基于动态分解和角度惩罚距离的高维多目标进化算法

王旭健; 张峰干; 姚敏立

doi:10.12263/DZXB.20230541

您当前的位置：

首页 >

文章列表页 >

基于动态分解和角度惩罚距离的高维多目标进化算法

学术论文 | 更新时间：2025-12-08

- 基于动态分解和角度惩罚距离的高维多目标进化算法
- Many-Objective Evolutionary Algorithm Based on Dynamic Decomposition and Angle Penalty Distance
- 电子学报 2024年52卷第8期页码：2773-2785
- 作者机构：
  
  火箭军工程大学，陕西西安 710025
- 作者简介：
  
  [ "王旭健男，山东寿光人.现为火箭军工程大学博士研究生.主要研究方向为多目标优化、阵列天线优化设计等.E-mail: wxj_903@163.com" ]
  [ "张峰干男，河南洛阳人.现为火箭军工程大学副教授.主要研究方向为阵列信号处理、动中通系统优化设计等.E-mail: zfg417@163.com" ]
  [ "姚敏立男，山西长治人.现为火箭军工程大学教授、博士生导师.主要研究方向为阵列信号处理、动中通系统优化设计等.E-mail: yaominli66@163.com" ]
- 基金信息：
  
  国家自然科学基金(62001500;62071480)
- DOI：10.12263/DZXB.20230541
  中图分类号： TP18;
- 收稿：2023-06-13，
  
  修回：2023-09-19，
  
  纸质出版：2024-08-25
- 稿件说明：
移动端阅览
王旭健, 张峰干, 姚敏立. 基于动态分解和角度惩罚距离的高维多目标进化算法[J]. 电子学报, 2024, 52(08): 2773-2785.

WANG Xu-jian, ZHANG Feng-gan, YAO Min-li. Many-Objective Evolutionary Algorithm Based on Dynamic Decomposition and Angle Penalty Distance[J]. Acta Electronica Sinica, 2024, 52(08): 2773-2785.
王旭健, 张峰干, 姚敏立. 基于动态分解和角度惩罚距离的高维多目标进化算法[J]. 电子学报, 2024, 52(08): 2773-2785. DOI：10.12263/DZXB.20230541

WANG Xu-jian, ZHANG Feng-gan, YAO Min-li. Many-Objective Evolutionary Algorithm Based on Dynamic Decomposition and Angle Penalty Distance[J]. Acta Electronica Sinica, 2024, 52(08): 2773-2785. DOI：10.12263/DZXB.20230541

摘要

多个领域的优化可归纳为高维多目标优化问题，高维多目标进化算法是解决此类问题的有效方法，然而该方法普遍存在收敛性和多样性较难平衡的问题.针对此问题，本文提出一种基于动态分解和角度惩罚距离的高维多目标进化算法.该算法基于动态分解将种群分成多个类，此过程无需预先设定参考向量，可根据种群自身分布信息进行分解.之后，基于改进的角度惩罚距离从每类中选择个体，从而平衡收敛性与多样性.此外，设计基于Pareto支配、拐点、

近邻角度三原则的锦标赛匹配选择机制.本文算法与9种高维多目标进化算法在27例高维多目标优化测试题上进行对比实验.实验结果表明，本文算法能有效解决不同类型的高维多目标优化问题，并且在不同目标个数上具有较好的稳定性.

Abstract

The optimization problems in multiple areas can be modelled as many-objective optimization problems

which can be solved using many-objective evolutionary algorithms. However

it is difficult to balance convergence and diversity. To tackle this issue

this paper proposes a many-objective evolutionary algorithm based on dynamic decomposition and modified angle penalty distance referred to as DAEA (Duplication Analysis based Evolutionary Algorithm). DAEA decomposes the whole population into multiple clusters through dynamic decomposition

which is exempt from the predefined reference vectors and makes full use of the distribution information of the population itself to decompose. Then

DAEA selects solutions from each cluster based on modified angle penalty distance to balance convergence and diversity. Besides

DAEA operates mating selection according to Pareto dominance

knee points

and

-nearest angle binary tournament selection. Compared with nine many-objective evolutionary algorithms on 27 many-objective optimization problems

DAEA is effective on many-objective optimization problems with various shapes of Pareto front and stable on different numbers of objectives.

关键词

Keywords

references

YE X , LIU S H , YIN Y L , et al . User-oriented many-objective cloud workflow scheduling based on an improved knee point driven evolutionary algorithm [J ] . Knowledge-Based Systems , 2017 , 135 : 113 - 124 .

ZHOU J J , GAO L , YAO X F , et al . Evolutionary many-objective assembly of cloud services via angle and adversarial direction driven search [J ] . Information Sciences , 2020 , 513 : 143 - 167 .

张凯 , 陈彬 , 许志伟 . 基于多目标进化策略算法的DNA核酸编码设计 [J ] . 电子与信息学报 , 2020 , 42 ( 6 ): 1365 - 1373 .

ZHANG K , CHEN B , XU Z W . A multiobjective evolution strategy algorithm for DNA sequence design [J ] . Journal of Electronics & Information Technology , 2020 , 42 ( 6 ): 1365 - 1373 . (in Chinese)

刘冰洁 , 毕晓君 . 一种基于角度信息的约束高维多目标进化算法 [J ] . 电子学报 , 2021 , 49 ( 11 ): 2208 - 2216 .

LIU B J , BI X J . A constrained many-objective evolutionary algorithm based on angle information [J ] . Acta Electronica Sinica , 2021 , 49 ( 11 ): 2208 - 2216 . (in Chinese)

刘建昌 , 李飞 , 王洪海 , 等 . 进化高维多目标优化算法研究综述 [J ] . 控制与决策 , 2018 , 33 ( 5 ): 879 - 887 .

LIU J C , LI F , WANG H H , et al . Survey on evolutionary many-objective optimization algorithms [J ] . Control and Decision , 2018 , 33 ( 5 ): 879 - 887 . (in Chinese)

HE Z N , YEN G G , ZHANG J . Fuzzy-based Pareto optimality for many-objective evolutionary algorithms [J ] . IEEE Transactions on Evolutionary Computation , 2014 , 18 ( 2 ): 269 - 285 .

DAS S S , ISLAM M M , ARAFAT N A . Evolutionary algorithm using adaptive fuzzy dominance and reference point for many-objective optimization [J ] . Swarm and Evolutionary Computation , 2019 , 44 : 1092 - 1107 .

YANG S X , LI M Q , LIU X H , et al . A grid-based evolutionary algorithm for many-objective optimization [J ] . IEEE Transactions on Evolutionary Computation , 2013 , 17 ( 5 ): 721 - 736 .

LI L , LI G P , CHANG L . A many-objective particle swarm optimization with grid dominance ranking and clustering [J ] . Applied Soft Computing , 2020 , 96 : 106661 .

TIAN Y , CHENG R , ZHANG X Y , et al . A strengthened dominance relation considering convergence and diversity for evolutionary many-objective optimization [J ] . IEEE Transactions on Evolutionary Computation , 2019 , 23 ( 2 ): 331 - 345 .

SHEN J T , WANG P , WANG X J . A controlled strengthened dominance relation for evolutionary many-objective optimization [J ] . IEEE Transactions on Cybernetics , 2022 , 52 ( 5 ): 3645 - 3657 .

TIAN Y , CHENG R , ZHANG X Y , et al . An indicator-based multiobjective evolutionary algorithm with reference point adaptation for better versatility [J ] . IEEE Transactions on Evolutionary Computation , 2018 , 22 ( 4 ): 609 - 622 .

PAMULAPATI T , MALLIPEDDI R , SUGANTHAN P N . ISDE＋－An indicator for multi and many-objective optimization [J ] . IEEE Transactions on Evolutionary Computation , 2019 , 23 ( 2 ): 346 - 352 .

SUN Y N , YEN G G , YI Z . IGD indicator-based evolutionary algorithm for many-objective optimization problems [J ] . IEEE Transactions on Evolutionary Computation , 2019 , 23 ( 2 ): 173 - 187 .

LI F , CHENG R , LIU J C , et al . A two-stage R2 indicator based evolutionary algorithm for many-objective optimization [J ] . Applied Soft Computing , 2018 , 67 : 245 - 260 .

ZHANG Q F , LI H . MOEA/D: A multiobjective evolutionary algorithm based on decomposition [J ] . IEEE Transactions on Evolutionary Computation , 2007 , 11 ( 6 ): 712 - 731 .

QI Y T , MA X L , LIU F , et al . MOEA/D with adaptive weight adjustment [J ] . Evolutionary Computation , 2014 , 22 ( 2 ): 231 - 264 .

WANG Z K , ZHANG Q F , LI H , et al . On the use of two reference points in decomposition based multiobjective evolutionary algorithms [J ] . Swarm and Evolutionary Computation , 2017 , 34 : 89 - 102 .

MA X L , YU Y N , LI X D , et al . A survey of weight vector adjustment methods for decomposition-based multiobjective evolutionary algorithms [J ] . IEEE Transactions on Evolutionary Computation , 2020 , 24 ( 4 ): 634 - 649 .

HONG R , YAO F , LIAO T J , et al . Growing neural gas assisted evolutionary many-objective optimization for handling irregular Pareto fronts [J ] . Swarm and Evolutionary Computation , 2023 , 78 : 101273 .

WANG M J , LI X P , DAI Y , et al . An incremental learning evolutionary algorithm for many-objective optimization with irregular Pareto fronts [J ] . Information Sciences , 2023 , 642 : 119115 .

DEB K , JAIN H . An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: Solving problems with box constraints [J ] . IEEE Transactions on Evolutionary Computation , 2014 , 18 ( 4 ): 577 - 601 .

XIANG Y , ZHOU Y R , YANG X W , et al . A many-objective evolutionary algorithm with pareto-adaptive reference points [J ] . IEEE Transactions on Evolutionary Computation , 2020 , 24 ( 1 ): 99 - 113 .

LIU S B , YU Q Y , LIN Q Z , et al . An adaptive clustering-based evolutionary algorithm for many-objective optimization problems [J ] . Information Sciences , 2020 , 537 : 261 - 283 .

FAN R , WEI L X , HU Z Y , et al . MMOEA-SP: A multistage many-objective evolutionary algorithm based on sampling points [J ] . Knowledge-Based Systems , 2022 , 246 : 108677 .

MING F , GONG W Y , WANG L . A two-stage evolutionary algorithm with balanced convergence and diversity for many-objective optimization [J ] . IEEE Transactions on Systems, Man, and Cybernetics: Systems , 2022 , 52 ( 10 ): 6222 - 6234 .

SHEN J T , WANG P , DONG H C , et al . A multistage evolutionary algorithm for many-objective optimization [J ] . Information Sciences , 2022 , 589 : 531 - 549 .

ZHANG W , LIU J C , TAN S B , et al . A decomposition-rotation dominance based evolutionary algorithm with reference point adaption for many-objective optimization [J ] . Expert Systems with Applications , 2023 , 215 : 119424 .

ZHANG X Y , TIAN Y , JIN Y C . A knee point-driven evolutionary algorithm for many-objective optimization [J ] . IEEE Transactions on Evolutionary Computation , 2015 , 19 ( 6 ): 761 - 776 .

CHENG R , JIN Y C , OLHOFER M , et al . A reference vector guided evolutionary algorithm for many-objective optimization [J ] . IEEE Transactions on Evolutionary Computation , 2016 , 20 ( 5 ): 773 - 791 .

XIANG Y , ZHOU Y R , LI M Q , et al . A vector angle-based evolutionary algorithm for unconstrained many-objective optimization [J ] . IEEE Transactions on Evolutionary Computation , 2017 , 21 ( 1 ): 131 - 152 .

CHEN H K , TIAN Y , PEDRYCZ W , et al . Hyperplane assisted evolutionary algorithm for many-objective optimization problems [J ] . IEEE Transactions on Cybernetics , 2020 , 50 ( 7 ): 3367 - 3380 .

HE C , CHENG R , YAZDANI D . Adaptive offspring generation for evolutionary large-scale multiobjective optimization [J ] . IEEE Transactions on Systems, Man, and Cybernetics: Systems , 2022 , 52 ( 2 ): 786 - 798 .

DONG J , GONG W Y , MING F , et al . A two-stage evolutionary algorithm based on three indicators for constrained multi-objective optimization [J ] . Expert Systems with Applications , 2022 , 195 : 116499 .

MING F , GONG W Y , WANG L , et al . A tri-population based co-evolutionary framework for constrained multi-objective optimization problems [J ] . Swarm and Evolutionary Computation , 2022 , 70 : 101055 .

TIAN Y , CHENG R , ZHANG X Y , et al . PlatEMO: A MATLAB platform for evolutionary multi-objective optimization[educational forum [J ] . IEEE Computational Intelligence Magazine , 2017 , 12 ( 4 ): 73 - 87 .

XU H , ZENG W H , ZENG X X , et al . A polar-metric-based evolutionary algorithm [J ] . IEEE Transactions on Cybernetics , 2021 , 51 ( 7 ): 3429 - 3440 .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于SOM聚类和自适应算子选择的高维多目标进化算法

多个体参与交叉的Pareto多目标遗传算法

高维多目标优化中基于稀疏特征选择的目标降维方法

高维多目标优化问题融入决策者偏好的集合进化优化方法