A taxonomy and an empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria TSP

被引：173

作者：

Garcia-Martinez, C. ^{[1
]}

Cordon, O. ^{[1
]}

Herrera, F. ^{[1
]}

机构：

[1] Univ Granada, Dept Comp Sci & Artificial Intelligence, E-18071 Granada, Spain

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2007年 / 180卷 / 01期

关键词：

traveling salesman; ant colony optimization; multiple objective optimization; multiple objective evolutionary algorithms;

D O I：

10.1016/j.ejor.2006.03.041

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

The difficulty to solve multiple objective combinatorial optimization problems with traditional techniques has urged researchers to look for alternative, better performing approaches for them. Recently, several algorithms have been proposed which are based on the ant colony optimization metaheuristic. In this contribution, the existing algorithms of this kind are reviewed and a proposal of a taxonomy for them is presented. In addition, an empirical analysis is developed by analyzing their performance on several instances of the bi-criteria traveling salesman problem in comparison with two well-known multi-objective genetic algorithms. (c) 2006 Elsevier B.V. All rights reserved.

引用

页码：116 / 148

页数：33

共 49 条

[1]

[Anonymous], 1988, MULTICRITERIA OPTIMI

[2]

Back T., 1996, Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms

[3]

Baran B, 2003, Proceedings of 21st IASTED International Conference on Applied Informatics, P97

[4]

BAYKASOGLU A, 2005, 35 INT C COMP IND EN, P263

[5]

BULLNHEIMER B, 1999, EUR J OPER RES, V7, P25

[6]

CARDOSO P, 2003, PROC X ENCUENTROS GE

[7]

Chankong V., 1983, Multiobjective Decision Making: Theory and Methodology

[8]

Coello C.A., 2002, Evolutionary Algorithms for Solving Multi-Objective Problems

[9]

Cordon Garcia O., 2002, MATHW SOFT COMPUT, V9, P177

[10]

Cordon Garcia O., 2002, Mathware and Soft Computing, V9, P141

← 1 2 3 4 5 →