基于MATLAB的模拟退火算法的实现.doc

浏览量·16
下载量·0
DOC
72KB
2021-12-08 23:33:44 上传
评论 收藏 举报
版权
sun13212715744
  • 粉丝: 4
  • 资源: 8315
精品专辑
内容简介:基于 MATLAB 的模拟退火算法的实现一、概述旅行商问题(TSP)是指旅行商必须轮流到 N 个城市去旅游,每个城市仅去一次,最后返回原出发城市,任务是为旅行商找到一条满足上述条件的最短路径。模拟退火算法是解决 TSP 问题的有效方法之一,其最初的思想由 Metropolis 在 1953 年提出,Kirkpatrick 在 1983 年成功地将其应用在组合最优化问题中。本文以著名的旅行商问题(TSP)为例说明如何利用 MATLAB 语言实现模拟退火算法。模拟退火算法(SAA )是一种非导数优化方法由于它对组合优化问题像对连续问题一样适用,因而近年来得到广泛的关注。模拟退火来源于拉丝玻璃的物理...