10.3778/j.issn.1002-8331.2010.31.008
多时间窗车辆路径问题的混合蚁群算法
研究了多时间窗车辆路径问题,建立了多时间窗车辆路径问题的数学模型,并基于蚁群算法设计了一种混合蚁群算法对问题进行了求解.该算法首先利用基本蚁群算法求解,然后采用2-opt算法和元胞自动算法对结果进行优化,同时加入变异算子.实验结果表明该算法可以有效地求解多时间窗车辆路径问题.
车辆路径问题、蚁群算法、时间窗口
46
TP301(计算技术、计算机技术)
国家自然科学基金the National Natural Science Foundation of China under Grant 70771034;广东省软科学2009B070300116;广东高等院校学科建设专项资金
2011-02-23(万方平台首次上网日期,不代表论文的发表时间)
共4页
28-31