Buffered local search for efficient memetic agent-based continuous optimization

被引：7
|
作者：
Korczynski, Wojciech [1 ]
Byrski, Aleksander [1 ]
Kisiel-Dorohinicki, Marek [1 ]
机构：
[1] AGH Univ Sci & Technol, Dept Comp Sci, Fac Comp Sci Elect & Telecommun, Al Mickiewicza 30, PL-30059 Krakow, Poland
来源：
JOURNAL OF COMPUTATIONAL SCIENCE | 2017年 / 20卷
关键词：
Memetic algorithms; Agent-based computing; Continuous optimization; Meta-heuristics; EVOLUTIONARY; ALGORITHMS; MODEL;
D O I：
10.1016/j.jocs.2017.02.001
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
In this paper, a memetic search in classic and agent-based evolutionary algorithms are discussed. A local search is applied in an innovative way; namely, during an agent's life and in a classic way during the course of reproduction. Moreover, in order to efficiently utilize the computing power available, an efficient mechanism based on caching parts of the fitness function in the local search is proposed. The experimental results obtained for selected high-dimensional benchmark functions (with 5000 dimensions) show the apparent advantage of the proposed mechanism. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码：112 / 117
页数：6
相关论文
共 50 条
  • [21] A Variable Local Search Based Memetic Algorithm for the Load Balancing Problem in Cloud Computing
    Sabar, Nasser R.
    Song, Andy
    Zhang, Mengjie
    APPLICATIONS OF EVOLUTIONARY COMPUTATION, EVOAPPLICATIONS 2016, PT I, 2016, 9597 : 267 - 282
  • [22] Memetic Algorithm with Adaptive Local Search Depth for Large Scale Global Optimization
    Liu, Can
    Li, Bin
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 82 - 88
  • [23] Coral reefs optimization algorithms for agent-based model calibration
    Moya, Ignacio
    Bermejo, Enrique
    Chica, Manuel
    Cordon, Oscar
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2021, 100
  • [24] Flexible and efficient agent-based metaheuristic computing
    Kisiel-Dorohinicki, Marek
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2019, 37 (06) : 7567 - 7578
  • [25] An adaptive genomic difference based genetic algorithm and its application to memetic continuous optimization
    Chen, Zhi-Qiang
    Wang, Rong-Long
    Sanchez, Rene-Vinicio
    de Oliveira, Jose V.
    Li, Chuan
    INTELLIGENT DATA ANALYSIS, 2018, 22 (02) : 363 - 382
  • [26] An agent-based method for combinatorial optimization problems
    Shigehiro, Y
    Kumura, N
    Masuda, T
    SICE 2002: PROCEEDINGS OF THE 41ST SICE ANNUAL CONFERENCE, VOLS 1-5, 2002, : 1309 - 1312
  • [27] Memetic algorithms based on local search chains for large scale continuous optimisation problems: MA-SSW-Chains
    Daniel Molina
    Manuel Lozano
    Ana M. Sánchez
    Francisco Herrera
    Soft Computing, 2011, 15 : 2201 - 2220
  • [28] Memetic algorithms based on local search chains for large scale continuous optimisation problems: MA-SSW-Chains
    Molina, Daniel
    Lozano, Manuel
    Sanchez, Ana M.
    Herrera, Francisco
    SOFT COMPUTING, 2011, 15 (11) : 2201 - 2220
  • [29] CLASSIC AND AGENT-BASED EVOLUTIONARY HEURISTICS FOR SHAPE OPTIMIZATION OF ROTATING DISCS
    Korczynski, Wojciech
    Byrski, Aleksander
    Debski, Roman
    Kisiel-Dorohinicki, Marek
    COMPUTING AND INFORMATICS, 2017, 36 (02) : 331 - 352
  • [30] A multiple local search algorithm for continuous dynamic optimization
    Julien Lepagnot
    Amir Nakib
    Hamouche Oulhadj
    Patrick Siarry
    Journal of Heuristics, 2013, 19 : 35 - 76
12345