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 条
  • [11] An agent-based model of hierarchic genetic search
    Schaefer, Robert
    Byrski, Aleksander
    Kolodziej, Joanna
    Smolka, Maciej
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2012, 64 (12) : 3763 - 3776
  • [12] Adaptive Memetic Particle Swarm Optimization with Variable Local Search Pool Size
    Voglis, Costas
    Hadjidoukas, Panagiotis E.
    Parsopoulos, Konstantinos E.
    Papageorgiou, Dimitrios G.
    Lagaris, Isaac E.
    GECCO'13: PROCEEDINGS OF THE 2013 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2013, : 113 - 120
  • [13] 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
  • [14] 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
  • [15] 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
  • [16] Applying autonomous hybrid agent-based computing to difficult optimization problems
    Godzik, Mateusz
    Dajda, Jacek
    Kisiel-Dorohinicki, Marek
    Byrski, Aleksander
    Rutkowski, Leszek
    Orzechowski, Patryk
    Wagenaar, Joost
    Moore, Jason H.
    JOURNAL OF COMPUTATIONAL SCIENCE, 2022, 64
  • [17] Agent-Based Approach to Continuous Optimisation
    Byrski, Aleksander
    Kisiel-Dorohinicki, Marek
    MAN-MACHINE INTERACTIONS 3, 2014, 242 : 487 - 494
  • [18] 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
  • [19] 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
  • [20] Editorial: Memetic Computing: Accelerating optimization heuristics with problem-dependent local search methods
    Osaba, Eneko
    Del Ser, Javier
    Cotta, Carlos
    Moscato, Pablo
    SWARM AND EVOLUTIONARY COMPUTATION, 2022, 70
12345