求解非满载车辆调度问题的改进遗传算法
车辆路径问题(VRP)是一个典型的NP问题,采用传统方法求解往往找不到满意解.在分析现有求解该问题的遗传算法的基础上,对现有的变异算子进行了改进,并设计了基于自然数编码的遗传算法,用来求解非满载的车辆路径问题.计算结果表明,该算法可以更有效地求得车辆路径问题的优化解,是解决车辆路径问题的有效方法.
车辆路径问题、遗传算法、变异算子、非满载、自适应
29
TP301.6(计算技术、计算机技术)
河北省教育厅科研计划基金项目2004454、2006439;河北省科学技术研究与发展基金项目06213553;石家庄经济学院校内科研计划基金项目200741
2008-10-16(万方平台首次上网日期,不代表论文的发表时间)
共4页
3991-3993,4025