drinkbeer 发表于 2010-7-19 17:18

怎样在用遗传算法设计最短路径的时候能够显示最短路径？

怎样在用遗传算法设计最短路径的时候能够显示最短路径？
我在做一个送货的最短路径题目，我能够用已有的算法，通过输入各个点的坐标来求得最短路径的长度，但是，很难能够输出这段路径。
我该怎么帮？

linmatsas 发表于 2010-7-19 19:30

对啊~~没考虑过这个问题……同求…………

厚积薄发 发表于 2010-7-19 19:46

在你的算法中加入一点显示的程序，就可以实现啊！好好想想，这个不难实现，相信你能搞定；如果实在不行，就把你的具体的算法贴出来，然后大家一起讨论帮你加上相应的模块！

drinkbeer 发表于 2010-7-20 14:52

回复 厚积薄发 的帖子

我现在想，能不能建立一个记忆库，就是把最优的那个用矩阵记录下来。没一次进行繁衍之后，把最优的那个种群个体重新赋进去，刷新最优解。。。不知道可行不


   

chixirenzai 发表于 2010-8-13 20:48

既然你的程序已经有最短路径啦 只要在它运行的每个过程中显示一下啊  那样结果就出来了啊
页: [1]
查看完整版本: 怎样在用遗传算法设计最短路径的时候能够显示最短路径？