[发明专利]基于模拟退火蚁群算法的路径规划

摘要

本发明公开了基于模拟退火蚁群算法的路径规划方法，主要解决了传统蚁群算法蚁群算法因为早熟而陷入局部最优的问题，提出了模拟退火蚁群算法。该方法通过在传统蚁群算法中加入模拟退火算法来改变其更新机制，以较快的速度加入较差解，但是这样却带来了易于停滞且收敛速度过慢的风险，为此又加入了增熵机制，加快寻优的同时也避免了早熟，通过增加迭代次数从而避免了局部最优的问题。

主权项

基于模拟退火蚁群算法的路径规划，其特征在于，所述的路径规划方法是在传统蚁群算法的基础上加入模拟退火算法从而改变其更新机制，再加入增熵策略以保证更多的迭代，通过增加迭代次数来寻找最优路径。