版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
车辆路径问题的混合优化算法
An Hybrid Optimization Algorithm Solving Vehicle Routing Problems作者机构：安徽大学计算智能与信号处理实验室
出 版 物：《运筹与管理》 (Operations Research and Management Science)
年 卷 期：2004年第13卷第6期
页 面：48-52页
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
基 金：安徽省青年教师科研基金资助项目(2004JQ108)
主 题：VRP 车辆路径问题 求解 混合优化算法 调度问题 表示 遗传操作 局部优化 遗传算法 GA
摘 要：讨论了一类车辆路径调度问题(VRP)及其数学模型,并且分析了以遗传算法求解该类问题时的染色体表示和有关遗传操作,然后结合2-opt局部优化算法提出了GAwith2-opt算法来求解VRP问题,试验结果说明了该算法的有效性和可行性。
