计算数学
計算數學
계산수학
MATHEMATICA NUMERICA SINICA
2013年
1期
89-98
,共10页
全局最优化%线性乘积规划问题%分支定界%松弛凸规划%超矩形缩减策略
全跼最優化%線性乘積規劃問題%分支定界%鬆弛凸規劃%超矩形縮減策略
전국최우화%선성승적규화문제%분지정계%송이철규화%초구형축감책략
提出了求解一类线性乘积规划问题的分支定界缩减方法,并证明了算法的收敛性.在这个方法中,利用两个变量乘积的凸包络技术,给出了目标函数与约束函数中乘积的下界,由此确定原问题的一个松弛凸规划,从而找到原问题全局最优值的下界和可行解.为了加快所提算法的收敛速度,使用了超矩形的缩减策略.数值结果表明所提出的算法是可行的.
提齣瞭求解一類線性乘積規劃問題的分支定界縮減方法,併證明瞭算法的收斂性.在這箇方法中,利用兩箇變量乘積的凸包絡技術,給齣瞭目標函數與約束函數中乘積的下界,由此確定原問題的一箇鬆弛凸規劃,從而找到原問題全跼最優值的下界和可行解.為瞭加快所提算法的收斂速度,使用瞭超矩形的縮減策略.數值結果錶明所提齣的算法是可行的.
제출료구해일류선성승적규화문제적분지정계축감방법,병증명료산법적수렴성.재저개방법중,이용량개변량승적적철포락기술,급출료목표함수여약속함수중승적적하계,유차학정원문제적일개송이철규화,종이조도원문제전국최우치적하계화가행해.위료가쾌소제산법적수렴속도,사용료초구형적축감책략.수치결과표명소제출적산법시가행적.
