非線性全局優(yōu)化的填充函數(shù)法.pdf

1、上海大學(xué)博士學(xué)位論文非線性全局優(yōu)化的填充函數(shù)法姓名：梁玉梅申請(qǐng)學(xué)位級(jí)別：博士專業(yè)：運(yùn)籌學(xué)與控制論指導(dǎo)教師：張連生20060501對(duì)填充函數(shù)法，從算法的思想到相關(guān)理論給出了一些深入淺出的說明，在此基礎(chǔ)上，分析了各自的優(yōu)缺點(diǎn)，為進(jìn)一步的推廣和構(gòu)造新的填充函數(shù)法，提供一些指導(dǎo)思想和思路。后面四章由四篇獨(dú)立的文章組成。第二章，對(duì)一般無約束連續(xù)全局最優(yōu)化問題，在無李普希茲連續(xù)條件下，提出了一個(gè)新的簡(jiǎn)單單參數(shù)填充函數(shù)。針對(duì)這個(gè)填充函數(shù)，設(shè)計(jì)了算法，

2、對(duì)該算法進(jìn)行了有效的數(shù)值實(shí)驗(yàn)，并將該算法的結(jié)果與文獻(xiàn)『81]作了對(duì)比。結(jié)果表明，該算法是有效的。第三章，對(duì)無約束連續(xù)全局最優(yōu)化問題，也提出了一個(gè)有別于第二章的新的單參數(shù)填充函數(shù)，針對(duì)這個(gè)填充函數(shù)，設(shè)計(jì)了兩個(gè)算法，對(duì)這兩個(gè)算法進(jìn)行了數(shù)值實(shí)驗(yàn)，并對(duì)這兩個(gè)算法結(jié)果與第二章的算法結(jié)果進(jìn)行了對(duì)比。結(jié)果表明，這兩個(gè)算法都是有效的。第四章，對(duì)一般釅空間中帶有簡(jiǎn)單箱子約束全局最優(yōu)化問題，在無強(qiáng)制性條件下，提出了一個(gè)新的單參數(shù)填充函數(shù)，針對(duì)該填充函數(shù)，設(shè)