Parallel genetic algorithms: a survey and problem state of the art

被引:0
|
作者
D. S. Knysh
V. M. Kureichik
机构
[1] Southern Federal University,Taganrog Institute of Technology
来源
Journal of Computer and Systems Sciences International | 2010年 / 49卷
关键词
Genetic Algorithm; Parallel Computing; Buffer Size; System Science International; Island Model;
D O I
暂无
中图分类号
学科分类号
摘要
In relation with development of computer capabilities and the appearance of multicore processors, parallel computing made it possible to reduce the time for solution of optimization problems. At present of interest are methods of parallel computing for genetic algorithms using the evolutionary model of development in which the main component is the population of species (set of alternative solutions to the problem). In this case, the algorithm efficiency increases due to parallel development of several populations. The survey of basic parallelization strategies and the most interesting models of their implementation are presented. Theoretical ideas on improvement of existing parallelization mechanisms for genetic algorithms are described. A modified model of parallel genetic algorithm is developed. Since genetic algorithms are used for solution of optimization problems, the proposed model was studied for the problem of optimization of a multicriteria function. The algorithm capabilities of getting out of local optima and the influence of algorithm parameters on the deep extremum search dynamics were studied. The conclusion on efficiency of application of dynamic connections of processes, rather than static connections, is made. New mechanisms for implementation and analysis of efficiency of dynamic connections for distributed computing in genetic algorithms are necessary.
引用
收藏
页码:579 / 589
页数:10
相关论文
共 50 条
  • [31] Research on parallel genetic algorithms related logistics transportation scheduling problem
    Chen, Yudiang
    Yang, Weijun
    INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY II, PTS 1-4, 2013, 411-414 : 2704 - +
  • [32] Novel parallel hybrid genetic algorithms on the GPU for the generalized assignment problem
    Huang Zhi-Bin
    Fu Guang-Tao
    Dong Dan-Yang
    Xiao Chen
    Ding Zhe-Lun
    Dai Zhi-Tao
    JOURNAL OF SUPERCOMPUTING, 2022, 78 (01): : 144 - 167
  • [33] Novel parallel hybrid genetic algorithms on the GPU for the generalized assignment problem
    Huang Zhi-Bin
    Fu Guang-Tao
    Dong Dan-Yang
    Xiao Chen
    Ding Zhe-Lun
    Dai Zhi-Tao
    The Journal of Supercomputing, 2022, 78 : 144 - 167
  • [34] Improving Parallel State-Space Exploration Using Genetic Algorithms
    Renault, Etienne
    VERIFICATION AND EVALUATION OF COMPUTER AND COMMUNICATION SYSTEMS, 2018, 11181 : 133 - 149
  • [35] Parallel asynchronous algorithms: A survey
    Spiteri, Pierre
    ADVANCES IN ENGINEERING SOFTWARE, 2020, 149
  • [36] GENETIC ALGORITHMS - A SURVEY
    SRINIVAS, M
    PATNAIK, LM
    COMPUTER, 1994, 27 (06) : 17 - 26
  • [37] A State-of-the-Art Survey on Shimmy Problem in Vehicle Dynamics
    Zhang N.
    Yin G.
    Chen N.
    Mi T.
    Li P.
    Jixie Gongcheng Xuebao/Journal of Mechanical Engineering, 2017, 53 (14): : 16 - 28
  • [38] PROBLEM OF AUTOMATING CONTINUOUS PRODUCTION - STATE OF ART AND PROBLEMS (SURVEY)
    KOVALSKI.MI
    PLISKIN, LG
    AUTOMATION AND REMOTE CONTROL, 1974, 35 (05) : 859 - 868
  • [39] A survey of genetic algorithms for solving multi depot vehicle routing problem
    Karakatic, Saso
    Podgorelec, Vili
    APPLIED SOFT COMPUTING, 2015, 27 : 519 - 532
  • [40] A comparative study of five parallel genetic algorithms using the traveling salesman problem
    Wang, L
    Maciejewski, AA
    Siegel, HJ
    Roychowdhury, VP
    FIRST MERGED INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM & SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING, 1998, : 345 - 349