Data Structures in Multi-Objective Evolutionary Algorithms

被引：1

作者：

Najwa Altwaijry ^{[1
]}

Mohamed El Bachir Menai ^{[1
]}

机构：

[1] Department of Computer Science,College of Computer and Information Sciences,King Saud University,P.O.Box 51178 Riyadh 11453,Saudi Arabia

来源：

Journal of Computer Science & Technology | 2012年 / 27卷 / 06期

关键词：

multi-objective evolutionary algorithm; data structure; Pareto front; archive; population;

D O I：

暂无

中图分类号：

TP311.12 [];

学科分类号：

081202 ; 0835 ;

摘要：

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

共 50 条

[41] Approximating Minimum Multicuts by Evolutionary Multi-objective Algorithms
Neumann, Frank
Reichel, Joachim
[J]. PARALLEL PROBLEM SOLVING FROM NATURE - PPSN X, PROCEEDINGS, 2008, 5199 : 72 - +
[42] Multi-Objective Collaborative Optimization Based on Evolutionary Algorithms
Su Ruiyi
Gui Liangjin
Fan Zijie
[J]. JOURNAL OF MECHANICAL DESIGN, 2011, 133 (10)
[43] A Novel Diversification Strategy for Multi-Objective Evolutionary Algorithms
Martinez, Saul Zapotecas
Coello Coello, Carlos A.
[J]. GECCO-2010 COMPANION PUBLICATION: PROCEEDINGS OF THE 12TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2010, : 2031 - 2034
[44] Automated Selection of Evolutionary Multi-objective Optimization Algorithms
Tian, Ye
Peng, Shichen
Rodemann, Tobias
Zhang, Xingyi
Jin, Yaochu
[J]. 2019 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI 2019), 2019, : 3225 - 3232
[45] Self-adaptation for multi-objective evolutionary algorithms
Büche, D
Müller, S
Koumoutsakos, P
[J]. EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, PROCEEDINGS, 2003, 2632 : 267 - 281
[46] Parallel Multi-Objective Evolutionary Algorithms: A Comprehensive Survey
Falcon-Cardona, Jesus Guillermo
Gomez, Raquel Hernandez
Coello, Carlos A. Coello
Tapia, Ma. Guadalupe Castillo
[J]. SWARM AND EVOLUTIONARY COMPUTATION, 2021, 67
[47] General framework for localised multi-objective evolutionary algorithms
Wang, Rui
Fleming, Peter J.
Purshouse, Robin C.
[J]. INFORMATION SCIENCES, 2014, 258 : 29 - 53
[48] Improving the Energy Efficiency of Evolutionary Multi-objective Algorithms
Moreno, J. J.
Ortega, G.
Filatovas, E.
Martinez, J. A.
Garzon, E. M.
[J]. ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2016 COLLOCATED WORKSHOPS, 2016, 10049 : 62 - 75
[49] A unified model for multi-objective evolutionary algorithms with elitism
Laumanns, M
Zitzler, E
Thiele, L
[J]. PROCEEDINGS OF THE 2000 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2000, : 46 - 53
[50] Parallelizing multi-objective evolutionary algorithms: Cone separation
Branke, J
Schmeck, H
Deb, K
Reddy, M
[J]. CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, : 1952 - 1957

← 1 2 3 4 5 →