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

高维多目标进化优化及降维评价的方法研究

邹娟  
【摘要】:进化算法是一种模拟生物进化、基于群体搜索的全局优化算法,已经在单目标和多目标优化领域成功应用[4][7][8],并已经逐渐形成了优化领域的一个前沿研究方向—进化多目标优化。近年来,多目标进化优化前沿领域的研究呈现出新的特点,由于现实世界中的许多优化问题的复杂性,当形式化一个优化问题时,设计者和决策者往往倾向于将与问题相关的每一个指标作为一个目标,这就产生了许多目标。Farina和Amato[23]将4个及4个以上目标优化问题称为高维多目标优化问题(many-objective optimization problems)。现实世界中,大多数优化问题都是多目标优化问题。大家熟悉的Time Table问题,属于NP困难问题,也是一类高维目标优化问题[24],国内外许多学者都在研究,但目前仍没有从理论和技术上解决这类问题。目前国内外对高维多目标进化的研究尚处于起步阶段,主要研究成果集中在对已有EMO算法的改进。无论是松弛Pareto支配关系、非Pareto支配排序方法还是高维降维的处理都存在参数确定、超高维无法收敛、分布性能差、时间复杂度高、边界个体无法保留等问题,而且在理论和技术上均没有建立解决高维目标优化问题的一般方法。本文在充分分析了国内外高维多目标进化算法研究的现状,综合存在的优缺点的基础上,为了提高高维多目标进化优化的性能提出了两种高维多目标进化算法及一种高维多目标非冗余目标评价方法,并将提出的高维多目标进化算法应用在文本特征值提取方面。本文提出一种利用在超平面上进行聚类技术来解决高维多目标优化问题的无参数算法(ClusterISEA)。该算法利用聚类技术将临界层的个体进行在分布超平面进行聚类选择。算法在整个优化过程中未引入任何参数,使得算法具有更强的适应问题的能力。与其它七个算法在测试函数DTLZ系列上进行测试分析,验证算法的有效性。本文提出一种利用旋转网格技术来解决高维多目标优化问题的算法(RGridEA)。该算法利用旋转网格规划目标空间,一方面借助了网格的分布性保持策略,另一方面利用旋转机制将收敛性和分布性分开来考虑,而且也融入了方向引导的策略,从而达到高维空间个体收敛和分布均匀的目的。与其它八个算法在测试函数DTLZ系列上进行测试分析,验证算法的有效性。本文从拟合的思路入手,从非冗余目标与冗余目标在空间的分布相似程度来衡量非冗余目标集的优劣提出了一种高维多目标非冗余目标评价标准(OSDSR),由于它同时考虑了非冗余目标集和冗余目标集的信息,将空间中的目标采用分段拟合机制,根据目标拟合的程度计算目标的相似程度,并根据所计算的相似度来评价目标,它的评价结果更准确。在三个测试问题Dtlz5, Dtlz2BZ和Dtlz2进行测试,通过和传统的IGD对比,表明,OSDSR能够在不知道真实Pareto面的情况下评价出冗余目标,而评价效果与IGD相当。最后本文将提出的高维多目标进化算法应用在文本特征值提取方面,实验验证提出的算法能有效降低特征值的维数并提高文本分类的性能。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 池元成;蔡国飙;;基于蚁群算法的多目标优化[J];计算机工程;2009年15期
2 周清清;刘勇;;多目标优化微分进化改进算法的实现[J];自动化仪表;2009年12期
3 刘淳安;;动态多目标优化进化算法及性能分析[J];计算机仿真;2010年04期
4 冯俊文;多目标优化与决策的混合方法及其应用[J];系统工程与电子技术;1990年10期
5 黄发良;张师超;朱晓峰;;基于多目标优化的网络社区发现方法[J];软件学报;2013年09期
6 柳春华;陈旭生;;一种改进的多目标优化算法的性能度量方法[J];信阳农业高等专科学校学报;2013年03期
7 段旭朝,赵金锁,贺建萍;多目标优化中的协调性问题[J];宝鸡文理学院学报(自然科学版);2001年03期
8 周鹏,史忠科,陈小锋;城市交通联网控制及其多目标优化实现[J];控制理论与应用;2002年02期
9 张勇德,黄莎白;多目标优化问题的蚁群算法研究[J];控制与决策;2005年02期
10 赵长见;姚红;周伯昭;傅维贤;;导弹姿控系统设计的进化多目标优化算法[J];导弹与航天运载技术;2006年04期
11 张猛;何桢;梁昭磊;;混流生产系统生产提前期的多目标优化分析[J];组合机床与自动化加工技术;2008年06期
12 钱伟懿;段红月;;具有约束多目标优化的进化算法[J];计算机应用与软件;2010年02期
13 李美莲;白婷婷;王宇平;;解决一类特殊多目标优化问题的因子分析方法[J];徐州工程学院学报(自然科学版);2010年03期
14 朱刚;马良;;多目标优化的生长竞争蚁群算法[J];系统工程;2010年12期
15 裴胜玉;周永权;;用于约束多目标优化问题的混合粒子群算法[J];计算机工程与应用;2011年15期
16 李学强;刘海林;;一种新的求解复杂多目标优化问题的进化算法[J];系统仿真学报;2011年09期
17 温攀;王社伟;陶军;杨尚君;;基于文化基因算法的多目标优化[J];四川兵工学报;2012年07期
18 刘扬;模糊优化与多目标优化的类同性[J];大庆石油学院学报;1990年01期
19 毕晓君;王珏;李博;;基于混合生物地理学优化的多目标优化算法[J];系统工程与电子技术;2014年01期
20 戚玉涛;刘芳;任元;刘静乐;焦李成;;基于合作模型的协同免疫多目标优化算法[J];电子学报;2014年05期
中国重要会议论文全文数据库 前10条
1 张翔;;一种无歧义性的多目标优化数值解法[A];中国农业机械学会成立40周年庆典暨2003年学术年会论文集[C];2003年
2 罗亚中;;航天器轨迹多目标优化研究评述[A];The 5th 全国动力学与控制青年学者研讨会论文摘要集[C];2011年
3 耿玉磊;张翔;;多目标优化的求解方法与发展[A];福建省科协第四届学术年会——提升福建制造业竞争力的战略思考专题学术年会论文集[C];2004年
4 耿玉磊;张翔;;多目标优化的求解方法与发展[A];福建省科协第四届学术年会提升福建制造业竞争力的战略思考专题学术年会论文集[C];2004年
5 程鹏;唐雁;邹显春;;约束多目标优化试验函数产生器[A];2008年计算机应用技术交流会论文集[C];2008年
6 贾小平;韩方煜;;多目标优化及其在过程工程中的应用[A];过程系统工程2001年会论文集[C];2001年
7 孙力;樊希山;姚平经;;化工过程多目标优化适宜解的模糊确定[A];第二届全国传递过程学术研讨会论文集[C];2003年
8 邢志祥;;灭火救援力量调集的多目标优化[A];第一届全国安全科学理论研讨会论文集[C];2007年
9 李颖琎;昝建明;周建文;;多目标形貌优化方法研究[A];结构及多学科优化工程应用与理论研讨会’2009(CSMO-2009)论文集[C];2009年
10 许碧霞;李兆江;;基于循环经济的城市污水多目标优化配置分析[A];中国地理学会2007年学术年会论文摘要集[C];2007年
中国博士学位论文全文数据库 前10条
1 徐志丹;基于生物地理算法的多目标优化理论与应用研究[D];哈尔滨工程大学;2013年
2 蒋庆;地下水时空变化及监测网多目标优化研究[D];华中科技大学;2008年
3 陈琼;演化多目标优化多样性保持策略及其应用研究[D];武汉理工大学;2010年
4 陈小红;基于进化算法的高维多目标优化问题求解方法及应用[D];深圳大学;2015年
5 刘鎏;多目标优化进化算法及应用研究[D];天津大学;2010年
6 魏静萱;解决单目标和多目标优化问题的进化算法[D];西安电子科技大学;2009年
7 孙靖;用于区间参数多目标优化问题的遗传算法[D];中国矿业大学;2012年
8 杨光;求解多目标优化问题的NWSA研究及其工程应用[D];吉林大学;2015年
9 张勇;区间多目标优化问题的微粒群优化理论及应用[D];中国矿业大学;2009年
10 何立华;资源不确定条件下项目调度多目标优化研究[D];天津大学;2013年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978