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 条

[31] General framework for localised multi-objective evolutionary algorithms
Wang, Rui
Fleming, Peter J.
Purshouse, Robin C.
[J]. INFORMATION SCIENCES, 2014, 258 : 29 - 53
[32] 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
[33] 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
[34] Multi-Objective Network Interdiction Using Evolutionary Algorithms
Rocco S, Claudio M.
Salazar A, Daniel E.
Ramirez-Marquez, Jose E.
[J]. ANNUAL RELIABILITY AND MAINTAINABILITY SYMPOSIUM, 2009 PROCEEDINGS, 2009, : 170 - +
[35] Maximising hypervolume for selection in multi-objective evolutionary algorithms
Bradstreet, Lucas
Barone, Luigi
While, Lyndon
[J]. 2006 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-6, 2006, : 1729 - +
[36] Multi-objective topology optimization using evolutionary algorithms
Kunakote, Tawatchai
Bureerat, Sujin
[J]. ENGINEERING OPTIMIZATION, 2011, 43 (05) : 541 - 557
[37] Preference incorporation in Multi-Objective Evolutionary Algorithms: A survey
Rachmawati, L.
Srinivasan, D.
[J]. 2006 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-6, 2006, : 954 - +
[38] Convergence properties of some multi-objective evolutionary algorithms
Rudolph, G
Agapie, A
[J]. PROCEEDINGS OF THE 2000 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2000, : 1010 - 1016
[39] Dynamic multi-objective evolutionary algorithms in noisy environments
Sahmoud, Shaaban
Topcuoglu, Haluk Rahmi
[J]. INFORMATION SCIENCES, 2023, 634 : 650 - 664
[40] An overview of benchmarking techniques for multi-objective evolutionary algorithms
Ang, KH
Li, Y
[J]. SOFT COMPUTING AND INDUSTRY: RECENT APPLICATIONS, 2002, : 337 - 348

← 1 2 3 4 5 →