Non-dominated rank based sorting genetic algorithms

被引：2
|
作者：
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 条
  • [41] Design of aspheric spectacle lenses using non-dominated sorting genetic algorithm
    Xiang, Huazhong
    Ding, Qihui
    Li, Nianning
    Zhang, Xin
    Wang, Peng
    Li, Hongtao
    Zheng, Zexi
    Zhang, Dawei
    OPTICA APPLICATA, 2023, 53 (04) : 643 - 654
  • [42] Non-dominated sorting genetic algorithm with decomposition to solve constrained optimisation problems
    Zeng, Sanyou
    Zhou, Dong
    Li, Hui
    INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2013, 5 (03) : 150 - 163
  • [43] Studying the Reporting Cells Planning with the Non-dominated Sorting Genetic Algorithm II
    Berrocal-Plaza, Victor
    Vega-Rodriguez, Miguel A.
    Sanchez-Perez, Juan M.
    APPLICATIONS OF EVOLUTIONARY COMPUTATION, 2014, 8602 : 63 - 74
  • [44] A New Selection Without Replacement for Non-dominated Sorting Genetic Algorithm II
    Wang, Yechuang
    Zhu, Zhuanghua
    Zhang, Maoqing
    Cui, Zhihua
    Cai, Xingjuan
    INTELLIGENT COMPUTING METHODOLOGIES, ICIC 2018, PT III, 2018, 10956 : 815 - 820
  • [45] Service restoration in distribution system using non-dominated sorting genetic algorithm
    Kumar, Y
    Das, B
    Sharma, J
    ELECTRIC POWER SYSTEMS RESEARCH, 2006, 76 (9-10) : 768 - 777
  • [46] Non-dominated sorting genetic quantum algorithm for multi-objective optimization
    Khorsand, Amir-R.
    Wang, G. Gary
    Raghavan, J.
    PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE 2007, VOL 6, PTS A AND B, 2008, : 307 - 315
  • [47] A novel non-dominated sorting approach based on dominance ranking graph
    Diao, Yiya
    Li, Changhe
    Wang, Junchen
    Zeng, Sanyou
    2018 37TH CHINESE CONTROL CONFERENCE (CCC), 2018, : 3233 - 3238
  • [48] Non-dominated sorting based multi-page photo collage
    Yu Song
    Fan Tang
    Weiming Dong
    Changsheng Xu
    ComputationalVisualMedia, 2022, 8 (02) : 199 - 212
  • [49] A divide-and-conquer based efficient non-dominated sorting approach
    Mishra, Sumit
    Saha, Sriparna
    Mondal, Samrat
    Coello Coello, Carlos A.
    SWARM AND EVOLUTIONARY COMPUTATION, 2019, 44 : 748 - 773
  • [50] ANALYSIS OF BENEFITS OF INTEGRATING THE OPPOSITION BASED LEARNING TECHNIQUE INTO NON-DOMINATED SORTING GENETIC ALGORITHM III
    Jain, Shilpi
    Dubey, Kamlesh Kumar
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2023, 36 : 93 - 119
12345