数学建模社区-数学中国

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

作者: drinkbeer    时间: 2010-7-19 17:18
标题: 怎样在用遗传算法设计最短路径的时候能够显示最短路径?
怎样在用遗传算法设计最短路径的时候能够显示最短路径?2 _2 a0 I0 Y$ W$ U
我在做一个送货的最短路径题目,我能够用已有的算法,通过输入各个点的坐标来求得最短路径的长度,但是,很难能够输出这段路径。: l2 x# x* ^: P) b# M; ]+ A
我该怎么帮?) J0 o, Y7 ~: M- o

作者: linmatsas    时间: 2010-7-19 19:30
对啊~~没考虑过这个问题……同求…………
作者: 厚积薄发    时间: 2010-7-19 19:46
在你的算法中加入一点显示的程序,就可以实现啊!好好想想,这个不难实现,相信你能搞定;如果实在不行,就把你的具体的算法贴出来,然后大家一起讨论帮你加上相应的模块!
作者: drinkbeer    时间: 2010-7-20 14:52
回复 厚积薄发 的帖子1 ]& A; ?, F4 m* N0 {2 m/ y8 A- p

- H! M+ T& O5 z1 x我现在想,能不能建立一个记忆库,就是把最优的那个用矩阵记录下来。没一次进行繁衍之后,把最优的那个种群个体重新赋进去,刷新最优解。。。不知道可行不
* a$ v: W, J: ^) u4 R: y9 C9 m# V5 d& e6 w: L% o- {

& L1 ^* z4 H1 w! e8 ]   
作者: chixirenzai    时间: 2010-8-13 20:48
既然你的程序已经有最短路径啦 只要在它运行的每个过程中显示一下啊  那样结果就出来了啊




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