Multiple objective ant colony optimisation

被引:117
作者
Angus D. [1 ]
Woodward C. [2 ]
机构
[1] The University of Queensland, Brisbane, QLD
[2] Swinburne University of Technology, Melbourne, VIC
关键词
Ant Colony Optimisation; Multiple Objective Optimisation; Pareto Optimisation; Taxonomy;
D O I
10.1007/s11721-008-0022-4
中图分类号
学科分类号
摘要
Multiple Objective Optimisation is a fast growing area of research, and consequently several Ant Colony Optimisation approaches have been proposed for a variety of these problems. In this paper, a taxonomy for Multiple Objective Ant Colony Optimisation algorithms is proposed and many existing approaches are reviewed and described using the taxonomy. The taxonomy offers guidelines for the development and use of Multiple Objective Ant Colony Optimisation algorithms. © Springer Science + Business Media, LLC 2008.
引用
收藏
页码:69 / 85
页数:16
相关论文
共 41 条
  • [1] Angus D., Crowding population-based ant colony optimisation for the multi-objective travelling salesman problem, 2007 IEEE Symposium on Computational Intelligence In Multi-criteria Decision-Making (MCDM 2007), pp. 333-340, (2007)
  • [2] Baran B., Schaerer M., A multiobjective ant colony system for vehicle routing problem with time windows, Proceedings of the 21st IASTED International Conference on Applied Informatics, pp. 97-102, (2003)
  • [3] Bilchev G., Parmee I.C., The ant colony metaphor for searching continuous design spaces, LNCS: Vol. 993. Proceedings of the AISB Workshop on Evolutionary Computation, pp. 25-39, (1995)
  • [4] Cardoso P., Jesus M., Marquez A., MONACO - Multi-objective network optimisation based on ACO, Encuentros De Geometría Computacional, (2003)
  • [5] Corne D.W., Jerram N.R., Knowles J.D., Oates M.J., PESA-II: Region-based selection in evolutionary multiobjective optimization, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO'2001), pp. 283-290, (2001)
  • [6] Das I., Dennis J., A Closer Look at Drawbacks of Minimizing Weighted Sums of Objectives for Pareto Set Generation in Multicriteria Optimization Problems, (1996)
  • [7] Deb K., Wiley-Interscience series in systems and optimization, Multi-objective Optimization Using Evolutionary Algorithms, (2002)
  • [8] Deb K., Agrawal S., Pratap A., Meyarivan T., A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II, LNCS: Vol. 1917. Parallel Problem Solving From Nature (PPSN VI), pp. 849-858, (2000)
  • [9] Doerner K., Hartl R., Teimann M., Are COMPETants more competent for problem solving? The case of full truckload transportation, Central European Journal of Operations Research (CEJOR), 11, 2, pp. 115-141, (2003)
  • [10] Doerner K., Gutjahr W.J., Hartl R.F., Strauss C., Stummer C., Pareto ant colony optimization: A metaheuristic approach to multiobjective portfolio selection, Annals of Operations Research, 131, 14, pp. 79-99, (2004)