为求解大规模TSP 问题, 提出了并行人工免疫系统的塔式主从模型(TMSM), 和基于TMSM 的并行免疫记忆克隆选择算法(PIMCSA) TMSM

是粗粒度的两层并行人工免疫模型, 其设计体现了分布式的免疫响应和免疫记忆机制. PIMCSA 用疫苗的迁移代替了抗体的迁移, 兼顾了种群多样性的保持和算法的收敛速度. 与其他算法相比, PIMCSA 在求解精度和运行时间上都更具优势, 而且问题规模越大优势越明显. TMSM 很好地体现了免疫系统的特性, PIMCSA 是适合求解大规模复杂优化问题

的并行人工免疫算法, 具有良好的可扩展性.-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 dis

tributed immune memory. In PIMCSA, vaccines are extracted and migrated between populations rather than antibodies as has been done in parallel genetic algorithms, it is a good balance between the diversity maintenance of populations and the convergent speed of the algorithm. PIMCSA shows superiority over other compared approaches both in solution quality and computation time, and the

lager the problem size the more outstanding the predominance will be. TMSM is a good simulation of biological immune system, and PIMCSA is a parallel artificial immune algorithm with good extensibility, which is capable of solving large scale and c