面向效用优化的动态阈值在线任务分配算法

摘要：

针对任务和工人动态到达场景下的在线任务分配问题,提出一种面向效用优化的两阶段动态阈值在线任务分配算法.第一阶段中,根据历史数据,使用多重采样得出产生最大效用的效用阈值数据,并使用反向传播神经网络进行效用阈值曲线拟合;第二阶段中,先动态计算分配阈值,再根据分配阈值进行在线任务分配.实验结果表明,与基于两阶段的全在线任务分配相比,提出算法显著提升了任务分配的效用.

关键词：在线分配、动态阈值、神经网络、总效用

所属期刊栏目：43

分类号：TP399(计算技术、计算机技术)

资助基金：国家重点研发计划;国家自然科学基金;浙江省自然科学基金资助项目

在线出版日期：2023-02-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：56-61,74