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 条
  • [41] Population Symmetrization in Genetic Algorithms
    Kusztelak, Grzegorz
    Lipowski, Adam
    Kucharski, Jacek
    APPLIED SCIENCES-BASEL, 2022, 12 (11):
  • [42] ON SOME PARALLEL ALGORITHMS ON A RING OF PROCESSORS
    SAMEH, A
    COMPUTER PHYSICS COMMUNICATIONS, 1985, 37 (1-3) : 159 - 166
  • [43] Some parallel Monte Carlo algorithms
    Mikhailov, GA
    PARALLEL COMPUTING TECHNOLOGIES, 2001, 2127 : 469 - 479
  • [44] SOME ALGORITHMS FOR VECTOR OR PARALLEL COMPUTERS
    ERHEL, J
    LICHNEWSKY, A
    THOMASSET, F
    PHYSICA A, 1984, 124 (1-3): : 587 - 602
  • [45] SOME RESULTS ON VLSI PARALLEL ALGORITHMS
    XU, MR
    ZHAO, DY
    LIU, XL
    COMBINATORICS, COMPUTING AND COMPLEXITY, 1989, : 217 - 228
  • [46] Approach to design of some parallel algorithms
    Dasgupta, Partha Sarathi
    Pal, Srimanta
    Advances in Modelling and Analysis A, 1994, 21 (1-3): : 7 - 20
  • [47] PARALLEL ALGORITHMS FOR SOME COMPUTATIONAL PROBLEMS
    MOITRA, A
    IYENGAR, SS
    ADVANCES IN COMPUTERS, 1987, 26 : 93 - 153
  • [48] Using Hadoop MapReduce for Parallel Genetic Algorithms: A Comparison of the Global, Grid and Island Models
    Ferrucci, Filomena
    Salza, Pasquale
    Sarro, Federica
    EVOLUTIONARY COMPUTATION, 2018, 26 (04) : 535 - 567
  • [49] Comparison of algorithms to infer genetic population structure from unlinked molecular markers
    Pena-Malavera, Andrea
    Bruno, Cecilia
    Fernandez, Elmer
    Balzarini, Monica
    STATISTICAL APPLICATIONS IN GENETICS AND MOLECULAR BIOLOGY, 2014, 13 (04) : 391 - 402
  • [50] A comparison of some dynamic load-balancing algorithms for a parallel adaptive flow solver
    Touheed, N
    Selwood, P
    Jimack, PK
    Berzins, M
    PARALLEL COMPUTING, 2000, 26 (12) : 1535 - 1554
12345