| 基于分布式人工免疫算法的数值优化 |
| |
| 引用本文： | 戚玉涛,刘芳,焦李成.基于分布式人工免疫算法的数值优化[J].电子学报,2009,37(7):1554-1561. |
| |
| 作者姓名： | 戚玉涛 刘芳 焦李成 |
| |
| 作者单位： | 1. 西安电子科技大学计算机学院,陕西西安,710071;西安电子科技大学智能信息处理研究所和智能感知与图像理解教育部重点实验室,陕西西安,710071
2. 西安电子科技大学智能信息处理研究所和智能感知与图像理解教育部重点实验室,陕西西安,710071 |
| |
| 基金项目： | 国家863高技术研究发展计划(No.2006AA01Z107);;国家自然科学基金(No.60703107,No.60703108) |
| |
| 摘 要： | 本文提出了一种分布式的人工免疫系统模型——塔式主从模型(TMSM),并基于此模型设计了一种用于解决数值优化问题的分布式免疫记忆克隆选择算法(DIMCSA).借助Markov模型,文中证明了DIMCSA的收敛性.为了摆脱网络连接状态对算法性能的影响,客观地衡量分布式人工免疫优化算法的性能,本文设计了多线程虚拟并行计算仿真系统,并分别考虑算法搜索时间和网络通信时间,给出了一种新的比较分布式随机搜索算法性能的指标.实验结果表明,DIMCSA能够用较少的计算代价和通信代价获得更高质量的解,适合解决大规模的复杂优化问题.
|
| 关 键 词： | 分布式人工免疫模型 数值优化 克隆选择 Markov链 |
| 收稿时间： | 2008-01-17 |
A Distributed Artificial Immune Algorithm for Numerical Optimization |
| |
| QI Yu-tao,LIU Fang,JIAO Li-cheng.A Distributed Artificial Immune Algorithm for Numerical Optimization[J].Acta Electronica Sinica,2009,37(7):1554-1561. |
| |
| Authors: | QI Yu-tao LIU Fang JIAO Li-cheng |
| |
| Affiliation: | 1.School of Computer Science and Technology;Xidian University;Xi'an;Shaanxi 710071;China;2.Institute of Intelligent Information Processingand Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education;China |
| |
| Abstract: | This paper proposes a distributed model termed as Tower-like Master-Slave Model(TMSM) for the artificial immune systems.Based on TMSM,a distributed immune memory clonal selection algorithm(DIMCSA) is put forward for solving numerical optimization problem.Using the theorem of Markov chain,we have proved the convergence of DIMCSA.In order to get away from the influence of network conditions and get a veracious estimation on the DIMCSA' efficiency,Multi-thread simulative parallel computing system(MSPCS) is des... |
| |
| Keywords: | distributed artificial immune model numerical optimization clonal selection markov chain |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
