改进蚁群算法求解两地间时间最优路径

为提高蚁群算法的运算效率,提出一种改进的蚁群算法来求解问题。研究中中引入阀值排序算法对搜索路径进行优化,解决了蚁群算法前期搜索路径的盲目性问题。改进的蚁群算法加快了收敛速度,并提高了稳定性。经仿真试验证明,改进蚁群算法性在减少算法的迭代次数和提高解的稳定性方面有了较大的提高,并且能很好的用于求解路径时间最优问题。

Solving the Time Optimal Path between the Two Locations by Improved Ant Colony Algorithm

Optimization problem of the time optimal path between the two locations is studied.For the basic ant colony algorithm search blind,iterate time long and trap a local optimal solution easily,an improved intelligent ant colony algorithm is proposed to improve the problems and increase its operational efficiency.In the program,threshold sort algorithm is introduced to optimal search path,the problem of slow convergence is solved which is caused by blindness of ant colony algorithm convergence in the early.Impr...