基于改进遗传算法的车辆路径优化研究

基于改进遗传算法的车辆路径优化研究

车辆路径优化研究是一个既有理论和实践意义又富有挑战性的课题.针对该NP难问题,提出了一种改进遗传算法.该算法采用了一种新的编码方式,使得染色体中的每一个基因能代表三层含义;采用了一种与爬山法相结合的混合进化策略.通过性能比较可以看出,在同等计算量情况下,改进遗传算法的优势明显.

作 者： 孔志周 官东   作者单位： 孔志周(湖南大学,统计学院,长沙,410079;中南大学,信息科学与工程学院,长沙,410083)

官东(中南大学,信息科学与工程学院,长沙,410083) 

刊 名： 统计与决策  PKU CSSCI 英文刊名： STATISTICS AND DECISION  年，卷(期)： 2007 ""(16)  分类号： O212  关键词： 改进遗传算法   车辆路径优化   混合进化  

【基于改进遗传算法的车辆路径优化研究】相关文章：

带软时间窗车辆路径问题改进遗传算法04-26

基于遗传算法的飞机气动优化设计04-27

基于遗传算法CSAMT反演计算研究04-27

改进遗传算法在桁架结构优化设计中的应用04-26

基于遗传算法的翼型多目标气动优化设计04-27

改进的遗传算法在连续体结构多目标拓扑优化中的应用04-26

基于概率地图方法的无人机路径规划研究04-27

基于几何分析的机械臂运动路径规划问题研究04-26

基于过程改变法的铁厂节水调控优化研究04-26

基于过程改变法的铁厂节水调控优化研究04-26