Cooperative search based on pheromone communication for vehicle routing problems

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E81-A, Issue 6, 1998, Pages 1089-1096

  Kawamura, Hidenori ^a,b   Yamamotq, Masahito ^a,b   Mitamura, Tamotsu ^a,b   Suzuki, Keiji ^a,b   Ohuchit, Azuma ^a,b  

^a HOKKAIDO UNIVERSITY   (Japan)

^b ASAHIKAWA MEDICAL COLLEGE   (Japan)

Author keywords

Combinatorial optimization problem; Local search algorithm; MultIagent system; Traveling salesman problem; Vehicle routing problem

Indexed keywords

BIOCOMMUNICATIONS; COMBINATORIAL MATHEMATICS; HEURISTIC METHODS; OPTIMIZATION;

COOPERATIVE SEARCH; MULTI AGENT SYSTEM; PHEROMONE COMMUNICATION; VEHICLE ROUTING PROBLEMS;

ALGORITHMS;

EID: 0032094089     PISSN: 09168508     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (7)

1. L. Bodin, B. Golden, A. Assad, and M. Ball, Routing and scheduling of vehicle and crews, Computers and Operations Research, vol.10, no.2, pp.117-148, 1983.
2. I.H. Osman, Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem, Annals of Operations Research 41, pp.421-451, 1993.
3. M. Dorigo, V. Maniezzo, and A. Colorni, The ant system: Optimization by a colony of cooperating agents, IEEE Trans. Systems, Man & Cybernetics-Part B, vol.26, no.l, pp.1-13, 1996.
4. L.M. Gambardella and M. Dorigo, Ant-Q: A reinforcement learning approach to the traveling salesman problem, Proc. ML95, pp.252-260, 1995.
5. A. Colorni, M. Dorigo, and V. Maniezzo, An investigation of some properties of an "Ant algorithm", Parallel Problem Solving from Nature, 2. Elsevier Science Publishers B. V, pp.509-520, 1992.
6. K. Suzuki and A. Ohuchi, Emergent organization with pheromone communication in multiple monkey banana problem, International Technical Conference on Circuits/ Systems, Computers and Communications, pp.479-482, 1997.
7. H. Kawamura, M. Yamamoto, T. Mitamura, and A. Ohuchi, Neighbours of a solution in the vehicle routing problem, International Technical Conference on Circuits/Systems, Computers and Communications, pp.475-478, 1997.