递归回溯法求解整数线性规划及MATLAB实现

基于递归回溯法解决整数线性规划问题的算法思想及求解过程,使用MATLAB软件编写通用程序,实现了求解整数线性规划问题.通过MATLAB中的文件存储功能,对符合要求的整数解可存储在文件中,并舍弃从该解出发的分支,从而得到了符合要求的所有整数解和最优整数解.实验结果表明,该算法达到了局部最优.     

求解病态线性方程组的混合算法

首先通过变分原理将求解线性方程组的问题转化为等价的求解无约束函数最优化问题的极小值.通过研究BFGS算法和模拟退火算法的优缺点,鉴于BFGS的良好的局部搜索能力以及模拟退火法的全局搜索能力,提出了一个BFGs-SA的混合算法.数值实验表明该混合算法校正了BFGS的局部搜索能力,达到了全局最优解,从而得到了原病态线性方程组的解.     

求解一类周期三对角方程组的参数法

本文建立求解一类周期三对角和周期块三对角方程组数值解的参数算法.其运算量与求解线性方程组的LU分解法相比有明显的优势.数值实验表明此算法是有效的.     

基于蚁群算法的无联系并行机调度问题的仿真研究

针对无联系并行机调度求解问题,引入了蚁群算法的思想.基于转移概率构建的信息素迭代模型,研究了无联系并行机调度问题的求解过程.基于Python的仿真实验结果表明:通过蚁群算法可以得到其近似解;更进一步探求了任务次序对解的影响;通过实验探索了此算法的时间性能.     

基于半定规划的多约束图划分问题

提出一种递归的二分算法,用于求解带顶点权重约束的图划分问题.首先利用内点法求解不加顶点权重约束的半定规划松弛模型,然后利用超平面舍入算法得到满足顶点权重约束的初始可行解,再进一步设计启发式算法对初始可行划分进行局部改进,以得到更优的划分结果.实验结果表明,所设计的算法可在较短时间内得到多约束图划分问题的高质量解.     

改善分支限界法求解旅行商问题效率的策略

叙述了NP完全问题的复杂性及分支限界法求解问题最优解的策略,分析了利用分支限界法求解旅行商问题过程中影响算法求解效率的主要原因。针对欧氏空间的旅行商问题求解,提出了通过化简初始边集的策略,改善算法的求解效率,通过实验说明了该策略的有效性。该策略可应用到求解旅行商问题的其他算法中。     

蚁群算法在车间调度问题中的应用

提出用蚁群算法求解车间调度问题.车间调度问题是典型的非确定性多项式时间难问题,蚁群算法是一种分布式进化计算方法,具有鲁棒性,正反馈,并行性等特点,而且算法简单.给出了用蚁群算法求解车间调度问题的流程,并且用经典的JSP的样例对算法进行了测试,实验结果表明用蚁群算法可以求解得到车间调度问题的最优解或近似最优解.     

离散NSGA-Ⅱ求解带有限缓冲区的多目标批量流水线调度问题

针对带有限缓冲区的多目标批量流水线调度问题,首先构建该问题的数学模型,采用离散NSGA-Ⅱ算法进化求解.所提算法充分利用非支配解信息引导种群进化,从而加快了种群收敛速度,改进了算法的全局探搜和局部开发能力.将所提算法用于求解太阳能电池组件生产调度的13个算例,实验结果表明,所提算法能够产生高质量的解,有效求解该问题.     

求解拟五对角线性方程组的两参数法

针对拟五对角线性方程组的特点,选择最后两个未知量Xn-1和Xn作为参数(两参数法),将它们代入其他n-2个方程中,从而将原方程组的求解问题转化为求解3个五对角线性方程组.然后再求出参数Xn-1和Xn,最终求出全部解向量.由于算法的主要运算是运用追赶法求解五对角线性方程组,具有较好的数值稳定性.数据实验表明,与四参数算法...     

蚁群算法与遗传算法在TSP中的对比研究

本文首先论述了求解TSP的基本原理,建立了TSP的数学模型,应用Matlab对传统蚁群算法和传统遗传算法求解TSP进行了对比研究.实验结果表明,当城市个数较少,距离较近时,蚁群算法和遗传算法均能找到最优解,且蚁群算法收敛速度快.当城市个数较多且距离较远时,运用本文中的算法,蚁群算法仍然能找到最优解,而遗传算法没有最优解.     

正交矩阵的充要条件与O-正交矩阵的性质

定义了O 正交矩阵、R 正交矩阵、L 正交矩阵等概念,并分析了右转置矩阵、左转置矩阵和全转置矩阵与正交矩阵的关系,得到正交矩阵的充分必要条件。并给出了 O 正交矩阵、R 正交矩阵、L 正交矩阵的一些相关结论。     

格上矩阵的乘积运算性质

本文根据经典格论中的交、并运算的定义,在有补的分配格L上定义了格上的二阶矩阵的乘积运算,并给出了格上矩阵乘积运算的运算性质,得到关于几类特殊格上矩阵的相关结论.     

两种求复数矩阵逆的方法

介绍了实部矩阵、虚部矩阵均可逆和实部矩阵可逆、虚部矩阵可分解成2个向量乘积的两种复数矩阵的求逆方法,给出了这两种复数矩阵求逆矩阵的计算公式,并通过具体的实例来验证方法的可行性。     

矩阵的RQ分解

文章利用Householder矩阵变换给出行满秩矩阵的RQ分解,作为分解结果的应用,我们给出了一般矩阵的RQ分解.     

两个二次矩阵线性组合的二次性

目的当P1,P2是2个满足方程(x-α)(x-β)=0的矩阵(称为二次矩阵),讨论了线性组合c1P1+c2P2仍是二次矩阵时系数(c1,c2)的完全分类。方法通过二次矩阵的性质和矩阵方程恒等式的性质。结果与结论将幂等矩阵、幂幺矩阵、幂零矩阵的线性组合的保持性问题推广到了二次矩阵的情形,概括了特殊矩阵线性组合性质的相关结果。     

多项式的矩阵形式及运算

根据矩阵理论,将多项式表示成矩阵的形式,并利用矩阵的运算性质,定义了多项式的加、减、乘运算,不但简化了多项式的运算,而且也为研究多项式的性质和多项式的除法奠定了基础.     

多项式除法的矩阵表示

对于两个多项式相除,目前只有竖式算法和综合除法。本文以矩阵为工具,通过引入三个定义、两个定理和两个推论,对两个多项式在整除和不能整除这两种情况下,给出了多项式除法的矩阵算法。这样多项式相除就增加了一种新的算法。     

一种整数矩阵求逆方法的证明

本文利用组合的性质证明了一种整数矩阵求逆矩阵的方法,给出了求逆矩阵的公式,并通过了实例验证。     

一种整数矩阵求逆方法的证明

本文利用组合的性质证明了一种整数矩阵求逆矩阵的方法，给出了求逆矩阵的公式，并通过了实例验证。     

循环阵与周期阵的等价性

循环矩阵与周期矩阵，本原矩阵与非周期矩阵分别有不同的定义方式。本文证明了循环矩阵等价于周期矩阵，而本原矩阵等价于非周期矩阵。