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 *