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