Improved intelligent water drops algorithm using adaptive schema

  • Authors:
  • Mohammed M. Msallam;Mohammad Hamdan

  • Affiliations:
  • 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

  • Venue:
  • International Journal of Bio-Inspired Computation
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

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.