- 专利标题: 基于自适应大规模邻域搜索算法的堆垛机路径优化方法
-
申请号: CN202110714678.6申请日: 2021-06-25
-
公开(公告)号: CN113627642B公开(公告)日: 2024-08-23
- 发明人: 王玉聪 , 刘晓迪 , 何杰明 , 何振峰 , 朱宁 , 冯浩 , 戴国志 , 罗燕雄
- 申请人: 广东烟草惠州市有限责任公司
- 申请人地址: 广东省惠州市江北三新茶亭岭42小区
- 专利权人: 广东烟草惠州市有限责任公司
- 当前专利权人: 广东烟草惠州市有限责任公司
- 当前专利权人地址: 广东省惠州市江北三新茶亭岭42小区
- 代理机构: 广州粤高专利商标代理有限公司
- 代理商 林丽明
- 主分类号: G06Q10/047
- IPC分类号: G06Q10/047 ; G06F30/20 ; G06F111/04 ; G06F111/10
摘要:
本发明涉及路径规划技术领域,公开了一种基于自适应大规模邻域搜索算法的堆垛机路径优化方法,在算法初始,为每个操作算子赋予得分和权重,在每次迭代时,依据算子的得分和权重随机选择若干移除和插入算子,对当前解进行“破坏”和“重构”,生成新解,并根据新解的的效果和模拟退火接受准则判断是否用新解更新当前解和最优解,直至满足迭代条件后输出最优解,在迭代过程中,每个操作算子均有一定的概率被选中,有更大的搜索空间,陷入局部最优的可能性更小,增加了得到全局最优解的可能性,而且,各个操作算子的权重在迭代过程中是改变的,效果好的操作算子在迭代过程中逐渐比较被筛选出来,使算法的灵活性高,缩短了造成求解时间,效率高。
公开/授权文献
- CN113627642A 基于自适应大规模邻域搜索算法的堆垛机路径优化方法 公开/授权日:2021-11-09