利用改进的蚂蚁算法,即带精英策略的蚂蚁算法,求解TSP问题。对深入理解蚂蚁算法的优化原理很有帮助。
标签: 蚂蚁算法
上传时间: 2014-01-04
上传用户:ma1301115706
The basic principle using the branchand- bound strategy to solve the traveling salesperson optimization problem (TSP) consists of two parts. There is a way to split the solution space. There is a way to predict a lower bound for a class of solutions. There is also a way to find an upper bound of an optimal solution. If the lower bound of a solution exceeds this upper bound, this solution cannot be optimal. Thus, we should terminate the branching associated with this solution.
标签: salesperson principle branchand the
上传时间: 2017-02-19
上传用户:comua
一个非常好的,用 Java 实现ACO算法对TSP问题进行求解的 applet,界面可调参数
标签:
上传时间: 2017-02-24
上传用户:dancnc
在Visual C++ 编译环境下,遗传算法的程序,并利用它们求解了48个城市的TSP问题。
上传时间: 2014-12-03
上传用户:linlin
在Visual C++ 编译环境下, 模拟退火算法算法的程序,并利用它们求解了48个城市的TSP问题。
上传时间: 2014-01-23
上传用户:tzl1975
matlab 写的蚁群算法,用于计算tsp问题,感觉效果不错的。
上传时间: 2017-03-25
上传用户:lizhen9880
本程序介绍了模拟退火算法的运用,特别是在TSP旅行商问题上的运用,是一个特别好的算法实例,功能齐全,算法优良。
上传时间: 2013-12-17
上传用户:gdgzhym
用matlab开发语言实现的遗传算法例程,实现tsp问题的解答
上传时间: 2017-04-11
上传用户:lizhizheng88
matlab编写的禁忌搜索算法,解决了TSP问题,对初学者有重要的参考价值
上传时间: 2013-12-29
上传用户:cuibaigao
这是一个蚁群算法的程序,通过求解旅行商tsp问题验证了算法的正确性
上传时间: 2014-01-07
上传用户:royzhangsz