基于遗传算法的物流成本模型研究

《基于遗传算法的物流成本模型研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、华南师范大学硕士学位论文基于遗传算法的物流成本模型研究姓名：黄福员申请学位级别：硕士专业：计算机软件与理论指导教师：聂瑞华20040601华南师范大学硕士学位论文，．Y5：l‘798摘要人们对于物流所进行的基本活动并不陌生，而物流在中国却是近几年来兴起的概念。现代物流是与能源流、信息流并列的，继劳动力、资源之后的“第三利润源泉”。近几年来电子商务的快速发展，使得物流配送面临前所未有的机遇和挑战。目前，随国内对物流配送的研究日渐深入，物流系统的最优化越来越成为众人注目的焦点。遗传算法作为一种非确定性的拟生

2、态随机优化算法在过去20年中得到了广泛的应用。由于其具有不依赖于问题模型的特性、全局最优性、隐含并行性等特点，正越来越激起人们研究与应用的兴趣。本文应用遗传算法求解物流系统成本优化问题，主要在以下几个方面作了一些研究工作：首先我们介绍了当前国内外物流系统优化决策研究概况，存在的问题及解决思路。第二章介绍了遗传算法的基本概念和基本理论以及用遗传算法解决非线性模型的常用策略。对遗传算法的各个组成部分，特别是对选择策略，杂交策略，变异策略作了详细的介绍。第三章对整个物流链成本进行综合分析，通过理论化的抽象来建

3、立一种效益与成本、服务质量均衡的多目标优化的物流成本模型。第四章针对求解第三章提出的模型问题，我们提出了差分算子，并对这个算子做了详细的测试，在这基础上提出了改进的混合遗传算法，且成功运用该算法求解了该模型。第五章结束语是对本文核心工作的归纳与展望。关键词：遗传算法、人机交互、物流成本模型、函数优化、非线性规划蒜：堡洚嚣．“二静．：a态努羹：oj搿基于遗传算法的物流成本模型研究AbstractLogisticsisaconceptrisingupinrecentyearsinChinaalthoughp

4、eopleareveryfamilJarwithitsbasicactivities．Inadditiontomaterialresourceandlaborforce，modernlogisticsisthethirdprofitsourcewhichiscoordinatewiththeflowofenergyandinformation．WiththerapiddevelopmentofE—commerce，logisticsdeliveryencountersgreatchallengesasw

5、ellasopportunities．AtPresent．asthethorou【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