Abstract
Ant colony methods have recently attracted attention for their application to several types of optimization problems, especially those with a ”graph related formulation”. Like other heuristics the ant system was also inspired by the adaptation of biological processes. However, first results have not been very promising for further research on that specific branch of a much broader field of science, that we will draw attention to in this paper, the intelligent agent systems. Besides the experience with ant systems intelligent agent systems may provide a useful paradigm for search processes designed to solve complex problems. These systems are particularly relevant for parallel processing applications and also offer useful strategies for sequential heuristic search. Respective methods can be interpreted as a set of specific formulas (to monitor ”ant traces”) that embody components of strategic principles being fundamental to adaptive memory programming (AMP) processes, as notably represented by tabu search.
From a conceptual view we show that the more general framework of intelligent agents, which does not restrict its operation to the limited perspectives embodied in ant colony methods, may provide improved efficiency. Specifically, we examine the use of agents that are more heterogeneous characterized by mechanisms of communication between the agents which are more variable and dynamic. Furthermore, these intelligent agents make fully use of adaptive memory ideas from AMP. The conceptual idea of our AMP system model is exemplified on a classical combinatorial optimization problem, the traveling salesman problem.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
J.E. Beasley, OR-library: distributing test problems by electronic mail. J. Oper. Res. Soc. 44 (1990) 1069–1072.
A. Colorni, M. Dorigo and V. Maniezzo, Distributed optimization by ant colonies. Proceedings of the first European Conference on Artificial Life, Paris, (1991) 134–142.
A. Colorni, M. Dorigo and V. Maniezzo, An investigation of some properties of an ant algorithm. Proceedings of the Second Conference on Parallel Problem Solving from Nature, Brussels, (1992) 509–520.
M. Dorigo, V. Maniezzo and A. Colorni, Ant System: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics, Vol. B-26 (1996), 29–41.
F. Glover, Heuristics for integer programming using surrogate constraints. Decision Sciences 8 (1977) 156–166.
F. Glover, Tabu search and adaptive memory programming — advances, applications and challenges. In: Interfaces in Computer Science and Operations Research, eds. R.S. Barr, R.V. Helgason and J.L. Kennington (Kluwer, Boston, 1996) 1–75.
F. Glover and M. Laguna, Tabu search. In: Modern Heuristic Techniques for Combinatorial Problems, ed. C.R. Reeves (Blackwell, Oxford, 1993) 70–150.
I.H. Osman and J.P. Kelly, Meta-Heuristics: an overview. In: Meta-Heuristics: Theory & Applications, eds. I.H. Osman and J.P. Kelly (Kluwer, Boston, 1996) 1–21.
C.H. Papadimitriou and K. Steiglitz, Combinatorial optimization: algorithms and complexity, Prentice Hall, New York (1982).
G. Reinelt, TSPLIB — A traveling salesman problem library. ORSA Journal on Computing 3 (1991) 376–384.
Y. Rochat and E.D. Taillard, Probabilistic diversification and intensification in local search for vehicle routing. Journal of Heuristics 1 (1995) 147–167.
S. Voß, Tabu search: applications and prospects. In: Network Optimization Problems, eds. D.-Z. Du and P.M. Pardalos (World Scientific, Singapore, 1993) 333–353.
S. Voß, Intelligent Search, Manuscript, TH Darmstadt (1993).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer Science+Business Media New York
About this chapter
Cite this chapter
Sondergeld, L., Voß, S. (1999). Cooperative Intelligent Search Using Adaptive Memory Techniques. In: Voß, S., Martello, S., Osman, I.H., Roucairol, C. (eds) Meta-Heuristics. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-5775-3_21
Download citation
DOI: https://doi.org/10.1007/978-1-4615-5775-3_21
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-7646-0
Online ISBN: 978-1-4615-5775-3
eBook Packages: Springer Book Archive