数论在密码学中的应用

1．引亩语言是人类表达思想和进行交流的基本手段。人们在讲话、写文章或者通信时通常总希望能把自己的意思表达得清清楚楚，使得任何听到讲话或看到文章或信件的人都能正确地领会自己的意思而不致产生误解。但在有些情况下，人们只希望某些特定的对象能理解自己的语言而不希望局外人从语言中获得任何信息。随着计算机和电子通讯技术，包括因特网的迅猛发展，金融电子化的步伐大大加快，现代密码学的应用范围已经远远超过了军事与外交领域，它也从狭义的通信保密理论发展为包含了诸如防篡改技术、防假冒技术、安全协议的制订、身份验证、电子商业、电子银行和电子签名、电子货币的研究、实施等多方面内容的枝繁叶茂的学科，因而也在金融、财贸和商业等领域有重要的应用。现代密码学当然是与计算机科学紧密联系的，而它所使用的数学工具已涉及数论、布尔函数、walsh函数、群论、有限域理论、逻辑学乃至代数几何学中的椭圆曲线理论。如果不考虑技术实现方面的问题，就密码学现已达到的发展水平来说，应把它看成应用数学的一个分支。不过它使用最多的还是数论。     

一种求解多旅行商问题双层降解混合算法*

为了能快速近似求解多旅行商问题,提出了双层降解混合算法。首层降解根据问题空间展布特性,利用聚类技术将问题分解为若干子类问题,底层降解将子类问题转换为经典的旅行商问题,通过缩减子类问题初始状态下的边数量,使得子类问题求解难度得到再度降低,最终利用精确算法进行求解能够得到高质量优化解。对比实验表明双层降解混合算法具有计算时间短和求解质量高的优势,说明了新算法的有效性和高效性。     

一种灵活的使用控制授权语言框架研究

首先提出一种单限制变元Datalog^乛,sc的概念，并对单限制变元Datalog^乛,sc的评价（evaluation）及其元组识别问题做了分析．然后提出使用控制授权语言框架LUC，该框架基于具有单一稳态结构的单限制变元分层Active-U-Datalog^乛,sc语法和语义，具有逻辑上的一致性、完备性和可行性，最后对LUC框架的表达力、灵活性及其实现和应用做了说明．     

优化初始边集提高分支裁剪法求解TSP效率

概要地叙述了NP完全问题的复杂性,并简述了分支裁剪法求解NP问题最优解的策略.以求解欧氏空间的TSP问题为例,分析了利用分支裁剪法求解问题中主要影响算法求解效率的原因在于初始边集中存在大量无用信息,针对该类问题,提出了通过化简初始边集提高算法求解效率的策略,实验验证了这种方法的有效性.     

基于路径交换的求解TSP混合蚁群算法

将蚁群算法与局部搜索优化算法结合，可抑制蚁群算法早熟收敛问题，并能提高蚁群算法的收敛速度。通过建立有效的局部搜索优化算法的参照优化边集，提高其求解质量和效率；引入路径交换策略提高蚁群算法的收敛速度和寻优能力。实验结果表明改进的混合蚁群算法能求解规模在2000个城市以内的旅行商问题的全局最优解。     

WEB应用开发模式综述

按照WEB开发的应用中是否使用独立的WEB服务器，WEB开发的应用模式分为依赖式和独立式两种。在对两种应用模式的开发技术和手段进行归类分析的基础上，分别对每种应用模式的各自特性从技术角度进行概括性论述。通过上述分析和讨论。目的在于建立较全面的WEB开发的应用模式体系概念，丰富和延伸WEB开发的应用框架结构。     

基于特征进化的混合遗传算法

对于遗传算法存在早熟性收敛和收敛速度慢等问题,可通过保护存在于种群中的最小诱导模式和属于收敛优化解或全局最优解的有效基因块,得到有效的改善.通过对种群中个体之间关系分析,建立特征保护策略及特征进化算子,由此改进的混合遗传算法具有较高的收敛速度,并能收敛于规模小于2 000个城市的旅行商问题全局最优解.     

基于BB平台的“C语言程序设计”网络课程建设的探索与实践

本文提出了基于BlackBoard平台的公共课建设模式,详细阐述了《C语言程序设计》课程在BB平台的建设情况,以及如何充分利用平台上建设的教学资源辅助教学,达到提高教学质量的目的。     

基于种子窗口的道路图像分割技术研究

提出一种基于种子窗口的区域生长方法,实现道路图像分割技术,给出道路结构分析,道路图像,从而解决视觉导航的关键技术.     

基于灰度矩的脉搏图像亚像素特征点提取研究

在基于双目视觉脉搏图像传感器的脉搏三维信息检测中,图像特征点的提取是关键基础。为了提高脉搏图像特征点提取的精度,提出一种新的对脉搏图像特征点进行亚像素定位的算法。在完成脉搏图像的预处理后,对脉搏图像进行基于灰度矩的亚像素边缘检测,结合最小二乘拟合法得到圆形标志中心点,最终实现脉搏图像的特征点提取。实验结果表明该算法能够准确定位脉搏图像特征点,精度可达到0.03~0.04像素,为后续双目视觉的立体匹配及脉搏三维形态的重构奠定了基础。