| 基于动态疫苗提取的免疫遗传算法求解TSP问题 |
| |
| 引用本文： | 靳宗信,刘寒冰,樊红娟.基于动态疫苗提取的免疫遗传算法求解TSP问题[J].现代计算机,2010(4):20-22. |
| |
| 作者姓名： | 靳宗信 刘寒冰 樊红娟 |
| |
| 作者单位： | 靳宗信,刘寒冰(黄河科技学院信息工程学院计算机系,郑州,450063);樊红娟(河南省劳动干部学校电教中心,郑州,450011) |
| |
| 摘 要： | 针对免疫系统能通过注射疫苗来达到快速识别抗原的特性,对免疫遗传算法进行改进.根据抗体的优劣来从中提取不同长度的疫苗,并在此基础上提出一种基于动态疫苗提取的免疫遗传算法(IGAB),将其用于TSP问题的求解中,实验结果表明,IGAB能够抑制遗传算法在迭代过程中出现的退化现象,提高算法的收敛速度.
|
| 关 键 词： | 免疫遗传算法 疫苗 动态疫苗提取 |
Immune Genetic Algorithm Based on Dynamic Vaccine Extraction for TSP |
| |
| JIN Zong-xin,LIU Han-bing,FAN Hong-juan.Immune Genetic Algorithm Based on Dynamic Vaccine Extraction for TSP[J].Modem Computer,2010(4):20-22. |
| |
| Authors: | JIN Zong-xin LIU Han-bing FAN Hong-juan |
| |
| Affiliation: | JIN Zong-xin1,LIU Han-bing1,FAN Hong-juan2(1.Department of Computer Science,College of Information , Engineering,Huanghe Science , Technology University,Zhengzhou 450006,2.Computer Center,Henan Labor Cadre,Zhengzhou 450011) |
| |
| Abstract: | 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 excel-lent 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(IGAB) for TSP.The experiment implies that the IGAB can preven... |
| |
| Keywords: | TSP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
