基于分布式人工免疫算法的数值优化

作     者：戚玉涛 刘芳 焦李成 QI Yu-tao;LIU Fang;JIAO Li-cheng

作者机构：西安电子科技大学计算机学院陕西西安710071 西安电子科技大学智能信息处理研究所和智能感知与图像理解教育部重点实验室陕西西安710071 

出 版 物：《电子学报》 (Acta Electronica Sinica)

年 卷 期：2009年第37卷第7期

页      面：1554-1561页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家863高技术研究发展计划(No.2006AA01Z107) 国家自然科学基金(No.60703107 No.60703108) 

主　　题：分布式人工免疫模型 数值优化 克隆选择 Markov链 

摘      要：本文提出了一种分布式的人工免疫系统模型——塔式主从模型(TMSM),并基于此模型设计了一种用于解决数值优化问题的分布式免疫记忆克隆选择算法(DIMCSA).借助Markov模型,文中证明了DIMCSA的收敛性.为了摆脱网络连接状态对算法性能的影响,客观地衡量分布式人工免疫优化算法的性能,本文设计了多线程虚拟并行计算仿真系统,并分别考虑算法搜索时间和网络通信时间,给出了一种新的比较分布式随机搜索算法性能的指标.实验结果表明,DIMCSA能够用较少的计算代价和通信代价获得更高质量的解,适合解决大规模的复杂优化问题.