首页 | 本学科首页   官方微博 | 高级检索  
     

基于生态策略的动态多目标优化算法
引用本文:张世文,李智勇,陈少淼,李仁发.基于生态策略的动态多目标优化算法[J].计算机研究与发展,2014(6).
作者姓名:张世文  李智勇  陈少淼  李仁发
作者单位:湖南大学信息科学与工程学院;
基金项目:国家自然科学基金项目(61173107);国家“八六三”高技术研究发展计划基金项目(2012AA01A301-01);广东省省部产学研结合项目(2011A091000027);广东省惠州市产学研结合项目(2012C050012012)
摘    要:动态多目标优化问题(dynamic multi-objective optimization problems,DMOP)的目标函数、约束条件或者问题的相关参数随时间变化,是多目标优化领域非常重要的研究难题,传统方法难以很好地追踪其变化的Pareto前沿.针对动态多目标优化问题特点,提出了一种基于生态策略的动态多目标优化算法(dynamic multi-objective optimization algorithm based on ecological strategy,ESDMO).各种群可以采取不同的进化策略应对外部环境变化,捕食种群与被捕食群体间的竞争也促进种群不断提高生存力.受此启发,采用了一种多种群协同进化机制与强化学习策略相结合的协同进化计算模型.该算法定义了一种环境自检算子用于检测环境的变化,不同的种群采取不同的生态策略来应对动态环境变化.经过各种类型的动态多目标优化问题测试,实验结果表明所提出的算法具有更好的解集多样性、均匀性和分布性,验证了该算法对于解决动态多目标优化问题是有效的.

关 键 词:动态多目标优化  Pareto前沿  协同进化  生态策略  进化算法
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号