问遗传算法问题?

[ykwang]

我想用遗传算法,解N个城市间最短距离,可我看了遗传算法有些不太懂.
如每个城市间的距离输入在遗传算法的哪个变量呢
种族如何设置
变异率如何设置

望高手能名之一二,非常感谢.

[zzwu]

可以参看清华大学出版社出版刚出版的<游戏编程中的人工智能技术> ,

http://community.csdn.net/Expert/topic/4823/4823758.xml?temp=.1847956

该书第4，第5章均介绍TSP问题。

这2章内容由沙鹰翻译,所以我不能将它们贴出.

[笨笨兔兔兔兔兔]

有遗传算法的书

一般图论就能解决你的问题

[ykwang]

再问一下, 遗传算法中的 编码与染色体有什么区别呢? 编码在遗传算法中用在哪个模块中?

[lzhr3344]

我最近编程和TSP类似，但是我的数据量可能很大，可能有上万个点，我也看了一点遗传算法的东西，就是感觉如果我的这个也用遗传算法的话，有可能代价很高，运算的时间很长就不好了，请问用过这个算法的高手指点一下，如果点太多的，用遗传算法划不划算，如果不行，还有没有其他的路可走。

[rickone]

什么是“N个城市间最短距离”，是TSP吗？

我觉得用遗传算法就要作好只能求近似解的准备，甚至并不满意。

[justin108]

www.codeproject.com上有实例。LZ可以去参考以下

[liuyi1982]

楼主说的是不是迪杰斯特拉最短路径问题呀？

[junshu2000]

编码是把问题的优化变量转换为染色体的过程,例如使用二进制来对变量进行编码,形成染色体,这是在开始优化前就要做的工作.对应的操作是解码,就是把二进制码的染色体转换为变量.

[junshu2000]

实在没有办法的时候,或者问题太复杂,或者为了方便,可以考虑遗传算法(GA),我就用它解决复杂问题,参数调整合适的话.工程上可以得到满意的结果(注意:不是最优解).当然,如果线性优化问题,非线性方程组问题等能够用经典方法解决的,不要用GA

[junshu2000]

每个城市间的距离作为已条件就好,种群大小一般来说30-80,交叉率0.5,变异率0.01,基本能行.