展会信息港展会大全

Algorithm LKH算法,一种启发式局部搜索 。是目前解决TSP的最快
来源:互联网   发布日期:2011-08-20 15:35:06   浏览:74695次  

导读: [tree.rar] - 构造N个城市连接的最少生成树.假设有n个城市,要实现n个城市之间连接的最小生成树,使总的公路最短 [3-OptimalBinaryTree.rar] - 最有二叉搜索树生成程序,图形界面演示,VC6.0开发 [lk-0.5.0.tar.gz] - Lin-Kernighan heuristic for the TSP a...

 [tree.rar] - 构造N个城市连接的最少生成树.假设有n个城市,要实现n个城市之间连接的最小生成树,使总的公路最短
 [3-OptimalBinaryTree.rar] - 最有二叉搜索树生成程序,图形界面演示,VC6.0开发
 [lk-0.5.0.tar.gz] - Lin-Kernighan heuristic for the TSP and minimum weight perfect matching
 
 [Ant-Colony-Optimization-Marco-Dorigo-and-Thomas-S] - The Book: Ant Colony Optimization of Marco Dorigo and Thomas Stützle 2004
 [modifidedGAforTSP.rar] - 改进GA解决TSP问题,引入精英保留策略和其它两种变异算子(邻位变异、倒位变异)来增加种群多样性。
 [lkhTSP.rar] - 由Helsgaun改进的Lin-Kernighan局部启发搜索算法(lkh)求解大规模TSP问题,使用Java语言实现,具有强大的求解TSP性能。

赞助本站

人工智能实验室
AiLab云推荐
展开

热门栏目HotCates

Copyright © 2010-2024 AiLab Team. 人工智能实验室 版权所有    关于我们 | 联系我们 | 广告服务 | 公司动态 | 免责声明 | 隐私条款 | 工作机会 | 展会港