【摘 要】
:
本文将0-1非线性整数规划问题连续化,转化成相应的非线性规划,并利用非线性规划的相关算法求解.连续化后的0-1非线性整数规划问题即为含有互补约束的数学规划问题,通过求解该
论文部分内容阅读
本文将0-1非线性整数规划问题连续化,转化成相应的非线性规划,并利用非线性规划的相关算法求解.连续化后的0-1非线性整数规划问题即为含有互补约束的数学规划问题,通过求解该问题,从而得到原问题的近似解.不同于现有的求解含有互补约束的数学规划问题(MPCC)光滑方法,本文将MPCC转化为一个光滑等式系统并用牛顿型方法来求解.并且为了更有效地找到全局最优解,本文采用了非单调的线搜索.本文提出的算法在一定的假设条件成立的情况下具有全局收敛性和局部超线性收敛性,并且可以求的MPCC问题的B-稳定点.最后,通过对实际算例的求解,证实本文提出的算法是有效地,并且对于某些实例可以得到比已知全局最优解更好的结果.
其他文献
装配式钢框架攻丝钢板高强度螺栓连接斜支撑节点结构体系,是由远大可建科技有限公司自行研发的一种新型装配式结构体系。具有抗震性能好、材料用量少、能源消耗低、环境污染
作为非智力因素的成就动机不是遗传决定的,而是个体社会化的结果,是环境影响和教育的产物.家庭教育对于个体成就动机的形成起着至关重要的作用.父母应着重从独立性培养和自我
2017年我国自卸车市场复苏的迹象日趋明显,更重要的是当前我国自卸车的增长不仅仅是量上的增长,自卸车的产品品质也在不断上升。SSAB公司是全球领先的特种钢生产商,该公司的H
目的:研究脑池造瘘术及控制性引流桥前池脑脊液(CSF)对重型颅脑损伤患者降低颅内压(ICP)的作用。以提高去骨瓣减压术治疗重型颅脑损伤的减压效果、减少继发性损伤等,为临床治
阐述了新型废纺纤维吸音隔音毡的生产线,从成网和热风烘箱设备角度来与传统生产线进行对比分析,最后通过现场生产实践制备2000g/m。样品作比较分析发现:传统生产线生产速度为2.5-3
党的十七大以来,党内协商民主逐渐引起学者关注,发展为学术界研究的一个新领域。近年来,国内的学者围绕着党内协商民主的内涵、建设的必性、建设的资源优势以及发展路径等方面进
<正>随着现代农业的快速发展,越来越多的农药被应用到农产品的种植和生产过程中。农药的使用,一方面有利于杀灭病虫害、促进农作物的生长、增加农作物的产量,为人类带来充足
琼瑶指责电视剧《宫锁连城》编剧于正抄袭事件升级。近日,琼瑶发布声明称,决定委托专业律师起诉《宫锁连城》方侵权,维护自己合法权益。此前,琼瑶曾向国家新闻出版广电总局发出公
目的:探讨中药外治法治疗糖尿病足的临床疗效。方法:将102例糖尿病足患者随机分为治疗组52例和对照组50例。2组均给予常规胰岛素控制血糖、抗生素控制感染及抗血小板聚集等基