www.txbs.net > tsp问题的lkh算法

tsp问题的lkh算法

我以前写过一个用模拟退火求解TSP的程序,如果需要我可以发给你。 如果你是要解决实际问题,关于TSP问题我见过一种很强大的算法叫LKH,是一种邻域搜索,一个两千个多节点的TSP问题在我的机子上运行0.6秒找到全局最优解(它提供的样例),这个LKH可...

网站地图

All rights reserved Powered by www.txbs.net

copyright ©right 2010-2021。
www.txbs.net内容来自网络,如有侵犯请联系客服。zhit325@qq.com