【摘 要】
：
旅行商 ( TSP)问题是组合优化中最典型的 NP-Hard问题之一 ,目前关于该问题的启发式算法主要分为两类 :环路构造算法和环路改进算法 .对于第 1类算法 ,首次提出了在环路构造
【机 构】
：
中国科技大学计算机系国家高性能计算中心,香港科技大学计算机系
【基金项目】
：
国家重点基础研究发展规划项目基金 (G19980 3 0 40 3 );中国科学院高水平大学建设项目 (KY2 70 6)资助
论文部分内容阅读
旅行商 ( TSP)问题是组合优化中最典型的 NP-Hard问题之一 ,目前关于该问题的启发式算法主要分为两类 :环路构造算法和环路改进算法 .对于第 1类算法 ,首次提出了在环路构造中成批加入顶点 ,同时在构造过程对环路进行局部优化的思想 ,由此得到了一种新的算法 :Size Scale-Construct,它的解质量极大地改进了现有的环路构造算法 .对于第 2类算法 ,在分析局部最优解与全局最优解之间关系的基础上 ,提出了另一个采用局部最优解的交集作为初始环路的新算法 :Size Scale-Improve.实验结果表明该算法在解的质量和求解速度上都较大地改进了现有最好的环路改进算法 ;另一方面 ,理论上对于最坏情况和平均情况时间复杂度的分析表明这两个算法是实用的
其他文献
伴随着大数据,物流网,云计算,信息技术的进一步发展,供应链云转型已成为供应链发展新的趋势。以顾客为中心充分利用大数据和现代新兴科技实现信息共享,减少甚至消除信息不对
【正】安吉和德福是两位地质学家,深入某个矿区勘察地质构造,遗憾的是他们并没有发现所希望的古化石层,倒是在那些古老的煤层里发现了一些莲子,两人用便携式红外光谱仪分光系
【正】在浙江省宁波市,有一个家喻户晓的名字——"顺其自然"。从1999年开始,这个署名为"顺其自然",或是"顺顺"、"其其"等的神秘捐款人以各种化名向社会
一些中小会计师事务所为了在激烈的市场竞争中站稳脚跟,存在低价竞争的情况,将一些高度同质化服务项目承揽过来,如专项审计、验资以及财务审计等,导致在审计质量控制方面极易
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
以孔径1.0μm的管式陶瓷膜为载体制备碳化硅动态膜,对碳化硅动态膜分离油水乳化液的性能进行了研究,考察了油水乳化液的温度、压力、流量、浓度、pH值对分离效果的影响.实验
随着川渝地区一系列高酸性气田的开发，川渝地区天然气工业进入了一个高速发展的阶段。以四川某高酸性气田的开发为例，分析了高酸性气田集输线路选线的原则，提出了一些相关问题，为
近年来大数据时代经济的飞速发展,导致电子商务的崛起,众多快递企业也如火如荼地发展着,社会大众对快递的接受程度和依赖程度也越来越高,京东、顺丰、圆通、中通、申通、韵达
本研究针对目前西安市生活垃圾治理问题进行个案分析和对策研究。借鉴国内外先进国家接城市治理模式,结合"互联网+"环境背景,选择的研究对象为目前西安市实施生活垃圾治理时
目的探讨胸内食管吻合口隐匿瘘的诊断治疗方法。方法回顾性分析2006年1月至2010年12月青岛大学医学院附属医院32例食管、贲门癌患者行胸内胃食管吻合术后出现脓毒血症表现,并