改进模拟退火算法求解TSP问题

来源 :电脑知识与技术 | 被引量 : 0次 | 上传用户:airkey1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对模拟退火算法进行了改进,从不同的初始状态开始搜索来解决TSP问题,并将计算的结果与遗传算法的计算结果进行比较,优于文献[1]中遗传算法的结果。 The simulated annealing algorithm is improved and the TSP problem is solved by searching from different initial states. The calculated results are compared with the results of genetic algorithm, which is better than the result of genetic algorithm [1].
其他文献
介绍了二维粒子图像测速技术(2DPIV)的原理和使用中应注意两个关键问题,并实际测量了某模型通风房间的流场,与数值模拟结果进行了比较,结果表明PIV可以和CFD结果相互验证.PIV
在采用方法对混凝士试块强度进行分析的基础上,分析计量在工程管理中的重要地位,以此为例论述分析计量的重要性.
停车场管理系统具有功能强大的数据处理功能,可以对停车场管理中的各种控制参数如IC卡检测、IC卡延期、图像识别等进行设置,可以进行场内车辆查询和打印收费统计报表,并能够
文章论述了蒸气流量测量系统的设计,提出威力巴流量管的工作原理和性能特点,并分析了威力巴流量计在进行蒸气流量测量中的运行情况,并进一步得到应用推广.
为避免抗震设计规范中定性条文的不确定性限制而影响对复杂型式高层结构整体抗震性能的合理评价,建立大规模三维有限元数值模型,针对典型工程结构采用Lanczos法提取考虑阻尼
给出了用3,6-二氧辛二酸二乙酯和醋酸铵反应合成目标化合物2,2′-(吡咯烷-2,5-二亚基)二乙酸乙酯(Ⅳ)的具体方法并优化了反应条件.采用密度泛函方法,在B3LYP/6-311G**水平上
介绍了小口径便携式Mie散射激光雷达的系统结构、技术参数以及激光雷达信号处理的关键技术和处理方法。给出了测量结果,并与Vaisala公司能见度仪的测量结果进行了对比。这种M
The identification features of composite pseudocode phase modulation and carry frequency modulation signal in-clude pseudocode and modulation frequency. In this
针对轿车空调用冷凝器的特点,在平行流冷凝器数学模型的基础上,建立了综合考虑换热器体积和阻力的性能评价因子,并将遗传算法引入平行流冷凝器的结构优化中,该方法通过将冷凝
对半导体纳米晶的概念、性质、应用前景进行了概述,详细介绍了以ZnS、ZnSe半导体纳米晶体为代表的由IIB-VI族原子组成的低毒半导体纳米晶的制备、光谱学性质及其当前在生物标