西安电子科技大学智能信息处理研究所,陕西,西安,710071
纸质出版:2008
移动端阅览
戚玉涛, 焦李成, 刘 芳. 基于并行人工免疫算法的大规模TSP问题求解[J]. 电子学报, 2008,36(8):1552-1558.
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.
为求解大规模TSP问题
提出了并行人工免疫系统的塔式主从模型(Towerlike Master-Slave Model
TMSM)
和基于TMSM的并行免疫记忆克隆选择算法(Parallel Immune Memory Clonal Selection Algorithm
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 distributed 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 complex optimization problems.
0
浏览量
1338
下载量
8
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621