首页> 中文期刊> 《数学的实践与认识》 >求解最大团问题的D函数正则化方法

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

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

最大团问题是一个经典的组合优化问题.在Motzkin和Straus的二次规划模型基础上,给出一种求解该问题的D函数正则化算法.通过引进D函数可以改善问题的凸性.几个标准考题的计算结果表明,该算法稳定有效.

著录项

来源
《数学的实践与认识》 |2012年第18期|202-206|共5页
作者
曹宏举; 李兴斯;
展开▼
作者单位

大连外国语学院软件学院;

辽宁大连116044;

大连理工大学工业装备结构分析国家重点实验室;

辽宁大连116024;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;最优化的数学理论;
关键词
最大团问题; D函数正则化; 凸性; 同伦;

相似文献

中文文献
外文文献
专利

1. 求解最大团问题的熵正则化方法 [J] . 曹宏举 ,李兴斯 . 数学的实践与认识 . 2011,第6期
2. 求解一类反向热传导问题的Fourier正则化和Tikhonov正则化方法 [J] . 张军勇 ,高翔 ,傅初黎 . 兰州大学学报：自然科学版 . 2007,第2期
3. 求解病态问题的一种改进的Tikhonov正则化：⑴正则化方法的建立 [J] . 王家军 ,李功胜 . 数学季刊：英文版 . 2000,第2期
4. 应用正则化子建立求解不适定问题的正则化方法的探讨 [J] . 李功胜 ,马逸尘 . 数学进展 . 2000,第6期
5. 求解最大团问题的并行多层图划分方法 [J] . 顾军华 ,霍士杰 ,武君艳 . 计算机应用 . 2018,第12期
6. 广义minmax问题的熵正则化方法和指数罚函数法之间的对偶性 [C] . 刘三明 ,冯恩民 . 第四届全国决策科学/多目标决策研讨会 . 2007
7. 最大团问题的熵正则化方法研究 [A] . 曹宏举 . 2006

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号