基于免疫遗传算法的车辆路径优化问题  

Vehicle Routing Optimization Problem Based on Immune Genetic Algorithm

作　　者：程林辉[1] 吴立锋[1] 张潇[1] 

机构地区：[1]中南民族大学计算机科学学院,武汉430074

出　　处：《中南民族大学学报（自然科学版）》2010年第3期89-92,共4页Journal of South-Central University for Nationalities：Natural Science Edition

基　　金：中南民族大学自然科学基金资助项目(YZQ07016)

摘　　要：在研究免疫遗传算法基本理论的基础上,设计了一种用于求解车辆路径优化问题的免疫遗传算法,并进行了实验测试,实验结果表明算法具有良好的全局搜索能力,并且能够有效地克服遗传算法在进化过程中由于种群多样性降低而出现早熟收敛现象的缺点.This paper proposed an Immune Genetic Algorithm to Vehicle Routing Problem by studying the optimization theories of IGA.Experimental results verify the good global search capability of IGA.They also show that IGA can effectively overcome the defects of premature convergence caused by the decrease of population diversity in the process of evolution of genetic algorithm.

关 键 词：遗传算法 免疫遗传算法 车辆路径问题 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]