禁忌搜索是对局部领域搜索的一种扩展，是一种全局逐步寻优算法。搜索过程可以接受劣解，有较强的爬山能力。
文档是用禁忌搜索算法解决TSP的MATLAB程序
2021-03-14 09:42:31
41KB
1
此代码是我智能计算课的一个练习作业。使用的是MFC对话框做的显示界面，在vc6.0平台上开发的，当然也可以用vs其他版本打开、更改或重新编译，文件中的debug文件夹和release文件夹里的.exe的文件可以直接双击运行。debug版本运行时带有调试信息，速度会慢点，release版本是发布版本，运行速度非常快。
1.显示界面上可实现的功能：
对话框上可以显示城市位置、规划后得到的结果路线，上面还设置有编辑框，可以直接调整算法的参数（如最大循环次数、禁忌长度、候选解个数等）。另外还设计有算法统计模块，可直接用曲线显示算法的收敛过程等等，路径长度和算法耗时也可显示。
2.关于源代码：
源代码是一并上传了的，其中每一个函数的功能都有详细标注，基本上每一个关键的程序位置都有说明原因及注意事项，代码的可读性是非常强的，也非常方便朋友们根据自己的需要要求更改。
2019-12-21 19:32:00
6.11MB
1