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

被引：865
作者：
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 条
  • [31] Ensemble of multi-objective metaheuristic algorithms for multi-objective unconstrained binary quadratic programming problem
    Zhou, Ying
    Kong, Lingjing
    Wu, Ziyan
    Liu, Shaopeng
    Cai, Yiqiao
    Liu, Ye
    [J]. APPLIED SOFT COMPUTING, 2019, 81
  • [32] Practical solutions of multi-objective system reliability design problems using genetic algorithms
    Taboada, HA
    Baheranwala, F
    Coit, DW
    Wattanapongsakorn, N
    [J]. Proceedings of the 4th International Conference on Quality & Reliability, 2005, : 723 - 730
  • [33] Multi-objective fuzzy assembly line balancing using genetic algorithms
    Zacharia, P. Th.
    Nearchou, Andreas C.
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2012, 23 (03) : 615 - 627
  • [34] Fluid flow in hydrocyclones optimized through multi-objective genetic algorithms
    Chakraborti, N.
    Shekhar, A.
    Singhal, A.
    Chakraborty, S.
    Chowdhury, S.
    Sripriya, R.
    [J]. INVERSE PROBLEMS IN SCIENCE AND ENGINEERING, 2008, 16 (08) : 1023 - 1046
  • [35] Multi-objective fuzzy assembly line balancing using genetic algorithms
    P. Th. Zacharia
    Andreas C. Nearchou
    [J]. Journal of Intelligent Manufacturing, 2012, 23 : 615 - 627
  • [36] Design of microvascular flow networks using multi-objective genetic algorithms
    Aragon, Alejandro M.
    Wayer, Jessica K.
    Geubelle, Philippe H.
    Goldberg, David E.
    White, Scott R.
    [J]. COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2008, 197 (49-50) : 4399 - 4410
  • [37] Multi-objective genetic algorithms for pipe arrangement design
    Ikehira, Satoshi
    Kimura, Hajime
    [J]. GECCO 2006: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2006, : 1869 - +
  • [38] Multi-objective optimization of structures topology by genetic algorithms
    Madeira, JFA
    Rodrigues, H
    Pina, H
    [J]. ADVANCES IN ENGINEERING SOFTWARE, 2005, 36 (01) : 21 - 28
  • [39] Dataset Distillation via Multi-objective Genetic Algorithms
    Ungureanu, Robert-Mihail
    [J]. 2023 25TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING, SYNASC 2023, 2023, : 154 - 161
  • [40] The construction of dynamic multi-objective optimization test functions
    Tang, Min
    Huang, Zhangcan
    Chen, Guangxi
    [J]. ADVANCES IN COMPUTATION AND INTELLIGENCE, PROCEEDINGS, 2007, 4683 : 72 - +
12345