最小Hamilton圈问题的求解新方法

最小Hamilton圈可以用于求解货郎担问题，但至今没有一种有效的求解最小Hamilton圈的方法．文中提出元素判别值分配法是求解该问题的一个有效方法，可将其应用于求解最小Hamilton圈的算法设计．     

基于常微分方程求解器的Richards方程数值模型

为了协调Richards方程数值模型在精度、稳定性和计算效率之间的矛盾,对时间步长进行优化控制,发展了一种变步长的计算模型。采用van Genuchten模型,将描述土壤水分运动的Richards方程(为偏微分方程)在空间上半离散后得到常微分方程组,借助于该求解器求解。针对以含水率θ为变量的Richards方程进行了试验,常微分方程组求解采用CVODE求解器,并对土壤水分特征曲线和水量平衡进行了检验。结果表明,该模型具有较高的计算精度、求解效率和稳定性。     

生命周期不等条件下的约束资本预算优化模型及算法

给出了约束资本预算优化模型的一般数学表达式．根据詹姆斯·范霍恩的共同生命周期法的理论，提出了一种对不同生命周期项目组合的约束资本预算优化的新算法．通过算例，说明了新算法与原有算法的差别，结果表明新算法具有更为优化的特征．     

基于鲁棒估计的图像恢复耦合变分模型及其应用

从最大后验概率估计出发,分析了一类图像恢复变分模型与贝叶斯方法的统一性.将图像的梯度场的分布建模为ε-容许密度类,利用鲁棒统计学中的Hubber定理,导出了一个由二次函数和线性函数分段组成的鲁棒性密度,构造了一个耦合全变差积分和Dirichlet积分的变分模型.讨论了该变分问题的解的存在性,通过一种加权梯度最速下降流的时间步进法迭代求解,应用于图像恢复取得很好的效果.     

基于并行量子遗传算法的QoS组播路由方法

通信网络时延受限且满足带宽要求的最小代价组播树问题是NP完全问题,传统方法难以求解,一般采用启发式方法求解.提出了一种基于并行量子遗传算法的服务质量(QoS)组播路由算法,算法中将各个子群体独立地并行进化,并通过相邻子群体间的信息交换实现克服早熟,避免局部收敛的目的,还提出了一种新的动态旋转角调整策略,使算法具有更好的种群多样性和全局寻优能力.仿真实验表明,新算法在求解性能上优于遗传算法(GA)和采用静态旋转角的量子遗传算法(QGA).     

Sobolev方程的一种新型特征差分算法

将特征线法和有限差分法结合,借助斜线性插值,给出求解Sobolev方程数值解的一种新型特征差分格式,并研究了算法的收敛性.该算法的优点是能较有效地消除数值震荡现象.     

再生核空间中的求解热传导方程反问题

在再生核空间中讨论了一类热传导方程反问题的求解方法,利用未知参数p(t)将解w(t,x)的表达式以级数的形式精确的表达出来,再联立附加条件即可同时解出未知参数p(t)和解w(t,x),最后以数值算例来说明此方法的简单可行性.     

分散鲁棒H∞输出反馈控制器设计

针对一类状态矩阵、控制矩阵及关联矩阵存在数值界不确定性关联大系统,研究其分散鲁棒H∞输出反馈控制器设计问题.基于有界实引理将存在鲁棒分散H∞输出反馈控制器的条件归结为一组含有非线性矩阵不等式的求解问题,采用同伦思想和舒尔补引理,提出了在每一步通过固定不同参数将非线性矩阵不等式转化为线性矩阵不等式的迭代求解控制器的方法.所得控制器能使闭环关联大系统鲁棒稳定,并且满足给定的H∞性能指标.最后通过一个数值例子说明该设计方法的有效性.     

非惯性参考系下叶片动力学分析

应用拉格朗日方程和里兹法考虑了刚体运动和弹性体运动的耦合关系在非惯性参考系下建立了带有集中质量的叶片系统的相对动力学方程.叶片的动力学方程中刚度矩阵是一个随时间变化的矩阵,应用了Wilson-θ法对其进行了求解,并用Matlab进行了仿真.结果表明,对于旋转叶片端部加有集中质量会使叶片系统固有频率降低,同时也使得位移响应加大,在文献[1]反映了刚体运动对弹性体运动影响的基础上又揭示了集中质量对弹性体运动的影响.     

求解变量有界的运输问题的新方法

提出了变量有界的运输问题的一种新解法:先将此类问题转化为变量有上界的产销平衡的运输问题,在求初始解时采用类似最小元素法确定基变量,若变量取值可能超过其上界约束,则用拆分销地并限制其销量的方法加以控制,优化调整时也采用拆分销地的方法,从而逐步将变量有上界的运输问题转化为一般运输问题求解.最后给出一个计算实例.