[发明专利]一种基于改进蚁群算法的旅行商问题求解方法

摘要

本发明涉及一种基于改进蚁群算法的旅行商问题求解方法，属于计算机领域。该方法包括步骤：S1针对TSP问题，采用十进制数字串对路径编码，确定适应度函数，设定算法参数；S2初始化蚂蚁位置、路径信息素浓度；S3利用改进蚁群算法确定下一个要访问的城市，构造访问环路；S4根据适应度函数确定个体最优和群体最优蚂蚁，执行交叉操作；S5若交叉后产生的新个体适应度值大则进行S6，否则保留个体、群体最优，再进行S7；S6更新个体、群体最优；S7迭代后进行S8，否则使用2‑opt算法进行局部优化，更新信息素，然后进行S3；S8输出群体最优解。本发明避免了算法陷入局部最优，提高了收敛速度，增强了算法跳出局部最优的能力。

主权项

1.一种基于改进蚁群算法的旅行商问题求解方法，其特征在于：该方法包括以下步骤：S1：针对旅行商问题(Traveling Salesman Problem,TSP)问题，采用十进制数字串对路径编码，并确定适应度函数，设定算法参数；S2：初始化蚂蚁位置、路径信息素浓度；S3：利用改进蚁群算法策略确定下一个要访问的城市，构造访问环路；S4：根据适应度函数确定个体最优和群体最优蚂蚁，执行交叉操作；S5：若交叉后产生的新个体适应度值大则进行步骤S6，否则保留个体、群体最优，然后进行步骤S7；S6：更新个体、群体最优；S7：迭代完成进行步骤S8，否则使用2‑opt算法进行局部优化，进行信息素更新，然后进行步骤S3；S8；输出群体最优解。