求解约束高维多目标问题的分解约束支配NSGA-II优化算法
CSTR:
作者:
作者单位:

(1. 西安建筑科技大学资源工程学院,西安710055;2. 西安建筑科技大学管理学院,西安710055)

作者简介:

通讯作者:

E-mail: qinghuagu@126.com.

中图分类号:

TP273

基金项目:

国家自然科学基金项目(51774228,51404182);陕西省自然科学基金项目(2017JM5043);陕西省教育厅专项科研计划项目(17JK0425).


Decomposition-based constrained dominance principle NSGA-II for constrained many-objective optimization problems
Author:
Affiliation:

(1. School of Resources Engineering,Xián University of Architecture and Technology,Xián710055,China; $ $;2. School of Management,Xián University of Architecture and Technology,Xián710055,China)

Fund Project:

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

    针对多目标进化算法处理约束高维多目标优化问题时出现解的分布性和收敛性差、易陷入局部最优解问题,采用Pareto支配、分解与约束支配融合的方法,提出一种基于分解约束支配NSGA-II优化算法(DBCDP-NSGA-II).该算法在保留NSGA-II中快速非支配排序的基础上,首先采用Pareto支配对种群进行支配排序;然后根据解的性质采用分解约束支配(DBCDP)惩罚等价解,保留稀疏区域的可行解和非可行解,提高种群的分布性、多样性和收敛性;最后采用个体到权重向量的垂直距离和拥挤度距离对临界值进行再排序,直到选出N个最优个体进入下一次迭代.以约束DTLZ问题中C-DTLZ1、C-DTLZ2、DTLZ8、DTLZ9测试函数为例,将所提出的算法与C-NSGA-II、C-NSGA-III、C-MOEA/D和C-MOEA/DD进行对比分析.仿真结果表明,DBCDP-NSGA-II所得最优解分布更加均匀,具有更好的全局收敛性.

    Abstract:

    The distribution and convergence of solutions are poor when constrained many-objective optimization problems are solved with multi-objective evolutionary algorithm, which tend to fall into local optimal solutions. We propose a decomposition-based constrained dominance principle NSGA-II(DBCDP-NSGA-II) based on the fusion of Pareto dominance, decomposition and constraint dominance. In the study, based on retaining the fast non-dominant ranking in NSGA-II, Pareto dominance is employed firstly to dominate population. Then according to the nature of the solution, the DBCDP is adopted to punish the equivalent solutions. The feasible and infeasible solutions in sparse regions are preserved to improve the distribution, diversity and convergence of the population. Finally, the critical values are reordered by the vertical distance and the crowding distance from the individual to the weight vector until N optimal individuals are selected for the next iteration. Using constrained DTLZ as an example, the algorithm is compared with C-NSGA-II, C-MOEA/D, C-MOEA/DD and C-NSGA-III. The results show that it has more uniform distribution and better global convergence performance than the other four algorithms.

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

顾清华,莫明慧,卢才武,等.求解约束高维多目标问题的分解约束支配NSGA-II优化算法[J].控制与决策,2020,35(10):2466-2474

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2020-08-28
  • 出版日期:
文章二维码