期刊文章详细信息
基于改进蚁群算法的物流配送问题研究
Study of the Vehicle Routing Problem Based on Improved Ants Algorithm
文献类型：期刊文章
机构地区：[1]鄂州大学计算机系,湖北鄂州436000
年 份：2008
卷 号：25
期 号：4
起止页码：182-185
语 种：中文
收录情况：CSCD、CSCD_E2011_2012、JST、ZGKJHX、普通刊
摘 要：对带时间窗的物流配送车辆路径优化调度问题进行了描述，给出了数学模型，在最大一最小蚁群算法的基础之上，提出了一种改进的蚁群算法，在物流配送路径优化问题初始解的构造、路径优化、转移规则、信息素更新方式、算法终止判断等进行了改进，并通过引入信息熵的概念，利用与算法运行过程有关的信息熵的值表示选择过程中的不确定性，来控制路径选择和局部随机变异扰动的概率，以实现算法的自适应调节，同时结合局部优化方法对解进行二次优化，通过这些改进，提高了算法的搜索效率，实验仿真整明了该改进算法的有效性。
关 键 词：物流配送 优化 蚁群算法
分 类 号：TP18]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
