Why the Intelligent Water Drops Cannot Be Considered as a Novel Algorithm

被引：17

作者：

Camacho-Villalon, Christian Leonardo ^{[1
]}

Dorigo, Marco ^{[1
]}

Stutzle, Thomas ^{[1
]}

机构：

[1] Univ Libre Bruxelles, IRIDIA, Brussels, Belgium

来源：

SWARM INTELLIGENCE (ANTS 2018) | 2018年 / 11172卷

关键词：

Intelligent water drops; Ant colony optimization; Novel algorithm; ANT COLONY OPTIMIZATION; SEARCH;

D O I：

10.1007/978-3-030-00533-7_24

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In this paper we show that intelligent water drops (IWD), a swarm intelligence based approach to discrete optimization proposed by Shah-Hosseini in 2007, is a particular instantiation of the ant colony optimization (ACO) metaheuristic. To do so, in the paper, we identify the components of IWD and place them into the ACO metaheuristic framework. We show therefore that there was no need for a new natural metaphor. We also discuss that the proposed metaphor does not bring any novel insight into the algorithmic optimization process used by IWD.

引用

页码：302 / 314

页数：13

共 31 条

[11] THE SELF-ORGANIZING EXPLORATORY PATTERN OF THE ARGENTINE ANT [J].

DENEUBOURG, JL ;

ARON, S ;

GOSS, S ;

PASTEELS, JM .

JOURNAL OF INSECT BEHAVIOR, 1990, 3 (02) :159-168

[12]

Dorigo M., 1997, IEEE Transactions on Evolutionary Computation, V1, P53, DOI 10.1109/4235.585892

[13] Ant system: Optimization by a colony of cooperating agents [J].

Dorigo, M ;

Maniezzo, V ;

Colorni, A .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (01) :29-41

[14]

Dorigo M., 1996, Parallel Problem Solving from Nature - PPSN IV. International Conference on Evolutionary Computation - The 4th International Conference on Parallel Problem Solving from Nature. Proceedings, P656, DOI 10.1007/3-540-61723-X_1029

[15]

Dorigo M., 1991, 91016 DIPARTIMENTO E 91016 DIPARTIMENTO E

[16]

Gambardella L. M., 1995, Machine Learning. Proceedings of the Twelfth International Conference on Machine Learning, P252

[17] Why 'GSA: a gravitational search algorithm' is not genuinely based on the law of gravity [J].

Gauci, Melvin ;

Dodd, Tony J. ;

Gross, Roderich .

NATURAL COMPUTING, 2012, 11 (04) :719-720

[18]

Guntsch M, 2002, LECT NOTES COMPUT SC, V2279, P72

[19] The Ant-Q algorithm applied to the nuclear reload problem [J].

Machado, L ;

Schirru, R .

ANNALS OF NUCLEAR ENERGY, 2002, 29 (12) :1455-1470

[20] Exact and approximate nondeterministic tree-search procedures for the quadratic assignment problem [J].

Maniezzo, V .

INFORMS JOURNAL ON COMPUTING, 1999, 11 (04) :358-369

← 1 2 3 4 →