运输路径问题的一个新启发式算法

在解运输路径问题时常常使用Clarke和Wright提出的启发式算法(下称C.W.算法)。本文对Clarke和Wright算法进行改进。改进算法的计算复杂性虽不如C.W.算法,但计算的数值结果在大多数情况下比C.W.算法的结果更好。     

蓝牙E0加密算法安全分析

蓝牙的E0加密算法是利用四个移位序列进行延迟并组合生成密流序列。利用其密流序列的相关性对算法进行攻击。攻击过程是基于给定有限的输出加密流,重新导出移位序列的初始值。基本攻击和优化攻击的时间复杂度分别为O(283)和O(278)。最后给出了该攻击手段的E0算法的改进方案和实验数据。     

再编码技术在多位补码乘法中的应用

本文总结了BOOTH算法中再编码的规律，给出了补码两位乘法算法的一个证明，推导出多位补码乘法中的编码公式，明显提高了补码乘法运算的速度，增强了可操作性．     

用标号法实现单源最短路径问题的迪杰斯特(dijkstra)算法

最短路径问题(最低费用问题)广泛应用于计算机图论、数据结构、数据通信等领域.本文主要通过对迪杰斯特(dijkstra)算法的分析和改进实现来应用贪心算法解决实际问题.     

一种基于机器码存储的改进遗传算法的应用研究

提出了一种基于机器码存储的改进遗传算法，适于优化大型多变量问题。开发的C 基本位操作算子，使此算法仍可沿用传统二进制遗传算法的交叉变异操作。这一算法在内存和时间上占优势，是一种稳健的、全局搜索能力较强的优化算法，并在建立河北省某地区的年降雨神经网络预测模型的实践中得到了验证。     

数量化理论中项目筛选问题的研究

本文对数量化理论(Ⅰ)中项目管理筛选问题进行了较为详细地讨论、给出了几种重要的筛选方法、模型评价准则及一个实用的计算机筛选算法。     

混合遗传BP算法在图象识别中的应用

介绍了传统的遗传算法与BP算法，分析了它们各自的不足。提出了一种将BP算法与遗传算法有机结合的混合智能计算方法，并且给出了具体的算法实现流程。将该方法应用于数字图象识别，经过实验表明混合算法优于传统BP算法。     

数据库的通用输出接口

对BASIC语言和关系数据库dBASEⅢ的优点进行了综合,从理论上阐述了在BASIC状态下直接读取关系数据库dBASEⅢ的数据以及数据处理—图形输出的可行性与算法分析;并给出了程行的流程图和一个图形输出实例。     

用隐马尔可夫模型设计人脸表情识别系统

根据隐马尔可夫模型(HMM)的基本理论和算法设计了一个人脸表情识别系统。该系统由两层HMM组成:低层由六个HMM组成,分别对应六种特定表情。人脸表情特征向量进入系统后,经过低层HMM初步识别,其结果组成高层HMM的观察向量,经过高层HMM解码,确认出表情,从而提高了系统的识别率,增强了系统的健壮性。     

一个基于散列技术的关联规则挖掘算法

提出了基于散列技术的关联规则挖掘算法的基本思想,只需扫描数据库一次,不产生候选项目集,也不使用避层迭代的方法,利用散列文件组织的特性来提高挖掘效率.