基于引导个体的预测策略求解动态多目标优化问题.pdfVIP

第 期 电 子 学 报 ９ Ｖｏｌ．４３ Ｎｏ．９ 年 月 ２０１５ ９ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｓｅｐ． ２０１５ 基于引导个体的预测策略求解 动态多目标优化问题 ， ， ， ， １２ １２ １２ １２ 郑金华 ，彭 舟 ，邹 娟 ，申瑞珉 （ 湘潭大学信息工程学院，湖南湘潭 ； 智能计算与信息处理教育部重点实验室，湖南湘潭 ） １． ４１１１０５２． ４１１１０５ 摘 要： 很多现实的优化问题都是动态多目标问题，这类问题不仅具有多个目标，并且也受环境的影响不断变 化 本文基于引导个体的预测策略提出一种新的求解动态多目标优化问题的策略 通过记录每次环境变化初始时和种 ． ． 群自主进化一小段时间后种群中心点位置的前后变化，预测最优解的所在方向 同时根据在该方向上均匀分布的若干 ． 检测个体，选出一串非支配的个体作为当前环境下的引导个体 为了避免陷入局部最优，在选出的引导个体周围一个 ． 小的区域半径内随机产生若干伴随引导个体 实验结果表明，新策略具有更快的响应环境变化的能力 ． ． 关键词： 动态多目标优化；进化算法；预测；引导个体 中图分类号： 文献标识码： 文章编号： （ ） Ａ ０３７２２１１２２０１５０９１８１６１０ 电子学报 ： ： ： ＵＲＬ ｈｔｔｐ／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ ＤＯＩ １０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１５．０９．０２１ ＡＰｒｅｄｉｃｔｉｏｎＳｔｒａｔｅｇｙＢａｓｅｄｏｎＧｕｉｄｅＩｎｄｉｖｉｄｕａｌｆｏｒ ＤｙｎａｍｉｃＭｕｌｔｉＯｂｊｅｃｔｉｖｅＯｐｔｉｍｉｚａｔｉｏｎ ， ， ， ， １２ １２ １２ １２ ， ， ， ＺＨＥＮＧＪｉｎｈｕａ ＰＥＮＧＺｈｏｕ ＺＯＵＪｕａｎ ＳＨＥＮＲｕｉｍｉｎ （ ， ， ， ， ； １．ＩｎｓｔｉｔｕｔｅｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇＸｉａｎｇｔａｎＵｎｉｖｅｒｓｉｔｙＸｉａｎｇｔａｎＨｕｎａｎ４１１１０５Ｃｈｉｎａ