一类整数小波变换的优化设计及其图像编码应用

整数小波变换已在嵌入式图像编码领域取得了极大的成功,一种实现整数小波变换的方法是提升.给出一种基于提升的参数化构造法,构造一类新的整数小波变换,它们仅用一个自由参数表示.随意调整该参数,就可构造出不同的整数小波变换.作为构造示例,构造了5种整数小波变换,它们的提升滤波器系数全为二进制分数(形如k/2n,k,n∈Z的数).实验表明,其中的两种变换与当前几种广为应用的整数小波变换相比,具有优异的有损和无损图像压缩性能.     

基于粒子群算法的整数规划问题的求解算法

整数规划是运筹学的一个分支,一直以来没有很好的求解算法.目前有研究人员尝试用粒子群算法求解整数规划,但都只能解决无约束整数规划问题.提出了一种求解约束整数规划的粒子群算法,能够解决有约束线性和非线性整数规划问题.     

量子粒子群算法求解整数规划的方法

粒子群算法主要用于优化连续性问题。如果用于求解整数规划问题,算法的粒子位置必须解决取整问题;而量子粒子群算法求解整数规划问题具有更高的效率。利用三种取整方法与量子粒子群算法结合,求解非线性整数规划问题,并且与标准粒子群算法求解整数规划问题进行比较。通过对基准函数仿真实验,比较了六种方法求解整数规划问题。实验结果表明,基于随机取整的量子粒子群算法搜索成功率优于其他五种方法,其综合搜索效率更佳。寻找了一种更优的求解整数规划方法。     

求解混合整数规划问题的指数变差积分算法

研究了一种求解混合整数规划问题的指数变差积分算法.利用积分型总极小值理论及指数变差积分对混合整数规划问题进行研究,通过变差积分函数的分析性质及混合整数规划的最优性条件,结合牛顿法设计了一种求解混合整数规划的指数变差积分新算法.运用Monte-Carlo模拟方法实现整个算法,数值结果表明该算法是有效的.     

大整数乘法的计算机处理

由于普通计算机所能处理的整数乘法的位数有限,主要介绍了一种利用C 编程来实现大整数乘法的方法．     

不定方程解的差分表示及整数多项式求和

本文从计算机处理的角度来研究数论问题.首先给出不定方程x~2-Dy~2=C整数解的一种新的方法——差分方程表示;其次讨论了整数多项式的求和问题,给出了整数多项式求和的差分分式.     

基于两种不同存储方式的大整数运算及性能比较

大整数运算中计算机存储大整数的两种不同方式是顺序存储和链式存储,结合C语言实现大整数基本运算中最复杂的除法运算,研究比较这两种存储方式的性能特点,较好解决了大整数同计算机字长限制之间的矛盾。     

一类约束满足问题及其算法

针对具有解析约束形式、同一变量多赋值的约束满足问题,提出了一种新的约束满足问题定义·通过一种特殊约束满足问题的研究提出一套建立在这个定义基础之上的概念和三种算法:整数规划法、不等式组法和直接求解不定方程法,详细研究了其中的第三种算法,并给出了最坏情况下的时间复杂度,从而能够比较清晰地描述一类约束满足问题的一般分析过程,揭示了约束满足问题同经典的整数规划、数论和整数环论的联系·     

最大公因数的一种新求法

利用整数矩阵的行初等变换给出一种求几个整数的最大公因数的新方法，并给出这种方法的一个应用。     

用实数卷积计算代数数域上整数卷积

在信息的数字处理中,卷积是最常见的一种,通常又是通过循环卷积来算.随着数论变换的兴起,人们逐渐用DFT的方法计算整数、复整数甚至代数整数的循环卷积.本文推广了文[2]的方法到一般代数数域上,得出相应的结果.最后证明了进一步的结果:复整数卷积可只通过一次普通卷积算出.     

一种基于倒置序列的排列生成算法

本文从整数的阶乘表示入手,根据整数同倒置序列、及倒置序列同某种全排列的两对一一对应关系,提出了一种线性的排列生成算法。该算法生成的排列以其对应整数为指数,用倒置序列作为生成的中间工具。     

整数线性规划的一种混合算法

本文是将分支定界法与改进的割平面法、隐枚举法相结合,提出一种解决整数线性规划的混合型方法。用这种方法解决整数规划问题,能节省较多的计算量。     

基于QPSO的细菌觅食算法求解整数规划问题

在基于量子粒子群算法的基础上,提出一种混合细菌觅食的优化算法,通过对七个基准函数的实验仿真,比较两种方法求解整数规划问题.实验表明,基于量子粒子群的细菌觅食算法搜索成功率较高,综合搜索效率更高,收敛较快,为求解整数规划问题提供一种更优的可靠途经.     

一种AVS整数变换的快速算法

变换编码是许多图像、视频标准的基础,我国 AVS(Audio Video Coding Standard)视频标准采用了8×8的整数变换(IT,Integer Transform).为了提高 AVS 整数变换硬件实现的资源利用率,设计了一种高效的变换方案,提出基于流水线结构的-维整数变换快速算法,采用行列分解的方法进行二维整数变换,运算量大幅度减少,减小了硬件实现的复杂度,仿真分析表明该方法正确有效.     

一类特殊整数规划问题的DNA计算

通过22种荧光标记DNA链的办法,在基于表面方式的实验环境中,将变量用变异的二进制变量组来表示,提出一种基于DNA计算的特殊整数规划问题的求解算法.算法通过将上述问题转化为特殊的-1-0-1规划问题,解决了运筹学中特殊的整数规划问题,并为最终解决一般的整数规划问题奠定了基础.     

梯级水电站排序的整数非线性规划模型与算法

本文运用整数非线性规划方法建立选择梯级水电站最优开发顺序的排序模型,研究了一种适合于求解目标函数和(或)约束函数只具有可计算性的整数非线性规划问题的直接搜索寻优算法。     

深入探析计算机求解大整数最大公约数问题

通过分析辗转相除法和更相减损术在求解大整数最大公约数问题时遇到的瓶颈,探讨了另一种求解大整数最大公约数的改进算法,可以大大降低程序运行的时间复杂度,提高程序的运行效率。     

整数的整除法

初等数论的目的是研究整数的性质,而整数的许多性质都直接或间接地涉及到整数的整除性,可见整除性是初等数论的基础.本文对常见的几种判断整数的整除法进行归纳,并举例说明.     

整数幂的和计算中的一些规律

给出整数幂的和的另一种计算公式的方法.     

字符化大整数运算系统的构造与实现

大型数值运算常会遇到溢出或精度不够的问题，该文提出一种字符化大整数运算的方法，构造了一套字符化大整数运算系统，并分析了算法的性能。