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

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

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