科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对蚁群算法存在的收敛速度慢、易陷入局部最优和容易死锁等问题，提出了一种用于自动引导车(AGV,automated guided vehicle)路径规划的双种群蚁群算法；该算法引入差异化信息素初始值，修改启发函数并在信息素更新时对最优及最差路径进行奖惩；以改进策略为基础，引入自适应步长搜索策略，通过具有差异化步长的两个种群相互协作加强算法寻优能力和搜索效率；针对死锁问题，提出了将符合条件的单元格视为障碍物的“填充陷阱”策略；分别进行仿真实验和车间现场实验，结果表明，该算法可以为AGV规划出一条安全且综合性能较好的路径，为AGV路径规划提供了一种可行的方案。
-
单位南京航空航天大学; 江阴市辉龙电热电器有限公司
