牛伟伟
- 作品数：4 被引量：21H指数：2
- 供职机构：中国石油大学（华东）计算机与通信工程学院更多>>
- 发文基金：国家自然科学基金中国石油天然气集团公司石油科技中青年创新基金中央高校基本科研业务费专项资金更多>>
- 相关领域：自动化与计算机技术更多>>
- LEACH-C协议中模拟退火算法的改进被引量：13
- 2011年
- 无线传感器网络的LEACH-C协议在实现过程中,使用了模拟退火算法进行簇头节点集合的选择。虽然该算法选举的簇头能够使整个网络的传输代价最小,但是算法执行的效率比较低。因此,在原来算法的基础上,提出了一种改进的算法。理论上表明该算法在每次迭代后得到的新解必然比原来的解更优;实验结果表明,该方法能够更快地得到一个局部最优解,改进后的算法在整体性能上比原算法有很大提高,尤其是在网络中的节点数不断增加的情况下,从而缩短了选举簇头节点的时间消耗。
- 牛伟伟高铁杠
- 关键词：无线传感器网络模拟退火算法局部最优解
- 一种基于DAG图划分的网格关联任务调度算法被引量：2
- 2012年
- 网格计算中的大型应用程序往往被分解为多个关联任务.对于这类应用,任务间的依赖是一个不可忽略的因素.传统算法只能将其视为元任务来考虑,限制了对任务粒度的进一步划分,从而大大降低了任务调度的性能.本文提出一种基于DAG图划分的关联任务调度算法.它优先调度关键路径上的任务,同时利用任务复制的方法充分利用资源上的时间碎片,保证依赖关系及时得到满足.仿真结果表明,对于网格环境下的大规模关联任务,该算法有效地提高了作业执行速度和资源使用效率.
- 张千牛伟伟邢常振梁鸿
- 关键词：网格任务调度DAG
- 云环境下的一种并行任务划分方法研究被引量：1
- 2014年
- 并行任务划分一直是高性能计算的研究重点。结合地震资料数据处理的应用云环境,以任务运行时间估计模型作为优化目标函数,提出了一种改进的粒子群优化算法,用以解决地震资料任务划分问题。仿真实验证明,改进后的算法增强了全局搜索能力,提高了收敛速度和收敛精度,有效提高了云环境下任务的执行效率。
- 牛伟伟张千
- 关键词：云计算粒子群优化算法全局最优
- 一个基于节点覆盖的簇头选举算法被引量：5
- 2011年
- 无线传感器网络以获取有用信息为最终目的,而获得的有用信息的多少取决于对网络的覆盖程度。本文在现有的一些簇头选举算法的基础上,提出一个新的簇头选举算法。该算法选举的簇头具有不进行数据感知,优先死亡但不影响网络覆盖的良好性能。如果把传输消耗优先分配在这类簇头节点上,那么死亡后影响覆盖的节点就可以在较晚的时间作为簇头,从而延迟死亡时间,最终延长网络的生命周期。实验结果显示,和现有的相关算法相比,本文提出的基于节点覆盖的簇头选举算法具有较高的网络覆盖率和较少的能量消耗,从而具有较长的网络生命周期。
- 高铁杠牛伟伟
- 关键词：无线传感器网络簇头选举算法
