首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

遗传算法求数组结构的图最短路径时染色体怎么编码

2012-02-26 
遗传算法求数组结构的图最短路径时染色体如何编码用遗传算法求图中A点到B点的最短路径时,染色体如何编码,

遗传算法求数组结构的图最短路径时染色体如何编码
用遗传算法求图中A点到B点的最短路径时,染色体如何编码,
如果从A点按上下左右寻径,编码成00 01 10 11表示上下左右,那么多少为染色体才行,
如果染色体只有16位,即只能走两步,那么怎么才能走到B点呢,
小弟是初学者,求各位大哥大姐可怜下我吧!!!!
ORZ!

[解决办法]
遗传算法的参数问题,很贵的课题,呵呵,没有具体公式可寻。(你要能有,你就是这个领域的权威,^-^)
16位,因为编码值只是01,所以如果用bit表示,那么16位可以走8步。不过要好好封装一下解码编码过程。

染色体中基因的个数一般可以比地图长度的2倍再大一些就好。
染色体个数一般取基因长度的2倍(就最后这点还算规律吧)

热点排行