本帖最后由 轻舟过 于 2013-8-10 15:00 编辑
最近在上Coursera的公开课组合优化，其中的一个作业就是编程求解旅行商问题（TSP），于是编程解决之，顺便把优化过程制作成了一个GIF动画
旅行商问题就是求单一旅行者由起点出发，通过所有给定的需求点之后，最后再回到原点的最小
【查看更多内容请登录哈】
z652392868 发表于 2013-8-21 13:17 【链接登录后可见】
让我想起我科一次讲座上新加坡佬写的“进化算法”。。。有兴趣自己戳IEEE找evolution arithmetic
PS:他留的 ...
这个倒没有听说过，只听说过遗传算法
本帖最后由 z652392868 于 2013-8-21 13:19 编辑
PS:他留的作业就是要用进化算法找旅行商问题优解
dchneric 发表于 2013-8-18 09:59 【链接登录后可见】
TSP最优解的高效算法估计没戏..
嗯，虽然还没证明，不过业界一般认为是没戏的
