收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于约束优化方法的多目标优化算法

张淑艳  
【摘要】: 多目标优化问题(MOPs)作为一类在科学和工程领域中广泛存在的问题,对其研究具有非常重要的理论和实际意义。目前,多目标优化问题求解已经成为人工智能领域的一个重要研究方向。近年来,大量求解多目标优化问题的进化多目标优化算法(MOEAs)被提出。除此之外,研究者还将约束优化问题(COPs)转化为多目标优化问题并使用MOEAs求解。本文,我们探索求解多目标优化问题的新框架,考虑如何将多目标优化问题转化为一系列约束优化问题,并以此提出了基于约束优化方法的多目标优化算法(MEACO)。与现有的进化多目标优化算法不同,MEACO在求解过程中不需要复杂的选择策略和精英解保存机制。给定一个多目标优化问题,MEACO首先保留一个目标函数并将其它目标函数转化为约束条件以构建一个新的约束优化问题,然后使用约束优化方法求解新问题得到最优解,即Pareto最优解。之后,在已得的Pareto最优解构成的缩减的搜索空间上再次建立一个新的约束优化问题并求解。该过程迭代进行,直至满足算法的停上条件为止。在MEACO框架中,本文采用基于Jump局部搜索的演化算法作为约束优化方法以保证MEACO的收敛性。在9个常用的两目标优化测试用例上与三个经典的进化多目标优化算法进行实验对比,MEACO在收敛性和分布性上优于已有的经典算法。此外,我们修改算法参数,探究参数的改变对算法的影响,实验结果和分析表明,通过修改参数,MEACO可以得到更好的结果。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 傅敏恭,肖士莲,李长凤;多目标最优法在原子吸收光谱中的应用[J];南昌大学学报(理科版);1993年03期
2 朱俊林;多目标水资源系统的统计决策方法[J];湖北大学学报(自然科学版);1994年04期
3 金毅,达庆利,徐南荣;变量模糊的多目标模糊线性规划问题研究[J];系统工程学报;1995年02期
4 姚志春,李庆峰;多目标系统评价方法在水处理系统方案设计中的应用[J];甘肃科学学报;1997年01期
5 陈培友,张晓天;多目标中含有极大极小函数的决策模型算法[J];技术经济与管理研究;1999年06期
6 韩中庚;用AHP方法确定多目标的优先等级[J];工科数学;2001年04期
7 彭怡;朱金福;;一种需求不确定下的多目标供应链设计研究[J];科技进步与对策;2006年02期
8 许磊;张兰;;电网规划算法的研究综述[J];大众科技;2009年09期
9 雷莉;;二级物流配送中心离散选址模型浅析[J];物流工程与管理;2010年11期
10 徐增堃;论多目标分式规划[J];系统科学与数学;1994年03期
11 徐飞,郭耀煌;具有主从结构的多目标非线性两层优化问题的可行方向法[J];西南交通大学学报;1996年04期
12 钟守楠,蔡伟;多目标拟神经优化方法[J];武汉水利电力大学学报;2000年05期
13 朱礼学;面对21世纪的成都平原多目标地球化学调查[J];四川地质学报;2000年02期
14 谢涛,陈火旺;多目标优化与决策问题的演化算法[J];中国工程科学;2002年02期
15 苏春宏,樊忠成,张凌梅,苏飞,段美兰;额济纳绿洲水资源优化探析[J];内蒙古水利;2002年01期
16 赖红松,董品杰,祝国瑞;求解多目标规划问题的Pareto多目标遗传算法[J];系统工程;2003年05期
17 张丽霞,侍克斌;施工网络进度计划的多目标优化[J];系统工程理论与实践;2003年01期
18 成官文,郭纯清,黄桂强,陆有德,丰江红;关于开展广西多目标生态地球化学调查的建议[J];南方国土资源;2004年11期
19 张亚卓;多目标优化问题有效解的一阶必要条件[J];哈尔滨师范大学自然科学学报;2005年03期
20 郭倩倩;吴开信;郝光;;一类模糊多目标指派问题的解法及应用[J];西华大学学报(自然科学版);2006年02期
中国重要会议论文全文数据库 前10条
1 毕君;马增旺;高红真;刘巧哲;;论多目标经营与森林可持续发展[A];西部大开发 科教先行与可持续发展——中国科协2000年学术年会文集[C];2000年
2 韩英仕;郭鹏飞;;混合离散变量多目标结构模糊优化及FD解法[A];第六届全国结构工程学术会议论文集(第一卷)[C];1997年
3 张麟瑞;;基于边缘统计的简单背景多目标识别跟踪[A];2006年全国光电技术学术交流会会议文集(D 光电信息处理技术专题)[C];2006年
4 徐新黎;戴欣华;郝平;王万良;;混合生产过程的多目标计划优化模型及粒子群求解算法[A];2009中国控制与决策会议论文集(2)[C];2009年
5 夏洪胜;贺建勋;;一种全局搜索决策方法[A];1993中国控制与决策学术年会论文集[C];1993年
6 秦学志;迟国泰;;多准则多目标信贷策略的动态规划方法[A];面向复杂系统的管理理论与信息系统技术学术会议专辑[C];2000年
7 张翔;;一种无歧义性的多目标优化数值解法[A];中国农业机械学会成立40周年庆典暨2003年学术年会论文集[C];2003年
8 张翔;;一种无歧义性的多目标优化数值解法[A];农业机械化与全面建设小康社会——中国农业机械学会成立40周年庆典暨2003年学术年会论文集[C];2003年
9 秦长涛;吴爱国;段广仁;;混和H_2/H_∞状态反馈控制[A];第二十四届中国控制会议论文集(上册)[C];2005年
10 付乐;李署坚;;多目标定位导航系统中抗远近效应的研究[A];全国第十届信号与信息处理、第四届DSP应用技术联合学术会议论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 余江;机场扩展终端区的运行优化策略研究[D];西南交通大学;2005年
2 赵进慧;膜计算仿生优化算法及应用研究[D];浙江大学;2010年
3 王艳;多目标拟态物理学优化算法及其应用研究[D];兰州理工大学;2011年
4 谭琦;多目标优化算法在多客户批处理机环境下的应用研究[D];中国科学技术大学;2012年
5 孙清滢;非线性最优化超记忆梯度算法与GLP梯度投影算法研究[D];大连理工大学;2004年
6 邱威;考虑间歇性能源接入和运行安全的多目标有功优化调度[D];华北电力大学;2012年
7 张晓明;基于种子传播方式和植物分布演化的种子优化算法研究[D];中国科学技术大学;2011年
8 胡洁;细菌觅食优化算法的改进及应用研究[D];武汉理工大学;2012年
9 时贞军;约束优化问题的参数控制算法研究[D];大连理工大学;2002年
10 曾国强;改进的极值优化算法及其在组合优化问题中的应用研究[D];浙江大学;2011年
中国硕士学位论文全文数据库 前10条
1 张淑艳;基于约束优化方法的多目标优化算法[D];大连理工大学;2010年
2 孙晓辰;多目标多学科设计优化算法及其在卫星星座总体设计中的应用初探[D];国防科学技术大学;2004年
3 张利彪;基于粒子群优化算法的研究[D];吉林大学;2004年
4 刘鹏飞;改进的蚁群遗传算法在车间调度模型库中的应用研究[D];大连交通大学;2008年
5 杨艳;人工萤火虫优化算法在数值计算中的应用[D];广西民族大学;2011年
6 钱淑香;地下结构多目标优化设计及CAD技术研究[D];合肥工业大学;2002年
7 李玮;洪水资源化利用模式及风险分析[D];武汉大学;2004年
8 简朴;一种多目标综合评价模型及其应用[D];暨南大学;2004年
9 张永栋;基于多目标遗传算法的涡旋型线形状优化设计研究[D];重庆大学;2004年
10 郑月锋;遗传算法在求解时间表问题中的应用研究[D];浙江工业大学;2005年
中国重要报纸全文数据库 前10条
1 记者 孙宇浩;多目标区域地球化学调查瞄准五大方向[N];中国矿业报;2006年
2 本报特约记者 刘崇贵 秦锦丽;东方不亮西方亮[N];地质勘查导报;2005年
3 黄容;西安市多目标区域调查通过野外验收[N];中国矿业报;2007年
4 张旭东韩洁;不能让百姓的钱“毛了”[N];中国证券报;2007年
5 记者 税玉海;中宁枸杞卖点为啥这么好[N];地质勘查导报;2007年
6 朱啸波;一方水土该种啥 地化调查来回答[N];中国财经报;2007年
7 证券时报记者 贾壮;货币政策仍要坚持多目标[N];证券时报;2007年
8 苗燕;货币政策要坚持多目标 强调促进经济发展[N];上海证券报;2007年
9 ;省联社多目标的管理行为[N];中华合作时报;2005年
10 张旭东 韩洁;周小川:别让百姓的钱“毛了”[N];商务时报;2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978