物流遺傳算法-文庫(kù)吧資料
2025-01-10 22:00本頁(yè)面
【正文】 所確定的編碼方法，隱含能夠滿足每個(gè)需求點(diǎn)都得到配送服務(wù)及每個(gè)需求點(diǎn)僅由一輛汽車配送的約束條件，但不能保證滿足每條路徑上各需求點(diǎn)需求量之和不超過(guò)汽車載重量及每條配送路線的長(zhǎng)度不超過(guò)汽車一次配送的最大行駛距離的約束條件。 （3）適應(yīng)度評(píng)估。隨機(jī)產(chǎn)生一種1~L+K1這L+K1個(gè)互不重復(fù)的自然數(shù)的排列，即形成一個(gè)個(gè)體。如個(gè)體129638547表示的的配送路徑方案為：路徑1：0129（0），路徑2：9（0）638（0），路徑3：8（0）5470，共有3條配送路徑；個(gè)體573894216表示的配送路徑方案為：路徑1：05738（0），路徑2：9（0）42160，共有2條配送路徑。例如，對(duì)于一個(gè)有7個(gè)需求點(diǎn)，用3輛汽車完成配送任務(wù)的問(wèn)題，則可用這樣，由于在配送中心有K輛汽車，則最多存在K條配送路徑，每條配送路徑都始于配送中心，也終于配送中心，為了在編碼中反映車輛配送的路徑，作者巧妙地采用了增加K1個(gè)虛擬配送中心的方法，分別用L+L+根據(jù)物流配送路徑優(yōu)化問(wèn)題的特點(diǎn)，作者采用了簡(jiǎn)單直觀的自然數(shù)編碼方法，用0表示配送中心，用 物流配送路徑優(yōu)化問(wèn)題的遺傳算法的構(gòu)造 針對(duì)物流配送路徑優(yōu)化問(wèn)題的特點(diǎn)，作者構(gòu)造了求解該問(wèn)題的遺傳算法。即按一定的概率改變個(gè)體的基因鏈。它是遺傳算法中最主要的操作，一般分兩步進(jìn)行，一是對(duì)群體中的個(gè)體進(jìn)行隨機(jī)配對(duì)；二是在配對(duì)個(gè)體中，隨機(jī)設(shè)定交叉處，使配對(duì)個(gè)體彼此交換部分信息。選擇操作是為了從當(dāng)前群體中選出優(yōu)良的個(gè)體，使它們有機(jī)會(huì)作為父代為下一代繁殖子孫，個(gè)體的適應(yīng)度越高，其被選擇的機(jī)會(huì)就越大。遺傳算法在搜索過(guò)程中一般不需要其他外部信息，僅用適應(yīng)度來(lái)評(píng)估個(gè)體的優(yōu)劣，并以其作為遺傳操作的依據(jù)。由于遺傳算法是一種群體型搜索方法，所以必須為遺傳操作準(zhǔn)備一個(gè)由若干個(gè)體組成的初始群體，每個(gè)個(gè)體都應(yīng)通過(guò)隨機(jī)方法產(chǎn)生，并分別對(duì)應(yīng)研究問(wèn)題的一個(gè)解。由于遺傳算法不能直接處理解空間的數(shù)據(jù)，因此，必須通過(guò)編碼將它們表示成遺傳空間的基因型串結(jié)構(gòu)數(shù)據(jù)。選擇、交叉和變異是遺傳算法的三個(gè)主要操作算子。3 物流配送路徑優(yōu)化問(wèn)題的遺傳算法 遺傳算法的基本要素 遺傳算法是一種“生成+檢測(cè)”的迭代搜索算法。L），需求點(diǎn)i到j(luò)的運(yùn)距為dij，配送中心到各需求點(diǎn)的距離為d0j（i、j=1，2， 設(shè)配
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1