电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2008年
8期
1552-1558
,共7页
TSP%并行人工免疫系统%克隆选择%免疫记忆
TSP%併行人工免疫繫統%剋隆選擇%免疫記憶
TSP%병행인공면역계통%극륭선택%면역기억
为求解大规模TSP问题,提出了并行人工免疫系统的塔式主从模型(Towerlike Master-Slave Model,TMSM),和基于TMSM的并行免疫记忆克隆选择算法(Parallel Immune Memory Clonal Selection Algorithm,PIMCSA).TMSM是粗粒度的两层并行人工免疫模型,其设计体现了分布式的免疫响应和免疫记忆机制.PIMCSA用疫苗的迁移代替了抗体的迁移,兼顾了种群多样性的保持和算法的收敛速度.与其他算法相比,PIMCSA在求解精度和运行时间上都更具优势,而且问题规模越大优势越明显.TMSM很好地体现了免疫系统的特性,PIMCSA是适合求解大规模复杂优化问题的并行人工免疫算法,具有良好的可扩展性.
為求解大規模TSP問題,提齣瞭併行人工免疫繫統的塔式主從模型(Towerlike Master-Slave Model,TMSM),和基于TMSM的併行免疫記憶剋隆選擇算法(Parallel Immune Memory Clonal Selection Algorithm,PIMCSA).TMSM是粗粒度的兩層併行人工免疫模型,其設計體現瞭分佈式的免疫響應和免疫記憶機製.PIMCSA用疫苗的遷移代替瞭抗體的遷移,兼顧瞭種群多樣性的保持和算法的收斂速度.與其他算法相比,PIMCSA在求解精度和運行時間上都更具優勢,而且問題規模越大優勢越明顯.TMSM很好地體現瞭免疫繫統的特性,PIMCSA是適閤求解大規模複雜優化問題的併行人工免疫算法,具有良好的可擴展性.
위구해대규모TSP문제,제출료병행인공면역계통적탑식주종모형(Towerlike Master-Slave Model,TMSM),화기우TMSM적병행면역기억극륭선택산법(Parallel Immune Memory Clonal Selection Algorithm,PIMCSA).TMSM시조립도적량층병행인공면역모형,기설계체현료분포식적면역향응화면역기억궤제.PIMCSA용역묘적천이대체료항체적천이,겸고료충군다양성적보지화산법적수렴속도.여기타산법상비,PIMCSA재구해정도화운행시간상도경구우세,이차문제규모월대우세월명현.TMSM흔호지체현료면역계통적특성,PIMCSA시괄합구해대규모복잡우화문제적병행인공면역산법,구유량호적가확전성.
