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

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

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

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



本文編號(hào)：3910898