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

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

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

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