最优物流论文范文-试谈基于改善遗传算法的物流配送最优路径搜索论文

《最优物流论文范文-试谈基于改善遗传算法的物流配送最优路径搜索论文》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、最优物流论文范文:试谈基于改善遗传算法的物流配送最优路径搜索论文摘要：该文介绍了基于改善遗传算法的最优路径搜索。模拟了物流配送过程中最优路径规划，避开了传统遗传算法在操作时会产生大量无效路径和“早熟”现象，并具有准确、高效等优点。实践结果证明该算法可以为物流配送提供有效服务。关键词：遗传算法；最优路径规划；物流配送1009-3044(2013)33-7566-02随着市场经济的发展和物流技术专业化水平的提高，物流配送业得到了迅猛发展。配送路径的选择是否合理，对加快配送速度、提高服务质量、降低配送成本及增加经济效益都有较大影响。配送

2、路径的优化理由是物流配送系统的一个主要理由，物流配送路径的优化就是以最低的运营成本、最快捷的响应速度、最短的配送运输时间，把货物运至用户手中。在B2C电了商务物流配送时，物流车装载当日需要配送的货品从仓库出发，按照事先规划好的最优配送路径为每一个客户进行配送，最后返回仓库。根据此需求，作者设计针对物流配送的最优路径搜索算法，实现了最优路径选择解决方案。1理由分析最优路径规划，通常是指在一个赋权图的两个指定节点（起始点和目标节点）之间找出一条具有最小权的路径。在实际复杂地形中的最优路径规划与正常环境下的最优路径之间存在明显的差异，前

3、者虽然本质上属于图论中最短路线理由的范畴，但由于多个决策目标的存在，不能直接运用最短路线模型求解［1］。遗传算法具有全局寻优和潜在并行的特点，对求解最优路径具有一定优势［2］。但传统遗传算法操作时会产生大量无效路径，因此为了提高求解最优路径理由的效率，采用改善的遗传算法求解，并有效的避开了传统遗传算法的“早熟”现象。2算法设计2.1遗传算法介绍遗传算法是一类借鉴生物界的进化规律演化而来的随机化搜索策略。遗传算法是解决搜索理由的一种通用算法，对于各种通用理由都可以使用。遗传搜索算法的特征为：首先组成一组候选解；依据某些适应性条件测算

4、这些候选解的适应度；根据适应度保留某些候选解，放弃其他候选解；对保留的候选解进行某些操作，牛成新的候选解。2.2遗传算法改善基于以上，我们选择遗传算法作为解决此理由的基本算法。但遗传算法也有它本身固有的缺陷，例如种群早熟、陷入局部最优、多次进化后种群向纯种发展等。因此我们在传统的遗传算法上又做了如下的改善：1）初始种群时按照一定的概率选择距离出发点最近的点作为到达点。基于行走路线不能交叉的原则，出发点与到达点之间大部分都应该是距离最近的且未走过的点。因此初始化数据时系统自动以…定的概率选择最近的点作为下一个到达点。2）遗传算法求得

5、最优解易陷入局部最优，因此在时间允许的范围内多次调用遗传算法求得最优解。调用中可以把上次求得的最优解作为下一次初始种群的一部分参与进化。求解最优解后为了防止个别点的交叉，对于最优解又进行了优化处理以进一步求得最优解。3）遗传算法中要对种群进行排序，保留最优个体群，删除最差个体群。但删除最差个体群时，必定会破坏种群多样性，导致种群向纯种方向进化。因此我们在使用最优个体覆盖最差个体时，将最优个体反向覆盖最差个体，这样，即保留了个体的多样性，又保证了迭代进化的方向。2.3数据结构设计2.3.1图与基因的描述根据题目描述，采用完全图的方式

6、描述图，采用邻接矩阵的方式存储图。若是实际中的地图，只要把其中两点间的距离定义为足够大，程序也能求解（在本文中不讨论）。1）记录距离的图描述publicdoublet,]Cost_table；2）记录速度的图描述publicdoublet,]Spccd_tablc；//随机生成个点之间的速度值3）基因信息的描述publicstructunit{publicint[]path；//记录基因个体的路径publicdoublecost；}；//记录当前路径的代价publicunit[]group；//记录种群的信息publicunito

7、pt；//记录最优解的信息2.3.2遗传算法的全局参数根据大量的实际测试，最终确定了遗传算法的参数如下:privateintCityNum；//客户数量constintN=500；//种群的规模privatestaticdoublepn0.3；//选择后续点时选择最近点的概率privatestaticdoublepc=0.9；//交叉概率privatestaticdoublepm=0.3；//变异概率privatestaticdoubleps二0.9；//选择时候保留种群的比privateintgenmax二100；//迭代进化的

8、基本次数，随着客户数量的增加，应适当增加2.4遗传算法的实现1）初始化种群。完成对种群的初始化，并记录当前的最优基因。初始化时按一定的概率选择未走的最近点作为下一点。2）基因个体交叉。两两交叉，随机产生交叉点。为防止出现个别点的重复出现，只复制一半