论坛 › 遗传算法 › 关于遗传算法求解TSP问题

东鞋西电 发表于 2009-7-9 20:33

关于遗传算法求解TSP问题

对遗传基因应用顺序表示进行编码，顺序表示是指将所有城市依次排列成一个顺序表,对于一条旅程，可以以旅行经过顺序处理每个城市,每个城市在顺序表中的顺序就是一个遗传因子的表示
每次处理完一个城市
从顺序表中去掉该城市,处理完所有城市后,将每个城市的遗传因子表示连接起来即成为一条旅程的基因表示
即染色体编码，例如顺序表C=(123456789)，一条旅程为124385967，按照这种编码方法，这条旅程的编码为112141311。
怎么解？

东鞋西电 发表于 2009-7-9 20:34

本人想了很长时间了，没有想出来啊，谁能帮帮我啊

东鞋西电 发表于 2009-7-9 20:36

如果实在没人回答的话，还请版主帮帮忙啊

东鞋西电 发表于 2009-7-9 20:48

大家快加油，帮我想想啊

东鞋西电 发表于 2009-7-9 22:48

本人已经解决了，不烦劳大家啦，自己跟自己说了半天话

flyinghawl 发表于 2009-7-10 11:50

小case, i对应的序列号为i到其序号的个数

feitian2 发表于 2009-7-26 20:11

大家都要说说自己的想法呀，讨论一下。

牧羊高人 发表于 2009-8-7 20:38

多谢楼主啊!!!!!!

minedoc 发表于 2009-8-18 02:03

学习.......

唐超超 发表于 2009-8-18 12:46

好东西！！！！谢谢！！！

查看完整版本: 关于遗传算法求解TSP问题