【摘 要】
：
利用分治法能够处理大规模问题但精度较低,分支限界法能够得到精确解但时间复杂度很高的优点,设计一种有效的基于分治法和分支限界法的大规模TSP求解方法.该算法利用聚类和凸
【基金项目】
：
四川科技厅应用基础研究基金(07JY029-125);内江师范学院自然科学重点项目基金(12NJZ03);大学生创新性实验计划项目(X201205)
论文部分内容阅读
利用分治法能够处理大规模问题但精度较低,分支限界法能够得到精确解但时间复杂度很高的优点,设计一种有效的基于分治法和分支限界法的大规模TSP求解方法.该算法利用聚类和凸包技术将大规模问题逐层进行有效划分,直到适合分支限界法求解的最佳规模;然后用分支限界法求出每个子问题和每层子问题间的最优解,合并而得到整个问题的解.比较实验表明:该算法在求解质量、稳定性和时间效率上有明显优势.
其他文献
结合雅西高速公路的隧道调研和应急预案情况,从安全疏散、灭火设施、火灾报警、防排烟、结构防火、隧道通信等方面对特长公路隧道的消防安全问题进行分析,并从设计角度对特长
从选择瓦斯抽采方法的原则、瓦斯抽采方法、抽采系统安全措施、抽采泵站安全措施几方面对煤矿瓦斯后采进行论述。
From the choice of the principle of gas extraction met
开栏语新生代是个激动人心的词,绝对与循规蹈矩、唯唯诺诺无缘。新生代扫除人云亦云的少年老成,拒绝浅薄无根的喧嚣浮躁,爆发出绿叶般飞扬的生命律动。那种恣肆伸展,那种时不
初中生语文阅读理解能力的提升是一个长期积累的过程,需要老师在课堂教学中随时指导进步。学生在做阅读理解时通常需要阅读文段三遍以上,略读感知文章大意,精读筛选文章重点,
MBD技术的出现使三维实体模型成了生产制造过程中的唯一依据：企业通过PDM系统与MBD技术的结合，实现了产品从设计到制造数据的统一定义、管理和使用，从而提高数据的可靠性和生产
在中国文化事业大发展大繁荣的历史背景下,传统民俗的延续与发展始终是学界热议的话题。文章根据学界既有研究成果的范式、方法、地域分布所呈现出的总体特征,选择山西河东地
随着企业集团的多 元化战略成为企业发展主导 趋势,企业在长远发展过程 中不断寻求稳定的资本模 式,“内部资本市场”便是在 这样的大背景中从大型企业 集团中形成,并日渐成
为了满足特殊井况结构螺纹接头的需要,提出了非API规格套管设计方法,在原有API偏梯形螺纹齿形和参数的基础上,重新设计计算了中径、完整螺纹长度、管端至消失点总长度、接箍
<正>近几年,面对新媒体的快速发展,许多传统媒体或主动或被动地走上了媒介融合道路。微信公众平台由于开发维护成本大大低于客户端,成为多数传统媒体转型的首选。传统主流媒
三叶草（Trifolium pratense）为豆科车轴草属多年生草本植物,一般一次播种的生长期为5年,对土壤要求不严,可适应各种土壤,在偏酸性和微碱性土地上生长良好,世界各地及我国南北方