计算机应用研究

作者：曾德天,曾增日,詹俊,

单位：国防科技大学计算机学院,长沙410073；

关键词：遗传算法,深度强化学习,分拣作业调度,顺序优化,

基金：国家重点研究开发计划资助项目；国家自然科学基金资助项目；；

机械制造中的产线分拣作业具有问题与数据的双重复杂性，为了对分拣操作进行优化以提高生产效率，设计了一套分拣作业的数据表示方法与一种基于种群优化的演化式算法，同时整理并公开了一个真实的工业数据集。数据表示方法通过借鉴词袋模型对原始作业数据进行抽象表示；演化式算法使用深度强化学习初始化遗传算法中的种群，同时引入了精英保留策略以提高算法的优化能力。最后，将提出的算法与其他算法在真实的工业数据集与旅行商问题数据集上进行了对比。结果表明，该算法能找到更优的分拣顺序与访问路径，验证了算法的有效性。

来源：2022年第3期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2022年第3期