求解满瓶颈Steiner树

首先对Steiner树,瓶颈Steiner树研究现状加以介绍,指出满瓶颈Steiner树就是在已知图中找一颗树S,使给定的点集在S中的点都为叶子,且最大的边权值最小,然后给出满瓶颈Steiner树的定义,利用分解,转化,组合的思想,给出求解满瓶颈Steiner树问题的一个多项式算法,证明算法正确性,说明该算法的时间复杂性,最后给出相应的数值例子,说明算法正确性.     

求AXB=C的对称反自反矩阵解及其最佳逼近的迭代解法

采用迭代法讨论了矩阵方程的对称反自反矩阵解及其最佳逼近问题.证明了(i)若问题Ⅰ有解,则可在有限步求出一个迭代解,(ii)若取特殊初始矩阵,则可迭代出问题Ⅰ的极小范数解;并给出了最佳逼近问题的极小范数解.     

求线性方程组极小l1范数解的一种算法

陈中文研究中关于求线性方程组极小l1范数解问题有着较为广泛的应用。本文研究了该问题的最优性条件，给出最优解的充分必要条件。进一步研究了该问题最优解的一种表现形式，提出一个单纯形方法的算法，该算法解决了退化问题，且收敛速度较快，同时给出确定初始基的方法。     

Hamming距离下瓶颈约束最小支撑树反问题

讨论Hamming距离下瓶颈型约束最小支撑树反问题,给定的一个支撑树,修改给定网络边上的费用,使给定的支撑树成为最小支撑树且支撵树中边费用最大值不超过给定的常数,用瓶颈Ham-ming距离来衡量修改的权值,并给出瓶颈Hamming距离下的约束最小支撑树反问题定理的证明.     

关于满Steiner树问题的一个近似算法

满Steiner树问题(TST)是求解一个正则点都是叶子的最小Steiner树问题.Fabio Viduani Martinez等人给出了此问题的近似算法,它的性能比为2ρ-ρ/(3ρ-2)≈2.52,而目前求解Steiner树问题的近似算法的性能比,最小值约为1.550.对满Steiner树问题给出了一个近似算法,并将它的性能比改进为2ρ-3ρ/(6ρ-2)≈2.463.     

基于电势的最优加权Steiner树蚂蚁算法及其选址应用

在传统欧氏Steiner树的基础上,提出加权Steiner最优树模型,适用于求解必须考虑结点权值情况下的最短路问题.借用电场理论中电势的概念给出了模型的蚂蚁算法实现,并以某大型电子商务企业物流中心选址问题为例,验证了模型的实用性及算法的有效性.     

基于遗传算法的通讯网络最佳Steiner树构造

提出了一种解决Steiner最小树问题的自适应遗传算法,将Steiner最小树问题转化成一个组合优化问题,并对部分初始种群的构造给出了一种试探选择方法.通过对通讯网络Steiner最小树问题的实例仿真分析,表明算法能有效地跳出局部极小值并快速地收敛于全局最优值.将其推广到考虑建站费用的极小树问题上,取得了很好的近似解.     

一类广义规划问题的反问题

在一般线性规划反问题的基础上,考虑广义规划问题的反问题。利用线性规划的最优性条件,给出了（GUB）问题在l1模意义下的反问题的数学模型及求解方法。并且我们给出了把（GUB）问题的反问题转化为它的对偶问题求解的一种方法,若在给定（GUB）问题的一个0-1可行解,并且（GUB）问题的一个最优解的所有分量是在0与1之间的条件下。     

主子阵约束下对称半正定矩阵反问题

讨论了主子阵约束下矩阵反问题的对称半正定解存在的充要条件,并在有解的情况下给出了其通解的一般表达式.同时也把所得结论应用到相应的逆特征值问题,并给出了逆特征值问题的极小范数解.     

基于l_1、l_2范数度量的单位时间平行机加权总完工时间的逆调度问题(英文)

考虑了两种范数(l1和l2)度量下,单位时间的平行机上加权总完工时间调度问题的逆问题.对于已经给定的加工工序,在不同范数l1和l2下,通过最小限度地调整工件的权值,使得这一给定的加工工序成为最优,并且工件权值的调整不会增加原有的目标函数值.