An experimental investigation of the synergetic effect of multiple agents working together in the A-Team

• Autorzy: Barbucha, D. , Jędrzejowicz, P.
• Języki publikacji: EN

Abstrakty

EN

The paper aims at evaluating experimentally the existence and strength of the synergetic effect produced by a joint effort of a number of optimization agents solving instances of one of the classic combinatorial optimization problems - the vehicle routing problem. The computational experiment carried out involved JABAT environment, which is a middleware supporting the construction of the dedicated A-Team architectures. Several types of optimization agents have been constructed and tested. The main factors in the reported experiment are structure and composition of the set of agents working in parallel on solving instances of the problem at hand.

Słowa kluczowe

EN

multi-agent systems; population-based methods; vehicle routing problem

• Czasopismo: Systems Science
• Rocznik: 2008
• Tom: Vol. 34, no 2
• Strony: 55-62
• Opis fizyczny: Bibliogr. 12 poz., wykr.

Twórcy

autor

Barbucha, D.

autor

Jędrzejowicz, P.

• Department of Information Systems, Gdynia Maritime University, ul. Morska 83, 81-225 Gdynia, Poland,

Bibliografia

• [1] Baerentzen L., Avila P., Talukdar S., Learning Network Designs for Asynchronous Teams, Proc. 8th European Workshop on Modelling Autonomous Agents in a Multi-Agent World MAAMAW’97, Lecture Notes in Computer Science, Vol. 1237, 1997, pp. 177-196.
• [2] Barbucha D., Czarnowski I., Jędrzejowicz P., Ratajczak E., Wierzbowska I., JABAT - An Implementation of the A-Team Concept, Proc. Int. Multiconference Computer Science and Information Technology, Wisła 2006, Vol. 1, pp. 235-241.
• [3] Barbucha D., Czarnowski I., Jędrzejowicz P., Ratajczak E., Wierzbowska I., JADE-Based A-Team as a Tool for Implementing Population-Based Algorithms, Proc. VI Int. Conf. Intelligent Systems Design and Applications (ISDA’2006), Vol. 3, IEEE Computer Society, Los Alamitos, 2006, pp. 144-149.
• [4] Gillett B.E., Miller L.R., A heuristic algorithm for the vehicle dispatch problem, Operations Research, 22, 1974, pp. 240-349.
• [5] Golden B., Stewart W., Empirical Analysis of Heuristics, in: E. Lawler, J. Lenstra, A. Rinnoy, D. Shmoys (eds.), Travelling Salesman Problem, Wiley-Interscience, New York, 1985, pp. 207-250.
• [6] Laporte G., Gendreau M., Potvin J., Semet F., Classical and modern heuristics for the vehicle routing problem, Int. Trans. Operational Research, 7, 2000, pp. 285-300.
• [7] Osman I.H., Metastrategy Simulated Annealing and Tabu Search Algorithms for Vehicle Routing Problem. Annals of Operations Research, 41, 1993, pp. 421-451.
• [8] Talukdar S.N., De Souza P., Murthy S., Organizations for Computer-Based Agents, Engineering Intelligent Systems, 1 (2), 1993.
• [9] Talukdar S., Baerentzen L., Gove A., De Souza P., Asynchronous teams: Cooperation schemes for autonomous agents, Journal of Heuristics, 4, 1998, pp. 295-321.
• [10] Toth P., Vigo D. (eds.), The Vehicle Routing Problem, SIAM Monographs Discrete Mathematics and Applications, SIAM Philadelphia, 2002.
• [11] Rachlin J., Goodwin R., Murthy S., Akkiraju R., Wu F., Kumaran S., Das R., A-Teams: An Agent Architecture for Optimization and Decision-Support, [in:] J.P. Muller et al. (eds.), Proc. 5th Int. Workshop ATAL’98, Lecture Notes in Computer Science, Vol. 1555, 1999, pp. 261-276.
• [12] OR-Library, http://people.brunel.ac.uk/~mastjjb/jeb/orlib/vrpinfo.html