遗传算法在AGV全局路径优化中的应用

来源 :四川大学学报(自然科学版) | 被引量 : 0次 | 上传用户:sssss1O
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
采用改进的链路可视图进行建模,使用遗传算法对AGV静态已知环境进行路径规划,并结合在AGV中的具体应用对其进行了改进.在建模过程中,对障碍物做了边界扩展,将障碍物顶点作为行走节点,达到AGV行走过程中避撞的目的.在路径搜索过程中,借鉴蚁群算法的基于可行表的路径搜索方式到初始种群的产生过程,避免了AGV实际问题中无效路径的产生,提高了搜索效率.在初始种群的搜索过程中,对死路情况做了处理,避免了搜索停滞.交叉过程中,采用重复点交叉的几种处理方式,既避免了AGV搜索到断路的情况,也较大提高了产生最优路径的效率.交叉变异过程中人为产生环路的做法,有利于优良个体的产生.将蚁群算法的正反馈优化策略引入遗传算法的多次迭代中的改进中,加快了算法向最优解收敛的速度.MATLAB仿真结果表明,改进后的遗传算法能够快速准确地搜索到AGV的全局最优路径.
其他文献
文本信息特征提取和文本分类是当前智能信息服务系统基础研究的重点.该文给出一种新的类别特征提取与文本匹配方法.首先对术语特征权进行了综合计算,然后基于概念网络术语-概
文章介绍了一个随动系统数字化改装的硬件设计、控制算法设计和系统软件设计,为类似装备的数字化改造提供了有效的参考。 This paper introduces the hardware design, contr
利用金相显微镜和X射线衍射方法研究了0.11C-1.23Si-1.65Mn冷轧TRIP钢等温淬火温度对组织和力学性能的影响。结果表明,实验钢在840℃×180 s退火+420℃×240 s等温处理后可得
由于不具备拓扑关系的数据结构 ,MapInfo的拓扑分析能力受到限制。为了进行线面拓扑关系判断 ,通过算法分析提出了两种高效的建立拓扑关系的方案 ,并加以实现
详细分析了"三下"煤炭资源回收难易程度的影响因素,阐述了权重分析-模糊综合评判的基本原理,以建筑物下煤炭资源为例讨论了确定各影响因素权重的过程,在此基础上结合实例给出
分析研究锦棉缎纹弹力布的基本特点和氨纶、锦纶纤维的基本性能,通过生产实践,认为无需烧毛,采用半松式工艺,总结出该类织物独特的染整工艺和质量控制方法.
综合了实验建模与机理建模方法对重型单轴燃气轮机-发电机组的动力学特性进行了研究,建立了一个通用的、以方框图为表达形式的重型单轴燃气轮机-发电机组的动力学模型.该模型
以市场猪肉为对照,对内蒙香猪肉质的营养性及重要风味前体物质进行了比较分析,研究表明:作为人类优质蛋白质的来源,内蒙香猪肉质具有较高的营养价值:其肉质中风味前体物质含
电网计算数据库含有状态、结构、参数等多类数据,在面向对象技术的支持下利用其结构 类数据将电网形象、直观、规范地展现出来,并成功地使其成为大型电网计算数 据的维护管理平台,通过合理的技术路线及算法设计实现了由库到电网图的自动过程。
为了更好地发挥毒死蜱和三唑磷在水稻二化螟防治中的作用,提高防治效益,研制开发了25%毒*唑磷乳油产品,介绍了配方理论依据,并进行了配方筛选、主要经济指标的确定和贮存稳定