===============================================================
遗传算法求TSP问题MatLab程序说明
===============================================================
本程序是配套于本人的 <MCM中常用数法之启发式算法> 课程. 由于是美
赛课程, 以及本人编程的风格, 程序中的注释采用英文. 现对程序作一
简要中文说明:
main.m 主程序. 主程序中有一rand('seed',n) n 为某一整
数, 这是设置随机数发生器的种子,这样实际上规定
了随机数发生的方式,因此后面的随机数其实都是定
下来的,这样所有人就可以看到同一结果, 可注释掉
此行,那么每次的结果就不一定再相同了.
distancematrix.m 这个函数用于生成距离矩阵.
select.m 选择操作, 提供了两种选择方式:轮盘赌和两两竞争
crossover.m 交叉操作
mutation.m 变异操作
plotcities.m 画中国地图, 及城市, 并生成初始路径句柄.
plotroute.m 画新路径, 并显示距离和温度.
totaldistance.m 计算每条路径的总距离. 这个函数中调用了distance
函数用于求球面距离. 由于个别同学说他们的matlab
中不函此函数, 我在本函数下补了一个简单的求球面
距离的函数distance.
fpdfprinter.m 这个程序是经xu junjie的程序略作修改而来, 用于输
出页边距合适的pdf图片.
===============================================================
作者:周吕文, zhou.lv.wen@gmail.com
2012.11.11
===============================================================
没有合适的资源?快使用搜索试试~ 我知道了~
温馨提示
【目录】 启发式算法简介 定义 启发式算法 数学建模中的应用 2 模拟退火算法 算法启源 基本思想 算例分析 3 遗传算法 算法启源 基本思想 算例分析 4 总结和补充 总结 作业
资源推荐
资源详情
资源评论
收起资源包目录
数学建模培训 MATLAB与数学建模 启发式算法简介及其在数学模型中的应用 周吕文版 含培训课件及源码.rar (23个子文件)
MatLab Script
TSP(GA)
README.txt 1KB
main.m 2KB
fpdfprinter.m 1KB
license.txt 1KB
totaldistance.m 436B
plotroute.m 496B
crossover.m 1KB
select.m 913B
mutation.m 1024B
china.mat 896KB
distancematrix.m 883B
plotcities.m 789B
TSP(SA)
README.txt 1KB
main.m 3KB
fpdfprinter.m 1KB
license.txt 1KB
totaldistance.m 289B
plotroute.m 515B
perturb.m 781B
china.mat 896KB
distancematrix.m 883B
plotcities.m 789B
数学建模培训 MATLAB与数学建模 启发式算法简介及其在数学模型中的应用 共147页.pdf 5.34MB
共 23 条
- 1
资源评论
- 三一w2023-07-05发现一个超赞的资源,赶紧学习起来,大家一起进步,支持!
passionSnail
- 粉丝: 413
- 资源: 5624
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功