原创力文档a simple simulated annealing algorithm for the maximum clique problem：最大团问题的一种简单模拟退火算法.pdfVIP
- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
a simple simulated annealing algorithm for the maximum clique problem：最大团问题的一种简单模拟退火算法
Information Sciences 177 (2007) 5064–5071
/locate/ins
A simple simulated annealing algorithm
for the maximum clique problem
Xiutang Geng *, Jin Xu, Jianhua Xiao, Linqiang Pan
Key Laboratory of Image Processing and Intelligent Control, Department of Control Science and Engineering,
Huazhong University of Science and Technology, Wuhan 430074, China
Received 20 June 2006; received in revised form 3 June 2007; accepted 6 June 2007
Abstract
Simulated annealing technique has mostly been used to solve various optimization and learning problems, and it is well
known that the maximum clique problem is one of the most studied NP-hard optimization problems owing to its numerous
applications. In this note, a simple simulated annealing algorithm for the maximum clique problem is proposed and tested
on all 80 DIMACS maximum clique instances. Although it is simple, the proposed simulated annealing algorithm is effi-
cient on most of the DIMACS maximum clique instances. The simulation results show that the proposed simulated anneal-
ing algorithm outperforms a recent efficient simulated annealing algorithm proposed by Xu and Ma, and the solutions
obtained by the proposed simulated annealing algorithm have the equal quality with those obtained by a recent trust
region heuristic algorithm of Stanislav Busygin.
2007 Elsevier Inc. All rights reserved.
Keywords: Simulated annealing algorithm; Maximum clique problem; Minimum vertex cover problem; NP-hard optimization problem;
Heuristic algorithm
1. Introduction
In this note, only simple undirected graphs are considered. For notions and notations on graph theory and
simulated annealin
您可能关注的文档
- a rabbit model to tissue engineer the bladder：一种组织工程膀胱的兔子模型.pdf
- a quantization of the harmonic analysis on the infinite-dimensional unitary group：无穷维酉群谐波分析的量化.pdf
- a quantum chemical study of unexpected reaction of α-chloroacyl chlorides with 1,2-dichloroethylene in the presence of aluminum chloride：意想不到的反应α-氯代酰氯在氯化铝存在下1的量子化学研究.pdf
- a queuing network model for minimizing the total makespan of computational grids：排队网络模型计算网格的总完工时间最小化.pdf
- a randomised crossover trial comparing the airtraq nt, mcgrath mac and macintosh laryngoscopes for nasotracheal intubation of simulated easy and difficult airways in a manikin：一项随机交叉试验比较airtraq nt，麦克格拉斯mac和macintosh喉镜在假人模拟容易和困难气道气管插管.pdf
- a rabbit model of non-typhoidal salmonella bacteremia：一只兔子的非伤寒沙门氏菌菌血症模型.pdf
- a quasi-optimal domain decomposition algorithm for the time-harmonic maxwell's equations：时谐麦斯威尔方程的准最优域分解算法.pdf
- a randomised trial comparing the effect of exercise training and weight loss on microvascular function in coronary artery disease：一项随机试验比较运动训练和减肥对冠状动脉疾病微血管功能的影响.pdf
- a randomised phase ii study of the efficacy, safety and cost-effectiveness of pegfilgrastim and filgrastim after autologous stem cell transplant for lymphoma and myeloma (palm study)：一项随机ii期研究的功效，用于淋巴瘤和骨髓瘤自体造血干细胞移植后的聚乙二醇化非格司亭和白效益安全（棕榈研究）.pdf
- a randomised, double-blind study comparing the addition of bicalutamide with or without dutasteride to gnrh analogue therapy in men with non-metastatic castrate-resistant prostate cancer：一项随机，双盲研究比较比卡鲁胺或添加不度他雄胺gnrh类似物治疗男性非转移性阉割性前列腺癌.pdf
- a simple shift register circuit for depletion-mode oxide tfts：一个耗尽型氧化物tft简单的移位寄存器电路.pdf
- a simple sonochemical approach for synthesis and characterization of zn2sio4 nanostructures：和纳米结构的合成表征zn2sio4简单的化学方法.pdf
- a simple strategy for defining polynomial spline spaces over hierarchical t-meshes：定义多项式样条空间分级t网格上的一个简单的策略.pdf
- a simplified enzymatic method for total cholesterol determination in milk：牛奶中总胆固醇含量测定的简化方法.pdf
- a simple validated prediction rule to diagnose typhoid fever in turkey：一个简单的验证预测规则来诊断火热的火鸡.pdf
- a simulation framework for priority scheduling on heterogeneous clusters：异构集群优先级调度的仿真框架.pdf
- a simulated annealing algorithm for first train transfer problem in urban railway networks：城市轨道交通列车第一次换乘问题的模拟退火算法.pdf
- a simulation study of the adaptive rio (a-rio) queue management algorithm：力拓的自适应模拟研究（a-rio）队列管理算法.pdf
- a simplified variable step-size lms algorithm for fourier analysis and its statistical properties：一个简化的可变尺寸为fourier步- lms算法分析和其统计性质.pdf
- a single center prospective study prediction of postoperative general quality of life, potency and continence after radical retropubic prostatectomy：一项单中心前瞻性研究，预测术后生活质量一般，耻骨后前列腺癌根治术的效力和节制.pdf
文档评论（0）