[发明专利]基于蚁群算法的WSAN中执行器任务调度方法在审
| 申请号： | 201610440742.5 | 申请日： | 2016-06-17 |
| 公开（公告）号： | CN106095555A | 公开（公告）日： | 2016-11-09 |
| 发明（设计）人： | 齐本胜;苗雪娇;苗红霞;韩燕;萧旋旋;贾澜;孙宁 | 申请（专利权）人： | 河海大学常州校区 |
| 主分类号： | G06F9/48 | 分类号： | G06F9/48;G06N3/00 |
| 代理公司： | 常州市科谊专利代理事务所 32225 | 代理人： | 孙彬 |
| 地址： | 213022 江苏省常*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于蚁群算法的WSAN中执行器任务调度方法，包括以下步骤：1)建立执行器协作任务分配及调度的数学模型；2)采用分布式竞拍算法对任务进行分配；3)初始化蚁群；4)各只蚂蚁按概率选择下一任务；5)各只蚂蚁遍历所有任务，并释放信息素；6)更新信息素；7)若不满足算法终止条件，则返回步骤4)，若满足，则返回任务调度表，即为最佳任务调度表。本方法可实现对WSAN中任务的合理调度，减少执行器节点的移动距离，缩短任务完成时间，减少网络能耗。 | ||
| 搜索关键词： | 基于 算法 wsan 执行 任务 调度 方法 | ||
【主权项】：
一种基于蚁群算法的WSAN中执行器任务调度方法，其特征在于，包括以下步骤：1)建立执行器协作任务分配及调度的数学模型；2)采用分布式竞拍算法对任务进行分配；3)初始化蚁群：根据各执行器节点任务的位置生成赋权邻接矩阵，初始化信息素矩阵，按照任务间的距离计算启发因子；4)各只蚂蚁按概率选择下一任务；5)各只蚂蚁遍历所有任务，并在路径上释放信息素；6)更新信息素；7)若不满足算法终止条件，则返回步骤4)，若满足，则返回任务调度表，即为最佳任务调度表。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于河海大学常州校区，未经河海大学常州校区许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610440742.5/，转载请声明来源钻瓜专利网。
- 上一篇：一种低空小像幅航空遥感系统
- 下一篇：一种玄武岩纤维增强热固性树脂预浸布
