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

【Abstract】 The maximum clique is a typical problem of combinatorial optimization.Based on the quadratic model given by Motzkin and Straus,we propose an entropic regularization approach to its solution.The introduction of entropy functions are two folds.One is to bring this problem into a framework of information theory;and the other is to improve the convexity of original problem.Computational results for some standard test problems show that our method is stable and effective.更多还原