Ant Colony Optimization for Multi-Objective Optimization Problems

We propose in this paper a generic algorithm based on ant colony optimization to solve multi-objective optimization problems. The proposed algorithm is parameterized by the number of ant colonies and the number of pheromone trails. We compare different variants of this algorithm on the multi-objective knapsack problem. We compare also the obtained results with other evolutionary algorithms from the literature.

[1]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[2]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[3]  Marc Gravel,et al.  Scheduling continuous casting of aluminum using a multiple objective ant colony optimization metaheuristic , 2002, Eur. J. Oper. Res..

[4]  Christine Solnon,et al.  Ants can solve constraint satisfaction problems , 2002, IEEE Trans. Evol. Comput..

[5]  Richard F. Hartl,et al.  An improved Ant System algorithm for theVehicle Routing Problem , 1999, Ann. Oper. Res..

[6]  R. Steele.  Optimization , 2005 .

[7]  David E. Goldberg,et al.  A niched Pareto genetic algorithm for multiobjective optimization , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[8]  Richard F. Hartl,et al.  Pareto Ant Colony Optimization: A Metaheuristic Approach to Multiobjective Portfolio Selection , 2004, Ann. Oper. Res..

[9]  Thomas Stützle,et al.  MAX-MIN Ant System , 2000, Future Gener. Comput. Syst..

[10]  Christine Solnon,et al.  A study of ACO capabilities for solving the maximum clique problem , 2006, J. Heuristics.

[11]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[12]  R. Hartl,et al.  Are COMPETants more competent for problem solving? The case of a multiple objective transportation problem. , 2001 .

[13]  Daniel Merkle,et al.  Bi-Criterion Optimization with Multi Colony Ant Algorithms , 2001, EMO.

[14]  Luca Maria Gambardella,et al.  A Multiple Ant Colony System for Vehicle Routing Problems with Time Windows , 1999 .

[15]  P. Hajela,et al.  Genetic search strategies in multicriterion optimal design , 1991 .

[16]  Benjamín Barán,et al.  A Multiobjective Ant Colony System for Vehicle Routing Problem with Time Windows , 2003, Applied Informatics.

[17]  Prabhat Hajela,et al.  Genetic search strategies in multicriterion optimal design , 1991 .

[18]  Michael de la Maza.  The Fifth International Conference on Genetic Algorithms , 1994, AI Mag..

[19]  Patrick R. McMullen,et al.  An ant colony optimization approach to addressing a JIT sequencing problem with multiple objectives , 2001, Artif. Intell. Eng..

[20]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[21]  Luca Maria Gambardella,et al.  MACS-VRPTW: a multiple ant colony system for vehicle routing problems with time windows , 1999 .

[22]  Eduardo F. Morales,et al.  A Multiple objective Ant--Q algorithm for the design of water distribution irrigation networks , 1998 .