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 条
  • [21] Non-dominated Sorting Genetic Algorithms for a Multi-objective Resource Constraint Project Scheduling Problem
    Wang, Xixi
    Yalaoui, Farouk
    Dugardin, Frederic
    JOURNAL OF INTELLIGENT SYSTEMS, 2019, 28 (05) : 791 - 806
  • [22] Multi-objective optimal path planning using elitist non-dominated sorting genetic algorithms
    Faez Ahmed
    Kalyanmoy Deb
    Soft Computing, 2013, 17 : 1283 - 1299
  • [23] Supply network Optimization Based on Supper Efficiency Non-dominated Sorting Genetic Algorithm
    Wang, Yadong
    Shi, Quan
    You, Zhifeng
    Li, Lei
    Zhang, Fang
    INTERNATIONAL CONFERENCE ON ENERGY, POWER AND MECHANICAL ENGINEERING (EPME2019), 2020, 793
  • [24] A MULTI-OBJECTIVE OPTIMIZATION MODEL BASED ON NON-DOMINATED SORTING GENETIC ALGORITHM
    Fu, H. C.
    Liu, P.
    INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2019, 18 (03) : 510 - 520
  • [25] Optimizations of turboprop engines using the non-dominated sorting genetic algorithm
    Boulkeraa, T.
    Ghenaiet, A.
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART G-JOURNAL OF AEROSPACE ENGINEERING, 2010, 224 (G12) : 1271 - 1283
  • [26] Mobile Robot Path Planning with a Non-Dominated Sorting Genetic Algorithm
    Xue, Yang
    APPLIED SCIENCES-BASEL, 2018, 8 (11):
  • [27] Hybrid non-dominated sorting genetic algorithm with adaptive operators selection
    Mashwani, Wali Khan
    Salhi, Abdellah
    Yeniay, Ozgur
    Hussian, H.
    Jan, M. A.
    APPLIED SOFT COMPUTING, 2017, 56 : 1 - 18
  • [28] Non-dominated Sorting Genetic Algorithms-II Based on Multi-objective Optimization Model in the Water Distribution System
    Li, Mingming
    Liu, Shuming
    Zhang, Ling
    Wang, Huanhuan
    Meng, Fanlin
    Bai, Lu
    SECOND SREE CONFERENCE ON ENGINEERING MODELLING AND SIMULATION (CEMS 2012), 2012, 37 : 309 - 313
  • [29] A Multi-Objective A* Search Based on Non-dominated Sorting
    Haqqani, Mohammad
    Li, Xiaodong
    Yu, Xinghuo
    SIMULATED EVOLUTION AND LEARNING (SEAL 2014), 2014, 8886 : 228 - 238
  • [30] A multi-objective A* search based on non-dominated sorting
    Haqqani, Mohammad
    Li, Xiaodong
    Yu, Xinghuo
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8886 : 228 - 238
12345