南京理工大学学报(自然科学版)
南京理工大學學報(自然科學版)
남경리공대학학보(자연과학판)
JOURNAL OF NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURE SCIENCE)
2003年
2期
209-213
,共5页
单纯形算法%最优化%修改%加速%收敛速度
單純形算法%最優化%脩改%加速%收斂速度
단순형산법%최우화%수개%가속%수렴속도
该文提出了能有效加快收敛速度的修改单纯形算法.在原单纯形算法的基础上增加了一种新的反射方向的计算方法;用"映射单纯形"方法代替"单纯形顶点代换"方法;有选择地采用"单纯形压缩"计算.计算结果表明,修改单纯形算法对初值的适应范围更宽,收敛速度更快,收敛次数从50~100次降低到30次左右,可以避免迭代过程中的单纯形退化现象.
該文提齣瞭能有效加快收斂速度的脩改單純形算法.在原單純形算法的基礎上增加瞭一種新的反射方嚮的計算方法;用"映射單純形"方法代替"單純形頂點代換"方法;有選擇地採用"單純形壓縮"計算.計算結果錶明,脩改單純形算法對初值的適應範圍更寬,收斂速度更快,收斂次數從50~100次降低到30次左右,可以避免迭代過程中的單純形退化現象.
해문제출료능유효가쾌수렴속도적수개단순형산법.재원단순형산법적기출상증가료일충신적반사방향적계산방법;용"영사단순형"방법대체"단순형정점대환"방법;유선택지채용"단순형압축"계산.계산결과표명,수개단순형산법대초치적괄응범위경관,수렴속도경쾌,수렴차수종50~100차강저도30차좌우,가이피면질대과정중적단순형퇴화현상.