胡文静

(北京物资学院 北京 101149)

一、引言

随着社会的发展，学术界的研究也在不断与时俱进。各行各业的学者将研究重点放在不能用精确方法求解的复杂问题中。所以，专家学者们开始探寻用来解决这些亟待解决的复杂问题的方法。一直以来研究者从自然界生物生活习性中得到启发，根据这些生物生活的原理规律，得到方法就是群智能算法。例如人们受蚂蚁寻找食物的过程的启发提出了蚁群算法、受鸟群觅食的启发提出了粒子群算法等等。

这类算法模拟的是现实生物群体活动的一种算法，这类算法原理容易理解，求解公式简单。因为它们的思想启发来源于自然，容易理解，所以它们受到广大学者们的广泛研究。IWD算法是一种先进的群智能优化算法，它的设计思想来源于自然界中水滴群体在周围环境阻碍下形成河道的过程。目前智能水滴算法已被应用于很多自然科学与工程科学范畴，它有很强的发展潜能。

二、智能水滴算法的工作过程

(一)智能水滴算法的工作原理

智能水滴算法是Shah-Hossseini首次提出的[1]。该算法模拟自然界水滴流动形成河道的过程。水滴群大量流动形成了河道，同时，河道中障碍物影响水滴流动方向。如果没有障碍物，水滴群流动应该直线从上游直接流动到达目的地。但在现实环境中，我们看到的河道大部分是弯曲的，这就是水滴群流动时受到现实障碍后导致的结果。尽管如此，经过科学的研究发现，在这些障碍物阻力的影响下，水滴依然能够找到最优路径。……