重庆工商大学学报（自然科学版）

引用本文:	陈久梅.求解车辆路径问题的改进遗传算法(J/M/D/N,J:杂志，M：书，D：论文，N：报纸).期刊名称,2005，（5）：
	CHEN X. Adap tive slidingmode contr ol for discrete2ti me multi2inputmulti2 out put systems[ J ]. Aut omatica, 2006, 42(6): 4272-435

【打印本页】【下载PDF全文】【查看/发表评论】【EndNote】【RefMan】【BibTex】

←前一篇|后一篇→

过刊浏览高级检索

本文已被：浏览 452次下载 5次
分享到：微信更多字体:加大+\|默认\|缩小-
求解车辆路径问题的改进遗传算法
陈久梅

作者

单位

摘要:

在建立车辆路径问题数学模型的基础上,设计了求解该问题的改进遗传算法,即采用自然数编码,构造一定长度的遗传个体表,动态记录适应度以及引入新交叉算子。实验结果表明,该算法用于求解车辆路径问题,不但可以解决传统遗传算法在求解该问题所遇到的“早熟收敛”,而且大大提高算法的运行效率。

关键词: 车辆路径问题,遗传算法,遗传个体表,交叉算子

DOI：

分类号:O224

基金项目:

Improved genetic algorithm for vehicle routing problem

CHEN Jiu-mei

Abstract:

Based on establishing the mathematics model of Vehicle Routing Problem,an improved genetic algorithm for this problem is proposed,which adopts nature number and constitution of a genetic individuals table and inducts novel crossover operator.An example is

Key words: vehicle routing problem,genetic algorithm,genetic individuals table,crossover operator