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