DocumentCode
2694118
Title
Problem solving by intelligent water drops
Author
Shah
Author_Institution
Shahid Beheshti Univ., Tehran
fYear
2007
fDate
25-28 Sept. 2007
Firstpage
3226
Lastpage
3231
Abstract
In this paper, we propose a new problem solving algorithm called "intelligent water drops" or IWD algorithm which is based on the processes that happen in the natural river systems and the actions and reactions that take place between water drops in the river and the changes that happen in the environment that river is flowing. It is observed that a river often chooses an optimum path regarding the conditions of its surroundings to get to its ultimate goal which is often a lake or sea. These ideas are embedded into the proposed algorithm for solving the traveling salesman problem or the TSP. The IWD algorithm is tested with artificial and standard TSP problems and the experimental results demonstrate that it is a very promising problem solving algorithm and deserves more research to improve it and/or to adapt it to other engineering problems.
Keywords
computational complexity; lakes; problem solving; rivers; travelling salesman problems; intelligent water drops; lake; natural river system; problem solving algorithm; sea; traveling salesman problem; Evolutionary computation; Problem-solving;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 2007. CEC 2007. IEEE Congress on
Conference_Location
Singapore
Print_ISBN
978-1-4244-1339-3
Electronic_ISBN
978-1-4244-1340-9
Type
conf
DOI
10.1109/CEC.2007.4424885
Filename
4424885
Link To Document