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