资源简介
本文用贪婪算法和最小路径算法解决TSP问题,包含源代码,并且已经调试过了,可以使用
代码片段和文件信息
num=6;
s=zeros(1num);
s(1)=1; t=zeros(1num);
t(2:num)=1;
distance=[0 7 45 21 53 19;7 0 14 17 21 18;45 14 0 24 34 25;21 17 24 0 35 16;53 21 34 35 0 8;19 18 25 16 8 0]
trace=zeros(numnum);
results=zeros(1num);
time=1;
while time<=num-1
a=1;
h=9999;
i=1;
while i<=num
if s(i)==1
j=1;
while j<=num
if t(j)==1
h=min(results(i)+distance(ij)h);
end
j=j+1;
end
end
i=i+1;
end
i=1;
while i<=num
if s(i)==1
j=1;
while j<=num
if t(j)==1
if results(i)+distance(ij)==h
if a==1
trace(aj)=i;
results(j)=h;
s(j)=1;
t(j)=0;
a=a+1;
else
time=time+1;
trace(aj)=i;
results(j)=h;
s(j)=1;
t(j)=0;
a=a+1;
end
end
end
j=j+1;
end
end
i=i+1;
end
time=time+1;
end
trace
results
s
break
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
文件 1354 2015-01-16 12:45 贪婪算法和最小路径法解决TSP问题\现代优化作业\dijkasjila.m
文件 93547 2015-01-15 21:09 贪婪算法和最小路径法解决TSP问题\现代优化作业\dijksjila.docx
文件 1833 2015-01-19 10:16 贪婪算法和最小路径法解决TSP问题\现代优化作业\dongying.m
文件 974 2015-01-16 21:36 贪婪算法和最小路径法解决TSP问题\现代优化作业\Locsearch.m
文件 1601 2015-01-19 15:37 贪婪算法和最小路径法解决TSP问题\现代优化作业\nearest.m
文件 974 2015-01-19 12:26 贪婪算法和最小路径法解决TSP问题\现代优化作业\nearest1.m
文件 1838 2015-01-17 21:32 贪婪算法和最小路径法解决TSP问题\现代优化作业\shishi.asv
文件 1838 2015-01-17 21:35 贪婪算法和最小路径法解决TSP问题\现代优化作业\shishi.m
文件 1613 2015-01-18 20:08 贪婪算法和最小路径法解决TSP问题\现代优化作业\tanlan.asv
文件 1612 2015-01-18 20:10 贪婪算法和最小路径法解决TSP问题\现代优化作业\tanlan.m
文件 859 2015-01-16 12:35 贪婪算法和最小路径法解决TSP问题\现代优化作业\Unti
文件 1702 2015-01-16 21:45 贪婪算法和最小路径法解决TSP问题\现代优化作业\Unti
文件 1920 2015-01-18 19:57 贪婪算法和最小路径法解决TSP问题\现代优化作业\Unti
文件 335 2015-01-18 19:57 贪婪算法和最小路径法解决TSP问题\现代优化作业\Unti
文件 1218661 2015-01-19 10:56 贪婪算法和最小路径法解决TSP问题\现代优化作业\一种改进的模拟退火算法在TSP问题中的研究与应用_辛振铭.caj
文件 159979 2015-01-19 08:50 贪婪算法和最小路径法解决TSP问题\现代优化作业\东哥.docx
文件 13672 2015-01-17 20:17 贪婪算法和最小路径法解决TSP问题\现代优化作业\作业.docx
文件 16618 2015-01-18 20:50 贪婪算法和最小路径法解决TSP问题\现代优化作业\作业3.docx
文件 2622874 2015-01-19 10:51 贪婪算法和最小路径法解决TSP问题\现代优化作业\免疫算法和模拟退火算法求解TSP问题的研究_吴进波.caj
文件 12086 2015-01-19 15:30 贪婪算法和最小路径法解决TSP问题\现代优化作业\封面.docx
..A.SH. 162 2015-01-19 15:31 贪婪算法和最小路径法解决TSP问题\现代优化作业\现代优化作业\~$3模拟退火算法.docx
文件 25254 2015-01-19 15:31 贪婪算法和最小路径法解决TSP问题\现代优化作业\现代优化作业\作业1.docx
文件 19742 2015-01-19 15:38 贪婪算法和最小路径法解决TSP问题\现代优化作业\现代优化作业\作业2.docx
文件 46660 2015-01-19 15:33 贪婪算法和最小路径法解决TSP问题\现代优化作业\现代优化作业\作业3模拟退火算法.docx
文件 24064 2015-01-04 09:19 贪婪算法和最小路径法解决TSP问题\现代优化作业\现代优化作业\现代优化作业.doc
文件 1552 2015-01-17 21:41 贪婪算法和最小路径法解决TSP问题\现代优化作业\贪婪.asv
文件 2559 2015-01-16 21:00 贪婪算法和最小路径法解决TSP问题\现代优化作业\贪婪算法.m
文件 25915 2015-01-16 21:36 贪婪算法和最小路径法解决TSP问题\现代优化作业\贪婪结果.docx
文件 154455 2015-01-19 10:56 贪婪算法和最小路径法解决TSP问题\现代优化作业\车辆路径问题的模拟退火算法_胡大伟.pdf
目录 0 2015-11-27 19:16 贪婪算法和最小路径法解决TSP问题\现代优化作业\现代优化作业
............此处省略5个文件信息
- 上一篇:多目标优化算法
- 下一篇:利用matlab绘制一个简易的地铁运行图多交路共线模式
相关资源
- 利用matlab绘制一个简易的地铁运行图
- Matlab有限元编程
- 人脸识别MATLAB源码55226
- 用matlab编的关键帧提取的代码
- 鱼眼镜头校正matlab程序
- 任意次B样条小波的构造及小波模极大
- 交互式二维图像分割工具matlab实现
- matlab时频分析工具箱+安装方法+函数说
- matlab光学模拟文件
- 通信天线建模与MATLAB仿真分析原书配
- 数字信号处理实验指导书MATLAB版 pdf
- 基于直方图人脸识别MATLAB程序
- optisystem-matlab使用方法
- matlab 2015b 32位 crack破解文件
- 超分辨率matlab源码pocs-superresolution_v
- 小波包能量分析的轴承故障诊断 mat
- MATLAB数字图像处理GUI设计
- MATLAB2016及破解.zip
- 精通matlab最优化计算光盘(第二版)
- 基于matlab图像复原处理,图像清晰化
- FAST特征点检测算法的matalb源码实现
- 红外可见图像自适应梯度融合matlab代
- MATLAB航空工具箱用户使用介绍
- Matlab的源代码用于中国数学建模大赛
- matlab的语音识别,说话人识别工具箱
- MATLAB环境下的MPC源代码
- matlab torr3D reconstruction 工具箱
-
风电MATLAB/SIMUli
nk程序 - 课程设计—断线故障matlab源码及算例
- matlab电力电子仿真教程
评论
共有 条评论