1.染色體編碼采用以遍歷節(jié)點(diǎn)的次序進(jìn)行編碼的方法,如碼串123456表示自節(jié)點(diǎn)1開(kāi)始,依次經(jīng)節(jié)點(diǎn)2、3、4、5、6,最后返回節(jié)點(diǎn)1的遍歷路徑,這是針對(duì)TSP問(wèn)題的最自然的編碼方式。2.適應(yīng)度函數(shù)適應(yīng)度函數(shù)常取路徑長(zhǎng)度Td的倒數(shù),即f=1/Td。結(jié) (共 3288 字) [閱讀本文] >>