用嵌套插队算法解决旅行推销员问题

来源 :重庆邮电学院学报:自然科学版 | 被引量 : 0次 | 上传用户:maqianjin123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种求解TSP问题的近似算法-嵌套插队算法.这种算法结合了启发式算法和随机化算法以及局部寻优的思想.实验结果表明对于较小规模的TSP问题,直接用插队算法(QJA)就能以很大的概率获得已知最优解.对于规模较大的TSP问题,嵌套插队算法(NQJA)能获得质量高于著名的启发式算法的解.另外,用嵌套插队算法找到的China144 的最短路径优于目前已知的最短路径.嵌套插队算法是专门针对TSP问题而提出的,但其思想也可以给求解其他NP难解的组合优化问题以启发.
其他文献
针对上海市周边河道的大量淤泥利用困难,从废弃物资源化利用、保护环境、发展高效墙体节能技术出发,通过对淤泥陶粒加气混凝土砌块的基本物理性能、耐久性能、砌体力学性能、
市卫生局昨天公布今年本市居民食用盐碘含量的监测结果。本市居民合格碘盐食用率达95%。丰台、石景山、朝阳等区合格碘盐食用率全市最低。此次监测结果显示,本市16个区县居民
水库大坝是水利枢纽工程中必不可少的主体建筑物,其投资及效益巨大,一旦发生事故,其后果和造成的灾难也非常巨大,在水库大坝安全动态化监测、智能化控制以及智慧化改造过程中
保险人对免责条款的提示与说明义务,是保险法对保险人规定的一项基本义务。但保险法并没有明确提示与说明义务的范围、方式以及程度等标准,对此理论上尚存在较大争议,实践中
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
据Annema JT 2010年11月24日[JAMA,2010,304(20):2245-2252]报道,比较2种确定疑似非小细胞型肺癌(NSCLC)分期的方法发现,创伤性较小的方法对辨识某种已经扩散的肺癌更为有效,
为减小车用空调鼓风机的振动和噪声水平,设计了三种不同的减振结构进行振动能量大小的对比实验,结果表明采用改进减振结构Ⅰ可降低鼓风机在转子转速1倍频和12倍频处的振动能
通过研究电炉出钢合成渣洗、低硫容量炉渣、硫合金化、VD炉梯形吹氩控制等技术,开发出一种含硫钢冶炼新技术,提高了钢水洁净度,改善了钢水可浇性,VD真空处理后硫损失≤0.005%
结合内河码头实际 ,将投卸荷板的重力式挡土墙运用于内河航道驳岸上 ,并进行对比计算