基于病毒协同进化遗传算法的物流配送路径优化问题研究

摘要：

在分析车辆路径问题(VRP)现有启发式算法的基础上,建立了考虑路线安排的物流配送方案模型,并提出了求解该问题的一种病毒协同进化遗传算法(VEGA).方法针对遗传算法的局部搜索能力的不足,在选择、交叉等遗传操作之后,引入病毒种群对主群体进行感染操作,根据适应度是否增加,对新产生的种群进行多次感染操作.计算结果表明,该算法明显增强了群体演化的质量,提高了算法收敛速度,较好地解决了“早熟收敛”问题.

关键词：病毒协同、物流配送、车辆路径问题(VRP)、遗传算法

所属期刊栏目：4

分类号：TP18(自动化基础理论)

资助基金：科技型中小企业技术创新基金07C26226202037

在线出版日期：2013-09-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：76-78