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