一种基于多种群混合智能算法的AGV避障调度方法

基本信息

申请号 CN201911138607.5 申请日 -
公开(公告)号 CN111007813A 公开(公告)日 2020-04-14
申请公布号 CN111007813A 申请公布日 2020-04-14
分类号 G05B19/418(2006.01)I 分类 控制;调节;
发明人 王丽娜;祁英;高跃峰 申请(专利权)人 一汽物流有限公司
代理机构 长春吉大专利代理有限责任公司 代理人 一汽物流有限公司
地址 130000吉林省长春市汽车经济技术开发区东风大街7088号
法律状态 -

摘要

摘要 本发明公开了一种基于多种群混合智能算法的AGV避障调度方法,属于自动化立体仓库调度技术领域,为求解多AGV同时工作时,在确保不发生物理碰撞和损伤的条件下,总工作时间最小的数学规划模型,本发明提供了一种蚁群算法和遗传算法相结合的多种群混合智能算法,多种群混合算法能利用两种启发式智能算法的优点,且能在一定程度上防止算法过早陷入早熟。遗传算法和蚁群算法都是比较常用的启发式智能算法,两者的理论都发展得比较成熟,将这两种算法结合起来形成混合算法既具有理论创新性,又能提高对实际问题的求解效率,减少迭代过程的盲目性。