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
相关论文
共 50 条
  • [1] Data Structures in Multi-Objective Evolutionary Algorithms
    Najwa Altwaijry
    Mohamed El Bachir Menai
    Journal of Computer Science and Technology, 2012, 27 : 1197 - 1210
  • [2] Data Structures in Multi-Objective Evolutionary Algorithms
    Najwa Altwaijry
    Mohamed El Bachir Menai
    JournalofComputerScience&Technology, 2012, 27 (06) : 1197 - 1210
  • [3] Evolutionary algorithms for the multi-objective test data generation problem
    Ferrer, Javier
    Chicano, Francisco
    Alba, Enrique
    SOFTWARE-PRACTICE & EXPERIENCE, 2012, 42 (11) : 1331 - 1362
  • [4] Multi-objective design of complex aircraft structures using evolutionary algorithms
    Seeger, J.
    Wolf, K.
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART G-JOURNAL OF AEROSPACE ENGINEERING, 2011, 225 (G10) : 1153 - 1164
  • [5] Multi-Objective Evolutionary Algorithms to Find Community Structures in Large Networks
    Guerrero, Manuel
    Gil, Consolacion
    Montoya, Francisco G.
    Alcayde, Alfredo
    Banos, Raul
    MATHEMATICS, 2020, 8 (11) : 1 - 18
  • [6] An Adaptive Data Structure for Evolutionary Multi-Objective Algorithms with Unbounded Archives
    Yuen, Joseph
    Gao, Sophia
    Wagner, Markus
    Neumann, Frank
    2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [7] Developing two multi-objective evolutionary algorithms for the multi-objective flexible job shop scheduling problem
    Rahmati, Seyed Habib A.
    Zandieh, M.
    Yazdani, M.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 64 (5-8) : 915 - 932
  • [8] Multi-Objective BOO Optimization with Evolutionary Algorithms
    Shirinzadeh, Saeideh
    Soeken, Mathias
    Drechsler, Rolf
    GECCO'15: PROCEEDINGS OF THE 2015 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2015, : 751 - 758
  • [9] BICLUSTERING ANALYSIS OF GENE EXPRESSION DATA USING MULTI-OBJECTIVE EVOLUTIONARY ALGORITHMS
    Golchin, Maryam
    Davarpanah, Seyed Hashem
    Liew, Alan Wee-Chung
    PROCEEDINGS OF 2015 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOL. 2, 2015, : 505 - 510
  • [10] Improving the Energy Efficiency of Evolutionary Multi-objective Algorithms
    Moreno, J. J.
    Ortega, G.
    Filatovas, E.
    Martinez, J. A.
    Garzon, E. M.
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2016 COLLOCATED WORKSHOPS, 2016, 10049 : 62 - 75
12345