相关文档

• 模拟退火算法解决TSP问题c源程序.doc

  模拟退火算法解决TSP问题源程序(C) 模拟退火算法解决TSP问题 输入格式(城市坐标.in)： 第行:1个整数N表示城市的数量 第..N1行：每行有个空格分开的整数xy第i1行的xy表示城市i的坐标 include <iostream> include <cmath>include <time.h> using n

• 模拟退火算法求解TSP问题.doc

  模拟退火算法求解TSP问题： HYPERLINK mailto:ymhui2 ymhui HYPERLINK :.vckbasecodedowncode.aspid=2699 下载源代码一问题描述　　旅行商问题即TSP问题(Travelling Salesman Problem)是数学领域中著名问题之一假设有一个旅行商人要拜访n个城市他必须

• 模拟退火算法求解TSP问题C.doc

  模拟退火算法的应用 —Travelling Salesman Problem 作为模拟退火算法应用讨论货郎担问题(Travelling Salesman Problem简记为TSP)：设有n个城市用数码1…n代表城市i和城市j之间的距离为d(ij) i j=1…n．TSP问题是要找遍访每个域市恰好一次的一条回路且其路

• 模拟退火算法Matlab源程序.doc

  MCM战备历程3(模拟退火算法Matlab源程序)For glory??2007-02-03 11:20:04??分类：? HYPERLINK l m=0t=1c=fks_080064093084080064082074081074080084086064093 o 数学建模 数学建模???标签： HYPERLINK l m=0t=3c=学习 学习??字号?订阅模拟退火算法程

• 模拟退火算法matlab源程序.doc

  function [MinDBestPath]=MainAneal(CityPositionpn) function [MinDBestPath]=MainAneal2(CityPositionpn)此题以中国31省会城市的最短旅行路径为例给出TSP问题的模拟退火程序CityPosition_31=[1304 23123639 13154177 22443712 13993488 15353

• 遗传算法解决TSP问题的Matlab程序.doc

  TSP问题遗传算法通用Matlab程序程序一：主程序TSP问题(又名：旅行商问题货郎担问题)遗传算法通用matlab程序D是距离矩阵n为种群个数参数a是中国31个城市的坐标C为停止代数遗传到第 C代时程序停止C的具体取值视问题的规模和耗费的时间而定m为适应值归一化淘汰加速指数最好取为1234不宜太大alpha为淘汰保护指数可取为01之间任意小数取1时关闭保护功能建议取0.81.0之间的值R为

• 遗传算法解决10城市TSP问题程序源代码[1].doc

  include stdio.hinclude stdlib.hinclude conio.hinclude math.hinclude time.hdefine num_C 10 城市个数define N 100 群体规模为100define pc 0.9 交叉概率为0.9define pm 0.1 变异概率为10define ps 0.6 进

• 模拟退火算法及禁忌搜索算法的matlab源程序.doc

  模拟退火算法源程序 此题以中国31省会城市的最短旅行路径为例： clearclcfunction [MinDBestPath]=MainAneal(pn) CityPosition存储的为每个城市的二维坐标x和yCityPosition=[1304 23123639 13154177 22443712 13993488 15353326 15563238 1229...

• 模拟退火算法之110巡逻问题.doc

  警车配置及巡逻方案（2009全国研究生数学建模竞赛D题）110警车在街道上巡弋既能够对违法犯罪分子起到震慑作用降低犯罪率又能够增加市民的安全感同时也加快了接处警（接受报警并赶往现场处理事件）时间提高了反应时效为社会和谐提供了有力的保障.考虑某城市内一区域为简化问题假定所有事发现场均在下图的道路上.该区域内三个重点部位的坐标分别为：（51124806）（9126 4266）（7434 1332）（见

• 模拟退火算法.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级模 拟 退 火 算 法(Simulated Annealing)1引子2SA算法的起源3SA算法的基本思想4S