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 条
  • [1] An enhancement in modified global parallel genetic algorithm model
    Rashid, H
    Qureshi, K
    PDPTA '04: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-3, 2004, : 657 - 661
  • [2] The Analysis and Research of Parallel Genetic Algorithm
    Xue Shengjun
    Guo Shaoyong
    Bai Dongling
    2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 5343 - +
  • [3] A novel parallel quantum genetic algorithm
    Zhang, GX
    Jin, WD
    Hu, LH
    PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PDCAT'2003, PROCEEDINGS, 2003, : 693 - 697
  • [4] Parallel genetic algorithm with fading selection
    Akopov, Andranik S.
    INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 2014, 49 (3-4) : 325 - 331
  • [5] Parallel genetic algorithm with parameter adaptation
    Tongchim, S
    Chongstitvatana, P
    INFORMATION PROCESSING LETTERS, 2002, 82 (01) : 47 - 54
  • [6] Parallel genetic algorithm for generation expansion planning
    Fukuyama, Y
    Nakanishi, Y
    Chiang, HD
    ENGINEERING INTELLIGENT SYSTEMS FOR ELECTRICAL ENGINEERING AND COMMUNICATIONS, 1996, 4 (01): : 49 - 56
  • [7] A Parallel Genetic Algorithm for Optimization of Trading Strategies
    Monakhov, O. G.
    NUMERICAL ANALYSIS AND APPLICATIONS, 2008, 1 (04) : 347 - 354
  • [8] A parallel genetic algorithm for optimization of trading strategies
    O. G. Monakhov
    Numerical Analysis and Applications, 2008, 1 (4) : 347 - 354
  • [9] A new model of global parallel genetic algorithm
    Golub, M
    Jakobovic, D
    ITI 2000: PROCEEDINGS OF THE 22ND INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY INTERFACES, 2000, : 363 - 368
  • [10] Implementation of Parallel Genetic Algorithm Based on CUDA
    Zhang, Sifa
    He, Zhenming
    ADVANCES IN COMPUTATION AND INTELLIGENCE, PROCEEDINGS, 2009, 5821 : 24 - 30
12345