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