一种改进的万有引力搜索算法——TSP问题为例

本文旨在找到一种改进的万有引力搜索算法,快速准确解决组合优化问题,以最小旅行距离为目标的经典商人旅行问题为例,使用实数编码,并将连续数值区间的位置变量映射到离散的组合排序,即可行的旅行方案;为了有效地避免算法陷入局部最优解,使用模拟退火算法进行局部扩展搜索,进一步提高解的质量;最后通过仿真对比,得出结合模拟退火算法的万有引力搜索算法具有收敛速度快,精度高的特点这一结论。     

一种改进的万有引力搜索算法——TSP问题为例

本文旨在找到一种改进的万有引力搜索算法,快速准确解决组合优化问题,以最小旅行距离为目标的经典商人旅行问题为例,使用实数编码,并将连续数值区间的位置变量映射到离散的组合排序,即可行的旅行方案;为了有效地避免算法陷入局部最优解,使用模拟退火算法进行局部扩展搜索,进一步提高解的质量;最后通过仿真对比,得出结合模拟退火算法的万有引力搜索算法具有收敛速度快,精度高的特点这一结论。