求解一类整数规划问题最优解的算法

本文给出了求解一类整数规划问题所有最优解的两个算法．一个算法较为简单，其时间复杂性为O（n）,另一个算法求解较为快速，其时间复杂性为O（log n）.     

最小频繁相关模式的挖掘

频繁模式不能反映模式内部各项目之间的关联和相关关系，频繁关联模式挖掘与孥繁相关苎式兰苎已越来越受到人们的重视．按照相关模式定义，如果一个模式是相关模式，其超模式一定是相关模式,最小频繁相关模式挖掘将大大减少挖掘出来的数量，有利于用户分析．给出最小频繁相关模式挖掘算法，并在标准数据挖掘数据集蘑菇数据上测试，实验证明算法是正确有效的．     

高斯牛顿算法在求解广义互补问题中的应用

本文将广义互补问题转化为一个非线性方程组问题,然后建立了GCP问题的无约束优化问题的转化形式,对该优化问题,用两种步长下的阻尼高斯牛顿算法来求解,并给出了两种情况下算法的全局收敛性.     

轿车前轮主销后倾角算法

前轮定位参数的确定是汽车悬架系统设计中的难题。为了从理论上获得轿车前轮主销后倾角计算公式,考虑结构参数、独立悬架性能要求以及轮胎侧偏特性,建立了轿车前悬架主销后倾角计算方法。以中国产某型轿车作为算例,对其前轮主销后倾角进行了计算。采用计算的主销后倾角值对该车做了高速回正性能试验,试验综合评价计分值为73.4,符合GB/T 6323.4-97的要求。结果表明,建立的轿车主销后倾角计算公式有一定的准确性及工程应用价值。     

电子商务配送的跨区域VRP模型及其启发式算法

传统的基于分区策略的配送模式已不能满足电子商务物流配送业务的要求,采用将多个配送区域联合、沿途多次补货的配送策略可有效地解决上述矛盾,而车辆路径问题是该配送策略的一个重要组成部分。在说明了模型的假设条件后,建立了基于区域联合策略的VRP(veh icle rou ting prob lem)模型,开发了一种基于几何分析的启发式算法,采用二次搜索、分批插入的办法确定补货点,从而得到沿途多次补货的配送路径,最后用数值算例对模型和算法进行了数值演算。     

一种快速的H.264帧间模式选择算法

提出了一种新的快速帧间模式选择方法,该方法利用模式预截断和精确的大小模式判决等算法,快速地选出最优的模式.实验表明,该算法比全搜索算法和快速多块运动估计算法(FMBME)分别节省了80%和45%的运算量,而峰值信噪比(PSNR)和比特率性能几乎无下降.在对运动较小的序列编码时,该算法比大小模式分离算法节省了75%的运算量,同时PSNR提高了0.06 dB,比特率节省了3.7%.     

基于改进的Fish-search算法的信息检索研究

分析了动态搜索算法“Fish-search”相对于一般深度优先算法的优势,但存在由于搜索范围的随机性导致重复搜索及搜索时间过长.通过对鱼群群聚行为的分析,定义一个参数“dist”来控制搜索的范围和时间,使得搜索过程能自适应地调整搜索范围.     

监控装置地面分析软件系统架构及算法分析

本文阐述了监控分析软件的架构及算法分析,并对此提出意见.     

用最大流-最小截原理进行工期一费用优化的分析

阐述了最大流-最小截的基本原理，并运用它对工程网络图实例进行了工期一费用优化分析．     

循环赛图K(i)2n与完备匹配的新算法

提出了求K2n的△(G)个完备匹配Mi的一种算法.给出了循环赛图的定义.阐明了循环赛图K2n(i)的构造的过程.介绍了循环赛图K(i)8,K(i)10,K(i)14,K(i)16+的构造结果.