一种求解TSP的智能水滴改进算法

• 作者: 张峰
• 来源期刊: 合肥学院学报：自然科学版
• 学科: 工学
• 关键词: TSP问题 智能水滴算法 组合优化 变异特征
• 年，卷（期）: 2016,（1）
• 页码范围: 23-29
• 页数: 7页
• 分类号: TP301.6

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张峰	安徽交通职业技术学院水运工程系	9	4	2.0	2.0