matlab最短哈密顿回路算法

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/10 08:24:44

matlab最短哈密顿回路算法
matlab最短哈密顿回路算法

matlab最短哈密顿回路算法
可以用蚁群算法, 当然Hopfield网络与退火我也试过, 但还是蚁群的效果最好.
注意: 哈密顿回路问题(TSP问题)是NP-COMPLETE问题, 问题规模比较大时无法求得最优解, 只能通过启发式算法逼近其次优解.
把你的邮箱留下来吧. 我这有一份C++写的, 不过封装成MEX了, MATLAB里可以直接调用的, 速度还不错. 纯MATLAB的我也有, 不过速度慢死. 要不然我就不费事用C++重写一份了.