• 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