一个组合恒等式的算法证明

中心二项式系数的卷积nk=02kk2(n k)n k与基数为4n的某些组合结构之间存在如下关系:4n=nk=02kk2(n k)n k.本文中先用组合结构分别对nk=02kk2(n k)n k和4n给出组合解释,然后通过一种算法使它们之间建立一一对应关系来给出一种新的证明方法.     

可分凸二次规划的不可行内点算法

给出了可分凸二次规划的不可行内点算法 ,并证明了该算法在 O(n2 L )次迭代之后 ,或者收敛到问题的一个近似最优解 ,或者说明该问题在某个较大区域内无最优解 .     

g-轮换矩阵的逆阵和广义逆阵的快速算法

利用多项式最大公因式的初等变换求法,给出了n阶非奇异g-轮换矩阵逆阵的一种快速算法,同时对该算法作适当改进,得到了n阶奇异g-轮换矩阵广义{1,2}逆的一种求法,并结合数值例子给出了该算法的应用.     

单位加工时间入树约束Open Shop 问题的多项式时间算法

本文研究具有单位加工时间及入树约束的Open Shop问题,提出了一个多项式时间算法,该算法根据入树约束的层次结构分批安排加工,使每批加工解除约束的工件数最多。文章证明,算法的计算量为O(n2)。     

关于带时间约束的单机排序的一个注记

研究单机带时间B-约束的排序问题,即在任意单位时间区间[x,x+1）内至多允许加工B个工件,目标函数是极小化工件的最大完工时间.分析了B=2时最优排序的结构与性质,设计了O（n log n）时间的启发式算法.当工件数较少（≤ 6）时,证明了该算法的最优性.     

基于SMPSO算法的三值FPRM电路延时优化

n输入变量的三值FPRM电路存在3n个不同极性及其对应的函数展开式. 通过对三值列表转换技术以及三值FPRM逻辑表达式的研究, 并结合自适应变异粒子群算法提出一种三值FPRM电路延时优化解决方案. 首先根据三值FPRM逻辑表达式的特征建立延时估计模型; 然后结合三值列表转换技术和SMPSO算法, 对三值FPRM电路延时进行优化; 最后采用PLA格式的MCNC Benchmark电路进行算法测试. 结果表明: SMPSO算法相比于穷尽算法的优化效果更佳, 电路的延时和面积平均节省11.6%和18.6%.     

基于粒子群优化求解纳什均衡的演化算法

基于粒子群优化方法从群智能的角度建立了博弈的演化模型，为求解有限n人非合作博弈的纳什均衡设计了一种粒子群优化算法．通过随机初始点的可行化以及对迭代步长的控制，保证粒子群在算法的迭代过程中始终保持在博弈的可行策略空间内，避免了在随机搜索中产生无效的粒子，因此提高了粒子群优化算法求解纳什均衡的计算性能．给出了算法的数值例子并分析了该算法的计算性能，通过粒子群算法与遗传算法的比较显示了粒子群算法求解博弈纳什均衡解的高效性．     

基因组重排问题的一个近似算法

分子生物学中基因无方向的反向基因组重排问题在数学上已被证明是一个NP困难问题．基于断点图的概念，给出一个时间复杂性为O(max{b^(π)，nb(π)})，空间复杂性为0(n)的求其近似最优解的算法．其中n为基因组中基因个数，π=(π1,π2，…，πn)表示n个基因的一种排列，b(π)表示排列π中的断点数．数据实验的结果表明，该近似算法可以求得较好的结果．     

平面图团覆盖问题的核心化和参数化算法

团覆盖问题是经典的理论计算问题,本文从参数理论角度考虑平面图团覆盖问题,提出了核心化简化规则,通过这些简化规则可以得到平面图团覆盖问题的核心,其规模为4k-4.根据该问题核心设计了参数化算法,可以用O（20k＋n2）复杂度求得平面图团覆盖问题的精确解.通过实验与现有的求解团覆盖的算法进行了比较.     

马科维兹资产组合选择模型的旋转算法

提出线性不等式组的一种旋转算法，并用其求解马科维兹资产组合选择模型，此算法每次迭代约需n^2次乘法和加法，其中n是模型中变量的数目，在微机上运行Delphi程序的实验结果表明，从上海和深圳股市1072支股票70期周末收盘价计算出20个最优投资组合仅需314次迭代和45s。     

一种最佳二叉排序树的动态检索算法

给出了一种最佳二叉排序树的动态检索算法,其性能优于二叉排序树和平衡二叉树,克服了用折半检索方法构造最佳二叉排序树的缺点,且不会因插入结点而发生蜕变,影响检索的性能．     

快速光线跟踪算法

在三维真实感图形生成过程中时间与空间的平衡问题上,给出了一种新的光线跟踪的快速算法——轴向交非法,这种办法把场景中的物体沿三个轴向分裂、排序,以很少的内存开销,实现了对场景空间的任意分割与快速求交。通过实验,初步建立了一个微机三维真实感图形生成与显示系统,显示的图形真实感强,图形生成速度比一般的包围体法提高近一个数量级。     

一种基于感兴趣区域提取的医学图像检索技术

针对胸部CT扫描图像库,提出了一种基于感兴趣区域提取的图像检索方法．首先为了提取感兴趣区域,提出一种基于灰度层共现矩阵的区域增长算法,分割出病灶区域,再通过闽值算法进行边界的磨合,然后针对感兴趣区域提取形状和分布特性作为图像匹配准则的客观依据．最后,将该算法与其他底层特征算法进行比较和分析．实验结果表明,该算法能够比较有效地应用于基于内容的医学图像检索系统中．     

工艺参数对GH4169壁厚渐变锥形回转件热强旋成形壁厚均匀性的影响

以GH4169高温合金为材料, 在Deform-3D软件中建立了壁厚渐变锥形回转件热强力旋压有限元模型. 通过正交试验法, 研究分析各工艺参数对工件整体壁厚偏差影响程度的先后次序, 并得到最优工艺参数组合. 结果表明, 各工艺参数对工件整体的壁厚偏差影响的主次关系依次为: 旋轮圆角半径、旋压温度、旋轮进给比、芯模转速; 最优工艺参数组合为: 旋压温度1000℃, 旋轮圆角半径4mm, 芯模转速240r?min-1, 旋轮进给比0.3mm?r-1. 通过热强力旋压实验, 对比分析实验结果和仿真结果发现, 两者趋势相同, 整体壁厚偏差平均值误差为14%, 表明仿真模拟可靠, 可为壁厚渐变锥形回转件精确成形提供参考.     

一种基于胸部CT图像感兴趣区域提取的检索技术

探索高效的医学图像检索技术,可以方便医务人员快速高效地查找相似的图像．针对胸部CT图像,提出一种采用改进的区域生长法提取感兴趣区域,在此基础上再提取纹理特征作为图像的特征向量,并以特征向量作为图像检索的依据来进行检索．实验结果表明：在有效提取出病灶区域之余,针对该区域提取图像特征起到了良好的检索效果．将此方法应用于医学图像检索系统可有助于提高医生的诊断效率．     

基于遗传算法的多核支持向量机的参数优化

提出了利用遗传算法对多核支持向量机的权系数进行寻优的方法GA-MKL,先选择表现能力最好的参数的单核构成多核,再利用遗传算法来对多核的核系数来寻优.采用该算法在UCI标准数据集上进行了实验,结果表明,该算法为多核SVM的系数选择提供了一种可行的方法.与单核SVM相比,该方法具有更好的分类能力,和其他多核学习算法相比,性能也有一定的提高.     

约束最小生成树问题研究

本文对约束最小生成树问题提出一个算法,它的计算复杂性是O(n3)．然后把约束最小生成树作为约束Steiner最小树的一个近似解,则近似解的性能比为3?/2．     

基于光波迭加原理的相对深度和边缘检测算法

基于光波迭加原理导出了一种新的图像相对深度和边缘检测算法.新算法根据光波的迭加和衰减特性,通过对像素的迭加计算和对参数β的调整使得该算法实现两种功能:相对深度检测和边缘提取.实验表明,该方法能够较好的区分出不同距离的景物,并且能较好地提取图像的边缘.