基于ELECTRE-Ⅲ法的高维多目标调和进化算法  

Many-objective Concordance Evolutionary Algorithm Based on Modified ELECTRE-Ⅲ Method

作　　者：易高明 耿秀荣 YI Gao-ming;GENG Xiu-rong(School of Scinence,Guilin University of Aerospace Technology,Guiling 541000,China)

机构地区：[1]桂林航天工业学院理学院,广西桂林541000

出　　处：《软件导刊》2020年第8期89-94,共6页Software Guide

摘　　要：针对基于Pareto支配的低维多目标进化算法在求解3个以上目标的高维多目标时出现收敛压力不足等问题,将调和模型中面向排序的ELECTRE-Ⅲ引入高维多目标进化方法中,提出一种新的锦标赛选择算子。该算子包含两层操作,分别是快速非支配分层操作和同一非劣层中的赋值级别高于关系排序操作。将这种赋值级别高于关系构造的ELECRE-Ⅲ排序法嵌入NSGA-Ⅱ中并应用于高维多目标进化个体的优劣排序。对典型高维测试集WFG函数进行仿真实验,验证该高维多目标调和进化算法的有效性。Aiming at the insufficient convergence pressure of low-dimensional and multi-objective evolutionary algorithms based on Pareto domination in solving three or more high-dimensional and multi-objective evolutionary algorithms,we introduce the rank⁃ing-oriented ELECTRE-Ⅲ in the harmonic model into the high-dimensional and multi-objective evolutionary methods,and propose a new tournament selection operator.The operator consists of two layers of operations.The assignment level of fast non-dominated hier⁃archical operation and the same non-inferior layer is higher than that of relational sorting operation.The ELECRE-Ⅲ ranking method with higher assignment level than relation construction is embedded in NSGA-Ⅱ and applied to the ranking of evolutionary individuals in high-dimensional multi-objective problems.The simulation results of typical high-dimensional test set WFG function verify the ef⁃fectiveness of the proposed harmonic evolutionary algorithm.

关 键 词：ELECTREⅢ方法 多目标进化算法 高维多目标 锦标赛选择 赋值级别高于关系 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]