搜索

x

基于改进蚁群算法的无人船路径规划研究

Unmanned Surface Vessel Path Planning Based on Improved Ant Colony Algorithm

  • 摘要: 对于蚁群算法无人船路径规划问题,针对传统蚁群算法初期搜索效率低问题、收敛速度低问题、陷入死锁路径问题,分别采用初始信息素不均匀分配、引入权重因子和改进蚁群信息更新规则、对最后两步信息素进行惩罚等方法进行改进,通过同初始条件下3种蚁群算法的对比试验仿真结果显示,该方法取得了较好的成果.

     

    Abstract: Aimed at the unmanned surface vessel path planning problem, in the report, in order to solve the low efficiency problem, the low convergence speed problem, and the deadlock problem at the early stage of traditional ant colony algorithm, the initial pheromone uneven distribution, introducing weighting factor, improving ant colony information update rules, punishing the pheromone of the last two steps, were used to improve the initial method. The simulation results of the comparative tests indicated that the improved method achieves good results.

     

/

返回文章
返回