【摘 要】
：
TSP问题是一个NP完全问题。随着问题规模的增大，其解空间呈指数增长，无法在多项式时间内完成问题的求解。近几十年来，人们提出了许多基于生物理论的解决该问题的新方法。本文应
论文部分内容阅读
TSP问题是一个NP完全问题。随着问题规模的增大，其解空间呈指数增长，无法在多项式时间内完成问题的求解。近几十年来，人们提出了许多基于生物理论的解决该问题的新方法。本文应用蚂蚁算法、模拟退火算法对TSP问题进行求解。在求解过程中对各算法中参数的作用和设置方法作了一些分析，使用不同参数进行多次实验，验证参数设置原则；对不同规模的TSP问题进行实验，比较两个算法的性能，分析造成其性能差异的原因，并提出了改进建议。
其他文献
利用模拟退火算法给出了求解旅行商问题的一种新方法.在模拟退火算法的基本原理基础上,针对解变换只交换两个城市而容易落入局部最优解的缺点,提出了在解变换产生新解的过程
通过研究Tribon、UG、SPD、CATIA等管系设计软件的建模方式，形成了统一的管系模型拓扑链表，使不同管系设计软件中管系模型及其拓扑关系在SPD管系设计系统中得到重构，开发了从Tri
目的探讨中药热敷乳房在催乳护理中临床效果的分析。方法选取我院收治的80例分泌乳汁困难且乳房胀痛的产妇,依据治疗方法的不同将其分为研究组与对照组,各40例,对照组产妇给
左卡尼汀作为脂肪酸代谢的辅助因子，在细胞能量的产生和调控方面发挥着极为重要的作用。通过对左卡尼汀药理作用、在心血管系统疾病中的临床应用的介绍，旨在探讨左卡尼汀在心血
目的:研究麻黄-桂枝不同比例配伍前后水煎液中有效成分含量的变化,探讨两药的配伍规律。方法:采用GC-MS测定水煎液中盐酸去甲基伪麻黄碱(NMP)、盐酸去甲基麻黄碱(NME)、盐酸
作品的审美价值关乎审美主体之作者的视角,而视角又直接影响创作者的视野和作品风格,甚至于作品的原创性。视角的最初解释是:由物体两端衬出的两条光线在眼球内交叉而形成的
随着网络信息化脚步的加快,电子政务在政府办公中的地位越来越受到重视,公务员群体受网络影响的程度越来越深,网络信息安全问题也日益突显,加强公务员网络信息安全教育意义重
海尔超越T6闪亮登场铂金版极速驶入DX11时代近日,以“赛车动力跑车灵魂”掀起酷睿i笔记本浪潮的海尔超越T6再度展示“跑车”速度。全面推出搭载新一代架构的英伟达(NVIDIA)精
近年来,众包作为一种新的商业模式迅速发展,在众多领域均得到广泛应用。然而,众包采取面向不确定大众群体的组织方式,平台上的工作者具有不同的社会背景、能力水平和参与动机