-
题名基于用户满意效用的空间众包任务分配方法
被引量：1
- 1
-
-
作者
彭鹏
倪志伟
朱旭辉
-
机构
合肥工业大学管理学院
北方民族大学
过程优化与智能决策教育部重点实验室(合肥工业大学)
-
出处
《计算机应用》
CSCD
北大核心
2022年第10期3235-3243,共9页
-
基金
国家自然科学基金资助项目(71521001,71901001)
安徽省自然科学基金资助项目(1908085QG298)。
-
文摘
针对生活中专车类空间众包用户存在偏好和延时等待的实际情况,提出一种基于用户满意效用的空间众包任务分配方法IGSO-SSCTA。首先,定义了由用户偏好效用、延时等待效用和任务完成期望组成的用户满意效用;其次,构建了基于用户满意效用的空间众包任务分配(SSCTA)模型;接着,通过离散编码、反向学习协同初始化、四种改进移动策略、自适应选择和不可行解处理,提出一种适用该模型的改进离散萤火虫群优化(IGSO)算法;最后,利用IGSO算法对前述模型进行求解。不同规模数据集上的实验结果表明,所提方法和考虑时间最小化分配、考虑路程最小化分配、随机分配三种策略相比,用户满意效用分别提高了提升了9.64%、11.77%、15.70%;所提算法与贪婪算法和其他改进萤火虫算法相比,也有更好的稳定性和收敛性。
-
关键词
用户偏好效用
用户满意效用
空间众包
任务分配
离散萤火虫群优化算法
-
Keywords
user preference utility
user satisfaction utility
spatial crowdsourcing
task allocation
discrete glowworm swarm optimization algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
