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 条
  • [41] A local search method for continuous global optimization
    M. Gaviano
    D. Lera
    A. M. Steri
    Journal of Global Optimization, 2010, 48 : 73 - 85
  • [42] A local search method for continuous global optimization
    Gaviano, M.
    Lera, D.
    Steri, A. M.
    JOURNAL OF GLOBAL OPTIMIZATION, 2010, 48 (01) : 73 - 85
  • [43] 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
  • [44] Memetic Algorithm with Adaptive Local Search Depth for Large Scale Global Optimization
    Liu, Can
    Li, Bin
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 82 - 88
  • [45] An Iterated Local Search Approach for Multiple Itinerary Planning in Mobile Agent-Based Sensor Fusion
    Gavalas, Damianos
    Venetis, Ioannis E.
    Pantziou, Grammati
    Konstantopoulos, Charalampos
    2015 11TH INTERNATIONAL CONFERENCE ON MOBILE AD-HOC AND SENSOR NETWORKS (MSN), 2015, : 1 - 7
  • [46] AgentScapes-Designing Water Efficient Landscapes Using Distributed Agent-based Optimization
    Hoenigman, Rhonda
    Bradley, Elizabeth
    Barger, Nichole
    GECCO-2010 COMPANION PUBLICATION: PROCEEDINGS OF THE 12TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2010, : 1777 - 1784
  • [47] Flexible and efficient agent-based metaheuristic computing
    Kisiel-Dorohinicki, Marek
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2019, 37 (06) : 7567 - 7578
  • [48] Efficient agent-based negotiation for telecommunications services
    Stamoulis, GD
    Kalopsikakis, D
    Kyrikoglou, A
    Courcoubetis, C
    GLOBECOM'99: SEAMLESS INTERCONNECTION FOR UNIVERSAL SERVICES, VOL 1-5, 1999, : 1989 - 1996
  • [49] Reliable and Efficient Agent-Based Modeling and Simulation
    Antelmi, Alessia
    Caramante, Pasquale
    Cordasco, Gennaro
    D'Ambrosio, Giuseppe
    De Vinco, Daniele
    Foglia, Francesco
    Postiglione, Luca
    Spagnuolo, Carmine
    JASSS-THE JOURNAL OF ARTIFICIAL SOCIETIES AND SOCIAL SIMULATION, 2024, 27 (02):
  • [50] On the integration of agent-based and mathematical optimization techniques
    Davidsson, Paul
    Persson, Jan A.
    Holmgren, Johan
    AGENT AND MULTI-AGENT SYSTEMS: TECHNOLOGIES AND APPLICATIONS, PROCEEDINGS, 2007, 4496 : 1 - +