分类筛选
分类筛选:

关于旅行论文范文资料 与求解旅行商问题一种改进粒子群算法有关论文参考文献

版权:原创标记原创 主题:旅行范文 科目:期末论文 2024-03-13

《求解旅行商问题一种改进粒子群算法》:这是一篇与旅行论文范文相关的免费优秀学术论文范文资料,为你的论文写作提供参考。

摘 要:本文研究了求解旅行商问题的粒子群算法.针对标准粒子群算法在求解旅行商问题过程中容易出现早熟和停滞现象的缺点,提出了一种改进的粒子群算法.首先,在初始种群的选取过程中,利用改进的贪婪策略直接获得具有较高性能的初始种群以提高算法的搜索效率.其次,通过引人次优吸引子,使粒子在搜索过程中可以更加充分地利用群体的信息来提高自身的性能,有效抑制收敛过程中的停滞现象,提高算法的搜索能力.最后为了验证所提出的方法的有效性和可行性,对TSPLIB标准库中的多个实例进行了测试,并给出了数值结果.

关键词:运筹学;粒子群优化;旅行商问题;贪婪策略

中图分类号:0221.7文章标识码:A文章编号:1007-3221(2010)05-0020-07

旅行论文参考资料:

旅行杂志

结论:求解旅行商问题一种改进粒子群算法为关于本文可作为旅行方面的大学硕士与本科毕业论文适合发说说旅行的句子论文开题报告范文和职称论文论文写作参考文献下载。

和你相关的