THE PARALLEL GENETIC ALGORITHM AS FUNCTION OPTIMIZER

被引：409
|
作者：
MUHLENBEIN, H [1 ]
SCHOMISCH, M [1 ]
BORN, J [1 ]
机构：
[1] INST INFORMAT & RECHENTECH, W-1199 BERLIN ADLERSHOF, GERMANY
来源：
PARALLEL COMPUTING | 1991年 / 17卷 / 6-7期
关键词：
SEARCH METHODS; OPTIMIZATION METHODS; PARALLEL GENETIC ALGORITHM; PERFORMANCE EVALUATION; SPEEDUP RESULTS; MINIMIZATION;
D O I：
10.1016/S0167-8191(05)80052-3
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper, the parallel genetic algorithm PGA is applied to the optimization of continuous functions. The PGA uses a mixed strategy. Subpopulations try to locate good local minima. If a subpopulation does not progress after a number of generations, hillclimbing is done. Good local minima of a subpopulation are diffused to neighboring subpopulations. Many simulation results are given with popular test functions. The PGA is at least as good as other genetic algorithms on simple problems. A comparison with mathematical optimization methods is done for very large problems. Here a breakthrough can be reported. The PGA is able to find the global minimum of Rastrigin's function of dimension 400 on a 64 processor system! Furthermore, we give an example of a superlinear speedup.
引用
收藏
页码：619 / 632
页数：14
相关论文
共 50 条
  • [31] Parallel Hybrid Genetic Algorithm for Solving Design and Optimization Problems
    Gladkov, L. A.
    Gladkova, N., V
    Semushin, E. Y.
    ADVANCES IN INTELLIGENT SYSTEMS, COMPUTER SCIENCE AND DIGITAL ECONOMICS, 2020, 1127 : 249 - 258
  • [32] Open-Pit Pushback Optimization by a Parallel Genetic Algorithm
    Navarro, Felipe
    Morales, Nelson
    Contreras-Bolton, Carlos
    Rey, Carlos
    Parada, Victor
    MINERALS, 2024, 14 (05)
  • [33] A microstrip grid array antenna optimized by a parallel genetic algorithm
    Xing, Chen
    Kain, Chen
    Kama, Huang
    MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 2008, 50 (11) : 2976 - 2978
  • [34] A Selective Migration Parallel Multi-objective Genetic Algorithm
    Qiu, Tengfei
    Ju, Gang
    2010 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-5, 2010, : 463 - 467
  • [35] Scalability of parallel genetic algorithm for two-mode clustering
    Deb, Briti
    Srirama, Satish Narayana
    International Journal of Computers and Applications, 2014, 94 (14) : 23 - 26
  • [36] Research of text clustering based on hybrid Parallel Genetic Algorithm
    Dai, Wenhua
    Rao, Guizhen
    He, Tingting
    PROGRESS IN INTELLIGENCE COMPUTATION AND APPLICATIONS, PROCEEDINGS, 2007, : 28 - 31
  • [37] Parallel genetic algorithm for finding roots of complex functional equation
    Liu, Feng
    Chen, Xi
    Huang, Zhen
    2007 2ND INTERNATIONAL CONFERENCE ON PERVASIVE COMPUTING AND APPLICATIONS, VOLS 1 AND 2, 2007, : 497 - 500
  • [38] Optimization of hydrogen liquefaction process based on parallel genetic algorithm
    Zhu, Jianlu
    Wang, Guocong
    Li, Yuxing
    Duo, Zhili
    Sun, Chongzheng
    INTERNATIONAL JOURNAL OF HYDROGEN ENERGY, 2022, 47 (63) : 27038 - 27048
  • [39] Optimal Network Hardening Model Based on Parallel Genetic Algorithm
    Ma Jun-chun
    Sun Ji-yin
    2012 INTERNATIONAL CONFERENCE ON INDUSTRIAL CONTROL AND ELECTRONICS ENGINEERING (ICICEE), 2012, : 546 - 549
  • [40] A network parallel genetic algorithm for the one machine sequencing problem
    Mayer, MK
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1999, 37 (03) : 71 - 78
12345