高级检索

  • ISSN 1006-3080
  • CN 31-1691/TQ

基于Pareto支配的两阶段多目标优化算法

王学武 高进 陈三燕 顾幸生

王学武, 高进, 陈三燕, 顾幸生. 基于Pareto支配的两阶段多目标优化算法[J]. 华东理工大学学报(自然科学版). doi: 10.14133/j.cnki.1006-3080.20210530001
引用本文: 王学武, 高进, 陈三燕, 顾幸生. 基于Pareto支配的两阶段多目标优化算法[J]. 华东理工大学学报(自然科学版). doi: 10.14133/j.cnki.1006-3080.20210530001
WANG Xuewu, GAO Jin, CHEN Sanyan, GU Xingsheng. Two Stage Multi-Objective Optimization Algorithm Based on Pareto Dominance[J]. Journal of East China University of Science and Technology. doi: 10.14133/j.cnki.1006-3080.20210530001
Citation: WANG Xuewu, GAO Jin, CHEN Sanyan, GU Xingsheng. Two Stage Multi-Objective Optimization Algorithm Based on Pareto Dominance[J]. Journal of East China University of Science and Technology. doi: 10.14133/j.cnki.1006-3080.20210530001

基于Pareto支配的两阶段多目标优化算法

doi: 10.14133/j.cnki.1006-3080.20210530001
基金项目: 国家自然科学基金(62076095,61973120)
详细信息
    作者简介:

    王学武(1972——),男,陕西合阳人,博士,副教授,主要研究方向为智能优化算法、焊接机器人智能化技术、焊接自动化、系统建模、控制与优化。E-mail:wangxuew@ecust.edu.cn

  • 中图分类号: TP301

Two Stage Multi-Objective Optimization Algorithm Based on Pareto Dominance

  • 摘要: 针对二维和三维的多目标优化问题,提出了一种基于Pareto支配的两阶段多目标优化算法(MOEA-PT)。全局搜索阶段根据Pareto支配关系将种群进行排序,依据临界层子集的排序等级进行相应的选择策略。局部调整阶段对种群中的个体进行微调,将新产生的个体与其距离最近的个体进行支配关系以及分布性与收敛性的对比,替换较差的个体。分析了两个阶段对算法性能的影响,同时对引入局部调整后的种群进行了对比,结果表明局部调整策略能有效增强算法性能。通过对标准测试函数的求解,并与其他经典的多目标算法进行对比,验证了本文算法在收敛性和分布性等方面具有一定的优越性。

     

  • 图  1  非支配排序

    Figure  1.  Non-dominated sorting

    图  2  $ {F}_{l} $排序等级大于1的环境选择

    Figure  2.  Environmental selection with Fl ranking level greater than one

    图  3  $ {F}_{l} $排序等级等于1的环境选择

    Figure  3.  Environment selection with Fl ranking level equal to one

    图  4  非支配解集

    Figure  4.  Non-dominated solution sets

    图  5  3种算法在部分测试函数的Pareto前沿

    Figure  5.  Pareto fronts of three algorithms on some test functions

    图  6  IGDm变化曲线

    Figure  6.  Change curves of IGDm

    图  7  局部调整前后的Pareto前沿

    Figure  7.  Pareto front before and after local adjustment

    表  1  ZDT、WFG、DTLZ决策变量维数

    Table  1.   Dimensions of decision variables in ZDT, WFG and DTLZ

    FunctionDimFunctionDim
    ZDT130DTLZ17
    ZDT230DTLZ212
    ZDT330DTLZ312
    ZDT410DTLZ412
    WFG111DTLZ512
    WFG211DTLZ612
    WFG311DTLZ722
    WFG411
    下载: 导出CSV

    表  2  7种算法的IGD均值

    Table  2.   Mean value of IGD for seven algorithms

    Function
    IGDm
    SPEA2NSGA-IIMOEADNSGA-IIIVaEACMOPSOMOEA-PT
    ZDT13.7486x10-34.6298 x10-35.3983 x10-33.7055 x10-34.7170 x10-33.9516 x10-33.5750 x10-3
    ZDT23.7129 x10-34.6126 x10-37.0048 x10-33.6258 x10-33.9918 x10-33.8848 x10-33.6024 x10-3
    ZDT34.6665 x10-38.0422 x10-32.1363e-25.8561 x10-35.5649 x10-34.3996 x10-34.3498 x10-3
    ZDT44.4296 x10-34.6305 x10-39.2547 x10-34.4577 x10-31.8066e-24.5945e-23.9975 x10-3
    WFG19.7079 x10-26.2713 x10-21.2723 x10-11.2298 x10-11.5381 x10-14.8207 x10-11.1397 x10-1
    WFG21.0669 x10-21.2412 x10-26.0552 x10-21.3588 x10-21.1857 x10-21.0853 x10-21.0500 x10-2
    WFG31.1988 x10-21.4409 x10-21.6908 x10-21.1341 x10-21.3098 x10-21.2996 x10-21.1312 x10-2
    WFG41.2494 x10-21.4797 x10-22.5448 x10-21.2033 x10-21.3578 x10-24.1252 x10-21.1951 x10-2
    DTLZ11.9783 x10-22.6299 x10-21.9140 x10-21.9092 x10-22.7322 x10-23.0359e+01.9506 x10-2
    DTLZ25.3045 x10-26.6641 x10-25.0302 x10-25.0319 x10-25.3536 x10-25.6453 x10-25.1166 x10-2
    DTLZ35.2299 x10-26.9070 x10-25.1012 x10-25.1122 x10-25.6145 x10-24.6293 x105.2565 x10-2
    DTLZ41.7099 x10-16.7540 x10-23.4109 x10-11.2399 x10-15.4068 x10-21.4857 x10-15.1218 x10-2
    DTLZ54.2392 x10-35.4852 x10-33.1219e-21.2310 x10-24.7674 x10-35.8662e-33.9716 x10-3
    DTLZ67.3207 x10-17.3214 x10-17.3553 x10-17.3541 x10-17.3207 x10-17.3208 x10-17.3208 x10-1
    DTLZ75.8928 x10-27.5279 x10-21.3621 x10-16.9999 x10-27.4099 x10-21.5743e-15.3782 x10-2
    下载: 导出CSV

    表  3  7种算法的HV均值

    Table  3.   Mean value of HV for seven algorithms

    Function
    HVm
    SPEA2NSGA-IIMOEADNSGA-IIIVaEACMOPSOMOEA-PT
    ZDT17.2051 x10-17.1937 x10-17.1706 x10-17.2047 x10-17.1884 x10-17.1969 x10-17.2082 x10-1
    ZDT24.4514 x10-14.4420 x10-14.3720 x10-14.4518 x10-14.4479 x10-14.4438 x10-14.4534 x10-1
    ZDT35.9968 x10-16.0837 x10-16.1394 x10-15.9891 x10-15.9963 x10-15.9977 x10-15.9987 x10-1
    ZDT47.1847 x10-17.1867 x10-17.1000 x10-17.1829 x10-17.0784 x10-16.6665 x10-17.1921 x10-1
    WFG16.6374 x10-16.7648 x10-16.4713 x10-16.4673 x10-16.3454 x10-14.2887 x10-16.5373 x10-1
    WFG26.3279 x10-16.3265 x10-16.1852 x10-16.3192 x10-16.3208 x10-16.3271 x10-16.3283 x10-1
    WFG35.8112 x10-15.8004 x10-15.7736 x10-15.8147 x10-15.8082 x10-15.8028 x10-15.8167 x10-1
    WFG43.4681 x10-13.4636 x10-13.4010 x10-13.4686 x10-13.4651 x10-13.3085 x10-13.4743 x10-1
    DTLZ18.4170 x10-18.2334 x10-18.4268 x10-18.4312 x10-18.1981 x10-14.4139 x10-28.4271 x10-1
    DTLZ25.5612 x10-15.3519 x10-15.6296 x10-15.6297 x10-15.5864 x10-15.4277 x10-15.6298 x10-1
    DTLZ35.5828 x10-15.2753 x10-15.5581 x10-15.5667 x10-15.4995 x10-105.5656 x10-1
    DTLZ45.0098 x10-15.3430 x10-14.2857 x10-15.2952 x10-15.5725 x10-14.9077 x10-15.6319 x10-1
    DTLZ51.9971 x10-11.9928 x10-11.8334 x10-11.9444 x10-11.9957 x10-11.9813 x10-12.0027 x10-1
    DTLZ63.2990 x10-13.2915 x10-13.1146 x10-13.2022 x10-13.2954 x10-13.2995 x10-13.2998 x10-1
    DTLZ72.7690 x10-12.6907 x10-12.5927 x10-12.7101 x10-12.7565 x10-12.6059 x10-12.8054 x10-1
    下载: 导出CSV

    表  4  局部调整前后的IGD均值

    Table  4.   IGDm before and after local adjustment

    Function
    IGDm
    Without LAWith LA
    ZDT13.7592 x10-33.5750 x10-3
    ZDT23.7311 x10-33.6024 x10-3
    ZDT34.4525 x10-34.3498 x10-3
    ZDT43.9753 x10-33.9663 x10-3
    WFG11.0235 x10-11.1397 x10-1
    WFG21.0717 x10-21.0500 x10-2
    WFG31.2135 x10-21.1312 x10-2
    WFG41.2437 x10-21.1951 x10-2
    DTLZ11.9702 x10-21.9506 x10-2
    DTLZ25.2933 x10-25.1166 x10-2
    DTLZ35.5054 x10-25.2565 x10-2
    DTLZ45.3013 x10-25.1218 x10-2
    DTLZ54.3730 x10-33.9716 x10-3
    DTLZ67.3208 x10-17.3208 x10-1
    DTLZ75.8760 x10-25.3782 x10-2
    下载: 导出CSV

    表  5  局部调整前后的HV均值

    Table  5.   HVm before and after local adjustment

    Function
    HVm
    Without LAWith LA
    ZDT17.2049 x10-17.2082 x10-1
    ZDT24.4516 x10-14.4534 x10-1
    ZDT35.9977 x10-15.9987 x10-1
    ZDT47.1944 x10-17.1945 x10-1
    WFG16.6014 x10-16.5373 x10-1
    WFG26.3277 x10-16.3283 x10-1
    WFG35.8100 x10-15.8167 x10-1
    WFG43.4704 x10-13.4743 x10-1
    DTLZ18.4222 x10-18.4271 x10-1
    DTLZ25.5707 x10-15.6298 x10-1
    DTLZ35.5819 x10-15.5656 x10-1
    DTLZ45.5740 x10-15.6319 x10-1
    DTLZ51.9978 x10-12.0027 x10-1
    DTLZ63.2993 x10-13.2998 x10-1
    DTLZ72.7713 x10-12.8054 x10-1
    下载: 导出CSV
  • [1] 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. doi: 10.1109/TEVC.2007.892759
    [2] 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. doi: 10.1109/TEVC.2013.2281535
    [3] 王学武, 魏建斌, 周昕, 等. 一种基于超体积指标的多目标进化算法[J]. 华东理工大学学报(自然科学版), 2020, 46(6): 780-791.
    [4] WANG H D, JIAO L C, YAO X. Two_Arch2: An improved two-archive algorithm for many-objective optimization[J]. IEEE Transactions on Evolutionary Computation, 2015, 19(4): 524-541. doi: 10.1109/TEVC.2014.2350987
    [5] 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. doi: 10.1109/TEVC.2016.2587808
    [6] 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. doi: 10.1109/TEVC.2016.2519378
    [7] 刘元, 郑金华, 邹娟, 等. 基于邻域竞赛的多目标优化算法[J]. 自动化学报, 2018, 44(7): 1304-1320.
    [8] QI Y T, MA X L, LIU F, et al. MOEA/D with adaptive weight adjustment[J]. Evolutionary Computation, 2014, 22(2): 231-264. doi: 10.1162/EVCO_a_00109
    [9] JAIN H, DEB K. An evolutionary y-objective optimization algorithm using reference-point based nondominated sorting approach, part II: Handling constraints manand extending to an adaptive approach[J]. IEEE Transactions on Evolutionary Computation, 2014, 18(4): 602-622. doi: 10.1109/TEVC.2013.2281534
    [10] YUAN Y, XU H, WANG B, et al. A new dominance relation-based evolutionary algorithm for many-objective optimization[J]. IEEE Transactions on Evolutionary Computation, 2016, 20(1): 16-37. doi: 10.1109/TEVC.2015.2420112
    [11] LIANG Z P, HU K F, MA X L, et al. A many-objective evolutionary algorithm based on a two-round selection strategy[J]. IEEE Transactions on Cybernetics, 2021, 51(3): 1417-1429. doi: 10.1109/TCYB.2019.2918087
    [12] 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. doi: 10.1109/TEVC.2019.2909636
    [13] ZITZLER E, LAUMANNS M, THIELE L. SPEA2: Improving the strength Pareto evolutionary algorithm for multiobjective optimization[C]//Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems. Athens, Greece: [s. n. ], 2001: 95-100.
    [14] LIU Y P, GONG D W, SUN J, et al. A many-objective evolutionary algorithm using a one-by-one selection strategy[J]. IEEE Transactions on Cybernetics, 2017, 47(9): 2689-2702. doi: 10.1109/TCYB.2016.2638902
    [15] 郑金华, 邹娟. 多目标进化优化[M]. 北京: 科学出版社, 2018: 98-99.
    [16] TIAN Y, CHENG R, ZHANG X, et al. PlatEMO: A MATLAB platform for evolutionary multi-objective optimization [educational forum][J]. IEEE Computational Intelligence Magazine, 2017, 12(4): 73-87. doi: 10.1109/MCI.2017.2742868
    [17] DEB K, PRATAP A, AGARWAL S, et al. A fast and elitist multiobjective genetic algorithm: NSGA-II[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182-197. doi: 10.1109/4235.996017
    [18] ZHANG X, ZHENG X, CHENG R, et al. A competitive mechanism based multi-objective particle swarm optimizer with fast convergence[J]. Information Sciences, 2018, 427: 63-76. doi: 10.1016/j.ins.2017.10.037
    [19] COELLO C A C, CORTÉS N C. Solving multiobjective optimization problems using an artificial immune system[J]. Genetic Programming and Evolvable Machines, 2005, 6(2): 163-190. doi: 10.1007/s10710-005-6164-x
    [20] ZITZLER E, THIELE L. Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach[J]. IEEE Transactions on Evolutionary Computation, 1999, 3(4): 257-271. doi: 10.1109/4235.797969
    [21] 王学武, 夏泽龙, 顾幸生. 基于DMOEA/D-ET算法的焊接机器人多目标路径规划[J]. 华南理工大学学报(自然科学版), 2019, 47(4): 99-106.
  • 加载中
图(7) / 表(5)
计量
  • 文章访问数:  67
  • HTML全文浏览量:  37
  • PDF下载量:  38
  • 被引次数: 0
出版历程
  • 收稿日期:  2021-05-30
  • 网络出版日期:  2021-07-26

目录

    /

    返回文章
    返回