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

摘要：

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

关键词：遗传算法、车辆路径问题、组合优化

所属期刊栏目：46

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 60842004;中南民族大学校基金项目YZQ07016

在线出版日期：2011-03-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：219-221