节点文献
车辆路径问题的混合优化算法
An Hybrid Optimization Algorithm Solving Vehicle Routing Problems
【摘要】 讨论了一类车辆路径调度问题(VRP)及其数学模型,并且分析了以遗传算法求解该类问题时的染色体表示和有关遗传操作,然后结合2-opt局部优化算法提出了GAwith2-opt算法来求解VRP问题,试验结果说明了该算法的有效性和可行性。
【Abstract】 A kind of vehicle routing problems(VRP) and its formulation are disscused, and when solving VRP using genetic algorithm(GA), the solution presentation and some GA operations are analysed. Then an hybrid algorithm is proposed to solve the vehicle routing problems, some experimental results prove that the algorithm is feasible and efficient.
【关键词】 运筹学；
组合优化；
混合优化算法；
车辆路径问题(VRP)；
遗传算法(GA)；
【Key words】 operational research； combinatorial optimization； hybrid optimization algorithm； vehicle routing problems； genetic algorithm；
【Key words】 operational research； combinatorial optimization； hybrid optimization algorithm； vehicle routing problems； genetic algorithm；
【基金】 安徽省青年教师科研基金资助项目(2004JQ108)
- 【文献出处】 运筹与管理 ,Operations Research and Management Science , 编辑部邮箱 ,2004年06期
- 【分类号】O224
- 【被引频次】42
- 【下载频次】599