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 条
  • [21] Genetic algorithm for multi-objective optimization using GDEA
    Yun, Y
    Yoon, M
    Nakayama, H
    ADVANCES IN NATURAL COMPUTATION, PT 3, PROCEEDINGS, 2005, 3612 : 409 - 416
  • [22] Compensation method in genetic algorithm for multi-objective optimization
    Yuan Hua
    Chen Guo-qing
    PROCEEDINGS OF 2005 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1 AND 2, 2005, : 943 - 946
  • [23] Multi-objective Optimization Genetic Algorithm for Multimodal Transportation
    Xiong Guiwu
    Dong, Xiaomin
    INTELLIGENT COMPUTING AND INTERNET OF THINGS, PT II, 2018, 924 : 77 - 86
  • [24] Multi-Objective Optimization for Multicast Routing by Genetic Algorithm
    Zhou, Zengfa
    Xuan, Zhaocheng
    Yibeltal, Fantahun
    PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE OF MANAGEMENT ENGINEERING AND INFORMATION TECHNOLOGY, VOLS 1 AND 2, 2009, : 699 - 702
  • [25] Multi-objective optimization problem based on genetic algorithm
    Heng, L., 1600, Asian Network for Scientific Information (12):
  • [26] Cooperative Genetic Multi-objective Optimization Algorithm and Application
    Gao, Li
    Kong, Dan
    ADVANCES IN MANUFACTURING TECHNOLOGY, PTS 1-4, 2012, 220-223 : 2814 - 2817
  • [27] Multi-objective Approach to Grillage Optimization with Genetic Algorithm
    Maciunas, D.
    MECHANIKA 2012: PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE, 2012, : 176 - 181
  • [28] Study of Greedy Genetic Algorithm for Multi-objective Optimization
    Wang, Shifang
    Tian, Li
    Wang, Qiangqiang
    ADVANCES IN ENERGY SCIENCE AND TECHNOLOGY, PTS 1-4, 2013, 291-294 : 2874 - 2877
  • [29] A multi-objective genetic algorithm for robust design optimization
    Li, Mian
    Azarm, Shapour
    Aute, Vikrant
    GECCO 2005: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOLS 1 AND 2, 2005, : 771 - 778
  • [30] Multi-objective optimization of a tube separator by genetic algorithm
    Yang L.-S.
    Wang J.-X.
    Sun Y.
    Xu M.-H.
    Xu, Ming-Hai (minghai@upc.edu.cn), 1600, Zhejiang University (34): : 792 - 801