河北大学学报（自然科学版）
河北大學學報（自然科學版）
하북대학학보（자연과학판）
JOURNAL OF HEBEI UNIVERSITY(NATURAL SCIENCE EDITION)
2008年
6期
568-571
,共4页
随机规划%蒙特卡罗模拟%回溯优化法%样本近似方法
隨機規劃%矇特卡囉模擬%迴溯優化法%樣本近似方法
수궤규화%몽특잡라모의%회소우화법%양본근사방법
针对一类随机规划问题构造了基于蒙特卡罗的回溯优化求解法,该方法本质属于一种动态搜索算法,通过迭代求解一系列样本确定性优化问题并经样本容量逐渐增加过程而逼近随机问题的最优解,而迭代终止条件由需求的计算精度确定,并具体给出了近似解的计算方法及迭代终止条件.最后,通过算列验证了该方法的有效性.
針對一類隨機規劃問題構造瞭基于矇特卡囉的迴溯優化求解法,該方法本質屬于一種動態搜索算法,通過迭代求解一繫列樣本確定性優化問題併經樣本容量逐漸增加過程而逼近隨機問題的最優解,而迭代終止條件由需求的計算精度確定,併具體給齣瞭近似解的計算方法及迭代終止條件.最後,通過算列驗證瞭該方法的有效性.
침대일류수궤규화문제구조료기우몽특잡라적회소우화구해법,해방법본질속우일충동태수색산법,통과질대구해일계렬양본학정성우화문제병경양본용량축점증가과정이핍근수궤문제적최우해,이질대종지조건유수구적계산정도학정,병구체급출료근사해적계산방법급질대종지조건.최후,통과산렬험증료해방법적유효성.
