期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
移动群智感知系统中基于离散布谷鸟搜索算法的任务分配
被引量:
4
1
作者
杨正清
周朝荣
袁姝
《计算机应用》
CSCD
北大核心
2019年第9期2778-2783,共6页
针对移动群智感知系统中工人积极性低以及任务过期的问题,提出了基于初始成本和软时间窗的任务分配算法。对应的任务分配问题为NP-hard问题,不存在计算有效的最优算法,因此,基于离散布谷鸟搜索算法(DCSA)进行求解。首先,根据问题特征,...
针对移动群智感知系统中工人积极性低以及任务过期的问题,提出了基于初始成本和软时间窗的任务分配算法。对应的任务分配问题为NP-hard问题,不存在计算有效的最优算法,因此,基于离散布谷鸟搜索算法(DCSA)进行求解。首先,根据问题特征,分别设计了对应的全局搜索过程以及局部搜索过程。其次,根据任务与工人起始位置的距离以及时间窗大小,分析其优先级以便得到更好的解。最后,执行可行化操作,使各次任务分配均满足相关约束。仿真结果表明,与遗传算法和贪婪算法相比,基于DCSA的任务分配算法能够提升工人的参与积极性,解决任务过期的问题,并最终降低系统的总成本。
展开更多
关键词
移动群智感知
任务分配
初始成本
软时间窗
任务优先级
离散布谷鸟搜索算法
在线阅读
下载PDF
职称材料
题名
移动群智感知系统中基于离散布谷鸟搜索算法的任务分配
被引量:
4
1
作者
杨正清
周朝荣
袁姝
机构
四川
师范
大学
物理与电子
工程
学院
气象
信息与
信号
处理
四川省
高校
重点
实验室
(
成都
信息
工程
大学
)
出处
《计算机应用》
CSCD
北大核心
2019年第9期2778-2783,共6页
基金
气象信息与信号处理四川省高校重点实验室开放课题资助项目(QXXCSYS201704)
四川省教育厅重点项目(15CZ0004)~~
文摘
针对移动群智感知系统中工人积极性低以及任务过期的问题,提出了基于初始成本和软时间窗的任务分配算法。对应的任务分配问题为NP-hard问题,不存在计算有效的最优算法,因此,基于离散布谷鸟搜索算法(DCSA)进行求解。首先,根据问题特征,分别设计了对应的全局搜索过程以及局部搜索过程。其次,根据任务与工人起始位置的距离以及时间窗大小,分析其优先级以便得到更好的解。最后,执行可行化操作,使各次任务分配均满足相关约束。仿真结果表明,与遗传算法和贪婪算法相比,基于DCSA的任务分配算法能够提升工人的参与积极性,解决任务过期的问题,并最终降低系统的总成本。
关键词
移动群智感知
任务分配
初始成本
软时间窗
任务优先级
离散布谷鸟搜索算法
Keywords
mobile crowd sensing
task assignment
initial cost
soft time window
task priority
Discrete Cuckoo Search Algorithm(DCSA)
分类号
TP393.01 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
移动群智感知系统中基于离散布谷鸟搜索算法的任务分配
杨正清
周朝荣
袁姝
《计算机应用》
CSCD
北大核心
2019
4
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部