【摘 要】
：
本文将0-1非线性整数规划问题连续化,转化成相应的非线性规划,并利用非线性规划的相关算法求解.
连续化后的0-1非线性整数规划问题即为含有互补约束的数学规划问题,通过
论文部分内容阅读
本文将0-1非线性整数规划问题连续化,转化成相应的非线性规划,并利用非线性规划的相关算法求解.
连续化后的0-1非线性整数规划问题即为含有互补约束的数学规划问题,通过求解该问题,从而得到原问题的近似解.不同于现有的求解含有互补约束的数学规划问题(MPCC)光滑方法,本文将MPCC转化为一个光滑等式系统并用牛顿型方法来求解.并且为了更有效地找到全局最优解,本文采用了非单调的线搜索.
本文提出的算法在一定的假设条件成立的情况下具有全局收敛性和局部超线性收敛性,并且可以求的MPCC问题的B-稳定点.最后,通过对实际算例的求解,证实本文提出的算法是有效地,并且对于某些实例可以得到比已知全局最优解更好的结果.
其他文献
本文主要研究了广义估计方程(Generalized estimating equations，GEE)根的渐近存在性、强相合性等大样本性质。广义估计方程是研究纵向数据的一种重要方法，自Liang和Zeger(1986
作为技术效率测算的参数方法的随机前沿模型,最初由Aigner.Lovell& Schmidt,Meeusen&Van den Broeck,Battese & Corra于1977年同时提出.并很快发展成为计量经济学的一个重要
遗传算法抽象于生物体的进化过程,通过全面模拟自然选择和遗传机制,形成一种具有“生成+检验”特征的搜索算法。但由于自然进化和生命现象的“测不准”性,遗传算法不可避免的
作为版权保护的重要手段，数字水印技术得到了广泛的研究和应用，其通过在原始数据中嵌入一些重要信息为受保护数据的完整性和所有权提供可靠的证据，以此达到防止数字产品被盗版和
脉冲微分方程的理论和方法在近三十年来得到了极大地丰富和发展,已形成了一个较为完整的学科体系。由于脉冲微分方程能够更为精确地刻画许多自然现象,更加合理地描述许多人类
在一个局部逆拟阵问题中,给定一个拟阵M=(S,I),S上的一个权重函数w,以及一个属于I的独立集I0,尽量少地将权重w改变到一个新的权重w使得存在一个包含I0的w-最大基.在本文中,我
正确的语音语调是学好英语的关键,教师应该注重Listen and repeat教学模块,让学生在宽松、有趣的情境中培养他们探究发音规律的兴趣和欲望.通过启发诱导,归纳总结的方式以及