An Agent Based Implementation of Proactive S-Metaheuristics
作者： Mailyn Moreno , Alejandro Rosete , Juán Pavón
DOI: 10.1007/978-3-642-40846-5_1
关键词: Process (engineering) 、 Computer science 、 Mathematical optimization 、 Local search (optimization) 、 Distance correlation 、 Metaheuristic 、 Proactivity 、 Binary strings 、 Identification (information) 、 Local optimum
摘要: This paper presents the use of a multi-agent system for development proactive S-Metaheuristics (i.e. single-solution based metaheuristics) derived from Record-to-Record Travel (RRT) and Local Search. The basic idea is to implement metaheuristics as agents that operate in environment optimization process with goal avoiding stagnation local optima by adjusting their parameters neighborhood. Environmental information about previous solutions used determine best operators parameters. adjustment neighborhood on identification using Fitness Distance Correlation (FDC). focused guarantying minimal level acceptance new solutions. Besides, simple form combination both behaviors introduced. has been validated through experimentation 28 functions binary strings.
springer.com
sci-hub.st 参考文章(16)
Conceptual Modeling: Foundations and Applications Lecture Notes in Computer Science. ,vol. 5600, ,(2009) , 10.1007/978-3-642-02463-4
Juan R. González, Carlos Cruz, Ignacio G. del Amo, David A. Pelta, An Adaptive Multiagent Strategy for Solving Combinatorial Dynamic Optimization Problems Nature Inspired Cooperative Strategies for Optimization (NICSO 2011). pp. 41- 55 ,(2011) , 10.1007/978-3-642-24094-2_3
Boyang Li, Zhiqi Shen, Chunyan Miao, Han Yu, Evolutionary organizational search adaptive agents and multi agents systems. pp. 1329- 1330 ,(2009)
El-Ghazali Talbi, Metaheuristics: From Design to Implementation ,(2009)
Nature Inspired Cooperative Strategies for Optimization (NICSO 2011) Springer Publishing Company, Incorporated. ,(2011) , 10.1007/978-3-642-24094-2
Richard Malek, Collaboration of Metaheuristic Algorithms through a Multi-Agent System Holonic and Multi-Agent Systems for Manufacturing. ,vol. 5696, pp. 72- 81 ,(2009) , 10.1007/978-3-642-03668-2_7
Eric Poupaert, Yves Deville, Simulated Annealing with estimated temperature Ai Communications. ,vol. 13, pp. 19- 26 ,(2000)
Julien Lepagnot, Amir Nakib, Hamouche Oulhadj, Patrick Siarry, A New Multiagent Algorithm for Dynamic Continuous Optimization International Journal of Applied Metaheuristic Computing. ,vol. 1, pp. 16- 38 ,(2010) , 10.4018/JAMC.2010102602
Eric S. Yu, Social Modeling and i Conceptual Modeling: Foundations and Applications. pp. 99- 121 ,(2009) , 10.1007/978-3-642-02463-4_7
D.H. Wolpert, W.G. Macready, No free lunch theorems for optimization IEEE Transactions on Evolutionary Computation. ,vol. 1, pp. 67- 82 ,(1997) , 10.1109/4235.585893