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 条
  • [31] An efficient modified harmony search algorithm with intersect mutation operator and cellular local search for continuous function optimization problems
    Jin Yi
    Liang Gao
    Xinyu Li
    Jie Gao
    Applied Intelligence, 2016, 44 : 725 - 753
  • [32] An efficient modified harmony search algorithm with intersect mutation operator and cellular local search for continuous function optimization problems
    Yi, Jin
    Gao, Liang
    Li, Xinyu
    Gao, Jie
    APPLIED INTELLIGENCE, 2016, 44 (03) : 725 - 753
  • [33] A PSO and pattern search based memetic algorithm for SVMs parameters optimization
    Bao, Yukun
    Hu, Zhongyi
    Xiong, Tao
    NEUROCOMPUTING, 2013, 117 : 98 - 106
  • [34] A multiple local search algorithm for continuous dynamic optimization
    Lepagnot, Julien
    Nakib, Amir
    Oulhadj, Hamouche
    Siarry, Patrick
    JOURNAL OF HEURISTICS, 2013, 19 (01) : 35 - 76
  • [35] A Particle Swarm Optimization Using Local Stochastic Search for Continuous Optimization
    Ding, Jianli
    Liu, Jin
    Wang, Yun
    Zhang, Wensheng
    Dong, Wenyong
    EMERGING INTELLIGENT COMPUTING TECHNOLOGY AND APPLICATIONS, 2012, 304 : 56 - +
  • [36] Efficient Computation of Emergent Equilibrium in Agent-Based Simulation
    Hu, Zehong
    Sha, Meng
    Jarrah, Moath
    Zhang, Jie
    Xi, Hui
    THIRTIETH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2016, : 2501 - 2508
  • [37] Agent-Based Simulation and Optimization of Urban Transit System
    Zhang, Guangzhi
    Zhang, Han
    Li, Lefei
    Dai, Chenxu
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2014, 15 (02) : 589 - 596
  • [38] Innovative search and imitation heuristics: an agent-based simulation study
    Guida, Vittorio
    Mittone, Luigi
    Morreale, Azzurra
    JOURNAL OF ECONOMIC INTERACTION AND COORDINATION, 2024, 19 (02) : 231 - 282
  • [39] CoRSO (Collaborative Reactive Search Optimization): Blending Combinatorial and Continuous Local Search
    Brunato, Mauro
    Battiti, Roberto
    INFORMATICA, 2016, 27 (02) : 299 - 322
  • [40] Agent-Based Simulation for Optimization of Bus Transit Lines
    Huang, Jiangyan
    Liu, Zhiyuan
    Fu, Xiao
    Zhang, Kexin
    CICTP 2019: TRANSPORTATION IN CHINA-CONNECTING THE WORLD, 2019, : 1210 - 1222