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 条
  • [41] RJADE/TA Integrated with Local Search for Continuous Nonlinear Optimization
    Khanum, Rashida Adeeb
    Jan, Muhammad Asif
    Mashwani, Wali Khan
    Khan, Hidayat Ullah
    Hassan, Saima
    PUNJAB UNIVERSITY JOURNAL OF MATHEMATICS, 2019, 51 (04): : 37 - 49
  • [42] An Incremental Ant Colony Algorithm with Local Search for Continuous Optimization
    Liao, Tianjun
    de Oca, Marco A. Montes
    Aydin, Dogan
    Stutzle, Thomas
    Dorigo, Marco
    GECCO-2011: PROCEEDINGS OF THE 13TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2011, : 125 - 132
  • [43] Striving for performance of discrete optimisation via memetic agent-based systems in a hybrid CPU/GPU environment
    Pietak, Kamil
    Zurek, Dominik
    Pietron, Marcin
    Dymara, Andrzej
    Kisiel-Dorohinicki, Marek
    JOURNAL OF COMPUTATIONAL SCIENCE, 2019, 31 : 151 - 162
  • [44] Generic agent-based optimization framework to solve combinatorial problems
    Ajmi, Faiza
    Zgaya, Hayfa
    Ben Othman, Sarah
    Hammadi, Slim
    2020 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2020, : 950 - 956
  • [45] Agent-Based Optimization of the Emergency Exits and Desks Placement in Classrooms
    Delcea, Camelia
    Cotfas, Liviu-Adrian
    Paun, Ramona
    COMPUTATIONAL COLLECTIVE INTELLIGENCE, ICCCI 2018, PT I, 2018, 11055 : 340 - 348
  • [46] Study of Direct Local Search Operators Influence in Memetic Differential Evolution for Constrained Numerical Optimization Problems
    Dominguez-Isidro, Saul
    Mezura-Montes, Efren
    2017 INTERNATIONAL CONFERENCE ON ELECTRONICS, COMMUNICATIONS AND COMPUTERS (CONIELECOMP), 2017,
  • [47] A differential-based harmony search algorithm for the optimization of continuous problems
    Abedinpourshotorban, Hosein
    Hasan, Shafaatunnur
    Shamsuddin, Siti Mariyam
    As'Sahra, Nur Fatimah
    EXPERT SYSTEMS WITH APPLICATIONS, 2016, 62 : 317 - 332
  • [48] An agent-based parallel multi-point combinatorial optimization
    Shigehiro, Y
    Masuda, T
    SICE 2003 ANNUAL CONFERENCE, VOLS 1-3, 2003, : 651 - 656
  • [49] Improved Particle Swarm Optimization with a Collective Local Unimodal Search for Continuous Optimization Problems
    Arasomwan, Martins Akugbe
    Adewumi, Aderemi Oluyinka
    SCIENTIFIC WORLD JOURNAL, 2014,
  • [50] Incremental Particle Swarm-Guided Local Search for Continuous Optimization
    de Oca, Marco A. Montes
    Van den Enden, Ken
    Stutzle, Thomas
    HYBRID METAHEURISTICS, PROCEEDINGS, 2008, 5296 : 72 - +
12345