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

改进模拟退火算法求解ＴＳＰ问题
作者：盛国华　陈玉金
来源：《电脑知识与技术·学术交流》2008年第15期

摘要：对模拟退火算法进行了改进，从不同的初始状态开始搜索来解决TSP问题，并将计算的结果与遗传算法的计算结果进行比较，优于文献[1]中遗传算法的结果。

关键词：2010emaTSP；模拟退火；Metropolis准则；二邻域法

中图分类号：TP183文献标识码：A松潘地震文章编号：1009-3044(2008)15-20ppp-0c

Modified Simulated Annealing Algorithm for TSP

组蛋白 SHENG Guo-hua,CHEN Yu-jin

(People's Liberation Army University of Science & Technology,Nanjing 210007,China)

Abstract: Modify the simulated annealing algorithm .Begin to search for solving TSP from different initial states ,and compares the result with the result of genetic algorithm. We find that the result excels the result of genetic algorithm in the literature[one].

陆航飞行员开箱国产最先进武装直升机

南黄海 Key words: TSP; Simulated Annealing; Metropolis rule; two neighbourhood method

小学课堂教学模式 1 TSP问题描述

本文发布于:2024-09-22 13:37:04，感谢您对本站的认可！

本文链接：https://www.17tex.com/xueshu/269090.html

上一篇：模拟退火算法及其Matlab实现

下一篇：SG186营销系统在电费计算过程中的应用

标签：进行算法模拟退火

留言与评论（共有 0 条评论）