基于并行人工免疫算法的大规模TSP问题求解

• 作者: 刘芳 戚玉涛 焦李成
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: TSP 并行人工免疫系统 克隆选择 免疫记忆
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: 学术论文
• 页码范围: 1552-1558
• 页数: 7页
• 分类号: TP183
• 字数: 7198字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2008.08.015

摘要

为求解大规模TSP问题,提出了并行人工免疫系统的塔式主从模型(Towerlike Master-Slave Model,TMSM),和基于TMSM的并行免疫记忆克隆选择算法(Parallel Immune Memory Clonal Selection Algorithm,PIMCSA).TMSM是粗粒度的两层并行人工免疫模型,其设计体现了分布式的免疫响应和免疫记忆机制.PIMCSA用疫苗的迁移代替了抗体的迁移,兼顾了种群多样性的保持和算法的收敛速度.与其他算法相比,PIMCSA在求解精度和运行时间上都更具优势,而且问题规模越大优势越明显.TMSM很好地体现了免疫系统的特性,PIMCSA是适合求解大规模复杂优化问题的并行人工免疫算法,具有良好的可扩展性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	焦李成	西安电子科技大学智能信息处理研究所	514	14586	52.0	103.0
2	刘芳	西安电子科技大学智能信息处理研究所	145	3511	30.0	54.0
3	戚玉涛	西安电子科技大学智能信息处理研究所	14	212	10.0	14.0