用改进的人工鱼群算法求解TSP问题

• 作者: 张巧迪 李跃松 樊金生
• 来源期刊: 石家庄铁道大学学报
• 学科: 工学
• 关键词: 组合优化问题 人工鱼群算法 嗅觉 旅行商问题
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 计算机与网络工程
• 页码范围: 103-110
• 分类号: TP393
• 字数: 4933字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-0373.2011.02.025

摘要

针对人工鱼群算法在寻优过程中存在的不足,结合嗅觉在自然界鱼类捕食过程中的重要作用,在基本人工鱼群算法的基础上,提出了具有嗅觉特征的人工鱼群算法.最后,利用改进的人工鱼群算法成功解决了旅行商问题,并且通过比较基本人工鱼群算法与改进人工鱼群算法的实验结果,得出结论,改进后的人工鱼群算法在算法搜索时间、全局最优值精确度方面都有了显著的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	樊金生	石家庄铁道大学信息科学与技术学院	9	56	5.0	7.0
2	李跃松	石家庄铁道大学信息科学与技术学院	1	12	1.0	1.0
3	张巧迪	石家庄铁道大学信息科学与技术学院	1	12	1.0	1.0