摘要近年来随着仿生学和智能算法的不断发展,科研人员越来越深刻地领会到大自然是设计智能算法最重要的灵感源泉。2007年出现的智能水滴算法IWD(Intelligent Water Drops),模拟自然界中河水与河床相互作用的过程,成功地解决了诸多数据通信的问题。文章首先描述智能水滴算法的实现原理,其次说明智能水滴算法在旅行商问题、车辆路线问题以及机器人路径规划问题中的应用,最后对智能水滴算法进行总结。
2S.H.Hamed.Problem solving by intelligent water drops[A]. Proceedings of the IEEE Congress on Evolutionary Computation[C],Singapore,2007,3226-3231.
3Kamkar, Akbarzaden,Yaghoobi. Intelligent water drops a new optimization algorithm for solving the Vehicle Routing Problem[A].IEEE International Conference on Systems Man and Cybernetics,2010,4142-4146.
4Haibin Duan,Senqi liu,Xiujuan Lei.Air robot path planning based on Intelligent Water Drops optimization [A]. IEEE International Joint Conference on Neural Networks [C], 2008,1397-1401.
5Hamed Shah-Hosseini.Intelligent water drops algorithm: A new optimization method for solving the multiple knapsack problem [J].International Journal of Intelligent Computing and Cybernetics,2008,1 (2), 193-212.
6S.Rao Rayapudi.An Intelligent Water Drop Algorithm for Solving Economic Load Dispatch Problem [J].International Journal of Electronics Engineering,2011,5(1),43-49.
7Hamed Shah-Hosseini.The intelligent water drops algorithm: a nature-inspired swarm-based optimization algorithm [J].International Journal of Bio-Inspired Computation, 2009,1(1),71-79.
3HACKWOOD S,BENI G.Self-organization of sensors for Swarm Intelligence[C]. IN:IEEE International conference on Robotics and Automation. Piscataway, NJ: IEEE Press, 1992:819-829.
4Colorni A,Dorigo M,Maniezzo V.Distributed Optimization by Ant Colonies[C].In:The First European conference on Artificial Life.France:Elsevier, 1991: 134-142.
5KENNEDY, J.and EBERHART,R. C.Particle swarm optimization[C]. Proc. tEEE Intl. Conf. on Neural Networks, IEEE Service Center, Piscataway, N J, IV: 1995 : 1942-1948.
6E BONABEAU,M DORIGO,G THERAULAZ.Swarm tntelligence:From Natural to Artificial Systems [M] .New York: Oxford University Press, 1999.
3Shah Hosseini. Intelligent water drops algorithm: A new optimization method for solving the multiple knapsack problem[J]. In- ternational Journal of Intelligent Computing and Cybernetics, 2008,1(2):193-212.
4Shah-Hosseini, H. Problem Solving by Intelligent Water Drops[C]//In Proceedings of IEEE Congress on Evolutionary Compu- tation, Singapore, 2007:3226-3231.
5Kamkar I, Akbarzadeh-T M R, Yaghoobi M. Intelligent Routing Problem[C]//2010 IEEE International Conference water drops a new optimization algorithm for solving the Vehicle on, 2010:4142-4146.
6Shah-Hosseini, H. The Intelligent Water Drops Algorithm: A Nature-Inspired Swarm-Based Optimization Algorithm[J]. Inter- national Journal, 2009(1):71-79.
7Michalewicz Z. Genetic Algorithms+Data Structures=Evolution Programs[M]. New York: Springer-Verlag, 1996.
8王凌,刘波.微粒群算法与调度算法[M].北京:清华大学出版社,2008:127-148.
9王凌,钱斌.混合差分进化算法与调度算法[M].北京:清华大学出版社,2008:135-151.
10Shah_Hosseini. Intelligent water drops algorithm: A new optimization method for solving the multiple knap- sack problem[J]. International Journal of Intelligent Computing and Cybernetics,2008,1(2):193-212.