求解二进制二次规划问题的一种连续化方法

来源 :工程数学学报 | 被引量 : 0次 | 上传用户:yuanbowen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出了一种求解二进制二次规划问题的连续化方法。首先利用NCP函数方法,将二进制变量转化为等价的非光滑方程,再用凝聚函数法对其进行光滑化处理,从而把原来的组合优化问题转化成了一般的可微非线性规划问题。通过对一些标准考题进行计算,表明了该连续化方法的可行性、高效性以及稳定性。
其他文献
<正> 由于在“十五”期间我国将计划从俄罗斯进口天然气,根据辽宁省科委安排要求编制利用天然气的规划。根据国内外天然气化工产业的进展情况,结合我公司由于石油化工原料不
在σ-备线性半序空间和具有正规锥P的实Banach空间,分别讨论其假设条件和论证方法均与以往不同的新型“增”算子,获得多个不动点的存在性定理与存在唯一性定理,并应用于非线
通过对我厂自制固碱液下泵的技术改造,有效地解决了轴承室缺油、叶轮脱落等问题,确保我厂固碱的正常生产。
<正> 我国加入WTO势在必行。现在国际、国内竞争非常激烈,我国现在虽还没有“入世”,但国外烧碱已进入我国市场。今年上半年2只3000 t装有50%烧碱的船已从韩国到达上海港,价格
本文得到了另一广义系统,的同宿轨的存在条件及其相关定理。
本文基于求线性代数方程组的共轭梯度法的思想,通过特殊的变形与近似处理,建立了求一般线性矩阵方程的双对称最小二乘解的迭代算法,并证明了迭代算法的收敛性。不考虑舍入误
本文研究在某种边界条件下具有点反馈的Rayleigh梁的能量衰减估计。证明了梁的能量一致指数衰减是不可能发生的。在能量空间中,当梁的能量非一致衰减时,由初始条件得到了梁的能
伴随着金融危机寒流的袭击,许多电子制造企业原有生产经营管理模式已很难适应现行的发展需要,为加强交流,共享管理经验,本刊将对捷伟讯电子聘请韩国三星集团经营革新专家朱荣允先
Enable Injections公司开发了一款用于人体的一次性药物输送装置,使病人能够舒适地自行施用大容量和/或高粘度治疗剂。Enable装置部件采用科思创有限责任公司出品的聚碳酸酯
期刊
螺旋输送机是饲料厂生产工艺流程中的重要输送设备,本文以20T/h产量颗粒饲料输送机为例,来探讨饲料螺旋输送机的螺旋叶片直径及螺距、螺旋轴转速、驱动功率等关键参数设计过