資源描述:
《基于遺傳算法的物流成本模型研究》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、華南師范大學(xué)碩士學(xué)位論文基于遺傳算法的物流成本模型研究姓名:黃福員申請學(xué)位級別:碩士專業(yè):計算機軟件與理論指導(dǎo)教師:聶瑞華20040601華南師范大學(xué)碩士學(xué)位論文,.Y5:l‘798摘要人們對于物流所進行的基本活動并不陌生,而物流在中國卻是近幾年來興起的概念。現(xiàn)代物流是與能源流、信息流并列的,繼勞動力、資源之后的“第三利潤源泉”。近幾年來電子商務(wù)的快速發(fā)展,使得物流配送面臨前所未有的機遇和挑戰(zhàn)。目前,隨國內(nèi)對物流配送的研究日漸深入,物流系統(tǒng)的最優(yōu)化越來越成為眾人注目的焦點。遺傳算法作為一種非確定性的擬生
2、態(tài)隨機優(yōu)化算法在過去20年中得到了廣泛的應(yīng)用。由于其具有不依賴于問題模型的特性、全局最優(yōu)性、隱含并行性等特點,正越來越激起人們研究與應(yīng)用的興趣。本文應(yīng)用遺傳算法求解物流系統(tǒng)成本優(yōu)化問題,主要在以下幾個方面作了一些研究工作:首先我們介紹了當前國內(nèi)外物流系統(tǒng)優(yōu)化決策研究概況,存在的問題及解決思路。第二章介紹了遺傳算法的基本概念和基本理論以及用遺傳算法解決非線性模型的常用策略。對遺傳算法的各個組成部分,特別是對選擇策略,雜交策略,變異策略作了詳細的介紹。第三章對整個物流鏈成本進行綜合分析,通過理論化的抽象來建
3、立一種效益與成本、服務(wù)質(zhì)量均衡的多目標優(yōu)化的物流成本模型。第四章針對求解第三章提出的模型問題,我們提出了差分算子,并對這個算子做了詳細的測試,在這基礎(chǔ)上提出了改進的混合遺傳算法,且成功運用該算法求解了該模型。第五章結(jié)束語是對本文核心工作的歸納與展望。關(guān)鍵詞:遺傳算法、人機交互、物流成本模型、函數(shù)優(yōu)化、非線性規(guī)劃蒜:堡洚囂.“二靜.:a態(tài)努羹:oj搿基于遺傳算法的物流成本模型研究AbstractLogisticsisaconceptrisingupinrecentyearsinChinaalthoughp
4、eopleareveryfamilJarwithitsbasicactivities.Inadditiontomaterialresourceandlaborforce,modernlogisticsisthethirdprofitsourcewhichiscoordinatewiththeflowofenergyandinformation.WiththerapiddevelopmentofE—commerce,logisticsdeliveryencountersgreatchallengesasw
5、ellasopportunities.AtPresent.a(chǎn)sthethorou【ghstudyoflogisticsisdeepening,theoptimizationoflogisticssystembecomingthecentralissue.Asanuncertainstochasticoptimalalgorithm,GAisapplledinkindsoffieldsinthepast20years.Andbecauseofitsindependence,globaloptimizati
6、onandimplicitparallelism,GAisdevelopedandappliedbymoreandmorepeople.Inthispaper,GAisappliedtosolveoptimizationproblemoflogisticscost.Ihavemadesomeresearchinthefollowingaspects:First,Weintroducesthecurrentsituationoflogisticsdecision,thecurrentproblemsand
7、resolvent.Inthesecondchapter,thebasicconceptsandtheoryofgeneticalgorithmsareintroducedfirstandthenthedesignofgeneticalgorithmhasbeendiscussed,someclassicalstrategiesusedbygeneticalgorithmtosolvenonlinearprogrammingModelwillbeshowninthischapteraswell.Inth
8、ethirdchapter,Basedonthesyntheticanalysisoflogisticcostamulti-objectiveoptimizingmodeloflogisticcostisestablishedtoprovideadecision-makingmethodforlogisticenterprisetoachieveitsoptimummanagementofgoodsstreamprocess-Inthefo