求解最大团问题的熵正则化方法

作者：曹宏举; 李兴斯

来源：数学的实践与认识, 2011, (06): 190-193.

• 最大团问题
• 信息论
• 熵正则化
• 凸性 maximum clique
• information theory
• entropic regularization
• convexity

最大团问题是组合优化的一个经典问题.在Motzkin和Straus的二次规划模型基础上,给出一种求解该问题的熵正则化算法.引进熵函数有两个目的,一是将问题的求解纳入信息论方法的框架,二是通过它的引进改善问题的凸性.几个标准考题的计算结果表明,该算法稳定有效.

• 单位
  大连外国语学院