基于演化算法的TSP求解

TSP即旅行商问题或者货郎担问题是一个易于描述但难于解决的NP问题,也是一个具有广泛的应用背景和重要理论价值的组合优化问题。简要介绍了求解TSP的若干方法,同时讨论了基于演化算法的TSP求解方法,并对TSP的求解进行了展望。     

基于无线传感器网络的Multi-top LEACH节能路由算法实现

简要回顾了传统的LEACH(Low Energy Adaptive Clustering Hierarchy)协议思想,本文提出改进措施:主要是使用新的策略,即利用路由选择转发函数来确定多跳路径中下一跳-Multi-top LEACH协议.通过NS2模拟证明使用该算法系统的生命周期增长,可延长网络的使用寿命.     

基于USBkey的虚拟实验平台动态身份认证方案设计及实现

本文提出了一种基于USBkey的动态身份认证方案,该方案利用公钥密码算法和USBKey的硬件保护特性,使密钥能够安全方便的分发和保存,避免了使用时间戳带来的重放攻击的潜在风险,并能抵抗假冒攻击和口令攻击.该动态身份认证方案很好地满足了虚拟实验平台身份认证系统的实际需求.     

基于RSA密码体制的不可跟踪盲签名方案

基于RSA密码体制,利用扩展Euclidean算法构造了两种不可跟踪盲签名方案.方案比一般的盲签名方案就有更强的安全性.     

对数图算法中的校正线

以酸碱平衡的对数浓度图为例,讨论了图算法中校正线的作法,提出了作校正线的一般条件。     

环境减灾卫星热红外数据的地表温度反演及LST分布分析——以北京市城八区为例

环境减灾卫星是我国第一个专门用于环境与灾害监测预报的小卫星星座,本文基于该卫星热红外数据,采用Jimenez-Munoz和JoseA.Sobrino提出的普适性单通道算法,反演2009年7月2日北京市区的地表温度,并将反演结果和当天的MODIS地表温度产品进行比较,初步认为HJ-1B热红外数据地表温度反演结果较好.最后依据反演得到的地表温度分布图,以及实测气温数据对北京市区的地表温度空间分布进行了简单分析,不同的地表类型温度相差较大,部分受水体、植被影响的区域也呈现低温区,市区建筑密集区属于高温区,机场温度明显高于周围区域,气温与地温呈现相同的趋势.     

渐开线少齿差内齿轮副的优化设计及其图形的自动显示

采用优化设计方法来解决渐开线少齿差行星传动中内齿轮副几何参数的合理选择问题。该优化模型的目标函数为内齿轮副的啮合效率，设计变量为外、内齿抡的变位系数Ｘ＿１、Ｘ＿２和齿顶高系数ｈ＊＿ｎ．以保证一定的重合度、齿顶厚以及避免各种几何干涉为约束条件。优化方法为复合形法。最后，还编制了自动绘图程序，以便借助计算机自动显示和绘制内齿副的啮合图。     

松茸菇涂膜保鲜技术的研究

以新鲜松茸菇为实验原料,研究不同组成的保鲜液对松茸菇保鲜效果的影响。结果表明,对松茸菇保鲜贮藏效果较好的膜液组成和浸泡时间为:植物复配液10%,明胶2.5%,壳聚糖2.5%,甘油1%,蔗糖1.5%,可溶性淀粉10%,乙醇及其它72.5%,浸泡时间20 min。     

服装款式部件的拼接算法设计

以服装款式设计系统为例，据不同的款式部件结构关系分类情况，设计了基于B-3次样条求交、消隐、裁剪、变换等拼接算法，使不同样式的部件可自由组合，较好实现了服装款式部件的数字化拼接。     

逆演绎的学习算法研究

针对传统归纳学习的困难,提出一种新的逆演绎的学习算法.从学习任务、模式声明和启发信息角度出发,研究逆演绎学习算法相关的逆演绎规则、格结构和状态算子等核心问题,并利用逆演绎的学习算法实现了学习推理系统.该算法包括最特殊子句构造、状态空间搜索和覆盖集计算3个模块;以最泛化子句为顶结点、最特殊子句为底结点、其他为中间结点,通过状态算子构建格结构的状态空间,在压缩引导的启发信息下,类A＊算法完成状态空间搜索,得到压缩最大的正例结点或反例结点;再利用覆盖集算法不断进行覆盖正例去除反例的操作,计算出经剪枝和压缩的最优子句;重复计算的最大压缩率的假设,便是搜索出的关系,也是需要学习的结果.算法测试结果表明,逆演绎的学习算法可产生泛化能力很强的规则,是可行及有效的.