技術編號:11829656
提示:您尚未登錄,請點 登 陸 后下載,如果您還沒有賬戶請點 注 冊 ,登陸完成后,請刷新本頁查看技術詳細信息。本發(fā)明涉及優(yōu)化問題,具體涉及針對非凸的優(yōu)化問題的凸化方法。背景技術01二次規(guī)劃問題(BQP)是常見的優(yōu)化問題之一,應用于很多領域,如通信、供水系統(tǒng)優(yōu)化等。通常將來自這些實際應用、工程等的數(shù)據(jù)進行轉換,以建立對優(yōu)化問題進行描述的模型。BQP問題是一個NP難問題,并且有非凸的特點。換言之,在多項式時間內不可能對BQP問題進行求解,除非P=NP。對于非凸問題的全局優(yōu)化,很多方法都是需要給出最優(yōu)解的下界,而且計算代價要較小。求解下界的標準方法都是基于凸化,即將問題重構成一個凸問題。凸化的主要思想是將BQ...
注意:該技術已申請專利,請尊重研發(fā)人員的辛勤研發(fā)付出,在未取得專利權人授權前,僅供技術研究參考不得用于商業(yè)用途。
該專利適合技術人員進行技術研發(fā)參考以及查看自身技術是否侵權,增加技術思路,做技術知識儲備,不適合論文引用。
請注意,此類技術沒有源代碼,用于學習研究技術思路。