基于列表的迭代分枝定界MIMO检测算法

提出了基于列表的迭代分枝定界算法,利用搜索到的候选列表计算比特软信息,降低了MAP计算复杂度,同时进一步提出了改进的列表分枝定界算法,每次迭代利用更新的先验信息重新计算候选列表,提高了列表质量。仿真结果表明列表分枝定界算法通过在MIMO信道检测和信道解码之间传递外信息,取得了逼近信道容量的性能,而修正的考虑先验信息的列表分枝定界算法在性能损失可忽略的情况下,减小了候选列表的大小。     

最优去杠杆化问题的新分枝定界算法

在不限制临时性和永久性价格影响的大小关系下,最优去杠杆化问题可归结为一个带有箱子 和二次约束的非凸二次规划问题,它是ＮＰ难问题．现有的拉格朗日方法未能保证找到问题的全局 最优解．结合二次凸松弛技术和拉格朗日方法,提出了求最优去杠杆化问题全局最优解的新分枝定 界算法,其中下界由拉格朗日方法得到,而上界由二次凸松弛求得,分析了算法的全局收敛性．数值 结果表明：该算法可以有效地找到最优去杠杆化问题的全局最优解．     

介绍一种用单位阶梯函数将分段函数合写成一个式子的新方法

怎样利用单位阶梯函数把分段函数合写成一个式子，是学习拉普拉氏变换的一个难点，本文提供了一种形象直观方法──图象分解合成法．     

用阶梯函数解梁的问题

应用阶梯函数的概念和微积分法则,可以把求解梁的问题用一个统一的公式表示。用该法解梁的问题,简单易行、方法规范、概念清晰、便于掌握。文中举例说明了该法的应用。     

单位阶梯函数表示分段函数的改进及应用

采用引入新函数,增加函数定义域的方法,对文献[1]用单位阶梯函数表示分段函数的方法进行了改进和完善,使分界点大于两个的分段函数表示变得更简单,简化了利用拉普拉斯变换求解扰动项含有分段函数的n阶常系数非齐次微分方程.     

解可分函数极小化问题的一种松弛方法

本文首先给出求解可分函数极小化问题的Jacobi松弛法及其收敛性定理。其次,给出Jacobi松弛法的有效实现——组合Jacobi松弛法与Newton法。最后,给出上述算法的数值结果。     

判定线性不等式构成的凸集是否空集的位置算法

给出了判定由一组线性不等式围成的凸空间是否为空集合的算法。证明了对于空间中的一个固定的点,如果不等式组中存在一不等式使得这一点满足这个不等式,同时不等式组中也存在一个不等式使得这一点不满足这个不等式,那么在该点不满足的不等式中一等有一个等式使得此不等式对应的等式与这且不等式构的凸集合的交集不空。     

一类二次比式和最优解的研究

对于二次比式和问题的最优解问题,提出了一种罚函数法以及单纯形分枝定界算法.利用指数函数及线性化技术,将约束优化问题转化为易于求解的无约束优化问题,最终给出了算法.     

线性约束非线性规划的新神经网络

基于最优性的充要条件，提出了一种解线性约束非线性凸规划的新神经网络，构造了恰当的Lyapunov函数，证明了其稳定性。该模型不需要设定网络参数，能同时求解原问题与对偶问题，并且当目标函数严格单调时，它能大范围渐近收敛于原问题的精确解。模拟实验表明新模型不仅可行，而且有效。     

车辆路径问题(VRP)的一个启发式算法

考察车辆路径问题 :足够多的车座落在一个中心车库 ,车从车库出发 ,最终返回到车库 ,满足顾客的运输需求 ,求服务所有顾客的总费用最小。每辆车的装载量不超过它的容量。本文提出一个新的VRP模型及基于贪婪算法的启发式算法 ,并给出了算法的一个下界 ,最后给出一个算例     

求线性比式和问题全局解的新方法

针对广泛应用于运输计划、政府契约等实际问题中的一类凸约束域上的线性比式和问题（P）提出一凸化方法。首先给出问题（P）的等价问题（Q）,然后对问题（Q）中的目标函数进行界的放缩,把原问题转化为一个容易求解的凸规划问题.数值算例表明这个方法是有效可行的。     

输入受限线性系统鲁棒抗饱和控制

针对抗饱和控制的鲁棒性问题,将研究扩展到对输入饱和非线性、时变参数和动态不确定性具有结构摄动的鲁棒性框架内,给出了一种线性时不变系统鲁棒抗饱和控制算法.鉴于积分二次型约束具有刻画结构不确定性的能力,选择在积分二次型约束框架下解决问题.以定标的线性矩阵不等式形式给出了系统分析和控制综合条件.飞行控制仿真结果说明此算法不仅可以成功克服饱和非线性,且对时变参数和动态不确定性具有良好的鲁棒性.     

广义线性互补问题的一种连续化算法

首先给出了与广义线性互补问题等价的非光滑方程组 ,利用凝聚函数的性质进行带参数的磨光 ,并对参数方程的解曲线进行离散化追踪 .其次 ,提出了一种求解广义线性互补问题的连续化算法 ,说明了算法的可行性 .最后 ,在没有假设有严格互补解的条件下 ,给出了算法的大范围收敛性证明 ,并在适当的条件下 ,证明了该算法具有局部任意阶收敛     

判定线性不等式围成空间是否为空的混合算法

为判定由多个线性不等式围成的空间是否为空,给出了判定算法。利用空间中的投影矩阵将一个射线投影到约束空间的一个向量,使得算法在低维空间讨论以前能够尽可能多地寻找动点满足的半空间,从而加快了算法的处理速度。     

判定线性不等式围成空间是否为空的混合算法

为判定由多个线性不等式围成的空间是否为空，给出了判定算法．利用空间中的投影矩阵将一个射线投影到约束空间的一个向量，使得算法在低维空间讨论以前能够尽可能多地寻找动点满足的半空间，从而加快了算法的处理速度．     

CMST问题的高效分支定界算法研究

针对网络优化设计中一类基本的、具有重要研究价值的问题——具有流量约束的最小生成树（CMST）问题进行了研究,提出了一种联合启发式搜索和分支定界方法的混合优化算法．通过应用邻域搜索策略,初始解有了极大的改进．提出的高效算法提高了遍历搜索树的效率,加快剪枝,并通过实验验证了该算法的性能．在阐述搜索最优解的过程中说明了该算法的优势．计算结果表明,新提出的高效分支定界算法极大地改进了原有的基于边的分支定界算法的效率．