用于多目标进化的归一化排序非支配集构造方法

被引：20

作者：

鲍培明

朱庆保

机构：

[1] 南京师范大学计算机学院

来源：

电子学报 | 2009年 / 37卷 / 09期

关键词：

多目标进化算法; 非支配集; 归一化排序;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

本文基于归一化思想,通过计算进化群体中个体多目标值的归一化和,提出了个体之间排序意义上的大于、等于关系,建立了进化群体中所有个体从大到小的全排序,同时给出了相关理论和证明.在此基础上,提出了多目标进化算法的非支配集构造方法,该方法使个体之间的比较次数有较大幅度地减少,加速了非支配集的构造速度.实验结果已经验证了本文提出的用归一化排序构造非支配集的方法效率提高显著.

引用

页码：2010 / 2015

页数：6

共 4 条

[1]

基于排序的非劣集合快速求解算法 [J].

曾三友 ;

李晖 ;

丁立新 ;

姚书振 ;

许中华 .

计算机研究与发展, 2004, (09) :1565-1571

[2]

多目标进化算法及其应用.[M].郑金华著.科学出版社.2007,

[3]

Pareto-adaptive &epsi;-dominance.[J].Alfredo G. Hernández-Díaz;Luis V. Santana-Quintero;Carlos A. Coello Coello;Julián Molina.Evolutionary Computation.2007, 4

[4]

Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy [J].

Knowles, Joshua D. ;

Corne, David W. .

EVOLUTIONARY COMPUTATION, 2000, 8 (02) :149-172

← 1 →