数学建模社区-数学中国

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

作者: drinkbeer    时间: 2010-7-19 17:18
标题: 怎样在用遗传算法设计最短路径的时候能够显示最短路径?
怎样在用遗传算法设计最短路径的时候能够显示最短路径?/ ]* T' a5 X- n) u
我在做一个送货的最短路径题目,我能够用已有的算法,通过输入各个点的坐标来求得最短路径的长度,但是,很难能够输出这段路径。
  y: Z3 s, e% }, b) U, v我该怎么帮?) G$ R/ d6 A$ m2 M

作者: linmatsas    时间: 2010-7-19 19:30
对啊~~没考虑过这个问题……同求…………
作者: 厚积薄发    时间: 2010-7-19 19:46
在你的算法中加入一点显示的程序,就可以实现啊!好好想想,这个不难实现,相信你能搞定;如果实在不行,就把你的具体的算法贴出来,然后大家一起讨论帮你加上相应的模块!
作者: drinkbeer    时间: 2010-7-20 14:52
回复 厚积薄发 的帖子5 _; H* F/ W) g+ ^; \
3 R0 W! V+ I$ p- ~9 _
我现在想,能不能建立一个记忆库,就是把最优的那个用矩阵记录下来。没一次进行繁衍之后,把最优的那个种群个体重新赋进去,刷新最优解。。。不知道可行不
. u: ?: Z( i& `3 a* R) K
8 E/ ^5 Y4 J/ n, H# y1 q( d" O  n. M' M+ Q2 V3 Q+ F+ c9 E
   
作者: chixirenzai    时间: 2010-8-13 20:48
既然你的程序已经有最短路径啦 只要在它运行的每个过程中显示一下啊  那样结果就出来了啊




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