本文研究的是非線性規(guī)劃問題.目前,好多約束優(yōu)化問題的求解都是建立在可行域非空的前提下,但是在實際應(yīng)用過程中,優(yōu)化問題的可行域可能是空集.這時如果依舊運用之前的算法,可能會浪費大量的計算時間也不一定能找到最優(yōu)解.若算法能夠盡快的發(fā)現(xiàn)問題是否可行,便能夠節(jié)約時間.因此,本文在考慮了問題可能不可行的前提下,討論了精確罰函數(shù)方法,并分析了其全局收斂性.我們證明,在有限的迭代中,算法能夠檢測出問題是不可行的,或者找到了一個具有任意精度的近似可行/最優(yōu)解.并通過數(shù)值實驗,證明了該算法對于文獻中提出的不同的精確罰函數(shù)是可靠的.本文的主要內(nèi)容組織如下:第一章是引言部分.首先,介紹了可能不可行問題的研究背景及現(xiàn)狀.其次,我們介紹了本文的研究意義和主要的研究內(nèi)容.第二章主要關(guān)注了非線性等式約束優(yōu)化問題.在文章[24]提出的罰函數(shù)的基礎(chǔ)上,對等式約束優(yōu)化問題提出不可行性檢測,當問題不可行時,可迅速檢測到問題的不可行性,使算法停止.這種解決可能不可行問題的方法,是采用開關(guān)來決定當前迭代是否應(yīng)該尋求非線性規(guī)劃的最優(yōu)解,或是判定該規(guī)劃問題不可行.在這一部分,我們將證明該精確罰函數(shù)方法中不可行檢測的有效性,并給出其...

【文章頁數(shù)】：40 頁

【學(xué)位級別】：碩士

【文章目錄】：
中文摘要
英文摘要
第一章 引言
    1.1 研究背景及研究現(xiàn)狀
    1.2 本文的主要工作
    1.3 預(yù)備知識
第二章 求解等式約束可能不可行問題的精確罰函數(shù)方法
    2.1 精確罰函數(shù)和算法
    2.2 數(shù)值實驗
第三章 求解不等式約束中可能不可行問題的精確罰函數(shù)方法
    3.1 精確罰函數(shù)和算法
    3.2 數(shù)值實驗
總結(jié)與展望
參考文獻
攻讀碩士學(xué)位期間撰寫或發(fā)表的學(xué)術(shù)論文
攻讀碩士學(xué)位期間參加的科研項目和學(xué)術(shù)會議
致謝



本文編號：3910898