数学建模社区-数学中国

标题: 关于遗传算法求解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
好东西！！！！谢谢！！！

作者: 巍仔 时间: 2012-5-30 08:00
人想了很长时间了，没有想出来啊，谁能帮帮我啊

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)