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 条
  • [1] Data Structures in Multi-Objective Evolutionary Algorithms
    Altwaijry, Najwa
    Menai, Mohamed El Bachir
    [J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2012, 27 (06): : 1197 - 1210
  • [2] Data Structures in Multi-Objective Evolutionary Algorithms
    Najwa Altwaijry
    Mohamed El Bachir Menai
    [J]. Journal of Computer Science and Technology, 2012, 27 : 1197 - 1210
  • [3] Data mining rules using multi-objective evolutionary algorithms
    de la Iglesia, B
    Philpott, MS
    Bagnall, AJ
    Rayward-Smith, VJ
    [J]. CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 1552 - 1559
  • [4] Evolutionary algorithms for the multi-objective test data generation problem
    Ferrer, Javier
    Chicano, Francisco
    Alba, Enrique
    [J]. SOFTWARE-PRACTICE & EXPERIENCE, 2012, 42 (11): : 1331 - 1362
  • [5] An effective model of multiple multi-objective evolutionary algorithms with the assistance of regional multi-objective evolutionary algorithms: VIPMOEAs
    Cheshmehgaz, Hossein Rajabalipour
    Desa, Mohamad Ishak
    Wibowo, Antoni
    [J]. APPLIED SOFT COMPUTING, 2013, 13 (05) : 2863 - 2895
  • [6] Multi-Objective Evolutionary Algorithms to Find Community Structures in Large Networks
    Guerrero, Manuel
    Gil, Consolacion
    Montoya, Francisco G.
    Alcayde, Alfredo
    Banos, Raul
    [J]. MATHEMATICS, 2020, 8 (11) : 1 - 18
  • [7] Multi-objective design of complex aircraft structures using evolutionary algorithms
    Seeger, J.
    Wolf, K.
    [J]. PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART G-JOURNAL OF AEROSPACE ENGINEERING, 2011, 225 (G10) : 1153 - 1164
  • [8] Genetic diversity as an objective in multi-objective evolutionary algorithms
    Toffolo, A
    Benini, E
    [J]. EVOLUTIONARY COMPUTATION, 2003, 11 (02) : 151 - 167
  • [9] Multi-objective evolutionary algorithms and phylogenetic inference with multiple data sets
    L. Poladian
    L.S. Jermiin
    [J]. Soft Computing, 2006, 10 : 359 - 368
  • [10] Multi-objective evolutionary algorithms and phylogenetic inference with multiple data sets
    Poladian, L
    Jermiin, LS
    [J]. SOFT COMPUTING, 2006, 10 (04) : 359 - 368
12345