資源描述：
《粒子群優(yōu)化算法在港口泊位調(diào)度中的應(yīng)用與改進(jìn)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、碩士學(xué)位論文粒子群優(yōu)化算法在港口泊位調(diào)度中的應(yīng)用與改進(jìn)ApplicationandImprovementofParticleSwarmOptimizationontheBerthScheduling作者姓名夏瑤指導(dǎo)教師彭連會(huì)高級(jí)工程師學(xué)科專業(yè)管理科學(xué)與工程二0一二年十二月學(xué)位論文書脊樣式：粒子群優(yōu)化算法在港口泊位調(diào)度中的應(yīng)用與改進(jìn)夏瑤遼寧工程技術(shù)大學(xué)關(guān)于論文使用授權(quán)的說(shuō)明本學(xué)位論文作者及指導(dǎo)教師完全了解遼寧工程技術(shù)大學(xué)有關(guān)保留、使用學(xué)位論文的規(guī)定，同意遼寧工程技術(shù)大學(xué)保留并向國(guó)家有關(guān)部門或機(jī)構(gòu)送交論文的復(fù)印件和磁盤
2、，允許論文被查閱和借閱，學(xué)校可以將學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫(kù)進(jìn)行檢索，可以采用影印、縮印或掃描等復(fù)制手段保存、匯編本學(xué)位論文。保密的學(xué)位論文在解密后應(yīng)遵守此協(xié)議學(xué)位論文作者簽名：____________導(dǎo)師簽名：_____________年月日年月日分類號(hào)C931.6學(xué)校代碼10147密級(jí)公開UDC004碩士學(xué)位論文粒子群優(yōu)化算法在港口泊位調(diào)度中的應(yīng)用與改進(jìn)ApplicationandImprovementofParticleSwarmOptimizationontheBerthscheduling作者
3、姓名夏瑤指導(dǎo)教師彭連會(huì)高級(jí)工程師申請(qǐng)學(xué)位管理學(xué)碩士學(xué)科專業(yè)管理科學(xué)與工程研究方向數(shù)據(jù)挖掘與知識(shí)發(fā)現(xiàn)遼寧工程技術(shù)大學(xué)致謝畢業(yè)時(shí)刻悄無(wú)聲息地來(lái)臨了，回想在這兩年半的研究生時(shí)光，有快樂(lè)也有艱辛。每當(dāng)想起學(xué)習(xí)和生活中的點(diǎn)點(diǎn)滴滴，都讓充滿感激之情。在這里首先要感謝我的導(dǎo)師彭連會(huì)兩年來(lái)悉心地教導(dǎo)和幫助，從論文的選題、審稿以及撰寫都有導(dǎo)師的辛勤和汗水，尤其是導(dǎo)師和師母開闊的胸襟和快樂(lè)樂(lè)觀的生活態(tài)度是我學(xué)習(xí)的榜樣。感謝工商管理學(xué)院的所有老師和同學(xué)給予我學(xué)習(xí)上和生活上的幫助。特別感謝邵良杉校長(zhǎng)給予我學(xué)習(xí)上的鼓勵(lì)與建議，還要感謝路世昌
4、院長(zhǎng)、溫庭新老師和楊韜老師對(duì)我論文無(wú)私地指導(dǎo)與修改。老師們?cè)趯W(xué)術(shù)上嚴(yán)謹(jǐn)態(tài)度和敬業(yè)精神深深的影響著我，我在未來(lái)的人生道路和工作上將以老師們?yōu)榭！Ｍ瑫r(shí)也要感謝系統(tǒng)工程研究所的所有師兄、師姐以及同仁們給予我生活和學(xué)習(xí)上熱心的幫助。最后，需要感謝這么多年來(lái)幫助我的爺爺奶奶、三叔二叔，謝謝你們將我培養(yǎng)成才，你們一直以來(lái)的愛護(hù)和教導(dǎo)讓我銘記于心，沒(méi)有你們幫助我是不可能完成我對(duì)學(xué)習(xí)的渴望以及我對(duì)人生的理想，同時(shí)還要感謝張志彪同學(xué)一直在背后鼓勵(lì)和幫助。摘要經(jīng)濟(jì)的全球化與多元化的進(jìn)程將世界各地的物流聯(lián)系得更加緊密，港口作為物流運(yùn)輸
5、的基地之一，扮演著重要的角色。為了節(jié)省投資成本和提高服務(wù)質(zhì)量，建立以總損失最少為目標(biāo)的數(shù)學(xué)模型，同時(shí)考慮不同船舶的等待懲罰因子，將粒子群算法、量子粒子群算法運(yùn)用到泊位調(diào)度分配問(wèn)題中，實(shí)現(xiàn)了對(duì)泊位調(diào)度問(wèn)題的優(yōu)化。進(jìn)而對(duì)兩種算法進(jìn)行改進(jìn)，將模擬退火和加擾動(dòng)的思想分別與粒子群算法、量子粒子群算法相結(jié)合，并使用MATLAB軟件編程仿真，對(duì)各個(gè)算法運(yùn)行100次。從仿真結(jié)果上證明了，將改進(jìn)的粒子群算法同模擬退火算法相結(jié)合應(yīng)用到泊位調(diào)度問(wèn)題上，在平均值、方差等方面效果最好，還可以看出，該算法具有更好地魯棒性。因此，采用模擬退火和
6、粒子群結(jié)合的混合算法來(lái)求解泊位調(diào)度優(yōu)化問(wèn)題是最優(yōu)秀的。關(guān)鍵詞：泊位調(diào)度；粒子群；模擬退火；量子粒子群；等待懲罰因子-I-AbstractBecauseoftheprocessofeconomicglobalizationanddiversification,thelogisticsaroundtheworldarelinkedmoreclosely.Theportasoneofthebasesofthelogisticsandtransportplaysanimportantrole.Inordertosavein
7、vestmentcostsandimproveservicequality,ithaveestablishedamathematicalmodel,atotallossasaminimumtarget,takingintoaccountthedifferentshipwaitingpenaltyfactor.Theparticleswarmoptimization(PSO)algorithmandquantumparticleswarmoptimization(QPSO)algorithmareappliedtot
8、heberthallocation,realizetheberthschedulingoptimization.Andthentwokindsofalgorithmwasimproved,thesimulatedannealinganddisturbancerespectivelywiththePSOandQPSOcombined,andusetheMATL
