基于核分布估计的动态多目标优化进化算法-山东大学学报(工学版).pdf

　第４１卷　第１期 山　东　大　学　学　报　（工　学　版） ２０１１年２月　 　 　　 Ｖｏｌ．４１　 Ｎｏ．１　　 　ＪＯＵＲＮＡＬＯＦＳＨＡＮＤＯＮＧＵＮＩＶＥＲＳＩＴＹ（ＥＮＧＩＮＥＥＲＩＮＧＳＣＩＥＮＣＥ） Ｆｅｂ．２０１１　 　文章编号：１６７２３９６１（２０１１）０１０１６７０６ 基于核分布估计的动态多目标优化进化算法 刘淳安 （宝鸡文理学院数学系，陕西 宝鸡７２１０１３） 摘要：建立了一种近似估计下一环境进化种群和问题的Ｐａｒｅｔｏ最优解集的核分布估计方法，当问题环境发生改变 时，算法利用以前不同环境搜索到的有用解信息对下一环境进化种群及 Ｐａｒｅｔｏ最优解集进行近似估计，极大地 提高了算法的搜索效率。在对进化算子的合理设计基础上提出了一种核分布估计的动态多目标优化进化算法。 通过对４个常用标准测试函数所作的数据仿真实验表明：提出的算法是十分有效的． 关键词：动态多目标优化；进化算法；分布估计；Ｐａｒｅｔｏ最优解 中图分类号：Ｏ２２１６　　　文献标志码：Ａ Ａｄｙｎａｍｉｃｍｕｌｔｉｏｂｊｅｃｔｉｖｅｏｐｔｉｍｉｚａｔｉｏｎｅｖｏｌｕｔｉｏｎａｒｙａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎ ｅｓｔｉｍａｔｉｏｎｏｆｃｏｒｅｄｉｓｔｒｉｂｕｔｉｏｎ ＬＩＵＣｈｕｎａｎ （ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ，ＢａｏｊｉＵｎｉｖｅｒｓｉｔｙｏｆＡｒｔｓａｎｄＳｃｉｅｎｃｅ，Ｂａｏｊｉ７２１０１３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＡｎｅｓｔｉｍａｔｉｏｎｏｆｃｏｒｅｄｉｓｔｒｉｂｕｔｉｏｎｍｅｔｈｏｄｔｏａｐｐｒｏｘｉｍａｔｅｌｙｅｓｔｉｍａｔｅｔｈｅｅｖｏｌｕｔｉｏｎｐｏｐｕｌａｔｉｏｎａｎｄｔｈｅＰａｒｅｔｏ ｏｐｔｉｍｉｚａｔｉｏｎｓｏｌｕｔｉｏｎｓｅｔｆｏｒｔｈｅｐｒｏｂｌｅｍｉｎｔｈｅｎｅｘｔｅｎｖｉｒｏｎｍｅｎｔｗａｓｇｉｖｅｎ．Ｗｈｅｎａｃｈａｎｇｅｉｎｔｈｅｅｎｖｉｒｏｎｍｅｎｔｗａｓｄｅ ｔｅｃｔｅｄ，ｔｈｅａｌｇｏｒｉｔｈｍｕｓｅｄｔｈｅｃｏｌｌｅｃｔｅｄｉｎｆｏｒｍａｔｉｏｎｏｆｓｏｌｕｔｉｏｎｓｆｒｏｍｔｈｅｐｒｅｖｉｏｕｓｄｉｆｆｉｃｕｌｔｅｎｖｉｒｏｎｍｅｎｔｓｔｏｐｒｅｄｉｃｔｔｈｅ ｅｖｏｌｕｔｉｏｎｐｏｐｕｌａｔｉｏｎａｎｄｔｈｅＰａｒｅｔｏｏｐｔｉｍｉｚａｔｉｏｎｓｏｌｕｔｉｏｎｓｅｔｉｎｔｈｅｎｅｘｔｅｎｖｉｒｏｎｍｅｎｔ．Ｃｏｎｓｅｑｕｅｎｔｌｙ，ｔｈｅｓｅａｒｃｈｉｎｇｅｆ ｆｅｃｔｉｖｅｎｅｓｓｏｆｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍｃａｎｂｅｇｒｅａｔｌｙｉｍｐｒｏｖｅｄ．Ｂｙｔｈｅｒｅａｓｏｎａｂｌｅｄｅｓｉｇｎｉｎｇｏｆｅｖｏｌｕｔｉｏｎｏｐｅｒａｔｏｒｓ，ａ ｎｅｗｄｙｎａｍｉｃｍｕｌｔｉｏｂｊｅｃｔｉｖｅｏｐｔｉｍｉｚａｔｉｏｎｅｖｏｌｕｔｉｏｎａｒｙａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｅｓｔｉｍａｔｉｏｎｏｆｃｏｒｅｄｉｓｔｒｉｂｕｔｉｏｎｗａｓｐｒｏｐｏｓｅｄ． Ｓｉｍｕｌａｔｉｏｎｓｗｅｒｅｍａｄｅｏｎｆｏｕｒｗｉｄｅｌｙｕｓｅｄｂｅｎｃｈｍａｒｋｐｒｏｂｌｅｍｓ，ａｎｄｔｈｅｒｅｓｕｌｔｓｉｎｄｉｃａｔｅｄｔｈａｔｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍ ｗａｓｖｅｒｙｅｆｆｅｃｔｉｖｅ． Ｋｅｙｗｏｒｄｓ：ｄｙｎａｍｉｃｍｕｌｔｉｏｂｊｅｃｔｉｖｅｏｐｔｉｍｉｚａｔｉｏｎ；ｅｖｏｌｕｔｉｏｎａｒｙａｌｇｏｒｉｔｈｍ；ｅｓｔｉｍａｔｉｏｎｏｆｄｉｓｔｒｉｂｕｔｉｏｎ；Ｐａｒｅｔｏｏｐｔｉｍｉｚａ ｔｉｏｎｓｏｌｕｔｉｏｎｓ ［１２］