提高链式Lin-Kernighan算法性能的一种新策略

来源 :计算机应用 | 被引量 : 3次 | 上传用户：guofeng7303

【摘要】

：

在笔者前期工作(王东,吴湘滨.提高链式Lin-Kernighan算法性能的策略.计算机应用,2007,27(11):2826-2829)的基础上,通过对经典旅行商问题(TSP)优化解边集之间交集的特性分析,给出了一种新的Lin-Kernighan算法参照优化边集生成模型。该模型建立的边集中边的数量少于常规方法以及前期研究成果生成边集中边的数量,同时以更高概率保留全局最优解中的边。将该模型应用于Li

【作者】

：

王东李娅吴臣林冬梅

【机构】

：

佛山科学技术学院电子与信息工程学院,佛山科学技术学院信息与教育技术中心

【出处】

：

计算机应用

【发表日期】

：

2012年02期

【关键词】

：

链式Lin-Kernighan算法旅行商问题边交集参照优化边集 chained Lin-Kernighan algorithm Traveling Sal

【基金项目】

：

广东省科技计划工业攻关项目（20118010200031）,广东省自然科学基金资助项目（10152800001000029）.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

大学生利用英语学习资源情况的调查分析

研究结果表明，我院学生使用的英语学习资源呈多元化趋势，但网络资源的利用率还不高；加强对学生学习资源的指导和培养对提高英语学习水平和能力有重要意义。

期刊

学习资源英语调查resources of study English investigation

新教材《有机化学基础》的深化和延伸

中学化学新教材《有机化学基础》一书所涉内容与生物、初级《无机化学》、新教材《实验化学》等相关知识有着密切的联系。杂化轨道理论、原子吸收光谱和蛋白质的多级结构等内

期刊

新教材《有机化学基础》知识整合

A New Furanolactam from the Chinese Sponge Phacellis Fusca

Ｉｎｔｈｅｃｏｕｒｓｅｏｆｏｕｒｃｏｎｔｉｎｕｉｎｇｓｅａｒｃｈｆｏｒｂｉｏａｃｔｉｖｅｓｕｂｓｔａｎｃｅｓｆｒｏｍｍａｒｉｎｅｏｒｇａｎｉｓｍｓ，ｗｅｈａｖｅｓｔｕｄｉｅｄｔｈｅｓｅｃｏｎｄａｒｙｍｅｔａｂｏｌｉｔｅｓｏｆｍａｒｉｎｅｓｐｏｎｇｅＰ...

期刊

FuscainFuranolactamSPONGEPhacellisfuscaCYTOTOXICITYFuscain Furanolactam

基于混沌和脆弱水印的图像篡改检测算法

针对现有基于脆弱水印方法的不足,提出了一种新的结合混沌系统和脆弱水印的图像篡改检测算法。算法首先利用Arnold cat映射对原始图像进行k次置乱,然后选取置乱图像的最低有效位(LSB)平面作为水印嵌入位置,实际嵌入的水印由Logistic混沌映射产生的随机二进制序列与原始水印异或得到,通过LSB替换算法嵌入。最后对LSB替换后图像进行T-k次的Arnold cat映射得到水印图像。实验结果表明,

期刊

混沌映射脆弱水印篡改检测定位安全性chaotic map fragile watermarking tamper detection localiza

Stereoselective Synthesis of cis-1, 2-cyclopropane Derivatives

期刊

CyclopnopanationSTEREOSELECTIVESYNTHESISARSENICYLIDECyclopnopanation Stere

Two　New　Neolignan　Glucosides　from　Pedicularis　Verticillata

ＴｗｏＮｅｗＮｅｏｌｉｇｎａｎＧｌｕｃｏｓｉｄｅｓｆｒｏｍＰｅｄｉｃｕｌａｒｉｓＶｅｒｔｉｃｉｌａｔａ＊ＳＵＢａｏ－ｎｉｎｇ，ＳＨＥＮＸｉｕ－ｍｉｎａｎｄＪＩＡＺｈｏｎｇ－ｊｉａｎ＊＊（ＤｅｐａｒｔｍｅｎｔｏｆＣｈｅｍｉｓｔｒｙａｎｄＳｔａｔｅＫｅｙ...

期刊

商业健身俱乐部员工价值管理探讨

从商业健身俱乐部发展的全局和员工职业生涯的全过程出发，将商业健身俱乐部员工价值分为潜在员工价值、在职员工价值和离职员工价值，结合健身俱乐部员工的特点，分析员工价值，提出

期刊

商业健身俱乐部员工价值管理commercial bodybuilding club the value of staffmanagement

IN　situ　Confocal　Microprobe　Raman　Spectroscopic　Studies　on　Defective　La-based　Complex　Oxides

ＩＮｓｉｔｕＣｏｎｆｏｃａｌＭｉｃｒｏｐｒｏｂｅＲａｍａｎＳｐｅｃｔｒｏｓｃｏｐｉｃＳｔｕｄｉｅｓｏｎＤｅｆｅｃｔｉｖｅＬａ－ｂａｓｅｄＣｏｍｐｌｅｘＯｘｉｄｅｓＣＨＥＮＤｕ－ｈｕｉ，ＣＡＩＪｕｎ－ｘｉｕ，ＬＩＡＯＹｕａｎ－ｙｉａｎ，ＷＡＮＨｕｉ－ｌ...

期刊

MethaneoxidativecouplingOxygenadspeciesDEFECTIVELa2O3-basedMethane oxidat

黄河上游沉积物中磷含量分布及其环境意义

本文采用欧洲标准测试委员会框架下发展的磷含量测定法（简称SMT法）和H2SO4-HClO4消化法对黄河上游段青海玛多、甘肃西固、宁夏中卫等六处的黄河表层沉积物中无机磷（IP）、有机磷（OP

期刊

黄河上游沉积物磷含量SMT法Yellow River upstream Sediments Phosphorus content SMT

构建市场有效机制加快铁路货运向现代物流转型

党的十九大报告提出,我国经济进人高质量发展阶段,建设现代化经济体系是我国的战略目标。建设现代化经济体系内涵之一就是要加快构建市场机制有效、微观主体有活力、宏观调控

期刊

物流转型铁路货运市场有效现代物流业经济全球化企业竞争力经济体系市场经济体制

提高链式Lin-Kernighan算法性能的一种新策略

与本文相关的学术论文