基于自适应的多类型物流配送改进遗传算法研究  

Research on adaptive genetic algorithm for logistics distribution of multiple types goods

作　　者：林雪云[1] 

机构地区：[1]福建师范大学福清分校,福建福清350300

出　　处：《计算机应用研究》2012年第5期1670-1672,1683,共4页Application Research of Computers

基　　金：国家科技部"十五"计划资助项目(2003AA121130)

摘　　要：对目前常见的物流配送过程中优化调度算法进行研究总结,分析了物流配送抽象流程,以求取优化配送效率、降低算法的时间和空间复杂度为目标,设计了基于自适应的多类型物流配送改进遗传算法。将基于自适应遗传算法的多类型物流配送优化算法应用到实际物流配送过程中,针对处理结果进行科学评价。通过实例的应用验证了提出算法的可行性和高效性。This paper did research summaries on the currently common in the optimized controlling algorithm of logistics distribution,and proposed an improved algorithm with concern of reducing the time and space complexity of the algorithm,seeking optimal effects.It established a multi-integer linear programming model for logistics distribution,with the relevant algorithm designed.The improved optimized strategies for logistics distribution of multiple types goods based on adaptive genetic algorithm was system applied to the real logistics distribution,and the results of which get scientifically evaluated.Through the practical application,it shaws the effectiveness and feasibility of the improved algorithm again.

关 键 词：亚启发式算法 遗传算法 物流配送 数学模型 优化策略 

分 类 号：TP317[自动化与计算机技术—计算机软件与理论]