智能水滴算法求解TSP问题的研究

• 作者: 丁海军 赵莉
• 来源期刊: 云南民族大学学报（自然科学版）
• 学科: 工学
• 关键词: 智能水滴算法 旅行商问题 最优解
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 信息与计算机科学
• 页码范围: 62-65
• 页数: 4页
• 分类号: TN929.5
• 字数: 2875字
• 语种: 中文
• DOI: 12.3969/j.issn.1672-8513.2015.01.013

摘要

智能水滴算法是一种模拟自然界中河水和河床相互作用的算法,根据智能水滴算法易于收敛于局部最优解,通过设置路径间最大、最小泥土量对算法进行改进,实现了水滴优化算法,并且将其运用到TSP(旅行商问题)的求解中.并对TSP51、TSP76问题进行仿真分析,结果表明改进的水滴群算法比原智能水滴算法具有更好的求最优解的能力,收敛速度更快,效果更好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁海军	河海大学常州校区物联网工程学院	10	87	4.0	9.0
2	赵莉	河海大学常州校区物联网工程学院	3	7	2.0	2.0