Ant colony optimization for multi-objective optimization problems

被引：146

作者：

Alaya, Ines

Solnon, Christine

Ghedira, Khaled

机构：

来源：

19TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, VOL I, PROCEEDINGS | 2007年

关键词：

D O I：

10.1109/ICTAI.2007.108

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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.

引用

页码：450 / 457

页数：8

共 21 条

[1]

ALAYA I, 2004, P INT C BIOINSP OPT, P63

[2]

[Anonymous], 2004, Ant colony optimization

[3]

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

[4] An improved ant system algorithm for the vehicle routing problem [J].

Bullnheimer, B ;

Hartl, RF ;

Strauss, C .

ANNALS OF OPERATIONS RESEARCH, 1999, 89 (0) :319-328

[5]

DOEMER K, 2004, ANN OPERATIONS RES

[6]

Doerner K. F., 2003, CENTRAL EUROPEAN J O, V11, P115

[7]

Dorigo M., 1992, THESIS DIPARTIMENTO

[8]

FONSECA CM, 1993, PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, P416

[9]

Gambardella LM., 1999, New Ideas in Optimization, P63

[10] Scheduling continuous casting of aluminum using a multiple objective ant colony optimization metaheuristic [J].

Gravel, M ;

Price, WL ;

Gagné, C .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 143 (01) :218-229

← 1 2 3 →