基于模拟退火遗传算法的车辆路径问题研究

被引：28

作者：

许国平

叶效锋

鲍立威

机构：

[1] 浙江大学系统工程研究所

来源：

工业控制计算机 | 2004年 / 06期

关键词：

车辆路径问题; 模拟退火; 遗传算法; 早熟收敛;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

本文将模拟退火和遗传算法相结合的进化算法用于解决车辆路径问题,避免了遗传算法中存在的早熟收敛问题,增强了算法的全局收敛性,并且提高了算法的收敛速度。

引用

收藏

页码：49 / 50

页数：2

相关论文

共 2 条

[1] 车辆路径问题的遗传算法研究 [J].

姜大立 ;

杨西龙 ;

杜文 ;

周贤伟 .

系统工程理论与实践, 1999, (06) :41-46

[2]

遗传算法原理及应用.[M].周明;孙树栋编著;.国防工业出版社.1999,