求解车辆路径问题的改进遗传算法

首页 > 按月查看>2005年第5月 >

求解车辆路径问题的改进遗传算法
DOI:
                        
                    
作者:
                        陈久梅陈久梅

在知网中查找
在百度中查找
在本站中查找

                    
作者单位:
作者简介:
通讯作者:
基金项目:

Improved genetic algorithm for vehicle routing problem

Author:

CHEN Jiu-mei
CHEN Jiu-mei

在知网中查找
在百度中查找
在本站中查找

Affiliation:

Fund Project:

摘要

图/表

访问统计

参考文献

相似文献

引证文献

资源附件

摘要:

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

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

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

引用本文

陈久梅.求解车辆路径问题的改进遗传算法[J].重庆工商大学学报（自然科学版）,2005,(5):
CHEN Jiu-mei. Improved genetic algorithm for vehicle routing problem[J]. Journal of Chongqing Technology and Business University(Natural Science Edition）,2005,(5):

复制

文章指标

点击次数:
下载次数:

历史

收稿日期:
最后修改日期:
录用日期:
在线发布日期:

引用本文

分享

文章指标

历史