资源描述：
《单亲进化遗传算法在配送中心选址中的应用.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第26卷第3期计算机工程与设计2005年3月Vol.26No.3ComputerEngineeringandDesignMar.2005单亲进化遗传算法在配送中心选址中的应用祝延军，胡纯德，高随祥(中国科学院研究生院，北京100039)摘要：为更好地实现配送中心优化选址，在分析物流配送中心的作用及现存的用传统遗传算法进行选址的基础上,提出应用单亲进化遗传算法求解选址模型。首先,利用父体所提供的有效边的信息,使用保留最小边的方法对个体进行进化,求得费用最低的优化路径;然后以优化路径作为父体,求解从各基因为始点的基因片段值之和,选择最佳基因片段组合,
2、得到问题的解,该算法可以有效、快速地求得配送中心选址问题的全局最优解。关键词：单亲进化遗传算法；基因片段组合；配送中心；优化选址中图法分类号：TP301文献标识码：A文章编号：1000-7024(2005)03-0580-03ApplicationofparthenoevolutiongeneticalgorithminlocationofdistributioncenterZHUYan-jun,HUChun-de,GAOSui-xiang(GraduateSchoolofChineseAcademyofSciences,Beijing10003
3、9,China)Abstract：Tobetteroptimizelocationofphysicaldistributioncenter.OnthebasisofanalyzingthefunctionandexistedlocationmethodofphysicaldistributioncentrebyTGA(traditionalgeneticalgorithm),itisputforwardtousePEGA(parthenoevolutiongeneticalgorithmtosolvelocationmodel.Atfirst,P
4、EGAutilizeseffectivelimbicinformationfromfather-body,usesthewayofpreservingtheleastlimbictoevolutionandgainsoptimalpathwhichtransportcostsisthelowest.Secondly,usingthegainedoptimalpathasfather－body,thesumofgeneticparagraphsisworkedoutwhichcomesfromthesamegene,thebestcombinati
5、onofgeneticparagraphisselectedandreachsthesolutionoftheproblemisgiven.Itcaneffectivelyandfastgetthebestoverallsolution.Keywords：PEGA;combinationofgeneticparagraph;distributioncentre;optimallocation算子不仅实施起来很困难，而且要求要有多样性的种群，很容1引言易在最优解附近早熟收敛。鉴于这种原因，本文使用一种新随着市场经济体制的日臻完善和我国加入WTO，我
6、国的的改进遗传算法——单亲进化遗传算法，提出对备选地址已物流业得到了迅猛发展。在物流系统中，配送中心或流通中定的选址模型，使用单亲进化遗传算法，实现各点间往返路径心、仓库、销售店等设施设置地点的选择是物流系统优化的一最优化，使备选的任意两点彼此到达对方的总费用最少；然后个具有战略意义的问题，其中配送中心的位置显得更加重要。以优化的路径表示为父体，从各基因所在的结点为起点,截取物流配送中心是货物从制造商、厂商至零售商之间的中间贮所有基因片段,求以各基因为起点的基因片段值总和,选取最存据点，是集中和分散、促进货物迅速流转的仓库。不同地佳基因片段组合,
7、结合各点固定建设费，确定配送中心最佳地区、不同品种的货物通过物流中心的调节与保管，按不同需求址。这一算法对于改进物流系统布局，提高物流系统科学决重新组合，发往收货者手中。配送中心地址的合理选择，不仅策水平具有一定意义。可以缩短配送距离，加快配送速度，降低配送成本，提高服务2PEGA简介质量，而且可以促进生产和消费两种流量的有机协调与配合，使整个物流系统处于平衡发展的状态。由于配送中心在物流近年来，TGA（traditionalgeneticalgorithm即传统遗传算系统中所处的重要地位，大批科研人员对这一问题展开了深法）发展迅速，具有运算简单
8、、收敛速度快等优点，但仍存在对入细致的研究，建立了一系列的选址模型与算法，这些模型及复杂问题搜索效率低，易陷入“早熟收敛”等缺点。本文使
