求解CARP-RP-ML问题的改进算法

摘要：

传统方法无法有效求解交通道路维护运作中的有补给点及多装载的容量约束弧路径(CARP-RP-ML)问题.为此,提出改进的启发式算法和遗传算法.启发式算法将不同的分割算法用于由所有需求弧随机排序得到的个体上,构造问题的可行解；遗传算法利用分割算法计算其个体适应值,确定对应的可行车辆路径及补给位置,并用局部搜索作为变异算子,进一步扩大搜索空间.数值实验结果表明,与启发式算法相比,遗传算法能更有效地求解CARP-RP-ML问题.

关键词：容量约束弧路径问题、组合优化、启发式算法、遗传算法、适应值、局部搜索

所属期刊栏目：38

分类号：TP312(计算技术、计算机技术)

资助基金：教育部留学回国人员基金

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

页数：共3页

页码：168-170