登录    注册    忘记密码

期刊文章详细信息

遗传算法在车辆路径问题中的优化    

Optimizing and Improving Genetic Algorithm Within Vehicle Routing Problem

  

文献类型:期刊文章

作  者:陈松岩[1] 张良智[1] 华相刚[2]

机构地区:[1]山东交通学院交通与物流工程系,山东济南250023 [2]山东交通学院科研处,山东济南250023

出  处:《山东交通学院学报》

年  份:2006

卷  号:14

期  号:3

起止页码:42-47

语  种:中文

收录情况:CAS、JST、普通刊

摘  要:关于遗传算法的车辆路径优化问题,已经提出过多种思想方法,虽然有些也有实验结果,但仍大有改进余地。针对具体的车辆路径优化问题,对传统遗传算法作了多处关键性改进。针对多客户点基本均布于物流中心的特点,作初始群优化,降低交叉率,提高变异率,简化繁琐的染色体修正计算,极大地提高了寻优速度,减少了遗传操作的数量,为多计算点的遗传操作提供有力的支持。

关 键 词:改进遗传算法 车辆路径问题 初始群优化  寻优速度  

分 类 号:U116.2[交通运输类]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心