基于遗传变异蚁群算法的机器人路径规划的改进.pdfVIP

第 20卷 第 15期 电子设计工程 2012年 8月 Vo1．20 No．15 ElectronicDesignEngineering Aug．2012 基于遗传变异蚁群算法的机器人路径规划的改进 李学洋，李 悦，张亚伟 (辽宁石油化工大学 信息与控制工程学院，辽宁抚顺 113001) 摘要 ：针对基本蚁群算法在机器人路径规划 问题 中容易陷入局部最优的问题 。提 出了一种改进 的蚁群算法，利用遗 传算法加入 了变异因子使最优路径产生变异，从而降低 了蚁群算法陷入局部极小的可能性 。同时改善 了基本蚁群算 法不收敛或收敛速度 比较慢的缺点，加快 了收敛速度 ，增加 了最优解的多样性 关键词 ：变异因子 ；遗传算法 ：蚁群算法 ：路径规划 中图分类号 ：TP302 文献标识码 ：A 文章编号 ：1674—6236(2012)15—0038—03 Im