COMPARISON OF SOME PARALLEL GENETIC ALGORITHMS WITH POPULATION REINITIALIZATION

被引:0
|
作者
Sekaj, I. [1 ]
Oravec, M. [1 ]
机构
[1] Slovak Tech Univ Bratislava, Fac Elect Engn & Informat Technol, Inst Control & Ind Informat, Bratislava 81219, Slovakia
来源
MENDELL 2009 | 2009年
关键词
parallel evolutionary algortihm; parallel genetic algorithm; population; fine-grained; coarse-grained; reinitialization;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In solving many practical search/optimization problems using evolutionary algorithms it is often difficult to avoid the premature convergence in search for the global optimum. From that reason parallel evolutionary algorithms (PEA) and Parallel Genetic Algorithms (PGA) can be used more effectively. In this paper some selected fine- and coarse-grained PGA architectures are analyzed and experimentally compared. Also the influence of population reinitialization on the parallel genetic algorithm performance is analyzed The results are demonstrated on the minimization of selected test functions.
引用
收藏
页码:23 / 28
页数:6
相关论文
共 50 条
  • [21] A comparison of some dynamic load balancing algorithms for a parallel adaptive flow solver
    Touheed, N
    Selwood, P
    Jimack, PK
    Berzins, M
    ADVANCES IN COMPUTATIONAL MECHANICS WITH HIGH PERFORMANCE COMPUTING, 1998, : 153 - 161
  • [22] Genetic algorithms and intrinsic parallel characteristics
    Cristea, V
    Godza, G
    PROCEEDINGS OF THE 2000 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2000, : 431 - 436
  • [23] Parallel Genetic Algorithms for hypercube machines
    Baraglia, R
    Perego, R
    VECTOR AND PARALLEL PROCESSING - VECPAR'98, 1999, 1573 : 691 - 703
  • [24] Genetic algorithms in parallel neural networks
    Górriz, JM
    Puntonet, CG
    Salmerón, M
    Rojas, I
    Martin-Clemente, R
    Soft Computing with Industrial Applications, Vol 17, 2004, 17 : 7 - 12
  • [25] Parallel genetic algorithms with schema migration
    Guan, Yu
    Xu, Bao-Wen
    Jisuanji Xuebao/Chinese Journal of Computers, 2003, 26 (03): : 294 - 301
  • [26] Parameter setting in parallel genetic algorithms
    Cantu-Paz, Erick
    PARAMETER SETTING IN EVOLUTIONARY ALGORITHMS, 2007, 54 : 259 - 276
  • [27] Asynchronous genetic algorithms on parallel computers
    Zeigler, Bernard P.
    Kim, Jinwoo
    Australian Electronics Engineering, 1994, 27 (02):
  • [28] Genetic algorithms for parallel code optimization
    Özcan, E
    Onbasioglu, E
    CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, : 1375 - 1381
  • [29] A Formal Method for Parallel Genetic Algorithms
    Lopez, Natalia
    Rabanal, Pablo
    Rodriguez, Ismael
    Rubio, Fernando
    INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, ICCS 2015 COMPUTATIONAL SCIENCE AT THE GATES OF NATURE, 2015, 51 : 2698 - 2702
  • [30] Parallel varying mutation genetic algorithms
    Aguirre, HE
    Tanaka, K
    CEC'02: PROCEEDINGS OF THE 2002 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2002, : 795 - 800