采用循环拥挤排序策略的改进 NSGA-II算法
DOI:
CSTR:
作者:
作者单位:

1. 重庆大学 电气工程学院
2. 重庆大学

作者简介:

罗辞勇

通讯作者:

中图分类号:

基金项目:


Improved NSGA-II algorithm with Circular Crowded Sorting
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    采用循环的拥挤排序策略,改进NSGA-II多目标优化算法。循环的拥挤排序策略考虑在某个解被淘汰后对其它解的拥挤距离的影响。循环的拥挤排序策略首先对非支配解集全部解计算拥挤距离,极端解的拥挤距离设为无穷大,之后淘汰拥挤距离最小的解;循环这一操作直到淘汰指定数量的支配解为止。分析了循环拥挤排序策略的时间复杂度。仿真实验表明,改进NSGA-II算法具有较好的收敛性和多样性

    Abstract:

    The Circular Crowded Sorting (CCS) is adopted to improve NSGA-II algorithm for multi-objective optimization problem. CCS takes account of the affection to crowding distance of remained solutions, while one solution is eliminated. At first, the crowding distance of all solutions is computed in CCS, the crowding distance of extreme solutions is set to infinite; then the solution with least crowding distance is eliminated; the operator is cycled until the number of eliminated solution equal the appointed value. The time complexity of CCS is analyzed. Simulations indicate the improved NSGA-II algorithm has good performance of convergence and distribution.

    参考文献
    相似文献
    引证文献
引用本文

罗辞勇 陈民铀 张聪誉.采用循环拥挤排序策略的改进 NSGA-II算法[J].控制与决策,2010,25(2):227-331

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2009-02-27
  • 最后修改日期:2009-05-04
  • 录用日期:
  • 在线发布日期: 2010-02-20
  • 出版日期:
文章二维码