数学建模社区-数学中国

标题: 怎样在用遗传算法设计最短路径的时候能够显示最短路径? [打印本页]

作者: drinkbeer    时间: 2010-7-19 17:18
标题: 怎样在用遗传算法设计最短路径的时候能够显示最短路径?
怎样在用遗传算法设计最短路径的时候能够显示最短路径?
. ^( L/ y3 ]+ u- o3 d( O我在做一个送货的最短路径题目,我能够用已有的算法,通过输入各个点的坐标来求得最短路径的长度,但是,很难能够输出这段路径。
2 f. T4 m1 l' \# H% [+ M我该怎么帮?
' n8 X9 K' a, h+ x
作者: linmatsas    时间: 2010-7-19 19:30
对啊~~没考虑过这个问题……同求…………
作者: 厚积薄发    时间: 2010-7-19 19:46
在你的算法中加入一点显示的程序,就可以实现啊!好好想想,这个不难实现,相信你能搞定;如果实在不行,就把你的具体的算法贴出来,然后大家一起讨论帮你加上相应的模块!
作者: drinkbeer    时间: 2010-7-20 14:52
回复 厚积薄发 的帖子3 W( r& l- R: `3 \0 K

  t0 |- @  i. B我现在想,能不能建立一个记忆库,就是把最优的那个用矩阵记录下来。没一次进行繁衍之后,把最优的那个种群个体重新赋进去,刷新最优解。。。不知道可行不
  O0 d6 c4 P$ i
6 n' D+ a5 g/ t! Z. n  z. D6 u2 ?" B* I; k* Z1 }/ Q
   
作者: chixirenzai    时间: 2010-8-13 20:48
既然你的程序已经有最短路径啦 只要在它运行的每个过程中显示一下啊  那样结果就出来了啊




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5