用改进的人工鱼群算法求解TSP问题

被引：5

作者：

李跃松

樊金生

张巧迪

机构：

[1] 石家庄铁道大学信息科学与技术学院

来源：

石家庄铁道大学学报(自然科学版) | 2011年 / 02期

关键词：

组合优化问题; 人工鱼群算法; 嗅觉; 旅行商问题;

D O I：

10.13319/j.cnki.sjztddxxbzrb.2011.02.010

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

针对人工鱼群算法在寻优过程中存在的不足,结合嗅觉在自然界鱼类捕食过程中的重要作用,在基本人工鱼群算法的基础上,提出了具有嗅觉特征的人工鱼群算法。最后,利用改进的人工鱼群算法成功解决了旅行商问题,并且通过比较基本人工鱼群算法与改进人工鱼群算法的实验结果,得出结论,改进后的人工鱼群算法在算法搜索时间、全局最优值精确度方面都有了显著的提高。

引用

页码：103 / 110

页数：8