| 基于并行人工免疫算法的大规模TSP问题求解 |
| |
| 引用本文： | 戚玉涛,焦李成,刘芳.基于并行人工免疫算法的大规模TSP问题求解[J].电子学报,2008,36(8):1552-1558. |
| |
| 作者姓名： | 戚玉涛 焦李成 刘芳 |
| |
| 作者单位： | 西安电子科技大学智能信息处理研究所,陕西西安,710071 |
| |
| 基金项目： | 国家自然科学基金，国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 为求解大规模TSP问题,提出了并行人工免疫系统的塔式主从模型(Towerlike Master-Slave Model,TMSM),和基于TMSM的并行免疫记忆克隆选择算法(Parallel Immune Memory Clonal Selection Algorithm,PIMCSA).TMSM是粗粒度的两层并行人工免疫模型,其设计体现了分布式的免疫响应和免疫记忆机制.PIMCSA用疫苗的迁移代替了抗体的迁移,兼顾了种群多样性的保持和算法的收敛速度.与其他算法相比,PIMCSA在求解精度和运行时间上都更具优势,而且问题规模越大优势越明显.TMSM很好地体现了免疫系统的特性,PIMCSA是适合求解大规模复杂优化问题的并行人工免疫算法,具有良好的可扩展性.
|
| 关 键 词： | TSP 并行人工免疫系统 克隆选择 免疫记忆 |
| 收稿时间： | 2007-08-27 |
Parallel Artificial Immune Algorithm for Large-Scale TSP |
| |
| QI Yu-tao,JIAO Li-cheng,LIU Fang.Parallel Artificial Immune Algorithm for Large-Scale TSP[J].Acta Electronica Sinica,2008,36(8):1552-1558. |
| |
| Authors: | QI Yu-tao JIAO Li-cheng LIU Fang |
| |
| Affiliation: | QI Yu-tao,JIAO Li-cheng,LIU Fang(Institute of Intelligent Information Processing,Xidian University,Xi\'an,Shaanxi 710071,China) |
| |
| Abstract: | This paper presents a parallel model termed as towerlike master-slave model(TMSM) for artificial immune systems.Based on TMSM,the parallel immune memory clonal selection algorithm(PIMCSA) is also designed for dealing with large-scale TSP problems.TMSM is a two level coarse-grained parallel artificial immune model with distributed immune response and distributed immune memory.In PIMCSA,vaccines are extracted and migrated between populations rather than antibodies as has been done in parallel genetic algorith... |
| |
| Keywords: | TSP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
|
