Title: Improved intelligent water drops algorithm using adaptive schema

Authors: Mohammed M. Msallam, Mohammad Hamdan

Addresses: Computer Sciences Department, Faculty of Applied Science, Al-aqsa University, Gaza, Palestine. ' Computer Sciences Department, Faculty of Information Technology and Computer Science, Yarmouk University, Irbid, Jordan

Abstract: Intelligent water drops (IWD) algorithm is a new meta-heuristic approach belonging to a class of swarm intelligence-based algorithms. It is inspired from observing processes of natural water swarm that happen in the natural river systems. This paper presents an improved IWD algorithm based on developing an adaptive schema to prevent the IWD algorithm from premature convergence. The performance of the adaptive IWD is compared with original IWD and other meta-heuristic algorithms in solving travelling salesman problem (TSP). The results clearly show that the proposed algorithm has better performance than those of original IWD, and MIWD-TSP algorithm and very competitive results to others meta-heuristics.

Keywords: intelligent water drops; adaptive IWD; metaheuristics; swarm intelligence; travelling salesman problem; TSP; modified IWD; MIWD-TSP; natural water swarms; bio-inspired computation.

DOI: 10.1504/IJBIC.2011.039909

International Journal of Bio-Inspired Computation, 2011 Vol.3 No.2, pp.103 - 111

Received: 01 Mar 2010
Accepted: 12 Sep 2010
Published online: 12 Nov 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article