Warianty tytułu
Języki publikacji
Abstrakty
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
Czasopismo
Rocznik
Tom
Strony
55-62
Opis fizyczny
Bibliogr. 12 poz., wykr.
Twórcy
autor
autor
- Department of Information Systems, Gdynia Maritime University, ul. Morska 83, 81-225 Gdynia, Poland, barbucha@am.gdynia.pl
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
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.baztech-article-BAT5-0033-0063