Data Structures in Multi-Objective Evolutionary Algorithms

被引：8

作者：

Altwaijry, Najwa ^{[1
]}

Menai, Mohamed El Bachir ^{[1
]}

机构：

[1] King Saud Univ, Coll Comp & Informat Sci, Dept Comp Sci, Riyadh 11453, Saudi Arabia

来源：

JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY | 2012年 / 27卷 / 06期

关键词：

multi-objective evolutionary algorithm; data structure; Paseto front; archive; population; GENETIC ALGORITHM;

D O I：

10.1007/s11390-012-1296-y

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Data structures used for an algorithm can have a great impact on its performance, particularly for the solution of large and complex problems, such as multi-objective optimization problems (MOPs). Multi-objective evolutionary algorithms (MOEAs) are considered an attractive approach for solving MOPs, since they are able to explore several parts of the Pareto front simultaneously. The data structures for storing and updating populations and non-dominated solutions (archives) may affect the efficiency of the search process. This article describes data structures used in MOEAs for realizing populations and archives in a comparative way, emphasizing their computational requirements and general applicability reported in the original work.

引用

页码：1197 / 1210

页数：14

共 26 条

[1] Representation and management of MOEA populations based on graphs [J].

Alberto, I ;

Mateo, PM .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 159 (01) :52-65

[2]

[Anonymous], 2001, P 5 C EVOLUTIONARY M

[3]

[Anonymous], GENETIC LEARNING ADA

[4]

Chen X, 2001, NKCS2001002 NANK U D

[5]

Coello A.Carlos Coello., 2007, Evolutionary algorithms for solving multi- objective problems, V2nd

[6] A fast and elitist multiobjective genetic algorithm: NSGA-II [J].

Deb, K ;

Pratap, A ;

Agarwal, S ;

Meyarivan, T .

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197

[7]

Everson RM, 2002, ADAPTIVE COMPUTING IN DESIGN AND MANUFACTURE V, P343

[8]

Fieldsend J.E., 2002, Proceedings of the 2002 U.K. Workshop on Computational Intelligence, P37

[9]

Fieldsend J E, 2003, THESIS U EXETER EXET

[10] Using unconstrained elite archives for multiobjective optimization [J].

Fieldsend, JE ;

Everson, RM ;

Singh, S .

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2003, 7 (03) :305-323

← 1 2 3 →