| 基于疫苗接种的免疫算法 |
| |
| 引用本文： | 孙晓亮,邵定宏.基于疫苗接种的免疫算法[J].计算机工程与设计,2007,28(16):3960-3962. |
| |
| 作者姓名： | 孙晓亮 邵定宏 |
| |
| 作者单位： | 南京工业大学,信息科学与工程学院,江苏,南京,210009 |
| |
| 基金项目： | 江苏省高校自然科学基金 |
| |
| 摘 要： | 用一种基于疫苗接种的免疫算法对货担郎问题求解,该算法在保留了基本遗传算法随机全局搜索能力的基础上,引进了生物免疫系统的免疫应答、接种疫苗、免疫选择等机制,对算法的收敛方向加以控制,从而促进算法的快速求解.实验结果证明,基于疫苗接种的免疫算法能效改善遗传算法的不成熟收敛等缺陷,提高了全局搜索效率,在货担郎问题求解中取得满意结果.
|
| 关 键 词： | 免疫 进化算法 疫苗接种 遗传算法 货担郎问题 疫苗接种 免疫算法 vaccination based algorithm 搜索效率 缺陷 不成熟收敛 基本遗传算法 改善 结果 实验 快速求解 控制 收敛方向 机制 免疫选择 接种疫苗 免疫应答 生物免疫系统 |
| 文章编号： | 1000-7024（2007）16-3960-03 |
| 修稿时间： | 2006-09-28 |
Immune algorithm based on vaccination |
| |
| SUN Xiao-liang,SHAO Ding-hong.Immune algorithm based on vaccination[J].Computer Engineering and Design,2007,28(16):3960-3962. |
| |
| Authors: | SUN Xiao-liang SHAO Ding-hong |
| |
| Affiliation: | College of Information Science and Engineering, Nanjing University of Technology, Nanjing 210009, China |
| |
| Abstract: | An immune algorithm based on vaccination is used to solve traveling salesman problem(TSP).Based on the search ability of basic genetic algorithm,immunity response,inoculate vaccine and immunity selection of biological immune systems are introduced into SGA for controlling the direct of converge to accelerate the algorithm.According to the result of experiment,the IGA can end the vice that the SGA can't converge maturity and improve efficiency and ability of globe search.A satisfying result in solving TSP is obtained. |
| |
| Keywords: | immune evolutionary algorithm inoculate vaccine genetic algorithm traveling salesman problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
