-
题名构造一类cartesian认证码的新方法
- 1
-
-
作者
赵永鹏
周厚春
-
机构
山东师范大学数学科学学院
临沂大学理学院
-
出处
《计算机工程与应用》
CSCD
2013年第18期86-88,共3页
-
基金
国家自然科学基金(No.10771120)
山东省自然科学基金(No.Y2008A27)
-
文摘
利用完全图K n中的k-生成树性质构造了一个新的cartesian认证码,计算了码参数,当编码规则按照均匀的概率分布被选取时,计算了该码的成功冒充攻击概率、成功替换攻击概率和r阶欺骗攻击成功的概率,改进了已有的相关结果。
-
关键词
CARTESIAN认证码
k-生成树
r阶欺骗攻击
信息论下界
-
Keywords
cartesian authentication code
k-spanning tree
r-spoofing attack
lower bound of information theory
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名一个蚁群优化模型的期望性能分析
- 2
-
-
作者
喻学才
张田文
-
机构
哈尔滨工业大学计算机科学与技术学院
-
出处
《计算机应用研究》
CSCD
北大核心
2009年第4期1311-1312,1315,共3页
-
文摘
用蚁群优化求解组合优化问题时,信息素模型及其规则可能使问题的各组件之间的竞争失衡,从而有可能使蚁群搜索停滞在最差解。研究了蚁群优化求解k-最小生成树问题时的信息素模型及其更新规则对性能的影响,对原有的信息素模型作出了新的解释:直接表示k-最小生成树问题的边被选择的概率。基于新的信息素模型设计了一种新的解的构造过程,这种过程不仅产生可行解,也产生不可行解;同时研究了使用可行解和全部解更新信息素模型时算法的迭代期望质量随时间的增减情况,其结果表明,只使用可行解时迭代期望质量随时间连续降低,而使用全部解时算法最终收敛到最优解。为了使用全部解,定义不可行解的不可行量及扩展目标函数使可行解的目标值不变而不可行解的目标值大于任何一个可行解。
-
关键词
蚁群优化
扩展信息素更新
组合优化
k-最小生成树问题
扩展目标函数
-
Keywords
ant colony optimization
augment pheromone update
combinatorial optimization problem
k-minimum spanning tree problem
augmented objective
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
