粒子群优化算法在港口泊位调度中的应用与改进

《粒子群优化算法在港口泊位调度中的应用与改进》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文粒子群优化算法在港口泊位调度中的应用与改进ApplicationandImprovementofParticleSwarmOptimizationontheBerthScheduling作者姓名夏瑶指导教师彭连会高级工程师学科专业管理科学与工程二0一二年十二月学位论文书脊样式：粒子群优化算法在港口泊位调度中的应用与改进夏瑶辽宁工程技术大学关于论文使用授权的说明本学位论文作者及指导教师完全了解辽宁工程技术大学有关保留、使用学位论文的规定，同意辽宁工程技术大学保留并向国家有关部门或机构送交论文的复印件和磁盘

2、，允许论文被查阅和借阅，学校可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编本学位论文。保密的学位论文在解密后应遵守此协议学位论文作者签名：____________导师签名：_____________年月日年月日分类号C931.6学校代码10147密级公开UDC004硕士学位论文粒子群优化算法在港口泊位调度中的应用与改进ApplicationandImprovementofParticleSwarmOptimizationontheBerthscheduling作者

3、姓名夏瑶指导教师彭连会高级工程师申请学位管理学硕士学科专业管理科学与工程研究方向数据挖掘与知识发现辽宁工程技术大学致谢毕业时刻悄无声息地来临了，回想在这两年半的研究生时光，有快乐也有艰辛。每当想起学习和生活中的点点滴滴，都让充满感激之情。在这里首先要感谢我的导师彭连会两年来悉心地教导和帮助，从论文的选题、审稿以及撰写都有导师的辛勤和汗水，尤其是导师和师母开阔的胸襟和快乐乐观的生活态度是我学习的榜样。感谢工商管理学院的所有老师和同学给予我学习上和生活上的帮助。特别感谢邵良杉校长给予我学习上的鼓励与建议，还要感谢路世昌

4、院长、温庭新老师和杨韬老师对我论文无私地指导与修改。老师们在学术上严谨态度和敬业精神深深的影响着我，我在未来的人生道路和工作上将以老师们为楷模。同时也要感谢系统工程研究所的所有师兄、师姐以及同仁们给予我生活和学习上热心的帮助。最后，需要感谢这么多年来帮助我的爷爷奶奶、三叔二叔，谢谢你们将我培养成才，你们一直以来的爱护和教导让我铭记于心，没有你们帮助我是不可能完成我对学习的渴望以及我对人生的理想，同时还要感谢张志彪同学一直在背后鼓励和帮助。摘要经济的全球化与多元化的进程将世界各地的物流联系得更加紧密，港口作为物流运输

5、的基地之一，扮演着重要的角色。为了节省投资成本和提高服务质量，建立以总损失最少为目标的数学模型，同时考虑不同船舶的等待惩罚因子，将粒子群算法、量子粒子群算法运用到泊位调度分配问题中，实现了对泊位调度问题的优化。进而对两种算法进行改进，将模拟退火和加扰动的思想分别与粒子群算法、量子粒子群算法相结合，并使用MATLAB软件编程仿真，对各个算法运行100次。从仿真结果上证明了，将改进的粒子群算法同模拟退火算法相结合应用到泊位调度问题上，在平均值、方差等方面效果最好，还可以看出，该算法具有更好地鲁棒性。因此，采用模拟退火和

6、粒子群结合的混合算法来求解泊位调度优化问题是最优秀的。关键词：泊位调度；粒子群；模拟退火；量子粒子群；等待惩罚因子-I-AbstractBecauseoftheprocessofeconomicglobalizationanddiversification,thelogisticsaroundtheworldarelinkedmoreclosely.Theportasoneofthebasesofthelogisticsandtransportplaysanimportantrole.Inordertosavein

7、vestmentcostsandimproveservicequality,ithaveestablishedamathematicalmodel,atotallossasaminimumtarget,takingintoaccountthedifferentshipwaitingpenaltyfactor.Theparticleswarmoptimization(PSO)algorithmandquantumparticleswarmoptimization(QPSO)algorithmareappliedtot

8、heberthallocation,realizetheberthschedulingoptimization.Andthentwokindsofalgorithmwasimproved,thesimulatedannealinganddisturbancerespectivelywiththePSOandQPSOcombined,andusetheMATL