求解物流路径优化的改进遗传算法研究

《求解物流路径优化的改进遗传算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、武汉邮电科学研究院硕士学位论文求解物流路径优化的改进遗传算法研究ResearchonImprovedGeneticAlgorithmforSolvingOptimizationofLogisticsDistributionRoute专业：通信与信息系统研究方向：互联网技术导师：廖闻剑研究生：张礼华学号：20130065二○一六年一月独创性声明本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成、、果，除了文中特别加标注的地方外，没有任何副窃抄袭造假等违反学术道德、一学术规范的行为，也没有侵犯任何其他人或组织的科研成果及专利

2、。与我同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示了谢意。如有任何。侵权行为，本人愿意为此独立承担全部责任？：作者签名：城巧签字日期关于论文使用授权的说明本人完全了解武没邮电科学研究院（蜂火科技集团）有关保留、使用学位论文的，规定，本文知识产权归武巧邮电科学研巧院所有武汉邮电科学研巧院有权保留送交。论文的复印件和电子版本，允许论文被查喊和借阅同意将本人的学位论文提交中国学术期刊（光盘版）电子杂志社全文出版并收入《中国学位论文全文数据库》。□公开□保密一年□保密两年（注；保密的学位论文

3、在解密后遵守此协议）－作者签名签字日期：杉／红：辦呵］厶／导师签名；＿＿签字日期：／／武汉邮电科学研究院硕士学位论文摘要随着人民生活水平的不断提高，网购已成为日常生活中一种相当流行的消费方式。网购的风靡为快递业提供了更好的市场前景，同时也提出了新的课题和挑战。面对堆积如山的货品，每一家快递公司都希望能用更短时间、更低成本地处理完所有货物。合理规划每一辆配送车辆的出行线路，不仅有利于增大城市交通的吞吐量，同时也能为企业节省成本，创造可观的经济价值。由于多辆车的配送路径优化问题可以按照一定的策略分解成单辆车的路径优化，本文针对单辆车的最短路

4、径优化问题展开讨论和研究。单辆车的路径问题即旅行商问题（TravelingSalesmanProblem,TSP）。作为组合优化问题，同时又是NP难题，TSP的求解需要投入大量的时间和精力，并且结果多半不尽如人意。针对遗传算法收敛慢和陷入局部最优的缺点，本文提出了一种改进的遗传算法GBLSA(GeneticBasedonLink-StateAlgorithm)。本文详细介绍和描述了TSP问题以及遗传算法相关的理论知识、发展趋势和研究方向。对传统遗传算法求解TSP问题的方法和思路展开讨论，针对遗传算法自身的缺点提出了新的改进方法，该方法结合链路状态算法

5、，针对遗传算法的三大算子进行了改进。具体研究如下：首先，对随机产生的初始种群进行初始选择,对种群中的个体按照排名的先后顺序赋予权值。然后将链路状态算法强大的寻优能力融入交叉算子中，保证个体逐代进化，最后通过基于基因值倒位的变异算子进行变异运算操作。此外，本文还引入模拟退火和改进自适应概率，使算法不仅能有效保留优秀个体，而且能很好地解决陷入局部最优的缺点。通过实验对比表明GBLSA算法在搜索效率和性能上有较好表现。关键词：路径优化；遗传算法；TSP问题；链路状态算法武汉邮电科学研究院硕士学位论文AbstractWiththecontinuousimpr

6、ovementofpeople'slivingstandards,onlineshoppinghasbecomeaverypopularconsumptioninourdailylife.Thepopularityofonlineshoppingprovidesabettermarketprospect,itraisesnewissuesandchallengesaswell.Facingwithamountainofgoods,everycouriercompanywantstouseashortertimeandmoreeffectivewayt

7、ohandleallgoods.Rationalplanningofeachvehicletravelroutenotonlycanconducivetoincreasingurbantrafficthroughput,butalsocansavecostsforenterprisesinordertocreateconsiderableeconomicvalue.Sincethemulti-collarcardistributionoptimizationproblemcanbedecomposedintoasinglecarrouteoptimi

8、zationaccordingtocertainpolicies,thisthesisaimsatdiscu