基于改进灰狼优化算法的类TSP问题研究——以旅游为例

作     者：许如琪 曹敏 黄梦雪 朱艳慧 XU Ruqi;CAO Min;HUANG Mengxue;ZHU Yanhui

作者机构：南京师范大学虚拟地理环境教育部重点实验室江苏南京210023 江苏省地理信息资源开发与利用协同创新中心江苏南京210023 

出 版 物：《地理与地理信息科学》 (Geography and Geo-Information Science)

年 卷 期：2018年第34卷第2期

页      面：14-21页

核心收录：

学科分类：081603[工学-地图制图学与地理信息工程] 081802[工学-地球探测与信息技术] 07[理学] 08[工学] 070503[理学-地图学与地理信息系统] 0818[工学-地质资源与地质工程] 0705[理学-地理学] 0816[工学-测绘科学与技术] 

基　　金：国家自然科学基金资助项目(41671385) 国家重点基础研究发展计划资助项目(2015CB954101) 江苏高校优势学科建设工程资助项目(PAPD) 南京师范大学‘青蓝工程’资助项目 

主　　题：灰狼优化算法 类TSP问题 2-opt 精英策略 

摘      要：针对当前多种算法求解类TSP问题的特点,该文基于原始灰狼优化算法,提出一种改进灰狼算法。文中定义了灰狼位置与类TSP问题解向量之间的关联方法,采用2-opt、动态精英机制等优化策略,构建了灰狼位置编码方式与目标评价函数。以庐山旅游景区的实际最优旅游路线选择为例,验证了所提方法的有效性与收敛性,结果表明,所提方法解决了原始的灰狼优化算法不适用于离散TSP的求解问题,且具有原理简单、收敛速度快等优点。