潘军
- 作品数：4 被引量：5H指数：1
- 供职机构：华中科技大学计算机科学与技术学院更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划教育部科学技术研究重点项目更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 线性规划的一种并行修正松弛算法
- 2004年
- 对求解线性规划问题的松弛算法进行了修正 ,在此基础上提出了一种基于 Cluster结构的并行算法 ,分析了算法的性能 ;基于曙光— 30 0 0大规模并行计算机 ,给出了算法用于求解线性规划问题实例的实验结果 .理论分析和实验结果表明 :修正算法改进了松弛算法的实际性能 ,同时具有较好的并行性和稳定性 。
- 李庆华朱春霖李肯立潘军
- 关键词：线性规划松弛法
- 网格经济模型中基于信任机制的调度算法被引量：1
- 2010年
- 在网格环境中使用经济学原理进行资源管理和调度是网格从理论研究走向实际应用的有效途径之一。本文在Buyya设计的GRACE网格资源管理框架下,提出一种基于微分方程的信任值量化计算公式:信任=直接信任8声誉,在此基础上建立基于行为的网格信任机制。根据应用环境的不同需求,对网格经济模型调度算法(DBC)进行改进,分别提出了以时间优化、成本优化和时间成本折衷优化为目的的网格信任调度算法(TrustDBC)。理论分析及模拟实验结果表明,本文算法性能明显优于相应的未考虑信任的调度算法。
- 朱春玲李庆华潘军
- 关键词：网格经济模型微分方程调度算法信任
- 背包问题的二分网格算法被引量：4
- 2005年
- 本文介绍了属于NP难问题的无界背包问题的一种新的精确算法,基于问题的几何结构通过二分搜索方法不断减小解空间,最终直接求出问题的最优效益值和最佳装包方案。当待装入包中的物品数量固定时,算法的时间复杂性为线性时间,初步解决了求解当前呈指数增长背包实例时存在的困难,实验中各种数据实例证明与常用的MTU2和EDU相比,该新算法在理论上是可行的。
- 李庆华潘军李肯立
- 关键词：背包问题网格算法NP难问题搜索方法解空间无界
- 网格经济模型中的一种可信调度算法
- 2010年
- 在Buyya设计的GRACE网格资源管理框架下提出一种改进的可信模型.针对网格的动态性,提出一种新的运用服务次数和对评价值取对数方式进行可信度计算和更新的方法.此方法可以有效地阻止恶意节点对正常节点和可信节点的攻击,同时还可防止恶意节点间通过小集团合作方式来提高各自节点的可信度.可信度值曲线示意图表明:本模型较现有模型在抑制网格中恶意节点的活动方面具有更好的效果.根据应用环境的不同需求,对网格经济模型调度算法(DBC)进行改进,分别提出了以时间优化、成本优化和时间成本折衷优化为目的的网格信任调度算法(TrustDBC).模拟实验结果表明:本文算法性能明显优于相应的未考虑信任的调度算法.
- 朱春玲李庆华潘军
- 关键词：异构系统网格经济模型调度算法
