求解旅行商问题的改进人工鱼群算法

• 作者: 厍向阳 朱命昊
• 来源期刊: 计算机应用研究
• 关键词: 人工鱼群算法 旅行商问题 启发式信息 组合优化 最优解码
• 年，卷（期）: 2010,（10）
• 页码范围: 3734-3736
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.10.034

摘要

分析了人工鱼群算法求解组合优化问题的不足,提出一种改进人工鱼群算法.该算法针对旅行商问题的特点,采用随机键表达编码,直接在编码空间模拟人工鱼行为,将城市间的距离作为启发式信息,根据状态转移概率和轮盘赌选择策略进行最优解码,加快人工鱼寻优的速度;设计了三个更新算子来改善人工鱼群的全局搜索能力.最后,结合实例对算法进行了比较和分析.算法测试表明:改进后的人工鱼群算法提高了收敛速度,增强了全局搜索能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	厍向阳	西安科技大学计算机科学与技术学院	38	277	10.0	14.0
2	朱命昊	西安科技大学计算机科学与技术学院	2	49	2.0	2.0