16-07-2016, 04:15 PM
Description
This project deals with the Intelligent Water Drops algorithm or the IWD algorithm. The IWD algorithm is a population & nature-inspired combinatorial optimization algorithm. It tries to imitate the behavior that natural water drops conduct in river beds where they create complex paths that seem optimistic considering the environment, obstacles, and the surrounding terrain.
One way to use the IWD algorithm is to map our optimization problem into a graph over which Intelligent Water Drops (IWDs) travel from node to node to gradually create complete solutions. During this trip, the soli of the graph deposited on the links of the graph are changed and little by little the optimal paths will hold less soil in comparison to other possible paths.
It is also possible to solve continuous optimization problems by the IWD algorithm. One attempt is the IWD-CO (IWD for Continuous Optimization)
In this project, the focus is to gradually present implemented IWD-based algorithms.
Intelligent Water Drops algorithm
Intelligent Water Drops algorithm, or the 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.Since then, multitude of researchers have focused on improving the algorithm for different problems.
This project deals with the Intelligent Water Drops algorithm or the IWD algorithm. The IWD algorithm is a population & nature-inspired combinatorial optimization algorithm. It tries to imitate the behavior that natural water drops conduct in river beds where they create complex paths that seem optimistic considering the environment, obstacles, and the surrounding terrain.
One way to use the IWD algorithm is to map our optimization problem into a graph over which Intelligent Water Drops (IWDs) travel from node to node to gradually create complete solutions. During this trip, the soli of the graph deposited on the links of the graph are changed and little by little the optimal paths will hold less soil in comparison to other possible paths.
It is also possible to solve continuous optimization problems by the IWD algorithm. One attempt is the IWD-CO (IWD for Continuous Optimization)
In this project, the focus is to gradually present implemented IWD-based algorithms.
Intelligent Water Drops algorithm
Intelligent Water Drops algorithm, or the 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.Since then, multitude of researchers have focused on improving the algorithm for different problems.