摘要 返回
     
一种求解TSP问题的改进鸟群算法
 

针对组合优化的旅行商 (Travelling salesman problem, TSP) 问题, 提出了一种基于改进鸟群算法的求解方法。制定了TSP路径编码方案, 并利用鸟群的飞行行为、 觅食行为和警惕行为实现TSP路径的优化搜索。同时结合模拟退火算子帮助鸟群在求解过程中跳出局部最优区域, 并利用2-opt手段处理路径交叉情况, 以提高局部搜索精度。最后进行了TSPLIB标准库测试算例的实验仿真, 实验结果证明, 与同类算法相比, 改进鸟群算法具有更好的寻优能力。

 
(全文阅读请到中国期刊全文数据库)



 
   
读者园地  
   
 
 
地址:  杭州市五常港路121号西溪创智中心四号楼807室    《计算机时代》编辑部
邮编:  310012      电话:  (0571)85118010   (0571)85119435   E-mail:  Computer_era @ vip.163.com
浙ICP备10035352号