Non-dominated rank based sorting genetic algorithms

被引：3
|
作者：
Ghosh, Ashish [1 ]
Das, Mrinal Kanti [2 ]
机构：
[1] Indian Stat Inst, Machine Intelligence Unit, Kolkata 700108, India
[2] Indian Inst Sci, Bangalore 560012, Karnataka, India
来源：
FUNDAMENTA INFORMATICAE | 2008年 / 83卷 / 03期
关键词：
multi-objective optimization; evolutionary computing; genetic algorithms; Pareto optimality;
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
In this paper a new concept of ranking among the solutions of the same front, along with elite preservation mechanism and ensuring diversity through the nearest neighbor method is proposed for multi-objective genetic algorithms. This algorithm is applied on a set of benchmark multi-objective test problems and the results are compared with that of NSGA-II (a similar algorithm). The proposed algorithm is seen to over perform the existing algorithm. More specifically, the new approach has been used to solve the deceptive multi-objective optimization problems in a better way.
引用
收藏
页码：231 / 252
页数：22
相关论文
共 50 条
  • [1] Non-dominated sorting genetic algorithms for heterogeneous embedded system design
    Rath, AK
    Dehuri, S
    PROCEEDINGS OF INTERNATIONAL CONFERENCE ON INTELLIGENT SENSING AND INFORMATION PROCESSING, 2004, : 46 - 50
  • [2] Controlled elitist non-dominated sorting genetic algorithms for better convergence
    Deb, K
    Goel, T
    EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, PROCEEDINGS, 2001, 1993 : 67 - 81
  • [3] Incremental Non-Dominated Sorting algorithms based on Irreducible Domination Graphs
    Mateo, P. M.
    Lahoz, D.
    Alberto, I.
    APPLIED SOFT COMPUTING, 2022, 128
  • [4] An efficient non-dominated sorting method for evolutionary algorithms
    Fang, Hongbing
    Wang, Qian
    Tu, Yi-Cheng
    Horstemeyer, Mark E.
    EVOLUTIONARY COMPUTATION, 2008, 16 (03) : 355 - 384
  • [5] Robust design of multimachine power system stabilizers based on improved non-dominated sorting genetic algorithms
    T. Guesmi
    A. Farah
    H. Hadj Abdallah
    A. Ouali
    Electrical Engineering, 2018, 100 : 1351 - 1363
  • [6] Robust design of multimachine power system stabilizers based on improved non-dominated sorting genetic algorithms
    Guesmi, T.
    Farah, A.
    Abdallah, H. Hadj
    Ouali, A.
    ELECTRICAL ENGINEERING, 2018, 100 (03) : 1351 - 1363
  • [7] Adaptive Non-dominated Sorting Genetic Algorithms for Wavelength Selection of Molecular Hyperspectral Images
    Li, Qingli
    Liu, Jingao
    Wang, Yiting
    Dai, Chunni
    2010 3RD INTERNATIONAL CONFERENCE ON BIOMEDICAL ENGINEERING AND INFORMATICS (BMEI 2010), VOLS 1-7, 2010, : 82 - 85
  • [8] PORTFOLIO OPTIMIZATION AND RISK MEASUREMENT BASED ON NON-DOMINATED SORTING GENETIC ALGORITHM
    Lin, Ping-Chen
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2012, 8 (03) : 549 - 564
  • [9] A Preference-based Non-dominated Sorting Genetic Programming for Bioprocess Modeling
    Wu Yanling
    Zhu Zhongliang
    Zhang Yuanyuan
    2014 11TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2014, : 6085 - 6089
  • [10] A Product Configuration Optimization Method Based on Non-dominated Sorting Genetic Algorithm
    Sun, W. H.
    Lu, W. C.
    Lin, D. Y.
    DIGITAL DESIGN AND MANUFACTURING TECHNOLOGY II, 2011, 215 : 366 - 372
12345