Heuristics for ant colony optimisation using the generalised assignment problem

Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004

Volumn 2, Issue , 2004, Pages 1916-1923

  Randall, Marcus ^a  

^a BOND UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ANT COLONY OPTIMIZATION; EJECTION CHAINS; LOCAL SEARCH OPERATORS; TRANSITION OPERATORS;

ALGORITHMS; MATHEMATICAL MODELS; OPTIMIZATION; POPULATION STATISTICS; PROBABILITY; PROBLEM SOLVING;

HEURISTIC METHODS;

EID: 4344608505     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. J Beasley. OR-Library. Online at http://www.ms.ic.ac.uk/info.html, 2004.
2. E. Bonabeau, M. Dorigo, and G. Theraulaz, editors. Swarm Intelligence: From Natural to Artificial Systems. Sante Fe Institute Studies in the Science of Complexity. Oxford University Press, New York, 1999.
3. P. Chu and J. Beasley. A genetic algorithm for the generalised assignment problem. Computers and Operations Research, 24:17-23, 1997.
4. D. Costa and A. Hertz. Ants can colour graphs. Journal of the Operational Research Society, 48:295-305, 1997.
5. M. den Besten, T. Stützle, and M. Dorigo. Ant colony optimization for the total weighted tardiness problem. In Lecture Notes in Computer Science, volume 1917, pages 611-620, 2000.
6. M. Dorigo and G. Di Caro. The ant colony optimization meta-heuristic. In D. Come, M. Dorigo, and F. Glover, editors, New Ideas in Optimization, pages 11-32. McGraw-Hill, London, 1999.
7. M. Dorigo and L. Gambardella. Ant Colony System: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation, 1(1):53-66, 1997.
8. M. Dorigo and T. Stützle. The ant colony optimization metaheuristic: Algorithms, applications and advances. In F. Glover and G. Kochen-berger, editors, Handbook of Metaheuristics, volume 57 of International Series in Operations Research & Management Science, pages 251-285. Kluwer Academic Publishers, Norwell, MA, 2002.
9. G. Leguizamon and Z. Michalewicz. A new version of ant system for subset problems. In Proceedings of the Congress on Evolutionary Computation, pages 1459-1464, 1999.
10. J. Levine and F. Ducatelle. Ant colony optimisation and local search for bin packing and cutting stock problems. Journal of the Operational Research Society (submitted), 2002.
11. H. Lourenco and D. Serra. Adapative search heuristics for the generalized assignment problem. Working Paper 2002-01, European Chapter on Metaheuristics, 2002.
12. th IFORS Conference, Hamburg, Germany, 1981.
13. J. Montgomery, M. Randall, and T. Hendtlass. Automated selection of appropriate pheromone representations in ant colony optimisation. In Proceedings of the Australian Conference an Artificial Life, Canberra, Australia, 2003.
14. I. Osman. Heuristics for the generalised assignment problem: Simulated annealing and tabu search approaches. OR Spektrum, 17:211-225, 1995.
15. M. Randall. Feasibility restoration for iterative meta-heuristic search algorithms. In Lecture Notes in Artificial Intelligence, volume 2358, pages 168-178. Springer-Verlag, Berlin, 2002.
16. M. Randall. A systematic strategy to incorporate intensification and diversification into ant colony optimisation. In Proceedings of the Australian Conference on Artificial Life, Canberra, Australia, 2003.
17. M. Randall and D. Abramson. A general meta-heuristic solver for combinatorial optimisation problems. Journal of Computational Optimization and Applications, 20:185-210, 2001.
18. th Metaheuristics International Conference, MIC'2001, 2001.
19. C. Solnon. Ants can solve constraint satisfaction problems. IEEE Transactions on Evolutionary Computation, 6:347-357, 2002.
20. T. Stützte and H. Hoos. The MAX - MIN Ant System and local search for combinatorial optimization problems. In S. Voss, S. Martello, I. Osman, and C. Roucairol, editors, Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization, pages 313-329, Kluwer Academic Publishers, Boston, MA, 1998.