基于动态疫苗提取的免疫遗传算法求解TSP问题  

Immune Genetic Algorithm Based on Dynamic Vaccine Extraction for TSP

作　　者：靳宗信[1] 刘寒冰[1] 樊红娟 

机构地区：[1]黄河科技学院信息工程学院计算机系,郑州450063 [2]河南省劳动干部学校电教中心,郑州450011

出　　处：《现代计算机》2010年第4期20-22,共3页Modern Computer

基　　金：郑州市科技攻关项目(No2-48)

摘　　要：针对免疫系统能通过注射疫苗来达到快速识别抗原的特性,对免疫遗传算法进行改进。根据抗体的优劣来从中提取不同长度的疫苗,并在此基础上提出一种基于动态疫苗提取的免疫遗传算法(IGAB),将其用于TSP问题的求解中,实验结果表明,IGAB能够抑制遗传算法在迭代过程中出现的退化现象,提高算法的收敛速度。According to the characteristic that the immune system can accomplish the purpose of identifying the antigen by injecting vaccine quickly, improves the immune genetic algorithm. Selects excellent individuals from each generation population and vaccine is obtained from these excellent individuals. The length of the vaccine is relating to the fitness of the excellent individuals. Proposes an immune genetic algorithm based on dynamic vaccine extraction （/GAB） for TSP. The experiment implies that the IGAB can prevent the algorithm degenerative effectively during the process of optimization of the genetic algorithm, and improve the convergent speed of the algorithm.

关 键 词：免疫遗传算法 疫苗 动态疫苗提取 TSP 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]