混合算法在物流運(yùn)輸問(wèn)題中的研究和應(yīng)用.pdf

1、物流運(yùn)輸是當(dāng)今一個(gè)熱門的問(wèn)題。隨著我國(guó)經(jīng)濟(jì)的快速發(fā)展，城市基礎(chǔ)交通設(shè)施的建設(shè)，物流運(yùn)輸路線的選擇就可以理解為一個(gè)組合優(yōu)化的NP問(wèn)題。如何合理的安排物流運(yùn)輸路線已成為企業(yè)降低成本，提供效益的重要手段和途徑。本文先介紹了在物流領(lǐng)域有著廣泛應(yīng)用的三種算法，粒子群優(yōu)化算法、禁忌搜索和遺傳算法。從算法的原理，算法過(guò)程和算法的特點(diǎn)分析各個(gè)算法的優(yōu)勢(shì)和不足。對(duì)改進(jìn)傳統(tǒng)形式上的智能優(yōu)化算法，有一定的借鑒意義。本文在傳統(tǒng)的智能優(yōu)化算法的基礎(chǔ)上做了相關(guān)的改

2、進(jìn)，用混合算法對(duì)物流運(yùn)輸問(wèn)題進(jìn)行了研究：
　　 ⑴最短路徑問(wèn)題是物流運(yùn)輸中的基礎(chǔ)性問(wèn)題。本文用混合算法對(duì)這一問(wèn)題進(jìn)行了深入研究，并且建立的數(shù)學(xué)模型?；旌纤惴ǖ母鱾€(gè)參數(shù)以及遺傳算子的操作對(duì)加快算法的進(jìn)程起到了不可忽視的作用。模擬退火防止算法陷入局部最優(yōu)，遺傳算法控制尋優(yōu)方向，利用兩種算法各自的優(yōu)點(diǎn)，對(duì)單一的算法進(jìn)行改進(jìn)。阻止了早熟現(xiàn)象的發(fā)生，保證了種群的多樣性，避免了陷入局部最優(yōu)情況的出現(xiàn)。用實(shí)驗(yàn)證明，混合算法比單一算法更易找到最

3、短路徑。
　　 ⑵指派問(wèn)題是現(xiàn)實(shí)生活中經(jīng)常遇到的一類組合優(yōu)化問(wèn)題。文章建立了指派問(wèn)題的數(shù)學(xué)模型，提出了以遺傳算法和蟻群算法相結(jié)合的思想對(duì)其加以解決。此算法主要將每一個(gè)任務(wù)作為一個(gè)基因位，形成染色體，以遺傳算法控制尋優(yōu)方向，適合解決組合優(yōu)化問(wèn)題。蟻群算法中轉(zhuǎn)移概率的設(shè)置和遺傳算子的操作對(duì)算法進(jìn)行有著重要的作用。實(shí)驗(yàn)結(jié)果表明，使用此算法解決指派問(wèn)題，提高了搜索效率，能夠在短時(shí)間內(nèi)找到最優(yōu)分配方案，證明此算法是可行的。