An improved non-dominated sorting genetic algorithm for multi-objective optimization based on crowding distance

被引:0
|
作者
机构
[1] Xia, Tian-Liang
[2] Zhang, Shao-Hua
来源
Xia, Tian-Liang (xiatianliang123@126.com) | 1600年 / Springer Verlag卷 / 462期
关键词
Genetic algorithms;
D O I
10.1007/978-3-662-45261-5_8
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
An improved non-dominated sorting genetic algorithm (INSGA) is introduced for multi-objective optimization. In order to keep the diversity of the population, a modified elite preservation strategy is adopted and the evaluation of solutions’ crowding degree is integrated in crossover operations during the evolution. The INSGA is compared with the NSGA-II and other algorithms by applications to five classical test functions and an environmental/economic dispatch (EED) problem in power systems. It is shown that the Pareto solution obtained by INSGA has a good convergence and diversity. © Springer-Verlag Berlin Heidelberg 2014.
引用
收藏
相关论文
共 50 条
  • [41] 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
  • [42] SETNDS: A SET-Based Non-Dominated Sorting Algorithm for Multi-Objective Optimization Problems
    Xue, Lingling
    Zeng, Peng
    Yu, Haibin
    APPLIED SCIENCES-BASEL, 2020, 10 (19): : 1 - 15
  • [43] A Non-Dominated Sorting Genetic Algorithm Approach for Optimization of Multi-Objective Airport Gate Assignment Problem
    Mokhtarimousavi, Seyedmirsajad
    Talebi, Dania
    Asgari, Hamidreza
    TRANSPORTATION RESEARCH RECORD, 2018, 2672 (23) : 59 - 70
  • [44] A MODIFIED NON-DOMINATED SORTING GENETIC ALGORITHM WITH FRACTIONAL FACTORIAL DESIGN FOR MULTI-OBJECTIVE OPTIMIZATION PROBLEMS
    Liu, J. -L.
    Lee, T. -F.
    JOURNAL OF MECHANICS, 2010, 26 (02) : 143 - 156
  • [45] Multi-Objective Optimization of Electric Arc Furnace Using the Non-Dominated Sorting Genetic Algorithm II
    Torquato, Matheus F.
    Martinez-Ayuso, German
    Fahmy, Ashraf A.
    Sienz, Johann
    IEEE ACCESS, 2021, 9 : 149715 - 149731
  • [46] Multi-objective optimization of a recuperative gas turbine cycle using non-dominated sorting genetic algorithm
    Sayyaadi, H.
    Aminian, H. R.
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART A-JOURNAL OF POWER AND ENERGY, 2011, 225 (A8) : 1041 - 1051
  • [47] Multi-objective optimization of oil well drilling using elitist non-dominated sorting genetic algorithm
    Chandan Guria
    Kiran K Goli
    Akhilendra K Pathak
    Petroleum Science, 2014, (01) : 97 - 110
  • [48] Multi-Objective optimization for design of an Agrophotovoltaic system under Non-Dominated sorting Genetic algorithm II
    On, Yeongjae
    Kim, Sojung
    Kim, Sumin
    COMPUTERS AND ELECTRONICS IN AGRICULTURE, 2024, 224
  • [49] Multi-objective optimization of oil well drilling using elitist non-dominated sorting genetic algorithm
    Chandan Guria
    Kiran K Goli
    Akhilendra K Pathak
    Petroleum Science, 2014, 11 (01) : 97 - 110
  • [50] MOSCOPEA: Multi-objective construction scheduling optimization using elitist non-dominated sorting genetic algorithm
    El-Abbasy, Mohammed S.
    Elazouni, Ashraf
    Zayed, Tarek
    AUTOMATION IN CONSTRUCTION, 2016, 71 : 153 - 170