適應(yīng)性分支縮減定界算法求解兩類非線性規(guī)劃.pdf

1、隨著科學(xué)信息技術(shù)的發(fā)展，使得全局優(yōu)化在交通運輸，金融經(jīng)濟，計算機網(wǎng)絡(luò)和物理化學(xué)生物等領(lǐng)域得到了快速的應(yīng)用發(fā)展.因此，關(guān)于研究全局優(yōu)化問題的理論和算法相繼出現(xiàn)，但是還沒有十分成熟和完善.特別是對全局極小化問題，存在多個不是全局最優(yōu)解的局部最優(yōu)解，求解起來就特別困難.本文就在前人已有研究的基礎(chǔ)上，針對反向凸規(guī)劃和二次分式比式和問題，提出一種新的全局極小化算法.主要內(nèi)容如下：
　　第一章，總述全局優(yōu)化問題的研究現(xiàn)狀及一些經(jīng)典算法，并簡要

2、介紹本文所研究問題的背景和所做的工作。
　　第二章，針對一類反向凸規(guī)劃問題(RCP)，利用一個具有適應(yīng)性分支的刪除定界算法來求解.為了尋找問題的一個本質(zhì)最優(yōu)解，本算法首先把原問題轉(zhuǎn)化為極小化一個輔助問題，再通過輔助問題刪除盒子，求下界，更新最優(yōu)解，分支等過程，最后由收斂性證明保證找到問題的一個近似最優(yōu)解.數(shù)值試驗結(jié)果表明該算法是可行有效的，求解效率明顯提高。
　　第三章，對于帶有非凸二次約束的二次分式比式和問題，先通過引入一