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 条

[1] Ant colony optimization for multi-objective optimization problems [J].

Alaya, Ines ;

Solnon, Christine ;

Ghedira, Khaled .

19TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, VOL I, PROCEEDINGS, 2007, :450-457

[2]

[Anonymous], 2004, ANT COLONY OPTIMIZAT

[3]

[Anonymous], 1992, THESIS DIPARTIMENTO

[4] Bird mating optimizer: An optimization algorithm inspired by bird mating strategies [J].

Askarzadeh, Alireza .

COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2014, 19 (04) :1213-1228

[5]

Birattari M, 2007, OPER RES COMPUT SCI, V39, P189

[6] Beam-ACO - hybridizing ant colony optimization with beam search: an application to open shop scheduling [J].

Blum, C .

COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (06) :1565-1591

[7] The hyper-cube framework for ant colony optimization [J].

Blum, C ;

Dorigo, M .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2004, 34 (02) :1161-1172

[8] 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

[9]

Cordon O., 2000, Proceedings of ANTS 2000 - From Ant Colonies to Artificial Ants, P22

[10] A swarm optimization algorithm inspired in the behavior of the social-spider [J].

Cuevas, Erik ;

Cienfuegos, Miguel ;

Zaldivar, Daniel ;

Perez-Cisneros, Marco .

EXPERT SYSTEMS WITH APPLICATIONS, 2013, 40 (16) :6374-6384

← 1 2 3 4 →