改进遗传算法求解VRPSTW问题

• 作者: 张玉春 陈劲 魏国利
• 来源期刊: 内蒙古民族大学学报：自然科学版
• 学科: 工学
• 关键词: 遗传算法 并行计算 阶段性进化
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 计算机应用
• 页码范围: 394-396
• 分类号: TP301.6
• 字数: 2127字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0185.2011.04.007

摘要

为求解物流配送过程中基于单配送中心的软时间窗车辆调度问题（VRPSTW）,本文在传统遗传算法的基础上,引入了并行计算与阶段性进化的思想,提出了求解VRPSTW问题的改进遗传算法.验证实验表明,本文提出的改进遗传算法在求解模型时快速地得到了最优解,收敛速度明显优于传统的遗传算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈劲	内蒙古民族大学计算机科学与技术学院	11	37	3.0	6.0
2	张玉春	内蒙古民族大学计算机科学与技术学院	10	27	3.0	4.0
3	魏国利	内蒙古民族大学计算机科学与技术学院	11	34	3.0	5.0