Solving multi-criteria optimization problems with Population-based ACO

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2632, Issue , 2003, Pages 464-478

  Guntsch, Michael ^a   Middendorf, Martin ^b  

^a UNIVERSITY OF KARLSRUHE   (Germany)

^b UNIVERSITY OF LEIPZIG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; OPTIMIZATION; SCHEDULING ALGORITHMS;

ARBITRARY NUMBER; CHANGEOVER COST; MULTICRITERIA OPTIMIZATION; NONDOMINATED SOLUTIONS; OPTIMIZATION CRITERIA; SINGLE- MACHINES; TEST PROBLEM; TOTAL TARDINESS;

ANT COLONY OPTIMIZATION;

EID: 28944446977     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36970-8_33     Document Type: Article

References (18)

1. M. Dorigo and G. Di Caro. The ant colony optimization meta-heuristic. In D. Corne, M. Dorigo, and P. Glover, editors, New Ideas in Optimization, pages 11-32, London, 1999. McGraw-Hill.
2. Kalyanmoy Deb. Multi-Objective Optimization using Evolutionary Algorithms. John Wiley & Sons, Chichester, 2001.
3. Carlos A. Coello Coello, David A. Van Veldhuizen, and Gary B. Lamont, editors. Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic Publishers, New York, 2002.
4. Carlos E. Mariano and Eduardo Morales. MOAQ an ant-Q algorithm for multiple objective optimization problems. In W. Banzhaf and et al., editors, Proceedings of the Genetic and Evolutionary Computation Conference, volume 1, pages 894-901, Orlando, Florida, USA, 13-17 July 1999. Morgan Kaufmann.
5. Luca Maria Gambardella, Eric Taillard, and Giovanni Agazzi. MACS-VRPTW: A multiple ant colony system for vehicle routing problems with time windows. In David Corne, Marco Dorigo, and Fred Glover, editors, New Ideas in Optimization, pages 63-76. McGraw-Hill, London, 1999.
6. C. Gagné, M. Gravel, and W.L. Price. Scheduling a single machine where setup times are sequence dependent using an ant-colony heuristic. In Abstract Proceedings of ANTS'2000, 7.-9. September Brussels, Belgium, pages 157-160, 2000.
7. M. Gravel, W.L. Price, and C. Gagné. Scheduling continous casting of aluminium using a multiple objective ant colony optimization heuristic. European Journal of Operational Research, 143:218-229, 2002.
8. K. Doerner, R.F. Hartl, and M. Reimann. Cooperative ant colonies for optimizing resource allocation in transportation. In W. Boers and et al., editors, Proceedings of the EvoWorkshops 2001, pages 70 - 79, Berlin, Heidelberg, 2001. Springer.
9. K. Doerner, R.F. Hartl, and M. Reimann. Are COMPETants more competent for problem solving? - the case of a multiple objective transportation problem. In L. Spector et al., editor, Proceedings of the GECCO'01, page 802, Berlin, Heidelberg, 2001. Morgan Kaufmann.
10. K. Doerner, J.W. Gutjahr, R.F. Hartl, C. Strauss, and C. Stummer. Investitionsentscheidungen bei mehrfachen Zielsetzungen und künstliche Ameisen. In Chamoni and et al., editors, Operations Research Proceedings, pages 355-362, Berlin, Heidelberg. Springer.
11. K. Doerner, J.W. Gutjahr, R.F. Hartl, C. Strauss, and C. Stummer. Pareto ant colony optimization: A metaheuristic approach to multiobjective portfolio selection. Annals of Operations Research, to appear.
12. S. Iredi, D. Merkle, and M. Middendorf. Bi-criterion optimization with multi colony ant algorithms. In E. Zitzler and et al., editors, Evolutionary Multi-Criterion Optimization, First International Conference (EMO'01), number 1993 in LNCS, pages 359-372, Berlin, Heidelberg. Springer.
13. M. Guntsch and M. Middendorf. A population based approach for ACO. In S. Cagnoni and et al., editors, Applications of Evolutionary Computing - EvoWorkshops 2002: EvoCOP, EvoIASP, EvoSTIM/EvoPLAN, number 2279 in LNCS, pages 72-81. Springer, 2002.
14. M. Guntsch and M. Middendorf. Applying population based aco to dynamic optimization problems. In Ant Algorithms, Proceedings of Third International Workshop ANTS 2002, number 2463 in LNCS, pages 111-122. Springer, 2002.
15. D. Merkle and M. Middendorf. An ant algorithm with a new pheromone evaluation rule for total tardiness problems. In Proceeding of the EvoWorkshops 2000, number 1803 in LNCS, pages 287-296. Springer Verlag, 2000.
16. 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.
17. D. Merkle, M. Middendorf, and H. Schmeck. Pheromone evaluation in ant colony optimization. In Proceedings of the Third Asia-Pacific Conference on Simulated Evolution and Learning (SEAL2000), pages 2726-273h IEEE Press, 2000.
18. 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-350, 1998.