遗传算法求数组结构的图最短路径时染色体如何编码
用遗传算法求图中A点到B点的最短路径时,染色体如何编码,
如果从A点按上下左右寻径,编码成00 01 10 11表示上下左右,那么多少为染色体才行,
如果染色体只有16位,即只能走两步,那么怎么才能走到B点呢,
小弟是初学者,求各位大哥大姐可怜下我吧!!!!
ORZ!
------解决方案--------------------
遗传算法的参数问题,很贵的课题,呵呵,没有具体公式可寻。(你要能有,你就是这个领域的权威,^-^)
16位,因为编码值只是01,所以如果用bit表示,那么16位可以走8步。不过要好好封装一下解码编码过程。
染色体中基因的个数一般可以比地图长度的2倍再大一些就好。
染色体个数一般取基因长度的2倍(就最后这点还算规律吧)