首页> 中文会议>2011中国人工生命与智能机器人会议 >一种基于云模型的多目标进化算法

一种基于云模型的多目标进化算法

摘要

如何获得范围广泛且均匀分布的非支配解和保证算法朝Pareto最优解的方向搜索是多目标进化算法(MOEA)设计时的两个关键问题。在MOEA的基础上,提出一种基于云模型的多目标进化算法(CMOEA),算法设计一种新的变异算子自适应调整变异概率,使得算法具有良好的局部搜索能力,在采用小生境技术中小生境半径按X条件云发生器非线性动态地调整保持解的多样性,动态计算个体的拥挤距离并采用云模型参数来估计个体的拥挤度,逐个删除种群中超出的非劣解以保持解的分布性,将该算法用于多目标0/1背包问题,与目前最流行且有效的多目标进化算法NSGA-Ⅱ及SPEA2进行的比较实验结果表明,CMOEA具有良好的搜索性能,并能很好地维持种群的多样性,能够快速收敛到Pareto前沿,获得的Pareto最优解集具有更好的收敛性与分布性。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号