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

第24卷 第2期 石家庄铁道大学学报 (自然科学版) v。i．24N。．2 2011年06月JOURNALOFSHIJIAZHUANGTIEDAOUNIVERSITY(NATURALSCIENCE) Jn．2011 用改进的人工鱼群算法求解 TSP问题 李跃松， 樊金生， 张巧迪 (石家庄铁道大学 信息科学与技术学院，河北 石家庄 050043) 摘要：针对人工鱼群算法在寻优过程中存在的不足，结合嗅觉在 自然界鱼类捕食过程中的 重要作用，在基本人工鱼群算法的基础上，提出了具有嗅觉特征的人工鱼群算法。最后，利用改 进的人工鱼群算法成功解决了旅行商问题，并且通过比较基本人工鱼群算法与改进人工鱼群算 法的实验结果，得出结论，改进后的人 L鱼群算法在算法搜索时间、全局最优值精确度方面都有 了显著的提 高。 关键词：组合优化问题 ；人工鱼群算法；嗅觉；旅行商问题 中图分类号：FP393 文献标识码 ：A 文章编号：2095—0373(2011)02—0103—08 组合优化问题…涉及经济管理、