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

• 全文链接
• 请求原文

作   者：

余星宝;  杨慧斌;  周玉凤; 

作者机构：

上海工程技术大学机械与汽车工程学院; 

关键词：

遗传算法;  理想解法;  模拟退火算法;  重载钻铆机器人; 

期刊名称：

计算机仿真

i s s n：

1006-9348

年卷期：

2022 年 005 期

页   码：

76-80,116

摘   要：

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