论文部分内容阅读
智能水滴算法是模拟自然界中水滴群体和它附近环境相互作用，最终形成河道的过程而被研究者提出的一种新兴的智能优化算法。旅行商问题（TSP）是数学当中组合优化问题之一，也是-Non—deterministic Polynomial（NP）完全问题。针对智能水滴算法的缺陷提出了改进的智能水滴算法——具有变异特征的智能水滴算法，并用TSP问题来验证改进算法的可行性和有效性。经过分析发现该改进的算法对比之前的基本智能水滴算法具有很强的全局搜索能力，对顺利找到最短路径解决实际问题具有非常大的意义的。