资源描述:
《基于粒子群算法的配送路线优化研究》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、本科毕业设计论文题目基于粒子群算法的配送路线优化研究专业名称信息与计算科学学生姓名陈波指导教师刘尊毕业时间2015年6月设计论文毕业任务书一、题目基于粒子群算法的配送路线优化研究二、指导思想和目的要求物流配送路线对物流配送效率和物流成本有重要影响,是物流配送中的核心问题对配送路线进行优化有重要意义。粒子群算法是在组合优化领域得到广泛的应用的一种优化方法。本选题通过分析,确定配送路线优化问题的优化目标以及约束条件,建立配送路线优化的数学模型,并利用粒子群算法对该模型进行求解。要求能够结合一个实例,完成模型的建立和粒子编码,并使用matlab编程实现问题的优化求解
2、算法。三、主要技术指标(1)建立配送路线优化问题的数学模型(2)掌握粒子群算法求解优化问题的一般步骤(3)结合实例,编程实现用粒子群算法求解配送路线优化问题(4)对优化结果进行评估四、进度和要求第1-2周:搜集资料,完成开题报告;第3-4周:掌握粒子群算法优化一般步骤;第5-7周:建立最短路线优化的配送路线优化模型;第8-9周:利用粒子群算法对配送路线进行优化;第10-12周:应用MATLAB实现粒子群优化的算法;第13周:对结果进行评价;第14-15周:撰写论文准备答辩。五、主要参考书及参考资料[1]纪震,吴青华,廖惠连.粒子群算法及应用2009.1[2]潘峰
3、,李位星,高琪.粒子群优化算法与多目标优化2013.7[3]谢晓锋,张文俊,杨之廉.微粒群算法综述[J].控制与决策2003:129-134.[4]梁军.粒子群算法在最优化问题中的研究[D].广西师范大学,2008.[5]薛婷.粒子群优化算法的研究与改进[D].大连海事大学,2008.[6]随聪慧.粒子群算法的改进方法研究[D].西南交通大学,2010.[7]李艳丽.基于多目标优化的粒子群算法研究及其应用[D].西南交通大学,2014.[8]李建勇.粒子群优化算法研究[D].浙江大学,2004.[9]张利彪.基于粒子群优化算法的研究[D].吉林大学,2004.学
4、生指导教师系主任西北工业大学明德学院本科毕业设计论文摘要物流业已经成为国民经济的重要产业,物流配送环节正受到日益广泛的关注,而配送中的物流配送路线问题成为了物流配送中的核心问题。然而物流运输成本居高不下的究其原因主要是出现了一些不合理的运输和方式,如对流运输、迂回运输、非最短路径运输和配送、非满载运输等。本文正是在这一背景下产生,文章重点研究了物流配送路径优化模型的建立和粒子群算法的问题。近年来,粒子群算法在组合优化领域得到广泛的应用,但在优化路线问题上还不成熟。本课题尝试采用粒子群算法解决配送路线优化问题。重点研究了粒子群算法解决最短配送路线优化问题。本次论文
5、对物流配送路线优化问题的研究,通过对不同的物流配送模型的研究,分析建立一般的最短路线的物流配送模型,加入多个约束条件同时为了对模型进行计算,对比几种优化算法,分析了遗产算法和粒子群算法的优缺点,最后选择粒子群优化算法做为研宄对象。最后通过现实举例来验证模型和粒子群算法的配送路径的优化结果。最后通过数据来结果对比优化后的路线和一般路线的差异。本文的研究表明,所得物流配送路线优化模型通过粒子群算法,能够有效的解决车辆最短路线问题,且优于传统的粒子群算法的特征,更能有较好的搜索全局能力,有效的避免算法早熟收敛。本文形成了比较系统的配送路线优化理论和方法,能够为物流企业
6、选择配送路线提供理论支持,具有实际应用价值。关键词:物流配送问题,数学建模,粒子群算法VI西北工业大学明德学院本科毕业设计论文ABSTRACTThelogisticsindustryhasbecomeanimportantindustryinnationaleconomy,logisticsanddistributionsectorsarebeingincreasinglywidespreadattention,butthedistributionoflogisticsanddistributionlogisticsdistributionroutingprob
7、lemhasbecomethecoreissue.However,thehighcostoflogisticsandtransportThemainreasonistherearesomeirrationaltransportandmethods,suchasconvectivetransport,circuitoustransport,theshortestroutetotransportanddistribution,transportationandothernon-fullload.Thisarticleisproducedinthiscontext,t
8、hearticlefoc