两个任务分配算法不算过分。

来源：蜘蛛抓取(WebSpider) 时间：2014-12-27 15:46 标签： 工资一个任务一结算

格式：PDF ? 页数：6页 ? 上传日期： 08:11:49 ? 浏览次数：25 ? ? 2990积分 ? ? 用稻壳阅读器打开

全文阅读已结束如果下载本文需要使用

该用户还上传了这些文档

请使用绑定的手机号（国内）编輯短信内容 发送至 进行短信验证发送完成后点击“我已发送”按钮

复杂环境下机器人与车辆任务分配算法分配算法研究

随着经济与社会的发展,人们面临着越来越复杂的任务分配算法分配场景,合理的任务分配算法分配能够提高工作效率,减小运营成本,因此在实际生产中具有重要的作用本文以任务分配算法分配的实际应用场景为依托,对两种不同的复杂任务分配算法分配问题进行了研究。首先,本文研究了无冲突的多机器人合作任务分配算法分配问题在实际的应用场景中,对机器人进行任务分配算法分配並确定机器人的无冲突路径是一项具有挑战性的研究。本文研究了一种特殊的多机器人任务分配算法分配问题,在问题中包含需要两个机器囚同时作业才能完成的合作任务分配算法,并且还需要解决机器人在移动过程中的发生的路径冲突本文使用了多重图模型和格点网络,并设計了生命力策略驱动的遗传任务分配算法分配算法VGTA(vitality-driven genetic task-allocation algorithm)来对问题进行解决。该算法包含几种随机变异算子与贪婪搜索算子,使用了生命力选择策畧对算法中的个体种群进行更新,并在算法中包含了对路径冲突的处理为了验证VGTA算法的有效性,本文设计了 16个测试集,将其与4种对比算法MA(memetic algorithm)、GVNS(general variable algorithm)进荇对比实验。实验结果表明,在保证结果最优的前提下,VGTA平均可将计算需要的时间减少约50%其次,论文研究了在城市时变路网中的商品配送任务汾配算法分配问题。在商品配送任务分配算法中,要求车辆合理的规划取货与送货的先后顺序,使所有车辆的行驶总时间最少在本文的商品配送模型中,考虑了取货货栈与收货客户之间的对应关系,即某个客户所需的货物只存放在一个特定的货栈中,且考虑了不同的货物会在一天时間内的不同时间到达货栈。此外,本文还考虑了货物配送车辆在城市路网行驶时,交通拥堵的时变性对车辆速度的影响本文使用多重图模型對问题进行建模,并使用多个不同的多重图表示不同时段的不同道路拥堵状况。为了解决以上提出的问题,本文设计了具有动态邻域池的变邻域搜索算法DVNS(Dynamic-neighborhood-pool neighborhood search)、VNS(variable neighborhood search)进行对比实验结果表明,在保证搜索结果最佳的前提下,DVNS能够平均减少约25%的车辆总时间消耗。本文研究了两种在复杂情况下的任务分配算法分配问题,并对各问题的特殊性进行了讨论能够为今后的任务分配算法分配研究提供一定的参考价值。

手机阅读本文下载安裝手机APP扫码同步阅读本文

"移动知网-全球学术快报"客户端

点击首页右上角的扫描图标

引文网络 未找到相关数据

我要回帖

更多关于 工资一个任务一结算 的文章

 

随机推荐