Pheromone evaluation in Ant Colony Optimization

IECON Proceedings (Industrial Electronics Conference)

Volumn 1, Issue , 2000, Pages 2726-2731

  Merkle, D ^a   Middendorf, M ^a   Schmeck, H ^a  

^a UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; INDUSTRIAL ELECTRONICS;

ANT ALGORITHMS; ANT COLONY OPTIMIZATION (ACO); ANT SYSTEMS; ARTIFICIAL ANT; DECISION GRAPHS; SEARCH SPACES;

ANT COLONY OPTIMIZATION;

EID: 84968760956     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IECON.2000.972429     Document Type: Conference Paper

References (18)

1. A. Bauer, B. Bullnheimer, R.F. Hartl, and C. Strauss. An Ant Colony Optimization Approach for the Single Machine Total Tardiness Problem. In Proceedings of the 1999 Congress on Evolutionary Computation (CEC99), 6-9 July Washington D.C., USA, 1445-1450, 1999.
2. E. Bonabeau, M. Dorigo, and G. Theraulaz. Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York, 1999.
3. A. Colorni, M. Dorigo, V. Maniezzo, and M. Trubian. Ant System for Job-Shop Scheduling. JORBEL - Belgian Journal of Operations Research, Statistics and Computer Science, 34: 39-53, 1994.
4. H.A.J. Crauwels, C.N. Potts, and L.N. Van Wassenhove. Local Search Heuristics for the Single Machine Total Weighted Tardiness Scheduling Problem. INFORMS Journal on Computing, 10: 341-359 (1998).
5. M. den Besten, T. Stützle, and M. Dorigo. Scheduling Single Machines by Ants. Tech. Report IRIDIA/99-16, IRIDIA, Université Libre de Bruxelles, Belgium, 1999.
6. M. Dorigo. Optimization, Learning and Natural Algorithms (in Italian). PhD Thesis, Dipartimento di Elettronica, Politecnico di Milano, Italy, pp. 140, 1992.
7. M. Dorigo, and G. Di Caro. The ant colony optimization meta-heuristic. In D. Corne, M. Dorigo, F. Glover (Eds.), New Ideas in Optimization, McGraw-Hill, 11-32, 1999.
8. M. Dorigo, and L.M. Gambardella. Ant colony system: A cooperative learning approach to the travelling salesman problem. IEEE Trans. on Evolutionary Comp., 1: 53-66, 1997.
9. M. Dorigo, V. Maniezzo, and A. Colorni. The Ant System: Optimization by a Colony of Cooperating Agents. IEEE Trans. Systems, Man, and Cybernetics - Part B, 26: 29-41, 1996.
10. S. Hartmann and R. Kolisch. Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem. European Journal of Operational Research, 2000 (to appear).
11. R. Kolisch. Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation. European Journal of Operational Research, 90 (2): 320-333, 1996.
12. R. Kolisch, C. Schwindt and A. Sprecher. Benchmark instances for project scheduling problems. In J. Weglarz (Eds.) Handbook on Recent Advances in Project Scheduling, Kluwer, Amsterdam, 147-178, 1999.
13. D. Merkle, and M. Middendorf. An Ant Algorithm with a new Pheromone Evaluation Rule for Total Tardiness Problems; in: S. Cagnoni et al. (Eds.), Real-World Applications of Evolutionary Computing, Proceedings of EvoWorkshops 2000, Edinburgh, 17. April 2000, Springer Verlag, LNCS 1803, 287-296, 2000.
14. D. Merkle, M. Middendorf, and H. Schmeck. Ant Colony Optimization for Resource-Constrained Project Scheduling. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2000), Las Vegas, Nevada, 2000.
15. R. Michels, and M. Middendorf. An Ant System for the Shortest Common Supersequence Problem. In D. Corne, M. Dorigo, F. Glover (Eds.), New Ideas in Optimization, McGraw-Hill, 692-701, 1999.
16. T. Stützle. An ant approach for the flow shop problem. In Proc. of the 6th European Congress on Intelligent Techniques & Soft Computing (EUFIT '98), Vol. 3, Verlag Mainz, Aachen, 1560-1564, 1998.
17. S. van der Zwaan, and C. Marques. Ant Colony Optimisation for Job Shop Scheduling. Proceedings of the Third Workshop on Genetic Algorithms and Artificial Life (GAAL 99), 1999.
18. http://mscmga.ms.ic.ac.uk/jeb/orlib/wtinfo.html.