改进的蚁群算法在优化物流配送管理系统中的应用.pdfVIP

维普资讯 计算机时代 2008年 第4期 ·4l· 改进的蚁群算法在优化物流配送管理系统中的应用 朱 颖 。张 红 (浙江经贸职业技术学院，浙江 杭州 310018) 摘 要：基于企业物流配送管理系统的优化研究，文章改进了蚁群算法，并根据改进的蚁群算法，建立蚁群算法模型， 提 出配送算法，应用到物流配送管理系统中，以提高企业物流配送中心的配送能力，降低成本 ，最大化地合理利用现有 资源。试验计算结果表明，改进的算法具有较好的寻优能力，收敛速度快，是解决物流配送管理路径优化问题的有效算 法之一 关键词：蚁群算法；配送算法；物流配送；路径优化 0引言 时问的推移，以前留下的信息逐渐消逝 ，用参数(1一p)表示信息 随着经济的发展，特别是经济全球化及企业竞争战略的变 消逝的程度，经过n个时刻，蚂蚁完成一次循环。各路径上信息 化，物流在企业经营乃至整个国民经济中的地位与作用越来越 量要根据下式做调整 重要。配送是社会化大生产、大流通的产物，企业销售物流的配 品 k T(1+n)=pT(t)+A-q，△ii= △T． (2) 送环节运作好坏直接影响企业销售mlie的开展、生产规模的扩 k=l 大、物流运作成本的降低以及企业形象的树立。企业的配送活动 △一r表示第k只蚂蚁在本次循环中留在路径 ij上的信息 需要向消费者提供产品的包装 、运输、仓储等服务，是企业除了 量，△一r表示本次循环中留在路径上的信息量： 供应物流环节以外的又—个对外运作的环节，在企业形象上起到 ^ 重要的影响作用。如何提高企业物流配送中心的配送能力，降低 △ I ，若第k只蚂蚁在本次循环中经过路径_j ，、 T《{Lk 3【】 成本，最大化地合理利用现有资源，是我们的—个重要研究课题。 l0。 其他 1蚁群算法的改进 其中Q是常数，L表示第k只蚂蚁在本次循环中所走过路径的 蚂蚁是一种群居性昆虫 ，它个体甚微，作为群体却表现出 长度。Q，n，d，13，p根据求解规模确定其取值。 1．2改进的蚁群算法 十分独特的生物特征和生命行为，吸引科学家们对它进行观察 蚁群算法使系统具备很强的鲁棒性。该算法本身具有很好 研究。蚁群算法(AntColonyOptimization，ACO)是20世纪90 的稳定性 ，只要稍加修改就可以应用到其他领域 ；蚁群之间是 年代初期，意大利学者Dorigo等从生物进化和仿生学角度出 通过信息素来进行交流的，这种信息素的交流方式实际上就是 发 ，研究蚂蚁寻找路径的自然行为而提出的n，是一种优秀的智 一 种正反馈；另外，它是从模拟种群生态系统而来，从本质上具 能优化算法，用来解决TSP、二次分配和作业调度等问题，取得