数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2011年
6期
190-193
,共4页
最大团问题%信息论%熵正则化%凸性
最大糰問題%信息論%熵正則化%凸性
최대단문제%신식론%적정칙화%철성
最大团问题是组合优化的一个经典问题.在Motzkin和Straus的二次规划模型基础上,给出一种求解该问题的熵正则化算法.引进熵函数有两个目的,一是将问题的求解纳入信息论方法的框架,二是通过它的引进改善问题的凸性.几个标准考题的计算结果表明,该算法稳定有效.
最大糰問題是組閤優化的一箇經典問題.在Motzkin和Straus的二次規劃模型基礎上,給齣一種求解該問題的熵正則化算法.引進熵函數有兩箇目的,一是將問題的求解納入信息論方法的框架,二是通過它的引進改善問題的凸性.幾箇標準攷題的計算結果錶明,該算法穩定有效.
최대단문제시조합우화적일개경전문제.재Motzkin화Straus적이차규화모형기출상,급출일충구해해문제적적정칙화산법.인진적함수유량개목적,일시장문제적구해납입신식론방법적광가,이시통과타적인진개선문제적철성.궤개표준고제적계산결과표명,해산법은정유효.
