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

被引：16

作者：

尤梦丽

雷秀娟

机构：

[1] 陕西师范大学计算机科学学院

来源：

广西大学学报(自然科学版) | 2013年 / 38卷 / 06期

基金：

教育部留学回国人员科研启动基金;

关键词：

旅行商问题; 细菌觅食算法; 淘汰选择; 样本集; 标记细菌;

D O I：

10.13624/j.cnki.issn.1001-7445.2013.06.024

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

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

引用

页码：1436 / 1443

页数：8

共 8 条

[1]

群智能优化算法及其应用.[M].雷秀娟; 著.科学出版社.2012,

[2]

一种细菌觅食算法的改进及其应用 [J].