遗传算法求解VRP的种群初始化改进

• 作者: 张文义 徐鹏 王雷
• 来源期刊: 南京师范大学学报（工程技术版）
• 学科: 交通运输
• 关键词: VRP 初始种群 遗传编码 遗传算法 改进遗传算法
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 计算机与信息工程
• 页码范围: 70-74
• 页数: 5页
• 分类号: U491.2
• 字数: 4695字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-1292.2009.03.014

摘要

传统的遗传算法求解VRP时,初始种群多半采取随机生成法形成染色体方案,以致于迭代开始就可能形成许多不可行的方案,要进行大量的计算后才能得到优化的方案,这在很大程度上降低了算法的运算效率.论文提出的遗传编码策略,对初始种群给予基于知识型启发策略,使得初始种群一开始就表现为一种较优的状态.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐鹏	河海大学交通学院	29	111	7.0	9.0
5	王雷	河海大学交通学院	12	65	4.0	8.0
6	张文义	河海大学交通学院	1	12	1.0	1.0