国家自然科学基金(60473012)
- 作品数:65 被引量:206H指数:8
- 相关作者:陈崚殷新春孟纯煜胡孔法宋春来更多>>
- 相关机构:扬州大学南京大学南京航空航天大学更多>>
- 发文基金:国家自然科学基金江苏省自然科学基金国家科技攻关计划更多>>
- 相关领域:自动化与计算机技术理学电子电信经济管理更多>>
- 挖掘关联规则的蚁群算法被引量:6
- 2006年
- 基于蚂蚁的进化算法已经被广泛地应用于各种组合优化问题。首次结合蚁群算法提出了关联规则的蚁群挖掘算法(RA3)。利用数据集中属性和属性值对应超顶点和子顶点而构成无向图。蚂蚁对在无向图中不断地分别搜索挖掘频繁项集合,从而构成双规则前件、后件,并根据规则质量对双规则加以取舍。提出的算法可以在标准测试集中有效地实现关联规则的提取。与经典的Apriori和FP-growth算法比较,模拟实验证明,本文算法可以较快的挖掘出关联规则,具有较好的规则质量。
- 屠莉陈崚
- 关键词:关联规则蚁群算法无向图
- 求解多重序列比对问题的蚁群算法被引量:3
- 2007年
- 多重序列比对是生物信息学特别是生物序列分析中一个重要的基本操作。提出求解多重序列比对问题的蚁群算法,利用人工蚂蚁逐个选择各个序列中的字符进行配对。在算法中,蚂蚁根据信息素、字符匹配得分以及位置偏差等信息决定选择各序列中字符的概率,通过信息素的更新与调节相结合的策略较为有效地解决了局部收敛的问题,加强了算法寻求全局最优解的能力。另外在该算法的基础上,提出了基于分治策略的多序列比对蚁群求解算法,不但减少了原算法的计算时间,而且显著改善了算法所求得的解的质量。
- 陈娟陈崚
- 关键词:生物信息学蚁群算法分治策略
- 密钥控制的多S盒Rijndael算法被引量:3
- 2007年
- 根据AESS盒的设计思想构造出了一批密码性能良好的S盒,并从方差的角度对它们的雪崩概率进行了分析。在此基础上,对Rijndael算法中的字节代换步骤SubBytes进行改进,从而提出了一种基于密钥控制的多S盒的Rijndael算法。实验结果表明,改进后的算法对差分攻击的抵抗能力有所提高,雪崩效应更趋合理。
- 殷新春杨洁谢立
- 关键词:RIJNDAEL算法S盒差分攻击雪崩效应
- A Rapid Parallel Hierarchical Aggregation Algorithm on High Dimensional OLAP被引量:1
- 2006年
- Kongfa HuLing ChenHongjian ChenYisheng Dong
- 关键词:程序设计
- 基于身份的代理盲签名在电子现金中的应用被引量:2
- 2009年
- 为克服多人同时申请电子现金时银行可能遇到的网络或计算瓶颈,将椭圆曲线上双线性对运算与代理盲签名的特性相结合构造了一个较为实用的电子现金系统,使得银行在遇到上述问题时可将电子现金签发权交给其下的各支行去完成,从而在保证安全的同时提高了系统的效率.
- 唐忠宽殷新春赵荣
- 关键词:基于身份代理盲签名电子现金私钥产生中心
- 基于折半运算的快速双基数标量乘算法被引量:8
- 2009年
- 为了提高椭圆曲线标量乘法效率,对二元域上椭圆曲线的基于双基数的标量乘法进行改进。在底层域推导出直接计算3kP的快速算法,该算法只需一次求逆;新设计的以1/2和3为基的双基数编码可结合高效的直接计算3kP和折半运算,基于该双基数编码的标量乘算法只涉及到点加运算、折半运算、三倍点和直接计算3kP,底层域运算复杂性得到降低,在NIST推荐的椭圆曲线上比Dimitrov算法效率提高70%以上,比Wong方法提高10%以上。
- 殷新春赵荣侯红祥谢立
- 关键词:椭圆曲线密码体制标量乘法
- 基于剪枝跳跃技术的最长公共子序列算法
- <正>1 引言在生物信息学中,对DNA的研究实质上就是对生物序列进行比较分析,通过检测其相似成分来探测其生物特性的相似性。而探测序列相似性的方法之一就是找出序列间的最长公共子序列 (LCS)。本文提出一种快速的最长公共子...
- 刘维陈崚
- 关键词:BIOINFORMATICS
- 文献传递
- 自适应的并行蚁群算法被引量:7
- 2006年
- 本文根据影响并行蚁群算法性能的关键因素,提出了一种自适应的并行蚁群算法.首先提出了基于适应度和基于距离选择的两种不同的信息交流策略,使得各处理机自适应地选择与之进行信息交换的处理机,然后采用自适应的更新策略进行信息素的更新.为了增强该算法的搜索能力,还根据解的多样性给出了自适应地调节处理机之间的信息交流周期的方法.在M PP处理机深腾1800上对TSP问题的实验结果表明了该算法在保证有效的加速比的同时,具有很好的收敛性.
- 陈崚章春芳
- 关键词:蚁群优化算法多样性旅行商问题
- 一种基于ElGamal体制的前向安全强盲签名方案
- 将前向安全特性和盲签名基本思想融为一体,设计了一种基于ElGamal体制的前向安全强盲签名方案,方案的安全性基于有限域上离散对数难解性假设。通过详细的安全性分析表明,新方案具有前向安全性、强盲性、抗伪造性等性质,有一定的...
- 刘亚丽殷新春孟纯煜
- 关键词:盲签名ELGAMAL
- 文献传递
- 不完备信息系统的规则提取研究被引量:6
- 2007年
- 粗糙集理论和D-S证据理论都是重要的不确定性推理方法,两者各有优缺点。现实生活中,不完备信息系统广泛存在。研究了将两种理论结合用于不完备信息系统以进行规则提取,并用实例进行了验证。
- 张睿胡孔法陈崚
- 关键词:不完备信息系统决策表粗糙集证据理论