改进的生成树遗传算法及其在物流配送成本优化中的应用  

Improved Spanning Tree-based Genetic Algorithm and Its Application in Cost Optimization of Logistics Dispatching System

作　　者：李东龙[1] 李仁旺[1] 李耀辉[1] 张鹏举[1] 

机构地区：[1]浙江理工大学机械与自动控制学院,浙江杭州310018

出　　处：《数学的实践与认识》2009年第21期38-44,共7页Mathematics in Practice and Theory

基　　金：国家自然科学基金(50675208);浙江省自然科学基金(Y107575);浙江省教育厅高校科研计划项目(20070333)

摘　　要：针对物流配送成本优化问题的特点,建立了数学模型,并对基本的生成树遗传算法进行了改进,同时详细阐述了改进的生成树编码的遗传算法在物流配送成本优化问题中的运用等关键技术.最后根据此算法设计了一个物流配送优化系统,解决了一个物流配送成本优化问题,效果良好.此系统对于中小型物流公司设计最优物流策略和降低物流成本有着很大的应用前景.After establishing the optimizing model to logistics dispatching cost problem, the basic spanning tree-based genetic algorithm is improved in this paper. At the same time, the key technologies such as the implementing of the genetic algorithm based on improved spanning tree-based coding in the logistics dispatching cost problem are expounded. Then, according to the method, a logistics distribution optimizing system is designed to solve a correlative problem, and the result is favorable. This system will have great prospects for the medium and small-sized logistics enterprise designing optimal logistics strategy and reducing their logistics costs.

关 键 词：遗传算法 改进的生成树编码 物流配送优化系统 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]