Differential Evolution in Agent-Based Computing

被引:2
|
作者
Godzik, Mateusz [1 ]
Grochal, Bartlomiej [1 ]
Piekarz, Jakub [1 ]
Sieniawski, Mikolaj [1 ]
Byrski, Aleksander [1 ]
Kisiel-Dorohinicki, Marek [1 ]
机构
[1] AGH Univ Sci & Technol, Fac Comp Sci Elect & Telecommun, Dept Comp Sci, Al Mickiewicza 30, PL-30059 Krakow, Poland
关键词
Metaheuristics; Agent-based computing; Differential evolution; Hybrid algorithms; PARTICLE SWARM; ALGORITHM;
D O I
10.1007/978-3-030-14802-7_20
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Evolutionary multi-agent systems (EMAS) turned out to be quite efficient technique for solving complex problems, both benchmark ones (as well-known multi-dimensional functions, e.g. Rastrigin, Schwefel etc) and more practical ones (like Optimal Golomb Ruler or Low Autocorrelation Binary Sequence). However the already classic design of the EMAS (these metaheuristics have been developed for over 15 years) has still many places for improvement. Hybridization is one of such means, and it turns out that incorporating Differential Evolution mechanisms into EMAS (altering the reproduction strategy by making it more social-aware) improves the accuracy of the search. This paper deals with discussion of selected means for hybridization of EMAS with DE, and provides an insight into the efficacy of the novel algorithm compared with classic techniques based on multidimensional benchmark problems.
引用
收藏
页码:228 / 241
页数:14
相关论文
共 50 条
  • [1] Agent-based web services evolution for pervasive computing
    Liu, RM
    Chen, F
    Yang, HJ
    Chu, WC
    Lai, YB
    [J]. 11TH ASIA-PACIFIC SOFTWARE ENGINEERING CONFERENCE, PROCEEDINGS, 2004, : 726 - 731
  • [2] Agent-based grid computing
    Shi, ZZ
    Dong, MK
    Zhang, HJ
    Sheng, QJ
    [J]. DCABES 2002, PROCEEDING, 2002, : 164 - 169
  • [3] Agent-Based Cloud Computing
    Sim, Kwang Mong
    [J]. IEEE TRANSACTIONS ON SERVICES COMPUTING, 2012, 5 (04) : 564 - 577
  • [4] Agent-based Grid computing
    Zhang, HJ
    Shi, ZZ
    Dong, MK
    Sheng, QJ
    Jiang, YC
    [J]. 7TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL XIV, PROCEEDINGS: COMPUTER SCIENCE, ENGINEERING AND APPLICATIONS, 2003, : 353 - 358
  • [5] TUNING OF AGENT-BASED COMPUTING
    Byrski, Aleksander
    [J]. COMPUTER SCIENCE-AGH, 2013, 14 (03): : 491 - 512
  • [6] Agent-based grid computing
    Shi, Zhongzhi
    Huang, He
    Luo, Jiewen
    Lin, Fen
    Zhang, Haijun
    [J]. APPLIED MATHEMATICAL MODELLING, 2006, 30 (07) : 629 - 640
  • [7] Agent-based computing and programming of agent systems
    Luck, M
    McBurney, P
    Gonzalez-Palacios, J
    [J]. PROGRAMMING MULTI-AGENT SYSTEMS, 2006, 3862 : 23 - 37
  • [8] Agent-based distributed computing with JMessengers
    Gmelin, M
    Kreuzinger, J
    Pfeffer, M
    Ungerer, T
    [J]. INNOVATIVE INTERNET COMPUTING SYSTEMS, PROCEEDINGS, 2001, 2060 : 134 - 145
  • [9] The Study of Agent-based Distributed Computing
    Huang, Jun
    Guo, Liang
    Wang, Le
    Qiu, Zhao
    [J]. COMPONENTS, PACKAGING AND MANUFACTURING TECHNOLOGY, 2011, 460-461 : 213 - +
  • [10] Machine learning & agent-based computing
    Ding, ZM
    Liu, L
    [J]. DR DOBBS JOURNAL, 1999, 24 (11): : 88 - +