【摘 要】
：
利用TSP问题解的概率统计模型,分析了TSP问题的局部最优解并集的性质,发现局部最优解的并集规模较小且包含了绝大多数全局最优解的边.利用该性质,将局部最优解并集作为启发集
【基金项目】
：
国家重点基础研究发展计划(973计划)
论文部分内容阅读
利用TSP问题解的概率统计模型,分析了TSP问题的局部最优解并集的性质,发现局部最优解的并集规模较小且包含了绝大多数全局最优解的边.利用该性质,将局部最优解并集作为启发集,并调用局部搜索算子在其上求解TSP问题,由此得到一种称为并集搜索的新宏启发算法.利用该算法还改进了目前广泛使用的求解TSP问题的算法ILK、LKH,在TSPLIB中典型实例上的实验结果表明,新算法在解的质量上有了较显著的提高.
其他文献
采用X射线衍射和透射电镜对所制备的聚丙烯/蒙脱土（PP/MMT）插层纳米复合材料的结构进行表征;通过热分析、锥形量热、氧指数、垂直燃烧测试对其热解和燃烧性能进行了研究.热分析
在电磁法探测方法中脉冲类噪声严重地影响了阻抗响应参数的稳定估计，消除这类噪声的干扰是数据处理的首要任务。由于噪声的脉冲性质使得传统的频率域方法无能为力，文章利用小波
财务预算管理是保证企业经济效益增长的有效手段。随着我国经济的迅速发展和企业管理水平的不断提高，愈采愈多的企业开始认识到财务预算管理的重要性。文章对企业财务预算管理
固体中质子运动的科学与技术称为质子学.本文纵览了基于质子导电陶瓷的种种可能的质子学器件.这些器件不仅有利于提高当前的科技质量,同时也将有助于构建未来的氢能系统.质子
介绍了一种应用于高压力气体密相输送煤粉装置中的小口径电容层析成像系统。电容传感器采用8电极结构,交流法电容检测电路可以保证系统具有相当高的电容测量精度,引入带通滤波对信号进行预滤波,可有效提高信噪比。交流和直流两级增益可调,实现宽范围电容检测。硬件系统设计基于PCI数据总线结构,系统运行过程由计算机程序控制,便于后期的数据处理。同时也解决电容层析成像系统和计算机之间通信速度的问题,数据采集速度达3
利用光纤探针测量了布置在弯头后的煤粉分配器内的颗粒分布特性和煤粉分配器的分配特性。实验测量了煤粉分配器内和出口不同截面气固两相流颗粒浓度分布,得出各截面浓度分布
应用符号动力系统,讨论了由Falconer定义的子自相似集的Hausdorff维数的连续性,得到了子自相似集的Hausdorff维数和盒维数的新公式.