电梯乘客O-D矩阵推算问题的遗传算法

根据电梯交通实测数据,依据极大熵原理,建立了乘客O-D矩阵推算模型.为了求解此模型,提出了一种有效的遗传算法.结合该问题的特定领域知识,设计了乘客O-D矩阵推算问题的矩阵编码方法,根据该编码的初始化方法能保证初始种群的可行性.针对矩阵编码提出了特殊交叉算子和变异算子,以保证生成有效的新个体.通过计算实例验证了该求解算法的有效性.     

低渗透多孔介质中溶质运移的灰色数值模拟

针对低渗介质中启动压力梯度难以确定的问题,将启动压力梯度等参数视为未确知变量,并以灰参数的形式表示,建立了低渗多孔介质中的地下水水质模拟的灰色数学模型.在数值求解过程中,对一维低渗介质中地下水水污染的灰色模型求解过程中有限差分法的截断误差进行了修正,得到了一种具有特殊结构的数值模型,并且给出了求解这类模型的灰色数值算法.通过实例表明,该方法是可行的,模拟结果是合理的.     

无线电信道分配问题的一个非线性规划模型

对无线电信道分配问题建立了一个非线性规划模型，并给出了相应的算法，成功地求解了该问题。由于模型并不对平面区域的宽度（问题规模）、信道限制条件有特殊的要求，所以具有一定的普遍性，易推广到其它类似的问题。     

求解特殊振动问题时迈克列斯特法中所用的点矩阵

在求解简单结构的轴传动系统弯曲振动问题时.一般来说.通过梁与离散质量等效系统的假定,迈克列斯特法(传递矩阵法)是有效的手段之一.但当轴传动系的中间部位设置有特殊结构(例如非弹性支承,或万向节)时,则这些特性点处的剪力或截面转角出现突变,因而状态向量的传递将出现不连续性,结果造成总体传递矩阵的求解困难,频率方程将难以建立;主振型和其他各种运算亦难以按迈氏法的步骤进行.这样,迈氏法的应用就受到极大限制.针对上述特殊结构的轴传动系,本文提出:可以在各该特性点分别建立点传递矩阵,以消除这种不连续性,并同时详细讨论了建立各个点矩阵的方法,使迈氏法得以有效地利用。     

求解低秩密度矩阵约束最小二乘问题的优函数罚方法

本文应用优函数罚方法求解具有低秩密度矩阵约束的最小二乘问题. 首先用凸差方法处理非凸的低秩约束,并结合罚方法和优函数方法将原问题转化为一系列具有密度矩阵约束的凸优化问题,然后给出求解该优化问题的优函数罚方法,并对该方法进行收敛性分析. 之后,运用半光滑牛顿增广拉格朗日算法求解优函数罚方法的子问题. 最后,合成数据集和真实数据集上的数值结果表明了优函数罚方法有效地求解了具有低秩密度矩阵约束的最小二乘问题.     

基于网络限制的最短路模型

带限制的网络是一类特殊的网络,如具有禁止通行限制信息的交通路网.由于此类网络的最短路径的求解是有后效性的,因此经典的Dijkstra算法等就无法用来解决此类问题.提出了一种路网带限制的交通网络最短路径建模方法.该方法将具有禁行限制的特殊网络转化成一个一般的网络模型,从而可用任一传统高效的算法完成对其最短路径的求解.     

基于基矩阵和基矩阵集合的分离网络优化模型

分离网络综合问题因其巨大的搜索空间导致优化计算的高复杂性。为提高分离网络综合问题的求解效率,该文提出了基矩阵和基矩阵集合的概念,建立了分离网络优化模型。列队竞争算法因其具有快速搜索到全局最优解或近似全局最优解的优点,而被用来求解该分离网络优化模型。用该文提出的方法对两个较大规模的分离网络综合问题进行了求解。计算结果证明:该方法能有效减少变量数,提高全局最优解的搜索效率。     

有限元混合法求解几种特殊弹性接触问题时的处理方法

用弹性接触有限元混合法求解弹性接触问题时，对有些特殊的接触情况会导致有限元方程组病态，从而使接触求解失败。对此作了分析讨论，找出了接触求解失败的原因，并提出了相应的处理方法。该法根据接触情况，适当修正相应的病态矩阵，从而使特殊的接触问题有解。     

分块五对角矩阵求逆的快速算法

分块五对角矩阵出现在数学的很多分支中并且被广泛的研究,例如在用差分方法或有限元方法求解离散后的偏微分方程、线性规划、网络分析及结构分析等问题中,经常需要求解以分块五对角矩阵为系数矩阵的线性方程组;文章利用分块五对角矩阵的特殊结构,给出了求分块五对角矩阵逆矩阵的快速算法,最后通过算例来说明算法的有效性。     

一种求解LP问题的两阶段基点迭代转移方法

利用线性规划的线性、几何平面这一两面性结构特点,定义了LP问题的一种特殊基点转移矩阵及其转移运算,并建立了单纯形基点的定向迭代转移模型,从而提出了一种求解LP问题的两阶段基点定向转移搜索方法.另外,借助新提出的可行域局部ε-正则化方法,将退化基点迭代转移转化为非退化基点迭代转移,彻底消除了基点退化对极点转移搜索过程的不利影响.