一种基于蚁群算法的信息素更新方法

摘要

本发明涉及一种基于蚁群算法的信息素更新方法，包括如下步骤：步骤1，路径长度排列；步骤2，计算路径总和；步骤3，路径总和与各代路径对应成比例排列；步骤4，最大最小相乘取最小，更新信息素。本发明经过大量实验验证，以算法运行时间和迭代收敛为判断标准，结果应用较小的时间成本，在求解过程中不断的跳出局部最优得到新解，加快了算法寻优时的收敛速度，使得优化效率逐渐提高。

主权项

一种基于蚁群算法的信息素更新方法，其特征在于，包括如下步骤：步骤1，路径长度排列，所述路径长度排列是将每一次迭代的路径长度按照从小到大的顺序排列，即L₁₁，L₁₂...L_q1,L_q2。。。L_qi,L_n1...L_nm；步骤2，计算路径总和，所述路径总和是对步骤1中获取的各代路径长度相加求总和；步骤3，路径总和与各代路径对应成比例排列，所述路径总和与各代路径对应成比例排列是基于步骤1和步骤2中得到的路径长度排列、路径总和，通过各代路径与路径总和对应成比例，按照从大到小排列；步骤4，最大最小相乘取最小，更新信息素。