A Parallel Genetic Algorithm in Multi-objective Optimization

被引:8
|
作者
Wang Zhi-xin [1 ]
Ju Gang [1 ]
机构
[1] Southeast Univ, Sch Energy & Environm, Nanjing 210096, Peoples R China
关键词
Multi-objective optimization; NSGA-II; Parallel genetic algorithm; Individual migration; Individual update;
D O I
10.1109/CCDC.2009.5192490
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Based on the combination of NSGA-II algorithm and parallel genetic algorithm, this paper presents a parallel genetic algorithm for multi-objective optimization (PNSGA). At the evolving process of this new algorithm, an individual migration to improve the parallel searching speed is applied to improve the efficiency of this algorithm and the accuracy of Pareto optimal set; at the same time, an individual update strategy is introduced to keep the diversity of Pareto optimal set. Data show that the Pareto optimal solutions or the solution candidates output by PNSGA that are scattered extensively and uniformly.
引用
收藏
页码:3497 / 3501
页数:5
相关论文
共 50 条
  • [1] The new model of parallel genetic algorithm in multi-objective optimization problems - Divided range multi-objective genetic algorithm
    Hiroyasu, T
    Miki, M
    Watanabe, S
    [J]. PROCEEDINGS OF THE 2000 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2000, : 333 - 340
  • [2] Multi-objective optimization based on parallel multi-families genetic algorithm
    Lu, Hai
    Yan, Liexiang
    Shi, Bin
    Lin, Zixiong
    Li, Xiaochun
    [J]. Huagong Xuebao/CIESC Journal, 2012, 63 (12): : 3985 - 3990
  • [3] Workspace optimization of parallel robot by using multi-objective genetic algorithm
    Wang, Jinhong
    Lei, Jingtao
    [J]. High Technology Letters, 2022, 28 (04) : 411 - 417
  • [4] Workspace optimization of parallel robot by using multi-objective genetic algorithm
    王进洪
    LEI Jingtao
    [J]. High Technology Letters, 2022, 28 (04) : 411 - 417
  • [5] Parallel Distributed Genetic Algorithm for Expensive Multi-Objective Optimization Problems
    Szlachcic, Ewa
    Zubik, Waldemar
    [J]. COMPUTER AIDED SYSTEMS THEORY - EUROCAST 2009, 2009, 5717 : 938 - +
  • [6] Hybrid Multi-Objective Genetic Algorithm for Multi-Objective Optimization Problems
    Zhang, Song
    Wang, Hongfeng
    Yang, Di
    Huang, Min
    [J]. 2015 27TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2015, : 1970 - 1974
  • [7] A single front genetic algorithm for parallel multi-objective optimization in dynamic environments
    Camara, Mario
    Ortega, Julio
    de Toro, Francisco
    [J]. NEUROCOMPUTING, 2009, 72 (16-18) : 3570 - 3579
  • [8] The Parallel Single Front Genetic Algorithm (PSFGA) in dynamic multi-objective optimization
    Camara, Mario
    Ortega, Julio
    De Toro, Francisco
    [J]. COMPUTATIONAL AND AMBIENT INTELLIGENCE, 2007, 4507 : 300 - +
  • [9] A genetic algorithm for unconstrained multi-objective optimization
    Long, Qiang
    Wu, Changzhi
    Huang, Tingwen
    Wang, Xiangyu
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2015, 22 : 1 - 14
  • [10] Genetic algorithm for multi-objective experimental optimization
    Link, Hannes
    Weuster-Botz, Dirk
    [J]. BIOPROCESS AND BIOSYSTEMS ENGINEERING, 2006, 29 (5-6) : 385 - 390