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 条
  • [1] Efficient Memetic Continuous Optimization in Agent-based Computing
    Korczynski, Wojciech
    Byrski, Aleksander
    Kisiel-Dorohinicki, Marek
    INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE 2016 (ICCS 2016), 2016, 80 : 845 - 854
  • [2] Lamarckian and Lifelong Memetic Search in Agent-Based Computing
    Korczynski, Wojciech
    Kisiel-Dorohinicki, Marek
    Byrski, Aleksander
    APPLICATIONS OF EVOLUTIONARY COMPUTATION, EVOAPPLICATIONS 2017, PT I, 2017, 10199 : 253 - 265
  • [3] Agent-based guided local search
    Barbucha, Dariusz
    EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (15) : 12032 - 12045
  • [4] Memetic Algorithms for Continuous Optimisation Based on Local Search Chains
    Molina, Daniel
    Lozano, Manuel
    Garcia-Martinez, Carlos
    Herrera, Francisco
    EVOLUTIONARY COMPUTATION, 2010, 18 (01) : 27 - 63
  • [5] An agent-based memetic algorithm (AMA) for solving constrained optimization problems
    Ullah, Abu S. S. M. Barkat
    Sarker, Ruhul
    Cornforth, David
    Lokan, Chris
    2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 999 - 1006
  • [6] An Agent-based Memetic Algorithm (AMA) for Nonlinear Optimization with Equality Constraints
    Ullah, Abu S. S. M. Barkat
    Sarker, Ruhul
    Lokan, Chris
    2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 70 - 77
  • [7] Agent-based Evolutionary and Memetic Black-box Discrete Optimization
    Kowol, Michal
    Pietak, Kamil
    Kisiel-Dorohinicki, Marek
    Byrski, Aleksander
    INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE (ICCS 2017), 2017, 108 : 907 - 916
  • [8] Memetic Algorithm with Local Search Chaining for Large Scale Continuous Optimization Problems
    Molina, Daniel
    Lozano, Manuel
    Herrera, Francisco
    2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 830 - +
  • [9] Memetic Algorithm with Local Search Chaining for Continuous Optimization Problems: A Scalability Test
    Molina, Daniel
    Lozano, Manuel
    Herrera, Francisco
    2009 9TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, 2009, : 1068 - +
  • [10] Multi-agent collaborative search: an agent-based memetic multi-objective optimization algorithm applied to space trajectory design
    Vasile, M.
    Zuiani, F.
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART G-JOURNAL OF AEROSPACE ENGINEERING, 2011, 225 (G11) : 1211 - 1227
12345