Abstract
The paper explores connections between population topology and individual interactions inducing autonomy, communication and learning. A Collaborative Asynchronous Multi-Population Evolutionary (CAME) model is proposed. Each individual in the population acts as an autonomous agent with the goal of optimizing its fitness being able to communicate and select a mate for recombination. Different strategies for recombination correspond to different societies of agents (subpopulations). The asynchronous search process is facilitated by a gradual propagation of the fittest individuals’ genetic material into the population. Furthermore, two heuristics are proposed for avoiding local optima and for maintaining population diversity. These are the dynamic dominance heuristic and the shaking mechanism, both being integrated in the CAME model. Numerical results indicate a good performance of the proposed evolutionary asynchronous search model. Particularly, proposed CAME technique obtains excellent results for difficult highly multimodal optimization problems indicating a huge potential for dynamic and multicriteria optimization.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Alba, E., Giacobini, M., Tomassini, M., Romero, S.: Comparing Synchronous and Asynchronous Cellular Genetic Algorithms. In: Guervós, J.J.M., Adamidis, P.A., Beyer, H.-G., Fernández-Villacañas, J.-L., Schwefel, H.-P. (eds.) PPSN 2002. LNCS, vol. 2439, pp. 601–610. Springer, Heidelberg (2002)
Bradshow, J.M.: An Introduction to Software Agents. In: Bradshow, J.M. (ed.) Software Agents. MIT Press, Cambridge (1997)
Bui, L.T., Shan, Y., Qi, F., Abbass, H.A.: Comparing Two Versions of Differential Evolution in Real Parameter Optimization, Technical Report, 4/2005, The Artificial Life and Adaptive Robotics Laboratory, University of New South Wales, TR-ALAR-200504009 (2005)
Chira, O., Chira, C., Tormey, D., Brennan, A., Roche, T.: An Agent-Based Approach to Knowledge Management in Distributed Design, Special issue on E-Manufacturing and web-based technology for intelligent manufacturing and networked enterprise interoperability. Journal of Intelligent Manufacturing 17(6), 737–750 (2006)
García-Martínez, C., Lozano, M.: Hybrid Real-Coded Genetic Algorithms with Female and Male Differentiation. In: Congress on Evolutionary Computation, pp. 896–903 (2005)
Golden, B.L., Assad, A.A.: A decision-theoretic framework for comparing heuristics. European J. of Oper. Res. 18, 167–171 (1984)
Jennings, N.R.: On Agent-Based Software Engineering. Artificial Intelligence Journal 117(2), 277–296 (2000)
Nwana, H., Lee, L., Jennings, N.: Coordination in Software Agent Systems. BT Technology Journal 14(4), 79–88 (1996)
Qin, A.K., Suganthan, P.N.: Self-adaptive differential evolution algorithm for numerical optimization. In: Congress on Evolutionary Computation, pp. 1785–1791 (2005)
Russel, S., Norvig, P.: Artificial Intelligence: A Modern Approach, 2nd edn. Prentice Hall, Englewood Cliffs (2002)
Suganthan, P.N., Hansen, N., Liang, J.J., Deb, K., Chen, Y.-P., Auger, A., Tiwari, S.: Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization, Technical Report, Nanyang Technological University, Singapore and KanGAL Report #2005005, IIT Kanpur, India (2005)
Wooldrige, M.: An Introduction to Multiagent Systems. Wiley & Sons, Chichester (2002)
Yuan, B., Gallagher, M.: Experimental results for the special session on real-parameter optimization at CEC 2005: a simple, continuous EDA. In: Congress on Evolutionary Computation, pp. 1792–1799 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gog, A., Chira, C., Dumitrescu, D. (2008). Hybrid Multi-population Collaborative Asynchronous Search. In: Corchado, E., Abraham, A., Pedrycz, W. (eds) Hybrid Artificial Intelligence Systems. HAIS 2008. Lecture Notes in Computer Science(), vol 5271. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87656-4_19
Download citation
DOI: https://doi.org/10.1007/978-3-540-87656-4_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87655-7
Online ISBN: 978-3-540-87656-4
eBook Packages: Computer ScienceComputer Science (R0)