Jump to content

Intelligent water drops algorithm: Difference between revisions

From Wikipedia, the free encyclopedia
Browse history interactively
← Previous editNext edit →
Content deleted Content added
VisualWikitext
Ruud Koot (talk | contribs)
31,416 edits
Line 19: Line 19:
: '''7)''' Total-best solution updating
: '''7)''' Total-best solution updating
: '''8)''' Go to step 2 unless termination condition is satisfied
: '''8)''' Go to step 2 unless termination condition is satisfied

==Applications==
Some of the researches performed with the IWD-based algorithms for different applications are given below:

* [[Knapsack problem#Multi-dimensional knapsack problem|Multi-dimensional knapsack problem]] (MKP) <ref name=shah-hosseini2008/>
* Air robot path planning <ref name=duan2009/>
* [[Vehicle routing problem]]<ref name=kamkar2010/><ref name=Wedyan2014>{{cite journal|last1=Wedyan|first1=Ahmad|last2=Ajit|first2=Narayanan|title=Solving capacitated vehicle routing problem using intelligent water drops algorithm|date=August 2014|doi=10.1109/ICNC.2014.6975880|url=http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6975880&isnumber=6975799}}</ref>
* MANET routing algorithm <ref name=fan2010/>
* Economic load dispatch <ref name=rayapudi2011/>
* [[Travelling salesman problem]] (TSP) <ref name=msallam2011/>
* texture feature selection <ref name=hendrawan2011/>
* Automatic multilevel thresholding using a modified Otsu’s criterion <ref name=shah-hosseini2012/>
* Continuous optimization <ref name=shah-hosseini2012b/>
* [[Job shop scheduling]] <ref name=niu2012/>
* [[Steiner tree problem]] <ref name=noferesti2012/>
* Maximum-[[clique problem]] <ref name=taani2012/>
* Optimal data aggregation tree in wireless sensor networks <ref name=hoang2012/>
* Test data generation based on test path discovery <ref name=srivastava2012/>
* Code coverage <ref name=agarwal2012/>
* Optimization of manufacturing process models <ref name=luangpaiboon2012/>
* Optimizing routing protocol <ref name=khaleel2013/>
* Rough set feature selection <ref name=Alijla2013/>
* Graph coloring <ref name=dadaneh2015/>

==See also==
* [[Swarm intelligence]]


==References==
==References==
Line 59: Line 33:
|doi=10.1109/CEC.2007.4424885
|doi=10.1109/CEC.2007.4424885
}}</ref>
}}</ref>
<ref name=shah-hosseini2008>
{{cite journal
|title=Intelligent water drops algorithm: a new optimization method for solving the multiple knapsack problem
|author=Shah-Hosseini, H.
|journal=Int. Journal of Intelligent Computing and Cybernetics
|volume=1
|issue=2
|pages=193–212
|year=2008
|doi=10.1108/17563780810874717
}}
</ref>

<ref name=duan2009>
{{cite journal
|title=Novel intelligent water drops optimization approach to single UCAV smooth path planning
|author=Duan|journal=Aerospace Science and Technology
|volume=13
|issue=8
|pages=442–449
|year=2009
|doi=10.1016/j.ast.2009.07.002
|display-authors=etal}}
</ref>

<ref name=fan2010>
{{cite journal
|author=Fan|title=The Intelligent-Water-Drop Based Routing algorithm for MANET
|work=Int. Conf. on Future Information Technology
| pages=253–255
| year=2010
|display-authors=etal}}</ref>

<ref name=kamkar2010>
{{cite journal
|title=Intelligent water drops a new optimization algorithm for solving the Vehicle Routing Problem
|author=Kamkar|work=IEEE International Conference on Systems, Man and Cybernetics
|pages=4142–4146
|year=2010
|display-authors=etal}}
</ref>

<ref name=msallam2011>
{{cite journal
|title=Improved intelligent water drops algorithm using adaptive schema
|author=Msallam|journal=International Journal of Bio-Inspired Computation
|volume=3
|issue=2
|pages=103–111
|year=2011
|doi=10.1504/ijbic.2011.039909
|display-authors=etal}}
</ref>

<ref name=rayapudi2011>
{{cite journal
|title=An intelligent water drop algorithm for economic load dispatch
|author=Rayapudi, S. R.
|journal=International Journal of Electrical and Electronics Engineering
|volume=5
|issue=1
|pages=43–49
|year=2011
}}
</ref>

<ref name=niu2012>
{{cite journal
|title=An improved Intelligent Water Drops algorithm for achieving optimal job-shop scheduling solutions
|author=Niu|journal=International Journal of Production Research
|volume=50
|issue=15
|pages=4195–4205
|year=2012
|doi=10.1080/00207543.2011.600346
|display-authors=etal}}
</ref>

<ref name=noferesti2012>
{{cite journal
|title=A Hybrid Algorithm for Solving Steiner Tree Problem
|author=Noferesti|journal=International Journal of Computer Applications
|volume=41
|issue=5
|pages=14–20
|year=2012
|doi=10.5120/5536-7584
|display-authors=etal}}
</ref>


<ref name=shah-hosseini2009>
<ref name=shah-hosseini2009>
Line 162: Line 46:
}}
}}
</ref>
</ref>

<ref name=shah-hosseini2012b>
{{cite journal
|title=An approach to continuous optimization by the Intelligent Water Drops algorithm
|author=Shah-Hosseini, H.
|journal=Procedia - Social and Behavioral Sciences
|volume=32
|pages=224–229
|year=2012
|doi=10.1016/j.sbspro.2012.01.033
}}
}}
</ref>

<ref name=hendrawan2011>
{{cite journal
|title=Neural-Intelligent Water Drops algorithm to select relevant textural features for developing precision irrigation system using machine vision
|author=Hendrawan|journal= Computers and Electronics in Agriculture
|volume=77
|issue=2
|pages=214–228
|year=2011
|doi=10.1016/j.compag.2011.05.005
|display-authors=etal}}
</ref>

<ref name=shah-hosseini2012>
{{cite journal
|title=Intelligent Water Drops algorithm for automatic multilevel thresholding of gray-level images using a modified Otsu’s criterion
|author=Shah-Hosseini, H.
|journal= Int. J. of Modelling, Identification and Control
|volume=15
|issue=4
|pages=241–249
|year=2012
|doi=10.1504/ijmic.2012.046402
}}
</ref>

<ref name=taani2012>
{{cite journal
|title=SOLVING THE MAXIMUM CLIQUE PROBLEM USING INTELLIGENT WATER DROPS ALGORITHM
|author=al-Taani|work=The International Conference on Computing, Networking and Digital Technologies (ICCNDT2012)
|pages=142–151
|year=2012
|display-authors=etal}}
</ref>

<ref name=hoang2012>
{{cite journal
|title=Optimal data aggregation tree in wireless sensor networks based on intelligent water drops algorithm
|author=Hoang|journal= IET Wireless Sensor Systems
|volume=2
|issue=3
|pages=282–292
|year=2012
|doi=10.1049/iet-wss.2011.0146
|display-authors=etal}}
</ref>

<ref name=luangpaiboon2012>
{{cite journal
|title=Optimisation of Manufacturing Process Models via Intelligent Water Drop Algorithm
|author=Luangpaiboon, P.
|journal= Applied Mechanics and Materials
|volume=217-219
|pages=1501–1505
|year=2012
|doi=10.4028/www.scientific.net/amm.217-219.1501
}}
</ref>

<ref name=agarwal2012>
{{cite journal
|title=Code coverage using intelligent water drop (IWD)
|author=agarwal|journal= International Journal of Bio-Inspired Computation
|volume=4
|issue=6
|pages=392–402
|year=2012
|doi=10.1504/ijbic.2012.051396
|display-authors=etal}}
</ref>

<ref name=srivastava2012>
{{cite journal
|title=Test Data Generation Based on Test Path Discovery Using Intelligent Water Drop
|author=Srivastava|journal= International journal of applied metaheuristic computing
|volume=3
|issue=2
|year=2012
|display-authors=etal}}
</ref>

<ref name=khaleel2013>
{{cite journal
|title=Using intelligent water drops algorithm for optimisation routing protocol in mobile ad–hoc networks
|author=Khaleel|journal= International Journal of Reasoning-based Intelligent Systems
|volume=4
|issue=4
|pages= 227–234
|year=2013
|doi=10.1504/ijris.2012.051724
|display-authors=etal}}
</ref>

<ref name=Alijla2013>
{{cite journal
|title=Intelligent Water Drops Algorithm for Rough Set Feature Selection
|author=Alijla|journal= Intelligent Information and Database systems
|volume=7803
|pages=356–365
|year=2013
|doi=10.1007/978-3-642-36543-0_37
|display-authors=etal}}
</ref>

<ref name=dadaneh2015>
{{cite journal
|title=Graph Coloring using Intelligent Water Drops Algorithm

|author=Dadaneh|work=23rd IEEE International Iranian Conference on Electrical Engineering (ICEE 2015)
|pages=595–600
|year=2015
|doi=10.1109/IranianCEE.2015.7146285
|display-authors=etal}}
</ref>

}}

==External links==
* [http://sourceforge.net/projects/iwda/] Source code of the IWD algorithm for the TSP using C# language
* [http://www.facebook.com/the.iwd.algorithm] A community page for IWD algorithm discussion


[[Category:Nature-inspired metaheuristics]]
[[Category:Nature-inspired metaheuristics]]

Revision as of 13:04, 12 August 2016

Intelligent water drops (IWD) algorithm[1] is a swarm-based nature-inspired optimization algorithm. This algorithm contains a few essential elements of natural water drops and actions and reactions that occur between river's bed and the water drops that flow within. The IWD algorithm may fall into the category of swarm intelligence and metaheuristic. Intrinsically, the IWD algorithm can be used for combinatorial optimization. However, it may be adapted for continuous optimization too. The IWD was first introduced for the traveling salesman problem in 2007.[2] Since then, multitude of researchers have focused on improving the algorithm for different problems.

Introduction

Almost every IWD algorithm is composed of two parts: a graph that plays the role of distributed memory on which soils of different edges are preserved, and the moving part of the IWD algorithm, which is a few number of Intelligent water drops. These intelligent water drops (IWDs) both compete and cooperate to find better solutions and by changing soils of the graph, the paths to better solutions become more reachable. It is mentioned that the IWD-based algorithms need at least two IWDs to work.

Pseudo-code

The IWD algorithm has two types of parameters: static and dynamic parameters. Static parameters are constant during the process of the IWD algorithm. Dynamic parameters are reinitialized after each iteration of the IWD algorithm. The pseudo-code of an IWD-based algorithm may be specified in eight steps:

1) Static parameter initialization
a) Problem representation in the form of a graph
b) Setting values for static parameters
2) Dynamic parameter initialization: soil and velocity of IWDs
3) Distribution of IWDs on the problem’s graph
4) Solution construction by IWDs along with soil and velocity updating
a) Local soil updating on the graph
b) Soil and velocity updating on the IWDs
5) Local search over each IWD’s solution (optional)
6) Global soil updating
7) Total-best solution updating
8) Go to step 2 unless termination condition is satisfied

References

  1. ^ Shah-Hosseini, H. (2009). "The intelligent water drops algorithm: a nature-inspired swarm-based optimization algorithm". International Journal of Bio-Inspired Computation. 1 (1/2): 71–79. doi:10.1504/ijbic.2009.022775.
  2. ^ Shah-Hosseini, H. (2007). "Problem solving by intelligent water drops". Proceedings of the IEEE Congress on Evolutionary Computation: 3226–3231. doi:10.1109/CEC.2007.4424885.
Retrieved from "https://en.wikipedia.org/w/index.php?title=Intelligent_water_drops_algorithm&oldid=734146155"