首页 | 本学科首页   官方微博 | 高级检索  
     

基于 ELECTRE-III 法的高维多目标调和进化算
引用本文:易高明,耿秀荣. 基于 ELECTRE-III 法的高维多目标调和进化算[J]. 教育技术导刊, 2009, 19(8): 89-94. DOI: 10. 11907/rjdk. 201488
作者姓名:易高明  耿秀荣
作者单位:桂林航天工业学院 理学院,广西 桂林 541000
摘    要:针对基于 Pareto 支配的低维多目标进化算法在求解 3 个以上目标的高维多目标时出现收敛压力不足等问题,将调和模型中面向排序的 ELECTRE-III 引入高维多目标进化方法中,提出一种新的锦标赛选择算子。该算子包含两层操作,分别是快速非支配分层操作和同一非劣层中的赋值级别高于关系排序操作。将这种赋值级别高于关系构造的 ELECRE-III 排序法嵌入 NSGA-II 中并应用于高维多目标进化个体的优劣排序。对典型高维测试集 WFG 函数进行仿真实验,验证该高维多目标调和进化算法的有效性。

关 键 词:ELECTRE III 方法  多目标进化算法  高维多目标  锦标赛选择  赋值级别高于关系  
收稿时间:2020-05-08

Many-objective Concordance Evolutionary Algorithm Based on Modified ELECTRE-III Method
YI Gao-ming,GENG Xiu-rong. Many-objective Concordance Evolutionary Algorithm Based on Modified ELECTRE-III Method[J]. Introduction of Educational Technology, 2009, 19(8): 89-94. DOI: 10. 11907/rjdk. 201488
Authors:YI Gao-ming  GENG Xiu-rong
Affiliation:School of Scinence,Guilin University of Aerospace Technology,Guiling 541000,China
Abstract: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 ranking-oriented ELECTRE-III 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 hierarchical operation and the same non-inferior layer is higher than that of relational sorting operation. The ELECRE-III ranking method with higher assignment level than relation construction is embedded in NSGA-II 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 effectiveness of the proposed harmonic evolutionary algorithm.
Keywords:ELECTRE III method  multi-objective evolution algorithm  many-objectives  competition selection  valued outranking relation  
点击此处可从《教育技术导刊》浏览原始摘要信息
点击此处可从《教育技术导刊》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号