Abstract
A cooperative approach which integrates the asynchronous team paradigm with the island-based evolutionary algorithm concept is considered in the paper. Process of solving instances of the problem is carried-out by a set of software agents, each representing a heuristic algorithm, grouped in teams working on islands. All teams work in parallel and cooperate through periodic exchange of intermediary computation results. The process of forwarding results from one team to another (called migration) can be based on different topologies. The paper focuses on investigation of impact of the migration topologies on the performance of the proposed approach while solving instances of the Vehicle Routing Problem. Several migration models have been considered and experimentally compared in the paper.
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
Barbucha, D., Czarnowski, I., Jȩdrzejowicz, P., Ratajczak-Ropel, E., Wierzbowska, I.: e-JABAT - an implementation of the web-based A-Team. In: Nguyen, N.T., Jain, L.C. (eds.) Intelligent Agents in the Evolution of Web and Applications. SCI, vol. 167, pp. 57–86. Springer, Heidelberg (2009)
Barbucha, D., Czarnowski, I., Jȩdrzejowicz, P., Ratajczak-Ropel, E., Wierzbowska, I.: Team of A-teams - a study of the cooperation between program agents solving difficult optimization problems. In: Czarnowski, I., Jȩdrzejowicz, P., Kacprzyk, J. (eds.) Agent-Based Optimization. SCI, vol. 456, pp. 123–141. Springer, Heidelberg (2013)
Cantú-Paz, E.: Efficient and Accurate Parallel Genetic Algorithms. Kluwer Academic Publishers, Norwell (2000)
Christofides, N., Mingozzi, A., Toth, P., Sandi, C. (eds.): Combinatorial optimization. John Wiley, Chichester (1979)
Golden, B.L., Raghavan, S., Wasil, E.A. (eds.): The Vehicle Routing Problem: Latest Advances and New Challenges. Operations Research Computer Science Interfaces Series, vol. 43. Springer, Heidelberg (2008)
Jȩdrzejowicz, P., Wierzbowska, I.: Impact of migration topologies on performance of teams of A-Teams. In: Grana, M., et al. (eds.) Advances in Knowledge-Based and Intelligent Information and Engineering Systems, pp. 1161–1170. IOS Press, Amsterdam (2012)
Martin, W.N., Lienig, J., Cohoon, J.P.: Island (migration) models: evolutionary algorithms based on punctuated equilibria. In: Bäck, T., et al. (eds.) Handbook of Evolutionary Computation, pp. C6.3:1–C6.3:16. Oxford University Press, New York (1997)
Rucinski, M., Izzo, D., Biscani, F.: On the impact of the migration topology on the Island Model. Parallel Computing 36, 555–571 (2010)
Talukdar, S., Baerentzen, L., Gove, A., de Souza, P.: Asynchronous Teams: Cooperation Schemes for Autonomous Agents. Journal of Heuristics 4(4), 295–321 (1998)
Wooldridge, M.: An Introduction to MultiAgent Systems. John Wiley & Sons, Chichester (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Barbucha, D. (2015). Experimental Investigation of Impact of Migration Topologies on Performance of Cooperative Approach to the Vehicle Routing Problem. In: Nguyen, N., Trawiński, B., Kosala, R. (eds) Intelligent Information and Database Systems. ACIIDS 2015. Lecture Notes in Computer Science(), vol 9011. Springer, Cham. https://doi.org/10.1007/978-3-319-15702-3_25
Download citation
DOI: https://doi.org/10.1007/978-3-319-15702-3_25
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-15701-6
Online ISBN: 978-3-319-15702-3
eBook Packages: Computer ScienceComputer Science (R0)