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

被引:0
|
作者
机构
[1] Key Laboratory of Power Station Automation Technology, School of Mechatronic Engineering and Automation, Shanghai University, Shanghai
来源
Xia, Tian-Liang (xiatianliang123@126.com) | 1600年 / Springer Verlag卷 / 462期
关键词
Crowding distance; Elite preservation; Genetic algorithm; Multi-objective optimization;
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.
引用
收藏
页码:66 / 76
页数:10
相关论文
共 50 条
  • [41] Multi-objective optimization of fiber laser cutting based on generalized regression neural network and non-dominated sorting genetic algorithm
    Ding, Hua
    Wang, Zongcheng
    Guo, Yicheng
    INFRARED PHYSICS & TECHNOLOGY, 2020, 108
  • [42] A Multi-objective Optimization Model Based on Long Short-Term Memory and Non-dominated Sorting Genetic Algorithm II
    Zhou, Heng
    Yang, Chunjie
    Li, Zelong
    2017 CHINESE AUTOMATION CONGRESS (CAC), 2017, : 1635 - 1640
  • [43] Direct method for uncertain multi-objective optimization based on interval non-dominated sorting
    Liu, Guiping
    Liu, Sheng
    STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2020, 62 (02) : 729 - 745
  • [44] Multi-Objective Optimization For Proportional Tuition Fees Assessment Using Non-Dominated Sorting Genetic Algorithm II (NSGA II)
    Jauhari, Farid
    Mahmudy, Wayan Firdaus
    Basuki, Achmad
    PROCEEDINGS OF 2018 3RD INTERNATIONAL CONFERENCE ON SUSTAINABLE INFORMATION ENGINEERING AND TECHNOLOGY (SIET 2018), 2018, : 292 - 297
  • [45] Multi-Objective Electric Vehicles Scheduling Using Elitist Non-Dominated Sorting Genetic Algorithm
    Morais, Hugo
    Sousa, Tiago
    Castro, Rui
    Vale, Zita
    APPLIED SCIENCES-BASEL, 2020, 10 (22): : 1 - 18
  • [46] An improved non-dominated sorting biogeography-based optimization algorithm for the (hybrid) multi-objective flexible job-shop scheduling problem
    An, Youjun
    Chen, Xiaohui
    Li, Yinghe
    Han, Yaoyao
    Zhang, Ji
    Shi, Haohao
    APPLIED SOFT COMPUTING, 2021, 99
  • [47] Biokinetic model-based multi-objective optimization of Dunaliella tertiolecta cultivation using elitist non-dominated sorting genetic algorithm with inheritance
    Sinha, Snehal K.
    Kumar, Mithilesh
    Guria, Chandan
    Kumar, Anup
    Banerjee, Chiranjib
    BIORESOURCE TECHNOLOGY, 2017, 242 : 206 - 217
  • [48] Multi-objective optimization of reverse osmosis desalination units using different adaptations of the non-dominated sorting genetic algorithm (NSGA)
    Guria, C
    Bhattacharya, PK
    Gupta, SK
    COMPUTERS & CHEMICAL ENGINEERING, 2005, 29 (09) : 1977 - 1995
  • [49] Applying Non-dominated Sorting Genetic Algorithm II to Multi-objective Optimization of a Weighted Multi-metric Distance for Performing Data Mining Tasks
    Fuad, Muhammad Marwan Muhammad
    APPLICATIONS OF EVOLUTIONARY COMPUTATION, EVOAPPLICATIONS 2015, 2015, 9028 : 579 - 589
  • [50] Two-stage multi-objective optimization of reinforced concrete buildings based on non-dominated sorting genetic algorithm (NSGA-III)
    Tanhadoust, Amin
    Madhkhan, Morteza
    Nehdi, Moncef L.
    JOURNAL OF BUILDING ENGINEERING, 2023, 75