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

李跃松, 樊金生, 张巧迪

doi:10.13319/j.cnki.sjztddxxbzrb.2011.02.010

石家庄铁道大学学报（自然科学版） ›› 2011, Vol. 24 ›› Issue (02) : 103 -110. DOI: 10.13319/j.cnki.sjztddxxbzrb.2011.02.010

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

李跃松, 樊金生, 张巧迪

作者信息 +

Author information +

文章历史 +

PDF

摘要

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