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 条
  • [11] Iterated local search with Powell's method: A memetic algorithm for continuous global optimization
    Kramer O.
    Memetic Computing, 2010, 2 (1) : 69 - 83
  • [12] Efficient local search limitation strategies in memetic algorithm
    Yuichi N.
    Shigenobu K.
    Satoshi T.
    Transactions of the Japanese Society for Artificial Intelligence, 2010, 25 (02) : 299 - 310
  • [13] Handling equality constraints with agent-based memetic algorithms
    Barkat Ullah A.S.S.M.
    Sarker R.
    Lokan C.
    Memetic Computing, 2011, 3 (1) : 51 - 72
  • [14] Study of the Influence of the Local Search Method in Memetic Algorithms for Large Scale Continuous Optimization Problems
    Molina, Daniel
    Lozano, Manuel
    Herrera, Francisco
    LEARNING AND INTELLIGENT OPTIMIZATION, 2009, 5851 : 221 - +
  • [15] Agent-Based Natural Domain Modeling for Cooperative Continuous Optimization
    Jorquera, Tom
    George, Jean-Pierre
    Gleizes, Marie-Pierre
    Regis, Christine
    COMPUTATIONAL COLLECTIVE INTELLIGENCE: TECHNOLOGIES AND APPLICATIONS, 2013, 8083 : 437 - 446
  • [16] MA-SW-Chains: Memetic Algorithm Based on Local Search Chains for Large Scale Continuous Global Optimization
    Molina, Daniel
    Lozano, Manuel
    Herrera, Francisco
    2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [17] Optimization of an agent-based model for continuous trading energy market
    Alberizzi, A.
    Di Barba, P.
    Mognaschi, M. E.
    Zani, A.
    ELECTRICAL ENGINEERING, 2024, 106 (04) : 4003 - 4017
  • [18] An Agent-Based Guided Local Search for the Capacited Vehicle Routing Problem
    Barbucha, Dariusz
    AGENT AND MULTI-AGENT SYSTEMS: TECHNOLOGIES AND APPLICATIONS, 2011, 6682 : 476 - 485
  • [19] Rethinking validation: Efficient search of the space of parameters for an agent-based model
    Olaru, Doina
    Purchase, Sharon
    AUSTRALASIAN MARKETING JOURNAL, 2014, 22 (01): : 60 - 68
  • [20] CBSO: a memetic brain storm optimization with chaotic local search
    Yu, Yang
    Gao, Shangce
    Cheng, Shi
    Wang, Yirui
    Song, Shuangyu
    Yuan, Fenggang
    MEMETIC COMPUTING, 2018, 10 (04) : 353 - 367