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
来源
CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS | 2009年
关键词
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 条
  • [41] Multi-objective boxing match algorithm for multi-objective optimization problems
    Tavakkoli-Moghaddam, Reza
    Akbari, Amir Hosein
    Tanhaeean, Mehrab
    Moghdani, Reza
    Gholian-Jouybari, Fatemeh
    Hajiaghaei-Keshteli, Mostafa
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 239
  • [42] Modified Multi-Objective Particle Swarm Optimization Algorithm for Multi-objective Optimization Problems
    Qiao, Ying
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2012, PT I, 2012, 7331 : 520 - 527
  • [43] An interval algorithm for multi-objective optimization
    Ruetsch, GR
    STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2005, 30 (01) : 27 - 37
  • [44] A Decentralized Multi-objective Optimization Algorithm
    Blondin, Maude J.
    Hale, Matthew
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2021, 189 (02) : 458 - 485
  • [45] A Decentralized Multi-objective Optimization Algorithm
    Maude J. Blondin
    Matthew Hale
    Journal of Optimization Theory and Applications, 2021, 189 : 458 - 485
  • [46] An interval algorithm for multi-objective optimization
    G.R. Ruetsch
    Structural and Multidisciplinary Optimization, 2005, 30 : 27 - 37
  • [47] An interval multi-objective optimization algorithm based on elite genetic strategy
    Cui, Zhihua
    Jin, Yaqing
    Zhang, Zhixia
    Xie, Liping
    Chen, Jinjun
    INFORMATION SCIENCES, 2023, 648
  • [48] BSTBGA: A hybrid genetic algorithm for constrained multi-objective optimization problems
    Li, Xiang
    Du, Gang
    COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (01) : 282 - 302
  • [49] A Multi-Objective Continuous Genetic Algorithm for Financial Portfolio Optimization Problem
    Kessaci, Yacine
    PROCEEDINGS OF THE 2017 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCO'17 COMPANION), 2017, : 151 - 152
  • [50] Pruning Algorithm for Multi-objective Optimization
    Sudeng, Sufian
    Wattanapongsakorn, Naruemon
    2013 10TH INTERNATIONAL JOINT CONFERENCE ON COMPUTER SCIENCE AND SOFTWARE ENGINEERING (JCSSE), 2013, : 70 - 75