基于改进蚁群算法的物流配送问题研究  

Study of the Vehicle Routing Problem Based on Improved Ants Algorithm

作　　者：肖力[1] 

机构地区：[1]鄂州大学计算机系,湖北鄂州436000

出　　处：《计算机仿真》2008年第4期182-185,共4页Computer Simulation

摘　　要：对带时间窗的物流配送车辆路径优化调度问题进行了描述，给出了数学模型，在最大一最小蚁群算法的基础之上，提出了一种改进的蚁群算法，在物流配送路径优化问题初始解的构造、路径优化、转移规则、信息素更新方式、算法终止判断等进行了改进，并通过引入信息熵的概念，利用与算法运行过程有关的信息熵的值表示选择过程中的不确定性，来控制路径选择和局部随机变异扰动的概率，以实现算法的自适应调节，同时结合局部优化方法对解进行二次优化，通过这些改进，提高了算法的搜索效率，实验仿真整明了该改进算法的有效性。The paper describes the distribution vehicle routing optimization scheduling problem, and presents a mathematical model. Based on the smallest to the greatest ant - based algorithm, an improved ant algorithm is proposed. Distribution of the path optimization solutions of the initial structure, route optimization, transfer rules, updating information etc. are improved. Experimental simulation proves the validity of the algorithm.

关 键 词：物流配送 优化 蚁群算法 

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