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
关键词
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] Supporting efficient execution of continuous space agent-based simulation on GPU
    Li, Xiaosong
    Cai, Wentong
    Turner, Stephen John
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2016, 28 (12): : 3313 - 3332
  • [22] Achieving Memetic Adaptability by Means of Agent-Based Machine Learning
    Acampora, Giovanni
    Manuel Cadenas, Jose
    Loia, Vincenzo
    Munoz Ballester, Enrique
    IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2011, 7 (04) : 557 - 569
  • [23] CBSO: a memetic brain storm optimization with chaotic local search
    Yang Yu
    Shangce Gao
    Shi Cheng
    Yirui Wang
    Shuangyu Song
    Fenggang Yuan
    Memetic Computing, 2018, 10 : 353 - 367
  • [24] Agent-Based Distributed Analytical Search
    Das, Subrata
    Ascano, Ria
    Macarty, Matthew
    ADVANCES IN PRACTICAL APPLICATIONS OF AGENTS, MULTI-AGENT SYSTEMS, AND SUSTAINABILITY, 2015, 9086 : 40 - 52
  • [25] Agent-Based Semantic Collaborative Search
    Sensoy, Murat
    JOURNAL OF INTERNET TECHNOLOGY, 2013, 14 (02): : 231 - 245
  • [26] Model of Agent-based individuation search
    Song, Bin
    Yu, Kai
    Nanjing Li Gong Daxue Xuebao/Journal of Nanjing University of Science and Technology, 2002, 26 (03): : 295 - 298
  • [27] Agent-Based Approach to Continuous Optimisation
    Byrski, Aleksander
    Kisiel-Dorohinicki, Marek
    MAN-MACHINE INTERACTIONS 3, 2014, 242 : 487 - 494
  • [28] Agent-Based Collaborative Random Search for Hyperparameter Tuning and Global Function Optimization
    Esmaeili, Ahmad
    Ghorrati, Zahra
    Matson, Eric T. T.
    SYSTEMS, 2023, 11 (05):
  • [29] Multiobjective memetic algorithms with quadratic approximation-based local search for expensive optimization in electromagnetics
    Wanner, Elizabeth F.
    Guimaraes, Frederico G.
    Takahashi, Ricardo H. C.
    Lowther, David A.
    Ramirez, Jaime A.
    IEEE TRANSACTIONS ON MAGNETICS, 2008, 44 (06) : 1126 - 1129
  • [30] Local search with quadratic approximations into memetic algorithms for optimization with multiple criteria
    Wanner, Elizabeth F.
    Guimaraes, Frederico G.
    Takahashi, Ricardo H. C.
    Fleming, Peter J.
    EVOLUTIONARY COMPUTATION, 2008, 16 (02) : 185 - 224