文件名称：遗传算法在AGV全局路径优化中的应用 (2008年)
文件大小：507KB
文件格式：PDF
更新时间：2024-06-03 19:18:41
自然科学 论文
采用改进的链路可视图进行建模，使用遗传算法对AGV静态已知环境进行路径规划，并结合在AGV中的具体应用对其进行了改进．在建模过程中，对障碍物做了边界扩展，将障碍物顶点作为行走节点，达到AGV行走过程中避撞的目的．在路径搜索过程中，借鉴蚁群算法的基于可行表的路径搜索方式到初始种群的产生过程，避免了AGV实际问题中无效路径的产生，提高了搜索效率．在初始种群的搜索过程中，对死路情况做了处理，避免了搜索停滞．交叉过程中，采用重复点交叉的几种处理方式，既避免了AGV搜索到断路的情况，也较大提高了产生最优路径的效率．