摘要
针对遗传算法、免疫遗传算法在解决车辆路径问题(VRP)中存在的问题与不足,提出了一种改进免疫遗传算法。该算法主要在检查个体的多样性程度方面进行了简化,运用多样性指数阈值控制种群个体的多样性。通过有能力约束VRP的实验验证了新算法,得到了满意的效果。
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 perfect results were obtained.
出处
《武汉理工大学学报（信息与管理工程版）》
CAS
2011年第5期763-766,783,共5页
Journal of Wuhan University of Technology：Information & Management Engineering
基金
国家自然科学基金资助项目(70773089)
关键词
车辆路径问题
遗传算法
免疫遗传算法
改进免疫遗传算法
vehicle routing problem
genetic algorithm
immune genetic algorithm
improved immune genetic algorithm
