教育部科学技术研究重点项目(05128)
- 作品数：13 被引量：84H指数：4
- 相关作者：李肯立毛韶阳李仁发许进王志和更多>>
- 相关机构：湖南大学华中科技大学湖南人文科技学院更多>>
- 发文基金：教育部科学技术研究重点项目国家自然科学基金更多>>
- 相关领域：自动化与计算机技术天文地球更多>>
- 三维地震数据场的并行体绘制算法被引量：1
- 2008年
- 光线投射算法是一种应用广泛的体绘制基本算法,其存在的主要问题是绘制速度较慢。为了提高光线投射算法的绘制速度,利用光线间和光线内的并行性,结合三维地震数据场的特点和文件存储特性,提出了一种基于工作站机群的三维地震数据场的并行体绘制算法。地震油气解释实际应用表明本算法能满足地震解释的要求。
- 杨磊李肯立齐雪生彭成斌
- 关键词：并行体绘制地震数据光线投射
- 一种改进的DDoS攻击源端快速检测算法被引量：1
- 2007年
- 从TCP协议的基本原理入手,基于TCP的三次握手原理,提出以统计源端主机发往目标地址的SYN包个数与返回的SYN/ACK包个数的差值来量化目标主机的拥塞程度,为缩短检测延迟将攻击点的个数加到检测方法中,采用改进后的非参数CUSUM方法,将连续攻击效果放大以减小检测的误警率。实验证明:较D-WARD系统,该算法在减小误警率和提高检测速度上均有很大程度的提高。
- 毛韶阳李肯立
- 关键词：DDOS误警率
- Pollard p-1因子分解的DNA计算机改进算法被引量：2
- 2008年
- 如何有效地对大整数进行因子分解,是数学上的一个难题.RSA密码体制的安全性正是基于此困难问题.利用DNA计算机超大规模的并行运算能力和数据存储能力,提出一种基于分子生物技术的因子分解问题改进的DNA计算机算法.以因子分解的Pollardp-1算法为基础,设计了基于DNA计算的平方-乘算法以及求取最大公因数的欧几里得子算法,仿真实验结果表明了算法的可行性和有效性.
- 王静李肯立许进
- 关键词：DNA计算并行进化算法
- 基于分治的背包问题DNA计算机算法被引量：25
- 2007年
- 如何减少DNA计算机在求解大型难解问题中以问题输入纯指数增长的DNA链数,已成为DNA计算机研究的重要内容.将分治策略应用于背包问题的DNA分子计算中,提出一种求解背包问题的新的DNA计算机算法.算法由n位并行减法器、n位数据搜索器和其他4个子算法组成.算法的DNA链数可达到亚指数的O(2q/2),其中q为背包问题的维数.与最近文献结论进行的对比分析表明:算法将求解背包问题所需的DNA链数从O(2q)减少至O(2q/2),最大链长度减少为原来的1/2,因此,理论上新算法在试管级水平上能将可破解的背包公钥的维数从60提高到120.
- 李肯立姚凤娟李仁发许进
- 关键词：DNA计算NP完全问题背包问题分治法
- 最小生成树聚类方法研究被引量：5
- 2007年
- 由聚类所生成的簇是一组数据对象的集合,在同一个类中的对象之间具有较高的相似度,而不同类中的对象差别较大.图的最小生成树具有最优子结构性质,删除最小生成树的最大边后的两颗子树依然分别是两个子图的最小生成树,因此可由生成图的最小生成树获得聚类.此方法适用于所有欧氏空间数据的聚类.
- 毛韶阳李肯立王志和
- 优化K-means初始聚类中心研究被引量：35
- 2007年
- K-means算法因为对初始中心依赖性而导致聚类结果可能陷入局部极小。基于密度的多中心聚类并结合小类合并运算的聚类算法解决了计算空间上的极小化,收敛进度上得到了控制,结果明显优于K-means的聚类结果。算法的每一次迭代都是倾向于发现超球面簇,尤其对于延伸状的不规则簇具有良好的聚类能力。
- 毛韶阳李肯立
- 关键词：聚类算法K-MEANS
- 基于分治的子集积问题DNA计算机算法被引量：1
- 2007年
- 如何减少DNA计算机在求解大型科学问题中以问题输入纯指数增长的DNA链数,已成为DNA计算机研究的重要内容。本文将分治策略应用于子集积问题的DNA分子计算中,提出一种求解子集积问题的新的DNA计算机算法。该算法由n位数据搜索器和其它五个子算法组成,其DNA链数可达到亚指数的O(2q/2),其中q为子集积问题的维数。与最近文献结论进行的对比分析表明:新算法将求解子集积问题所需的DNA链数从O(2q)减少至O(2q/2),最大链长度减少为原来的1/2。因此,利用新算法在试管级水平上能将可破解的子集积公钥的维数从60提高到120。
- 潘果李肯立刘完芳
- 关键词：DNA计算NP完全问题分治法
- 网格经济模型中基于信任机制的调度算法被引量：1
- 2010年
- 在网格环境中使用经济学原理进行资源管理和调度是网格从理论研究走向实际应用的有效途径之一。本文在Buyya设计的GRACE网格资源管理框架下,提出一种基于微分方程的信任值量化计算公式:信任=直接信任8声誉,在此基础上建立基于行为的网格信任机制。根据应用环境的不同需求,对网格经济模型调度算法(DBC)进行改进,分别提出了以时间优化、成本优化和时间成本折衷优化为目的的网格信任调度算法(TrustDBC)。理论分析及模拟实验结果表明,本文算法性能明显优于相应的未考虑信任的调度算法。
- 朱春玲李庆华潘军
- 关键词：网格经济模型微分方程调度算法信任
- 网格经济模型中的一种可信调度算法
- 2010年
- 在Buyya设计的GRACE网格资源管理框架下提出一种改进的可信模型.针对网格的动态性,提出一种新的运用服务次数和对评价值取对数方式进行可信度计算和更新的方法.此方法可以有效地阻止恶意节点对正常节点和可信节点的攻击,同时还可防止恶意节点间通过小集团合作方式来提高各自节点的可信度.可信度值曲线示意图表明:本模型较现有模型在抑制网格中恶意节点的活动方面具有更好的效果.根据应用环境的不同需求,对网格经济模型调度算法(DBC)进行改进,分别提出了以时间优化、成本优化和时间成本折衷优化为目的的网格信任调度算法(TrustDBC).模拟实验结果表明:本文算法性能明显优于相应的未考虑信任的调度算法.
- 朱春玲李庆华潘军
- 关键词：异构系统网格经济模型调度算法
- K-means初始聚类中心优化算法研究被引量：7
- 2007年
- 由于K-means算法对初始中心的依赖性而导致聚类结果可能陷入局部极小,而采用密度函数法的多中心聚类并结合小类合并运算的聚类结果明显优于K-means的聚类结果。该算法的每一次迭代都是倾向于发现超球面簇,尤其对于延伸状的不规则簇具有良好的聚类能力。
- 毛韶阳李肯立
- 关键词：聚类分析
