SYNCHRONOUS AND ASYNCHRONOUS MIGRATION IN ADAPTIVE DIFFERENTIAL EVOLUTION ALGORITHMS

被引:8
|
作者
Bujok, Petr [1 ]
机构
[1] Univ Ostrava, Dept Informat & Comp, Ostrava, Czech Republic
关键词
Differential evolution; parallel migration model; synchronous migration; asynchronous migration; benchmark problems; experimental comparison; GLOBAL OPTIMIZATION; PARAMETERS;
D O I
10.14311/NNW.2013.23.002
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The influence of synchronous and asynchronous migration on the performance of adaptive differential evolution algorithms is investigated. Six adaptive differential evolution variants are employed by the parallel migration model with a star topology. Synchronous and asynchronous migration models with various parameters settings were experimentally compared with non-parallel adaptive algorithms in six shifted benchmark problems of dimension D = 30. Three different ways of exchanging individuals are applied in a synchronous island model with a fixed number of islands. Three different numbers of sub-populations are set up in an asynchronous island model. The parallel synchronous and asynchronous migration models increase performance in most problems.
引用
收藏
页码:17 / 30
页数:14
相关论文
共 50 条
  • [1] Parallel Migration Model Employing Various Adaptive Variants of Differential Evolution
    Bujok, Petr
    Tvrdik, Josef
    SWARM AND EVOLUTIONARY COMPUTATION, 2012, 7269 : 39 - 47
  • [2] Asynchronous Differential Evolution with Adaptive Correlation Matrix
    Zhabitskaya, Evgeniya
    Zhabitsky, Mikhail
    GECCO'13: PROCEEDINGS OF THE 2013 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2013, : 455 - 462
  • [3] A COMBINED APPROACH TO ADAPTIVE DIFFERENTIAL EVOLUTION
    Polakova, Radka
    Tvrdik, Josef
    NEURAL NETWORK WORLD, 2013, 23 (01) : 3 - 15
  • [4] Asynchronous Differential Evolution with Restart
    Zhabitskaya, Evgeniya
    Zhabitsky, Mikhail
    NUMERICAL ANALYSIS AND ITS APPLICATIONS, NAA 2012, 2013, 8236 : 555 - 561
  • [5] Parallel Migration Models Applied to Competitive Differential Evolution
    Bujok, Petr
    Tvrdik, Josef
    13TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC 2011), 2012, : 306 - 312
  • [6] Exploiting Diversity in an Asynchronous Migration Model for Distributed Differential Evolution
    De Falco, Ivanoe
    Cioppa, Antonio Delia
    Scafuri, Umberto
    Tarantino, Ernesto
    PROCEEDINGS OF THE 2017 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCO'17 COMPANION), 2017, : 1880 - 1887
  • [7] Trigonometric mutation and successful-parent-selection based adaptive asynchronous differential evolution
    Yadav, Vaishali
    Yadav, Ashwani Kumar
    Kaur, Manjit
    Singh, Dilbag
    JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2021, 13 (12) : 5829 - 5846
  • [8] An Adaptive Configuration of Differential Evolution Algorithms for Big Data
    2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 695 - 702
  • [9] Adaptive Differential Evolution: A Visual Comparison
    Chen, Chi-An
    Chiang, Tsung-Che
    2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 401 - 408
  • [10] Performance comparison of self-adaptive and adaptive differential evolution algorithms
    Janez Brest
    Borko Bošković
    Sašo Greiner
    Viljem Žumer
    Mirjam Sepesy Maučec
    Soft Computing, 2007, 11 : 617 - 629