版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
求解最大团问题的熵正则化方法
Entropic Regularization Approach to Maximum Clique Problem作者机构：大连外国语学院软件学院辽宁大连116044 大连理工大学工业装备结构分析国家重点实验室辽宁大连116024
出 版 物：《数学的实践与认识》 (Mathematics in Practice and Theory)
年 卷 期：2011年第41卷第6期
页 面：190-193页
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
摘 要：最大团问题是组合优化的一个经典问题.在Motzkin和Straus的二次规划模型基础上,给出一种求解该问题的熵正则化算法.引进熵函数有两个目的,一是将问题的求解纳入信息论方法的框架,二是通过它的引进改善问题的凸性.几个标准考题的计算结果表明,该算法稳定有效.
