一种高效的基于身份的无可信中心的数字签名方案

针对现有的基于身份签名系统存在的密钥托管问题,提出了一种高效的基于身份的无可信中心的签名方案。新方案的签名私钥由PKG和用户共同生成,从而解决了密钥托管问题。在随机预言模型下。新方案被证明能够抵抗适应性选择消息和身份的存在性伪造攻击。与其他基于身份的无可信中心的签名方案相比,新方案具有更高的效率。     

基于频率矩阵的多样性策略在遗传算法中的应用

在传统的遗传算法中，引入一种基于频率矩阵的种群多样性策略．该频率矩阵记录了从初始种群到局部最优解搜索过程中得到的具有相同特征解出现的频率。从而给跳出局部最优解，拓展解空间提供了有用的启发信息。将这种策略应用于求解二次布局问题中，取得了令人满意的结果。     

应用基因概率学习算法求解最小码覆盖问题

概述最小码覆盖问题，以及现有的几种求解最小码覆盖问题的计算机搜索算法．在基因概率学习算法(PBIL)的基础上，建立码覆盖问题的目标函数，引进启发式算子HF0，针对局部陷阱设计跳出策略，从而获得一种新的快速求解码覆盖问题的算法．