安徽省高校省级自然科学研究项目(2006KJ046B)
- 作品数:6 被引量:16H指数:2
- 相关作者:任哲陈明华周本达符茂胜侯整风更多>>
- 相关机构:皖西学院合肥学院合肥工业大学更多>>
- 发文基金:安徽省高校省级自然科学研究项目安徽省高等学校优秀青年人才基金更多>>
- 相关领域:自动化与计算机技术理学更多>>
- 一种基于随机化均匀设计点集的遗传算法用于求解MVCP被引量:2
- 2010年
- 基于理想浓度模型的机理分析,利用随机化均匀设计的理论和方法,对遗传算法中的交叉操作进行重新设计,并在分析图最小顶点覆盖问题特点的基础上,结合扫描-修正和局部改进策略,给出一个解决图最小顶点覆盖问题的遗传算法,称之为基于随机化均匀设计点集的遗传算法.通过将该算法与简单遗传算法和佳点集遗传算法进行求解图最小顶点覆盖问题的仿真模拟比较,可看出该算法提高求解的质量、速度和精度.
- 任哲周本达陈明华
- 可证明安全的移动代理路由协议
- 2008年
- 针对移动代理路由安全问题,利用Hash函数单向性和迭代方法提出一种移动代理路由协议。用户主机通过Hash函数的单向性保证路由信息安全到达路由主机,路由主机之间根据Hash函数值的迭代进行交互认证。该协议的计算复杂度显著降低,特别是在大数据传输的情况下。采用常规方法和串空间模型方法分析并证明了该协议的安全性。
- 田旭刘仁金陈明华
- 关键词:移动代理迭代串空间计算复杂度
- 一种求解图最小顶点覆盖问题的混合遗传算法
- 最小顶点覆盖问题是一个典型的NP-hard组合优化问题,在诸多领域有着重要应用.近年来,传统遗传算法等各种智能优化方法被引入到该问题的求解中来,但效果不理想.文章基于理想浓度模型的机理分析,利用均匀设计抽样的理论和方法,...
- 周本达陈明华
- 关键词:VERTICESGENETICUNIFORMDESIGNGENETICALGORITHMUNIFORMDESIGN
- 随机化均匀设计遗传算法被引量:4
- 2010年
- 众所周知,遗传算法的运行机理及特点是具有定向制导的随机搜索技术,其定向制导的原则是:导向以高适应度模式为祖先的"家族"方向.以此结论为基础.利用随机化均匀设计的理论和方法,对遗传算法中的交叉操作进行了重新设计,给出了一个新的GA算法,称之为随机化均匀设计遗传算法.最后将随机化均匀设计遗传算法应用于求解函数优化问题,并与简单遗传算法和佳点集遗传算法进行比较.通过模拟比较,可以看出新的算法不但提高了算法的速度和精度,而且避免了其它方法常有的早期收敛现象,
- 陈明华周本达任哲
- 均匀设计抽样在遗传算法中的应用
- 2010年
- 众所周知,遗传算法的运行机理及特点是具有定向制导的随机搜索技术,其定向制导的原则是:导向以高适应度模式为祖先的"家族"方向。而遗传算法中的交叉操作就是在高适应度模式中寻找最优解的操作。文章以此结论为基础,利用均匀设计抽样的理论和方法,对遗传算法中的交叉操作进行了重新设计,使其能随机、均匀地搜索高适应度模式空间,能有效提高搜索的效率。称这样得到的新的遗传算法为均匀设计抽样遗传算法。最后将均匀设计抽样遗传算法应用于求解函数优化问题,并与简单遗传算法和佳点集遗传算法进行比较。通过模拟比较,可以看出新的算法不但提高了算法的速度和精度,而且避免了早熟现象。
- 任哲陈明华周本达
- 关键词:遗传算法
- 基于ECC的前向安全数字签名的研究与改进被引量:8
- 2006年
- 基于ECC的前向安全数字签名方案,签名中使用了不变量SK_i^(n^(T-i)),尽管签名私钥是前向安全性的,但实际上签名不具有前向安全性。该文提出了关联因子的概念,利用关联因子构造了一种新的基于ECC的前向安全数字签名方案,该方案不仅具有前向安全性,还具有较强的抗伪造性,有一定的理论和实用价值。
- 符茂胜任哲侯整风
- 关键词:数字签名