基于模拟退火遗传算法的AGV调度系统研究

应用于航空航天的重载AGV对调度系统的稳定性和工作效率提出了更高的要求,运用基于理想解法的模拟退火遗传算法对某航空公司的重载钻铆AGV的调度系统进行设计和实验。首先将AGV当前状态转化为综合评价指数,建立综合评价函数,以此得到遗传算法的适应度函数。然后将模拟退火算法融入遗传算法中,降低了遗传算法容易陷入局部最优解的概率,使得算法具有更高的求解效率。最后经过仿真与试验,提出的算法实际调度时间比基于理想解法的遗传算法调度时间减少11.2%,比模拟退火遗传算法所需时间减少18.6%。有效证明提出的算法具有更强的鲁棒性,减少了算法计算时间和调度时间,提高了调度系统效率。