基于蚁群算法的庐山最短旅游路径优化期刊界 All Journals 搜尽天下杂志传播学术成果专业期刊搜索期刊信息化学术搜索

按检索

基于蚁群算法的庐山最短旅游路径优化

摘要：	缩短游线可抽象为旅行商问题。本文依照基本蚁群算法求解旅行商问题,再通过研究最大最小蚁群算法分析证明通过改进蚂蚁的路径选择机制和信息素更新机制,可有效提升算法性能。最后,本文将这种改进的蚁群算法应用到庐山TSP问题的求解中,得到一条经过庐山各景点一遍且仅一遍的最短旅游路线,希望能够为庐山旅游活动规划提供决策支持。
本文献已被 CNKI 等数据库收录！