题名: | 基于改进免疫算法的有能力约束车辆路径问题 |
正文语种: | 中文 |
作者: | 梁勤欧 |
关键词: | 车辆路径问题;遗传算法;免疫遗传算法;改进免疫遗传算法 |
摘要: | 针对遗传算法、免疫遗传算法在解决车辆路径问题(VRP)中存在的问题与不足,提出了一种改进免疫遗传算法。该算法主要在检查个体的多样性程度方面进行了简化,运用多样性指数阈值控制种群个体的多样性。通过有能力约束VRP的实验验证了新算法,得到了满意的效果。 |
期刊名称: | 武汉理工大学学报(信息与管理工程版) |
出版年: | 2011 |
期: | 05 |
页码: | 763-766,783 |