6.3 模型求解算法

所屬欄目:高速鐵路列車停站方案與運(yùn)行圖協(xié)同優(yōu)化

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


推薦內(nèi)容


科普

更多