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

演化多目标优化多样性保持策略及其应用研究

陈琼  
【摘要】: 多目标优化问题广泛存在于科学和工程领域中,这类问题的子目标之间通常是相互冲突的,也就是说某个子目标性能的改善可能引起其他子目标性能的降低。传统的演化多目标优化算法往往通过将多目标优化问题转化为单目标问题而得到唯一的最优解,其权重的确定往往依赖于领域知识。基于Pareto支配关系的演化多目标优化算法因其能在一次运行得到一组可行解、不依赖于领域知识以及对问题的复杂性不敏感等特征已经成为研究多目标优化问题的重要方法和手段;因为种群规模的有限,演化多目标优化算法只能得到有限个离散的解组成的非劣解集,因此如何保证算法搜索到的非劣解集与最优解集的逼近程度以及非劣解集中解的分布均匀程度是衡量演化多目标优化方法两个重要的指标;在演化过程中尽量保持种群的多样性既有助于发现潜在的最优解,同时使得离散的非劣解集保持较好的均匀性,因而多样性保持策略和机制的研究就成为演化多目标优化算法的研究热点之一。论文主要围绕演化多目标优化算法的种群多样性保持和度量,收敛性和多样性的平衡进行研究,主要研究成果如下: 针对演化多目标优化算法不仅要保持种群多样性,.而且需要提高算法收敛速度的问题,本文提出了基于层次聚类模型的演化多目标优化算法。该算法将整个种群根据个体的适应值等级划分为多个子种群,同一层次的个体之间独立地执行演化过程,避免了在演化初期适应值较差但具有潜力的个体因为与层次较高的个体竞争处于劣势过早被淘汰;在子种群间引入了个体的迁移策略,使子种群间能够以一定的迁移率进行个体的交换,实现优良基因的交互,不仅保持了种群的多样性,克服算法存在过早收敛的问题,而且平衡了种群的exploration和exploitation搜索,提高了算法收敛的速度。 传统演化多目标优化算法大多采用单一的多样性保持策略,不能根据得到的近似Pareto前沿自适应地采用不同的多样性保持策略,以及演化算法的随机性,使得算法找到的优良个体呈现出一定的波动性,出现退化现象,针对这两个问题本文提出了一种自适应的多样性保持策略,包括分阶段多样性保持策略、插值策略和基于精度搜索的混合精英保持策略。分阶段多样性保持策略能使算法在演化过程前期,进行exploration搜索,开辟更多的非劣解,当非劣解数目达到一定的规模时,引导算法进行exploitation搜索,使算法搜索到尽可能多的近似Pareto前沿对应的非劣解;插值策略能在近似Pareto前沿出现间断或者解集集中在某一区域等情况时,进行插值或外推,增加算法在该区域的搜索能力,引导算法搜索到更多的非劣解;基于精度搜索的混合精英保持策略能使算法在出现波动时,采用外部归档集来保留和更新算法搜索到的非劣解,在一定程度上克服了演化算子(交叉、变异)的随机性。 为了对演化多目标优化算法的收敛性和种群多样性策略进行度量和评价,设计了收敛性和多样性的度量指标。转化的代间距离既可以度量算法的收敛性也可以度量种群的多样性,本文根据这个指标来设计自适应的停机准则;种群的方差和信息熵来度量种群的多样性。 为了验证本文所提出算法和策略的有效性,建立了无线传感器节点布局问题的最小化网络费用、最大化网络覆盖率的多目标优化模型。利用所提出的演化多目标模型和多样性保持策略对该模型进行求解,数值实验结果表明,算法搜索到的非劣解集对应的Pareto前沿分布较均匀,能够满足决策者的个人偏好或问题的需求。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘衍民;赵庆祯;邵增珍;;一种自适应多样性保持的多目标粒子群算法[J];济南大学学报(自然科学版);2011年03期
2 覃俊,康立山;基于遗传算法求解多目标优化问题Pareto前沿[J];计算机工程与应用;2003年23期
3 叶建芳;王正肖;潘晓弘;;免疫粒子群优化算法在车间作业调度中的应用[J];浙江大学学报(工学版);2008年05期
4 李斌;钟润添;肖金超;庄镇泉;;一种基于边缘分布估计的多目标优化算法[J];电子与信息学报;2007年11期
5 江雷;基于并行遗传算法的弹性TSP研究[J];微电子学与计算机;2005年08期
6 林锐浩,陈晓龙;基于种群多样性指导的遗传算法[J];计算机工程与设计;2005年11期
7 赵金帅;鲁瑞华;;一种用于防止早熟收敛的改进遗传算法[J];西南大学学报(自然科学版);2008年01期
8 姜艳姝;梅高铭;;一种基于排挤机制的改进遗传算法[J];黑龙江水专学报;2009年01期
9 程玉虎;王雪松;郝名林;;一种多样性保持的分布估计算法[J];电子学报;2010年03期
10 陈保娣;曾建潮;;改进的吸引扩散微粒群算法[J];控制理论与应用;2010年04期
11 谭阳;;伪随机数质量对简单粒子群优化算法性能的影响[J];湖南广播电视大学学报;2011年01期
12 林金星,沈炯,肖国涛,李益国,王培红;一种基于分层模糊控制的免疫遗传优化算法[J];东南大学学报(自然科学版);2005年01期
13 孙辉;吴烈阳;白明明;李敏;;基于不同行为的两分群交换粒子群优化算法[J];计算机工程;2010年07期
14 周艳丽;;基于改进遗传算法的自动组卷问题研究[J];计算机仿真;2010年09期
15 李勇;曹广益;朱新坚;;一种基于复合交叉的实数编码遗传算法[J];计算机仿真;2006年06期
16 刘宇;覃征;史哲文;;简约粒子群优化算法[J];西安交通大学学报;2006年08期
17 李绍军;张绪杰;王惠;钱锋;;利用Alopex改进的粒子群优化算法及其在软测量建模中的应用[J];华东理工大学学报(自然科学版);2006年09期
18 李相勇;田澎;孔民;;解约束优化问题的新粒子群算法[J];系统管理学报;2007年02期
19 李志俊;程家兴;;基于数论佳点集的遗传算法初始种群均匀设计[J];电脑与信息技术;2007年04期
20 路景;周春艳;;基于种群多样性评价的自适应遗传算法[J];计算机仿真;2008年02期
中国重要会议论文全文数据库 前10条
1 李雪;吴俊勇;杨媛;严翔;刘晓民;;高速铁路接触网悬挂系统维修计划的优化研究[A];高速铁路接触网系统新技术研讨会论文集[C];2010年
2 李俊峰;戴文战;;基于遗传算法和灰色关联度的多目标问题求解方法研究[A];第25届中国控制会议论文集(上册)[C];2006年
3 王科俊;何琳;;遗传算法种群多样性的分析[A];2001年中国智能自动化会议论文集(下册)[C];2001年
4 杨瑞先;陈立军;张荣;孙广宇;;油菜内生细菌种群多样性分析[A];中国植物病理学第七届青年学术讨论会论文集[C];2005年
5 冯纪强;谢维信;徐晨;张海峰;;一种基于概率理论的种群多样性度量模型[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
6 梁晨;李宝笃;;白粉寄生孢的种群多样性[A];中国植物病理学会2005年学术年会暨植物病理学报创刊50周年纪念会论文摘要集[C];2005年
7 张绪杰;李绍军;钱锋;;基于共享机制的小生境粒子群优化算法[A];2005中国控制与决策学术年会论文集(上)[C];2005年
8 党明梅;王振雷;钱锋;;基于双变异算子的混合粒子群优化算法[A];第十九届测控、计量、仪器仪表学术年会(MCMI'2009)论文集[C];2009年
9 邓学建;王斌;杨道德;;湖南永州都庞岭自然保护区哺乳类的种群多样性研究[A];中国动物科学研究——中国动物学会第十四届会员代表大会及中国动物学会65周年年会论文集[C];1999年
10 郭毓;林喜波;胡维礼;;基于代沟信息的自适应遗传算法[A];江苏省自动化学会七届四次理事会暨2004学术年会青年学者论坛论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 陈琼;演化多目标优化多样性保持策略及其应用研究[D];武汉理工大学;2010年
2 陆青;基于IEC的隐性目标智能决策方法研究[D];合肥工业大学;2009年
3 程方晓;基于自适应保持多样性遗传算法的汽车动力传动系多目标优化[D];吉林大学;2011年
4 王艳;多目标拟态物理学优化算法及其应用研究[D];兰州理工大学;2011年
5 陈昊;动态环境下进化计算的研究[D];南京航空航天大学;2011年
6 刘衍民;粒子群算法的研究及应用[D];山东师范大学;2011年
7 刘国安;基于云理论的差分进化算法改进及应用研究[D];哈尔滨工程大学;2012年
8 陈彧;基于自适应个体评价策略的多目标演化算法[D];武汉大学;2011年
9 吴亮红;多目标动态差分进化算法及其应用研究[D];湖南大学;2011年
10 王艳娇;人工蜂群算法的研究与应用[D];哈尔滨工程大学;2013年
中国硕士学位论文全文数据库 前10条
1 王舒雅;人工免疫算法中多样性的研究[D];南京邮电大学;2013年
2 何诚;运用种群多样性动态调整机制的粒子群优化算法研究[D];湘潭大学;2012年
3 王晓燕;基于强化学习的改进遗传算法研究[D];苏州大学;2011年
4 张虎;遗传算法的改进研究及其在工程优化中的应用[D];三峡大学;2012年
5 莫志勋;约束多目标改进粒子群优化算法研究及应用[D];中南大学;2010年
6 王培丽;基于粒子群算法的多目标车间调度的研究[D];青岛科技大学;2011年
7 陈乔礼;应用于多目标优化问题的非支配排序差分进化算法[D];武汉科技大学;2007年
8 刘毅;可持续的遗传算法研究[D];武汉理工大学;2010年
9 马楠;一种基于稳态的多目标进化算法的研究[D];天津大学;2010年
10 吴艳娟;基于混合多目标粒子群算法的工作流服务聚合问题研究[D];重庆大学;2011年
中国重要报纸全文数据库 前10条
1 罗云川;民族服饰是个话题[N];中国文化报;2006年
2 祁进玉;认同与宽容:基于多元化文化视野的思考[N];中国社会报;2007年
3 陈来;发展循环经济的思考[N];安徽日报;2006年
4 北京地球村 寥晓义;中国发展商 应该有蛙跳的意识[N];中国经营报;2001年
5 陈雪频;江森自控CEO:可持续性和多样性是企业发展的根本[N];第一财经日报;2006年
6 甘祥满;文明对话,全球化与本土化和谐互动[N];光明日报;2006年
7 牛锐;生物人类学,认识作为生物的人的多样性[N];中国民族报;2008年
8 郝艳萍;海洋资源可持续利用初探[N];中国海洋报;2005年
9 谈琳徐兰山;打开行业绿色发展之门[N];科技日报;2008年
10 记者 高杰;外来生物每年“吞掉”1200亿元[N];中国环境报;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978