求解O-1非線性整數(shù)規(guī)劃問題的非單調(diào)光滑牛頓算法.pdf

1、求解0—1非線性整數(shù)規(guī)劃問題的非單調(diào)光滑牛頓算法AnonmonotonesmoothingNewtonalgorithmforsolvingzero—onenonlinearintegerprogrammingproblems學(xué)科專業(yè)：運(yùn)籌學(xué)與控制論研究生：張瓊指導(dǎo)教師：黃正海教授天津大學(xué)理學(xué)院二零一零年六月▲^中文摘要本文將01非線性整數(shù)規(guī)劃問題連續(xù)化，轉(zhuǎn)化成相應(yīng)的非線性規(guī)劃，并利用非線性規(guī)劃的相關(guān)算法求解連續(xù)化后的01非線性整數(shù)規(guī)劃

2、問題即為含有互補(bǔ)約束的數(shù)學(xué)規(guī)劃問題，通過求解該問題，從而得到原問題的近似解不同于現(xiàn)有的求解含有互補(bǔ)約束的數(shù)學(xué)規(guī)劃問題(MPCC)光滑方法，本文將MPCC轉(zhuǎn)化為一個(gè)光滑等式系統(tǒng)并用牛頓型方法來求解并且為了更有效地找到全局最優(yōu)解，本文采用了非單調(diào)的線搜索本文提出的算法在一定的假設(shè)條件成立的情況下具有全局收斂性和局部超線性收斂性，并且可以求的MPCC問題的B一穩(wěn)定點(diǎn)最后，通過對(duì)實(shí)際算例的求解，證實(shí)本文提出的算法是有效地，并且對(duì)于某些實(shí)例可以得