数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2012年
18期
202-206
,共5页
最大团问题%D函数正则化%凸性%同伦
最大糰問題%D函數正則化%凸性%同倫
최대단문제%D함수정칙화%철성%동륜
最大团问题是一个经典的组合优化问题.在Motzkin和Straus的二次规划模型基础上,给出一种求解该问题的D函数正则化算法.通过引进D函数可以改善问题的凸性.几个标准考题的计算结果表明,该算法稳定有效.
最大糰問題是一箇經典的組閤優化問題.在Motzkin和Straus的二次規劃模型基礎上,給齣一種求解該問題的D函數正則化算法.通過引進D函數可以改善問題的凸性.幾箇標準攷題的計算結果錶明,該算法穩定有效.
최대단문제시일개경전적조합우화문제.재Motzkin화Straus적이차규화모형기출상,급출일충구해해문제적D함수정칙화산법.통과인진D함수가이개선문제적철성.궤개표준고제적계산결과표명,해산법은정유효.
