暨南大学学报(自然科学与医学版)
暨南大學學報(自然科學與醫學版)
기남대학학보(자연과학여의학판)
JOURNAL OF JINAN UNIVERSITY(NATURAL SCIENCE & MEDICINE EDITION)
2012年
1期
38-42
,共5页
分支定界%线性松弛%全局优化%非线性比式和
分支定界%線性鬆弛%全跼優化%非線性比式和
분지정계%선성송이%전국우화%비선성비식화
首先将问题(P)转化为其等价问题(Q),然后利用线性化技术,给出(Q)目标函数及约束函数的线性下界函数,建立了(Q)松弛线性规划问题(RLP),通过求解其子域上一系列线性规划问题,不断更新(Q)的上下界,理论上证明了算法的收敛性,数值实验表明了算法的可行性.
首先將問題(P)轉化為其等價問題(Q),然後利用線性化技術,給齣(Q)目標函數及約束函數的線性下界函數,建立瞭(Q)鬆弛線性規劃問題(RLP),通過求解其子域上一繫列線性規劃問題,不斷更新(Q)的上下界,理論上證明瞭算法的收斂性,數值實驗錶明瞭算法的可行性.
수선장문제(P)전화위기등개문제(Q),연후이용선성화기술,급출(Q)목표함수급약속함수적선성하계함수,건립료(Q)송이선성규화문제(RLP),통과구해기자역상일계렬선성규화문제,불단경신(Q)적상하계,이론상증명료산법적수렴성,수치실험표명료산법적가행성.