基于改进免疫算法的有能力约束车辆路径问题 |
| |
引用本文: | 梁勤欧. 基于改进免疫算法的有能力约束车辆路径问题[J]. 武汉理工大学学报(信息与管理工程版), 2011, 0(5): 763-766,783 |
| |
作者姓名: | 梁勤欧 |
| |
作者单位: | 浙江师范大学地理与环境科学学院; |
| |
基金项目: | 国家自然科学基金资助项目(70773089) |
| |
摘 要: | 针对遗传算法、免疫遗传算法在解决车辆路径问题(VRP)中存在的问题与不足,提出了一种改进免疫遗传算法。该算法主要在检查个体的多样性程度方面进行了简化,运用多样性指数阈值控制种群个体的多样性。通过有能力约束VRP的实验验证了新算法,得到了满意的效果。
|
关 键 词: | 车辆路径问题 遗传算法 免疫遗传算法 改进免疫遗传算法 |
Capacitated Vehicle Routing Problem Based on Improved Immune Genetic Algorithm |
| |
Affiliation: | LIANG Qin′ou :Prof.;School of Geography and Environment Science,Zhejiang Normal University,Jinhua 321004,China. |
| |
Abstract: | There are some problems when genetic algorithm and immune genetic algorithm are used to solve Vehicle Routing Problem(VRP).An improved immune genetic algorithm was proposed to overcome these disadvantages.The characteristic of the improved immune genetic algorithm is that the diversity detection method was simplified and population diversity was controlled by threshold determination method.Then a simple example of capacitated vehicle routing problem was conducted,and an improved immune genetic algorithm and... |
| |
Keywords: | vehicle routing problem genetic algorithm immune genetic algorithm improved immune genetic algorithm |
本文献已被 CNKI 等数据库收录! |