遺傳算法和量子遺傳算法在物流系統(tǒng)優(yōu)化中的應用.pdf

1、物流優(yōu)化成為大型物流企業(yè)利潤增長的突破點，也是打破物流系統(tǒng)開發(fā)瓶頸的有效手段。長久以來，依據(jù)數(shù)據(jù)分析和運籌學的思想，為物流系統(tǒng)的運作和執(zhí)行提出建設性的意見、方案和依據(jù)，整合物流環(huán)節(jié)、優(yōu)化流程管理，成為成功物流管理中的一個重要因素——物流優(yōu)化。因此無論從管理的角度還是工程的角度，物流優(yōu)化都存在很大的經(jīng)濟利益和發(fā)展?jié)摿?，對管理人員和工程技術人員提出了巨大的挑戰(zhàn)。 本文研究的主要內(nèi)容是：遺傳算法和量子遺傳算法在運輸指派問題、二次分配問

2、題(QAP)、以及配送方案優(yōu)化和物流決策的多選擇背包問題的應用與實現(xiàn)。 全文共分為六章。第一章緒論，闡述了物流系統(tǒng)的發(fā)展趨勢和物流優(yōu)化方法；第二章遺傳算法，介紹該算法的流程和理論基礎，以及改進遺傳算法；第三章量子遺傳算法，介紹量子計算的概念，對量子遺傳算法的進化機理和改進算法進行總結歸納；第四章遺傳算法在運輸最優(yōu)化指派問題上的實現(xiàn)，運用改進遺傳算法，不斷擴大研究規(guī)模；通過實例分析，說明改進遺傳算法在指派問題和QAP問題上的有效性

3、；第五章量子遺傳算法在物流配送系統(tǒng)的應用，根據(jù)量子編碼的特性，提出新的量子配送模型和配送策略，實現(xiàn)量子遺傳算法在配送領域的首次應用。在此基礎上提出派型量子更新門思想，對量子遺傳操作進行改進；第六章量子遺傳算法在物流決策支持方面的研究，以多選擇背包問題為研究對象，實現(xiàn)了量子遺傳算法在該領域的應用，其中對約束問題的處理，以及對非法解處理的思路上，較為新穎，對同類約束問題的處理具有借鑒意義。 通過量子遺傳算法或遺傳算法建模是優(yōu)化過程中