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

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

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