公开(公告)号：CN113850423B

公开(公告)日：2025-01-10

申请号：CN202111083016.X

申请日：2021-09-15

Applicant: 河南工业大学

Inventor： 王星东 ,  杨淑绘 ,  席宇 ,  李新广 ,  李滨 ,  王玉华

IPC: G06Q10/047 ,  G06N3/006

Abstract: 本发明提供一种基于改进蚁群算法的最短路径规划方法，涉及路径规划技术领域，基于MATLAB软件，运用改进的蚁群算法求解具体的TSP问题实现方式如下：一、数据初始化；二、主循环部分；三、算法的输出。本发明保证最优TSP路径在被更优的TSP路径超越之前不会被遗忘，增大了更优TSP路径发现者的话语权，使算法更有效；对传统的蚁群算法的信息素记录规则和蚂蚁们的α，β参数进行了优化，降低了迭代停滞发生的概率，有效减小了算法陷入早熟的概率，有效地提高了算法的求解能力。

公开(公告)号：CN113850423A

公开(公告)日：2021-12-28

申请号：CN202111083016.X

申请日：2021-09-15

Applicant: 河南工业大学

Inventor： 王星东 ,  杨淑绘 ,  席宇 ,  李新广 ,  李滨 ,  王玉华

IPC: G06Q10/04 ,  G06N3/00

Abstract: 本发明提供一种基于改进蚁群算法的最短路径规划方法，涉及路径规划技术领域，基于MATLAB软件，运用改进的蚁群算法求解具体的TSP问题实现方式如下：一、数据初始化；二、主循环部分；三、算法的输出。本发明保证最优TSP路径在被更优的TSP路径超越之前不会被遗忘，增大了更优TSP路径发现者的话语权，使算法更有效；对传统的蚁群算法的信息素记录规则和蚂蚁们的α，β参数进行了优化，降低了迭代停滞发生的概率，有效减小了算法陷入早熟的概率，有效地提高了算法的求解能力。