河南师范大学学报(自然科学版)
河南師範大學學報(自然科學版)
하남사범대학학보(자연과학판)
JOURNAL OF HENAN NORMAL UNIVERSITY(NATURAL SCIENCE)
2010年
2期
16-18
,共3页
全局优化%比式和%分支定界
全跼優化%比式和%分支定界
전국우화%비식화%분지정계
针对凸比凸比式和问题提出一单纯形分支定界算法.该算法通过引入新的变量将原问题转化为一系列线性规划子问题,从而可用标准的单纯形方法求解这些子问题,且随着迭代次数的增加子问题规模并不扩大.另外从理论上证明了算法能收敛到原问题的全局最优解,且数值实验表明算法是可行的.
針對凸比凸比式和問題提齣一單純形分支定界算法.該算法通過引入新的變量將原問題轉化為一繫列線性規劃子問題,從而可用標準的單純形方法求解這些子問題,且隨著迭代次數的增加子問題規模併不擴大.另外從理論上證明瞭算法能收斂到原問題的全跼最優解,且數值實驗錶明算法是可行的.
침대철비철비식화문제제출일단순형분지정계산법.해산법통과인입신적변량장원문제전화위일계렬선성규화자문제,종이가용표준적단순형방법구해저사자문제,차수착질대차수적증가자문제규모병불확대.령외종이론상증명료산법능수렴도원문제적전국최우해,차수치실험표명산법시가행적.