有预算限制的最大多种物资流问题

研究有预算限制的最大多种物资流问题,给出了这个问题的不依赖物资数k的全多项式时间近似算法,其算法复杂性是O~(-ε2m2).同时,利用有预算限制的最大多种物资流问题的研究结果,我们也得到了费用最小的最大多种物资流问题的近似算法和算法复杂性.     

突出本质注重结构——对算法教学的若干思考

随着现代信息技术的发展,算法成为数学及其应用的重要组成部分,在科学技术、社会中发挥着越来越大的作用,算法思想已成为现代人应具备的一种数学素养,因而高中生掌握一定算法知识是十分必要的.2003年,我国第一次明确将算法作为高中数学5个必修内容之一写进了《普通高中数学课程     

基于混合算法的传导冷却高温超导磁体的优化设计

遗传算法是一种行之有效的优化算法,具有很强的自适应性、鲁棒性和全局搜索能力,但其亦存在着未成熟收敛及进化缓慢等问题.为提高遗传算法的寻优性能并考虑到磁体工程实际问题,本文对遗传算法作了改进,并与局部优化算法序列二次规划算法相结合形成一种优势互补的混合算法,并将其应用于3.2T传导冷却Bi系高温超导磁体的优化设计中,取得了良好效果.     

模糊推理的变权综合算法及其构造的模糊系统响应能力分析

将变权综合原理应用于模糊推理,提出一种新的模糊推理算法-变权综合推理算法,并给出利用模糊蕴涵算子确定规则变权的方法。证明了由一些正常蕴涵算子如Lukasiewicz蕴涵、Goguen蕴涵、Godel蕴涵、Dubois-Prade蕴涵等确定的变权综合算法是相容的。进一步分析了该变权综合算法构造的模糊系统的响应能力,结果表明:基于这些正常蕴涵算子的变权综合算法构造的模糊系统具有泛逼近性。     

积分型变测度算法及其若干应用

本文对积分型变测度算法作进一步分析,并考虑该算法在区域变动算法,变测度算法的重心序列,无限维测度的有限维逼近等问题上的应用。     

阻性管道消声器消声量方程的一个新算法

将阻性管道消声器消声量特征方程（组）转化为常微分方程（组），由此给出消声量计算的一个新方法。该方法毋需迭代因而不存在计算稳定性问题，计算量小，初值的迭取也很简单，适合于扁矩形、任意矩形及圆形等各种截面管道消声器，尤其对多变量、考虑平均流影响的情形更为有效。     

利用公式ξ（2）=π^2／6快速计算圆周率

在等式π2/6=ζ(2)中将1/l2拆分为一系列以若干连续正整数之积为分母的分数之和,利用这些正分数特有的性质,给出了级数ζ(2)第n项以后各项之和的高精度快速算法,其误差小于(n-1)!n!/(n+1)2(n+2)·(2n)!,运算量仅为4n-3.在此基础上采用算术平方根的高精度快速算法,从而可快速求得高精度π值,误差显示计算精度达到1.0E-3023时仅需20000个运算量.     

峰值能量检测及其在被动声纳显示中的应用

本文介绍子带峰值能量检测方法及其在被动声纳显示和检测中的应用[2-4]，同时提出了波束域宽带峰值能量检测算法。新的波束域算法是在已有波束形成的基础上进行处理，不需对原系统进行较大的修改。通过波束域宽带峰值能量检测处理，可以改善声纳显示效果，更加清晰地显示目标方位。相对于高分辨率波束形成算法，两种峰值能量检测算法的运算量都比较低，具有一定的工程应用前景。通过计算机仿真和实测数据处理，验证了所述两种峰值能量算法在提高显示清晰度，减小测向模糊度方面的优点。     

参数化滤波器逼近问题的棱柱算法

本文基于多胞形上D.C.函数的棱柱算法,给出了一维参数化小波滤波器逼近问题的一种算法.     

应用相息图再现二元图像的振幅配置法

针对应用相息图再现二元图像的图像质量劣化问题，提出一种基于对二元图像进行振幅补偿的改进方法，对二元图像的零振幅区进行一个微小量的振幅配置，实现该区域相位对迭代的参与，从而增加了相息图设计的自由度，改善了二元图像的质量。通过对模拟实验结果的比较分析，讨论了振幅补偿对二元图像质量的改善效果。