改进的细菌觅食算法求解TSP问题

• 作者: 尤梦丽 雷秀娟
• 来源期刊: 广西大学学报（自然科学版）
• 学科: 工学
• 关键词: 旅行商问题 细菌觅食算法 淘汰选择 样本集 标记细菌
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 计算机与电子信息科学
• 页码范围: 1436-1443
• 页数: 8页
• 分类号: TP301
• 字数: 5047字
• 语种: 中文

摘要

为了获得TSP问题的更优解,在求解TSP问题的细菌觅食算法基础上,通过在每次迭代中的趋向性操作之前,用淘汰选择和最优保持操作选择出当代的样本集并为其中的细菌做标记,提出了一种改进的细菌觅食搜索算法.之后对美国中部的10个城市以及Oliver的前30个和前50个城市的数据进行仿真,仿真结果表明,该算法求得的解比其他相应文献中算法求得的解更优,且该算法更容易收敛于最优解.因此,改进后的细菌觅食算法用来求解TSP问题是有效且可行的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雷秀娟	陕西师范大学计算机科学学院	43	470	12.0	19.0
2	尤梦丽	陕西师范大学计算机科学学院	2	14	2.0	2.0