Multi Objective Optimization Using Ant Colonies

Ant colonies are more and more used to solve various optimization problems, such as scheduling problems. In practice, it is often necessary to take into account several objectives in the optimization procedure. In this respect, ant colonies algorithms have to be adapted to be able to find a set of good solutions that cover in the best way the various regions of the Pareto front. In the following, we suggest an approach that can be used to address optimization problems with a few objectives. We will focus on visibility and desirability issues to favour diversity of solutions in the Pareto front. Further research direction will also be highlighted.

[1]  严隽琪,et al.  Flow shop rescheduling problem under rush orders , 2005 .

[2]  Marc Gravel,et al.  Algorithme D’optimisation Par Colonie De Fourmis Avec Matrices De Visibilité Multiples Pour La Résolution D’un Problème D’ordonnancement industriel , 2002 .

[3]  Henri Pierreval,et al.  A multiobjective Ant Colony Approach for a Robust Single Machine Scheduling , 2005 .

[4]  Zizhao Zheng,et al.  Multi-shop Rescheduling Problem under Rush Orders , 2009, 2009 Fifth International Conference on Natural Computation.

[5]  Benjamín Barán,et al.  Solving multiobjective multicast routing problem with a new ant colony optimization approach , 2005, LANC '05.

[6]  M Dorigo,et al.  Ant colonies for the travelling salesman problem. , 1997, Bio Systems.

[7]  Zhaoheng Liu,et al.  Reliability optimization using multiobjective ant colony system approaches , 2005, Reliab. Eng. Syst. Saf..

[8]  J. Dréo.  Adaptation de la métaheuristique des colonies de fourmis pour l'optimisation difficile en variables continues. Application en génie biologique et médical. , 2003 .

[9]  Taïcir Loukil,et al.  Solving multi-objective production scheduling problems using metaheuristics , 2005, Eur. J. Oper. Res..

[10]  J. Dréo.  Adaptation de la méthode des colonies de fourmis pour l'optimisation en variables continue : application en génie biomédical , 2004 .

[11]  Marco Dorigo,et al.  Ant colony optimization , 2006, IEEE Computational Intelligence Magazine.

[12]  Richard F. Hartl,et al.  Pareto ant colony optimization with ILP preprocessing in multiobjective project portfolio selection , 2006, Eur. J. Oper. Res..

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

[14]  Ching-Jong Liao,et al.  An ant colony optimization for single-machine tardiness scheduling with sequence-dependent setups , 2007, Comput. Oper. Res..