旅行商问题的求解

本帖最后由轻舟过于 2013-8-10 15:00 编辑

最近在上Coursera的公开课组合优化，其中的一个作业就是编程求解旅行商问题（TSP），于是编程解决之，顺便把优化过程制作成了一个GIF动画

旅行商问题就是求单一旅行者由起点出发，通过所有给定的需求点之后，最后再回到原点的最

【查看更多内容请登录哈】

标准版

全部回复 (4)

沙发回复于 2013-09-05T01:26:15.000Z

轻舟过

z652392868 发表于 2013-8-21 13:17 【链接登录后可见】
让我想起我科一次讲座上新加坡佬写的“进化算法”。。。有兴趣自己戳IEEE找evolution arithmetic
PS:他留的 ...

这个倒没有听说过，只听说过遗传算法

回复(0)标准版

板凳回复于 2013-08-21T05:17:44.000Z