论文部分内容阅读
本文提出了一种求解二进制二次规划问题的连续化方法。首先利用NCP函数方法，将二进制变量转化为等价的非光滑方程，再用凝聚函数法对其进行光滑化处理，从而把原来的组合优化问题转化成了一般的可微非线性规划问题。通过对一些标准考题进行计算，表明了该连续化方法的可行性、高效性以及稳定性。
求解二进制二次规划问题的一种连续化方法
【摘 要】
：
本文提出了一种求解二进制二次规划问题的连续化方法。首先利用NCP函数方法，将二进制变量转化为等价的非光滑方程，再用凝聚函数法对其进行光滑化处理，从而把原来的组合优化问题
【机 构】
：
大连理工大学工业装备结构分析国家重点实验室
【出 处】
：
工程数学学报
【发表日期】
：
2006年3期
【基金项目】
：
国家自然科学基金重点基金（10332010）,教育部博士点专项基金（1999014122）
其他文献
在σ-备线性半序空间和具有正规锥P的实Banach空间,分别讨论其假设条件和论证方法均与以往不同的新型“增”算子,获得多个不动点的存在性定理与存在唯一性定理,并应用于非线
本文基于求线性代数方程组的共轭梯度法的思想,通过特殊的变形与近似处理,建立了求一般线性矩阵方程的双对称最小二乘解的迭代算法,并证明了迭代算法的收敛性。不考虑舍入误
本文研究在某种边界条件下具有点反馈的Rayleigh梁的能量衰减估计。证明了梁的能量一致指数衰减是不可能发生的。在能量空间中，当梁的能量非一致衰减时，由初始条件得到了梁的能
螺旋输送机是饲料厂生产工艺流程中的重要输送设备,本文以20T/h产量颗粒饲料输送机为例,来探讨饲料螺旋输送机的螺旋叶片直径及螺距、螺旋轴转速、驱动功率等关键参数设计过