物流遺傳算法-閱讀頁
2025-01-10 22:00本頁面
【正文】 ，另N1個(gè)個(gè)體要按交叉概率Pc進(jìn)行配對(duì)交叉重組。與其他交叉方法相比，這種方法在兩父代個(gè)體相同的情況下仍能產(chǎn)生一定程度的變異效果，這對(duì)維持群體的多樣化特性有一定的作用。由于在選擇機(jī)制中采用了保留最佳樣本的方式，為保持群體內(nèi)個(gè)體的多樣化，本文采用了連續(xù)多次對(duì)換的變異技術(shù)，使個(gè)體在排列順序上的有較大變化。4 實(shí)驗(yàn)計(jì)算與結(jié)果分析 作者根據(jù)上述遺傳算法編制了C語言程序，并對(duì)文獻(xiàn)[3]列出的一個(gè)某配送中心使用2輛汽車對(duì)8個(gè)需求點(diǎn)進(jìn)行送貨的物流配送路徑優(yōu)化問題實(shí)例進(jìn)行了實(shí)驗(yàn)計(jì)算。表1 配送中心與需求點(diǎn)之間的距離及各需求點(diǎn)的需求量表dij (km) ji01234567800469201016814041051110260101034010599154910101001010520510510079610970710716119970108810151010100qj (t)12121422根據(jù)上述實(shí)例的特點(diǎn)，作者在實(shí)驗(yàn)計(jì)算中采用了以下參數(shù)：群體規(guī)模取20，進(jìn)化代數(shù)取50，變異時(shí)基因換位次數(shù)取5，對(duì)不可行路徑的懲罰權(quán)重取100km。表2 物流配送路徑優(yōu)化問題的遺傳算法計(jì)算結(jié)果計(jì)算次序12345678910配送總距離Z /km727270707569 從表中數(shù)據(jù)可以看出?？梢?，利用遺傳算法可以方便有效地求得物流配送路徑優(yōu)化問題的最優(yōu)解或近似最優(yōu)解（或稱滿意解）。由于物流配送路徑優(yōu)化問題是一個(gè)NP難題，因此，采用啟發(fā)式算法求解是一個(gè)重要的研究方向。實(shí)驗(yàn)計(jì)算結(jié)果表明，遺傳算法是一種性能優(yōu)良的啟發(fā)式搜索方法，利用該方法可以方便有效地求得物流配送路徑優(yōu)化問題的最優(yōu)解或滿意解。第 6 頁 共 6 頁
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1