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

• 作者: 王江晴 程林辉
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 遗传算法 车辆路径问题 组合优化
• 年，卷（期）: 2010,（36）
• 页码范围: 219-221
• 分类号: TP301
• 字数: 3377字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.36.061

摘要

车辆路径问题是一个典型的组合优化类问题,遗传算法是求解此类问题的方法之一.针对遗传算法容易出现"早熟"现象的问题,借鉴免疫算法通过就体浓度抑制以保持种群多样性的优势以及模拟退火算法的个体选择策略,提出了一种改进的遗传算法,并将其用于解决车辆路径问题.实验验证了算法的有效性以及求解的效率和解的质量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王江晴	中南民族大学计算机科学学院	89	680	13.0	21.0
2	程林辉	中南民族大学计算机科学学院	17	64	5.0	7.0