期刊文章详细信息
车辆路径问题的改进遗传算法研究
Study on vehicle routing problem by improved genetic algorithm
文献类型：期刊文章
机构地区：[1]山东建筑工程学院管理工程学院,山东济南250101 [2]山东电力工程咨询院,山东济南250013
年 份：2006
卷 号：21
期 号：2
起止页码：148-150
语 种：中文
收录情况：普通刊
摘 要：车辆路径问题(VRP)是现代物流管理中的重要环节,是一个NP-hard问题。标准遗传算法用于最优化问题时存在早熟收敛和收敛速度缓慢的特点。本文提出一种改进的多种群遗传算法,在子种群间引入竞争,设定各个子种群的规模取决于各个子种群的平均适应水平。实验结果表明,该算法能有效求得车辆路径问题的优化解,是求解车辆路径问题的一个有效方案。
关 键 词：物流 车辆路径问题 多种群遗传算法
分 类 号：U492.3[物流管理与工程类]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
