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 条
  • [11] A Novel Design of Multiband Antenna Based on Non-dominated Sorting Genetic Algorithm
    Wang, Si Ce
    Mao, Yun Jie
    Li, Min Jun
    Yang, Han Kai
    Tong, Mei Song
    2019 IEEE INTERNATIONAL SYMPOSIUM ON ANTENNAS AND PROPAGATION AND USNC-URSI RADIO SCIENCE MEETING, 2019, : 1129 - 1130
  • [12] Secure communication using θ-non-dominated sorting genetic algorithm
    Kaur, Jasleen
    Kaur, Supreet
    SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 2021, 46 (01):
  • [13] Multiobjective non-dominated sorting genetic algorithm with local searching
    Wang, Xiao-Gang
    Liang, Shi-Xian
    Wang, Fu-Li
    Dongbei Daxue Xuebao/Journal of Northeastern University, 2007, 28 (07): : 921 - 924
  • [14] A New Algorithm Using the Non-Dominated Tree to Improve Non-Dominated Sorting
    Gustavsson, Patrik
    Syberfeldt, Anna
    EVOLUTIONARY COMPUTATION, 2018, 26 (01) : 89 - 116
  • [15] A Preference-Based Non-dominated Sorting Genetic Algorithm on Dynamic Economic Dispatch
    Shang, Xiuqin
    Lu, Jiangang
    Sun, Youxian
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 2794 - 2797
  • [16] A continuum limit for non-dominated sorting
    Calder, Jeff
    Esedoglu, Selim
    Hero, Alfred O.
    2014 Information Theory and Applications Workshop, ITA 2014 - Conference Proceedings, 2014,
  • [17] A Novel Non-dominated Sorting Algorithm
    Verma, Gaurav
    Kumar, Arun
    Mishra, Krishna K.
    SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, PT I, 2011, 7076 : 274 - +
  • [18] A continuum limit for non-dominated sorting
    Calder, Jeff
    Esedoglu, Selim
    Hero, Alfred O., III
    2014 INFORMATION THEORY AND APPLICATIONS WORKSHOP (ITA), 2014, : 8 - 14
  • [19] Multi-objective optimal path planning using elitist non-dominated sorting genetic algorithms
    Ahmed, Faez
    Deb, Kalyanmoy
    SOFT COMPUTING, 2013, 17 (07) : 1283 - 1299
  • [20] Improving distance based image retrieval using non-dominated sorting genetic algorithm
    Arevalillo-Herraez, Miguel
    Ferri, Francesc J.
    Moreno-Picot, Salvador
    PATTERN RECOGNITION LETTERS, 2015, 53 : 109 - 117
12345