公开(公告)号：CN113627712A

公开(公告)日：2021-11-09

申请号：CN202110714668.2

申请日：2021-06-25

申请人： 广东烟草惠州市有限责任公司

发明人： 王玉聪 ,  何杰明 ,  刘晓迪 ,  何振峰 ,  朱宁 ,  戴国志 ,  冯浩 ,  罗燕雄

IPC分类号： G06Q10/06 ,  G06N3/12 ,  G06K9/62 ,  G06F30/27 ,  G06F111/04 ,  G06F111/10

摘要： 本发明涉及智能仓库技术领域，公开了一种仓储系统穿梭车作业顺序优化方法，通过蚁群算法可以得到多个初始的作业顺序，可作为后续进行的遗传算法的优质初始种群，可使遗传算法经过较少的迭代次数，且可缓解遗传算法耗时长的问题，提高效率。在遗传算法中，通过K‑means聚类方法划分子种群，可将相似的个体尽可能地划分到不同的子种群中，各个子种群并行迭代，解决传统遗传算法收敛速度快的问题，且增加获得全局最优解的可能。同时，在遗传算法中还进行交叉和变异概率的调整，使交叉和变异概率适应进化中的子种群，提高算法的泛化性能。

公开(公告)号：CN113627642A

公开(公告)日：2021-11-09

申请号：CN202110714678.6

申请日：2021-06-25

申请人： 广东烟草惠州市有限责任公司

发明人： 王玉聪 ,  刘晓迪 ,  何杰明 ,  何振峰 ,  朱宁 ,  冯浩 ,  戴国志 ,  罗燕雄

IPC分类号： G06Q10/04 ,  G06F30/20 ,  G06F111/04 ,  G06F111/10

摘要： 本发明涉及路径规划技术领域，公开了一种基于自适应大规模邻域搜索算法的堆垛机路径优化方法，在算法初始，为每个操作算子赋予得分和权重，在每次迭代时，依据算子的得分和权重随机选择若干移除和插入算子，对当前解进行“破坏”和“重构”，生成新解，并根据新解的的效果和模拟退火接受准则判断是否用新解更新当前解和最优解，直至满足迭代条件后输出最优解，在迭代过程中，每个操作算子均有一定的概率被选中，有更大的搜索空间，陷入局部最优的可能性更小，增加了得到全局最优解的可能性，而且，各个操作算子的权重在迭代过程中是改变的，效果好的操作算子在迭代过程中逐渐比较被筛选出来，使算法的灵活性高，缩短了造成求解时间，效率高。

公开(公告)号：CN113627642B

公开(公告)日：2024-08-23

申请号：CN202110714678.6

申请日：2021-06-25

申请人： 广东烟草惠州市有限责任公司

发明人： 王玉聪 ,  刘晓迪 ,  何杰明 ,  何振峰 ,  朱宁 ,  冯浩 ,  戴国志 ,  罗燕雄

IPC分类号： G06Q10/047 ,  G06F30/20 ,  G06F111/04 ,  G06F111/10

摘要： 本发明涉及路径规划技术领域，公开了一种基于自适应大规模邻域搜索算法的堆垛机路径优化方法，在算法初始，为每个操作算子赋予得分和权重，在每次迭代时，依据算子的得分和权重随机选择若干移除和插入算子，对当前解进行“破坏”和“重构”，生成新解，并根据新解的的效果和模拟退火接受准则判断是否用新解更新当前解和最优解，直至满足迭代条件后输出最优解，在迭代过程中，每个操作算子均有一定的概率被选中，有更大的搜索空间，陷入局部最优的可能性更小，增加了得到全局最优解的可能性，而且，各个操作算子的权重在迭代过程中是改变的，效果好的操作算子在迭代过程中逐渐比较被筛选出来，使算法的灵活性高，缩短了造成求解时间，效率高。