求解最大团问题的D函数正则化方法  

Distance Function Regularization Approach to Maximum Clique Problem

作　　者：曹宏举[1] 李兴斯[2] 

机构地区：[1]大连外国语学院软件学院,辽宁大连116044 [2]大连理工大学工业装备结构分析国家重点实验室,辽宁大连116024

出　　处：《数学的实践与认识》2012年第18期202-206,共5页Mathematics in Practice and Theory

基　　金：辽宁省哲学社会科学规划基金(L10DTJ007)

摘　　要：最大团问题是一个经典的组合优化问题.在Motzkin和Straus的二次规划模型基础上,给出一种求解该问题的D函数正则化算法.通过引进D函数可以改善问题的凸性.几个标准考题的计算结果表明,该算法稳定有效.The maximum clique is a typical problem of combinatorial optimization. Based on the quadratic model given by Motzkin and Straus, we propose a distance function regu- larization approach to its solution. The introduction of distance function is to improve the convexity of original problem. Computational results for some standard test problems show that our method is stable and effective.

关 键 词：最大团问题 D函数正则化 凸性 同伦 

分 类 号：O157.5[理学—数学] O224[理学—基础数学]