软件设计与体系结构（慕晨）模拟退火算法解决TSP问题 - oxoxzhu的专栏.pdfVIP

模拟退火算法解决TSP问题 - oxoxzhu的专栏 - 博客频道 - CSDN.NET 2015/6/24 星期三 oxoxzhu的专栏 目录视图 摘要视图 订阅 个个人人资资料料 上微信头条，C币就是你的 CSDN社区之星徐宜生：爱分享、爱极客 最流行的语言想学就学 写博文，传代码，赚C币 模拟退火算法解决TSP问题 分类： 智能信息处理 2012-11-02 21:35 2411人阅读 评论(0) 收藏 举报 TSP 智能信息处理 模拟退火算法TSP 朱朱京京辉辉_学学会会爆爆发发 一、实验 目的 1. 了解TSP 问题的基本概念，解决TSP 问题的难点是什么？ 2. 掌握模拟退火算法、遗传算法的基本原理和步骤。 访问： 20788次 积分： 445 3. 复习VB、VC的基本概念、基本语法和编程方法，并熟练使用VB、VC编写程序。 等级： 二、实验设备 排名： 千里之外 原创： 21篇 转载： 11篇 微机 译文： 0篇 评论： 5条 三、实验原理 文文章章搜有哪些信誉好的足球投注网站索 TSP问题即旅行商问题 （Traveling Salesperson Problem）。该问题给定n个城市和两两城市之间的距离，要求确定 一条经过各城市当且仅当一次的最短路线。其图论描述为：给定图G=(V, A) ，其中V为顶点集，A为各顶点相互连接 组成的边集，已知各顶点间的连接距离，要求确定一条长度最短的Hamilton 回路，即遍历所有顶点当且仅当一次的最 短回路。 文文章章分分类类 其他详见 《智能信息处理及应用实验讲义--智能优化算法解决TSP 问题--模拟退火算法》和 《智能信息处理及应用实 智能信息处理 (4) 验讲义--智能优化算法解决TSP 问题 遗传算法》。 小方法 (1) 面试 (2) 四、预习要求 .NET技术学习 (14) javascript (1) 1. 认真阅读教材中模拟退火算法和遗传算法的基本原理与步骤。 .net技术扩展笔记 (7) mono移动开发 (3) 2. 分析用模拟退火算法和遗传算法解决TSP 问题时的编码方式、新解产生的方法等内容。 3. 复习VB、VC的基本概念、基本语法和编程方法。 文文章章存存档档 五、实验内容及步骤 2013年07月 (4) 2013年06月 (1) 1. 上机编写程序，利用退火算法和遗传算法解决27城市TSP 问题。27城市的