Multi-objective Genetic Algorithms: Problem Difficulties and Construction of Test Problems

被引：847
|
作者：
Deb, Kalyanmoy [1 ]
机构：
[1] Indian Inst Technol, Dept Mech Engn, Kanpur Genet Algorithms Lab KanGAL, Kanpur 208016, Uttar Pradesh, India
来源：
EVOLUTIONARY COMPUTATION | 1999年 / 7卷 / 03期
关键词：
Genetic algorithms; multi-objective optimization; niching; pareto-optimality; problem difficulties; test problems;
D O I：
10.1162/evco.1999.7.3.205
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper, we study the problem features that may cause a multi-objective genetic algorithm (GA) difficulty in converging to the true Pareto-optimal front. Identification of such features helps us develop difficult test problems for multi-objective optimization. Multi-objective test problems are constructed from single-objective optimization problems, thereby allowing known difficult features of single-objective problems (such as multi-modality, isolation, or deception) to be directly transferred to the corresponding multi-objective problem. In addition, test problems having features specific to multi-objective optimization are also constructed. More importantly, these difficult test problems will enable researchers to test their algorithms for specific aspects of multi-objective optimization.
引用
收藏
页码：205 / 230
页数：26
相关论文
共 50 条
  • [1] Single and Multi-Objective Genetic Algorithms for the Container Loading Problem
    Miranda, Gara
    Lancinskas, Algirdas
    Gonzalez, Yanira
    PROCEEDINGS OF THE 2017 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCO'17 COMPANION), 2017, : 291 - 292
  • [2] Efficient multi-objective optimization algorithms for construction site layout problem
    Kaveh, A.
    Moghaddam, M. Rastegar
    Khanzadi, M.
    SCIENTIA IRANICA, 2018, 25 (04) : 2051 - 2062
  • [3] An approach for optimizing multi-objective problems using hybrid genetic algorithms
    Ahmed Maghawry
    Rania Hodhod
    Yasser Omar
    Mohamed Kholief
    Soft Computing, 2021, 25 : 389 - 405
  • [4] An approach for optimizing multi-objective problems using hybrid genetic algorithms
    Maghawry, Ahmed
    Hodhod, Rania
    Omar, Yasser
    Kholief, Mohamed
    SOFT COMPUTING, 2021, 25 (01) : 389 - 405
  • [5] Genetic diversity as an objective in multi-objective evolutionary algorithms
    Toffolo, A
    Benini, E
    EVOLUTIONARY COMPUTATION, 2003, 11 (02) : 151 - 167
  • [6] Multi-objective genetic algorithms for solving portfolio optimization problems in the electricity market
    Suksonghong, Karoon
    Boonlong, Kittipong
    Goh, Kim-Leng
    INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2014, 58 : 150 - 159
  • [7] The COMOGA method: constrained optimisation by multi-objective genetic algorithms
    Surry, PD
    Radcliffe, NJ
    CONTROL AND CYBERNETICS, 1997, 26 (03): : 391 - 412
  • [8] Multi-objective Genetic Algorithms: Construction and Recombination of Passive Testing Properties
    Andres, Cesar
    Merayo, Mercedes G.
    Nunez, Manuel
    22ND INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING & KNOWLEDGE ENGINEERING (SEKE 2010), 2010, : 405 - 410
  • [9] Multi-objective construction site layout planning using genetic algorithms
    Papadaki, Joanna N.
    Chassiakos, Athanasios P.
    5TH CREATIVE CONSTRUCTION CONFERENCE (CCC 2016), 2016, 164 : 20 - 27
  • [10] Rotated test problems for assessing the performance of multi-objective optimization algorithms
    Iorio, Antony W.
    Li, Xiaodong
    GECCO 2006: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2006, : 683 - +
12345