| 改进克隆选择算法的收敛性分析 |
| |
| 引用本文： | 郑仙花 骆炎民. 改进克隆选择算法的收敛性分析[J]. 计算机应用, 2013, 33(3): 810-813. DOI: 10.3724/SP.J.1087.2013.00810 |
| |
| 作者姓名： | 郑仙花 骆炎民 |
| |
| 作者单位： | 华侨大学 计算机科学与技术学院,福建 厦门361021 |
| |
| 基金项目： | 福建省自然科学基金资助项目(2012J01273); 泉州市科技计划项目(2010Z53)。 |
| |
| 摘 要： | 为了完善克隆选择算法(CSA),使算法理论上成熟,利用两个随机收敛性度量:完全收敛和均值收敛, 证明基于多类数据分类的改进克隆选择算法(Multi_CSA)满足收敛到全局最优解的充分条件,并以实验数据进行验证。从理论上证明了Multi_CSA满足收敛的充分条件,实验方面也表明该算法在经过一定的代数后会收敛。理论和实验上均表明:Multi_CSA是一个能在有限代内收敛的较为成熟算法。
|
| 关 键 词： | 人工免疫 克隆选择 分类 收敛性 |
| 收稿时间： | 2012-09-17 |
| 修稿时间： | 2012-10-27 |
Convergence analysis of improved clonal selection algorithm |
| |
| ZHENG Xianhua LUO Yanmin. Convergence analysis of improved clonal selection algorithm[J]. Journal of Computer Applications, 2013, 33(3): 810-813. DOI: 10.3724/SP.J.1087.2013.00810 |
| |
| Authors: | ZHENG Xianhua LUO Yanmin |
| |
| Affiliation: | College of Computer Science and Technology, Huaqiao University, Xiamen Fujian 361021, China |
| |
| Abstract: | In order to improve Clonal Selection Algorithm (CSA) and make it theoretically mature, this paper adopted two random convergence measures: complete convergence and mean convergence to do the convergence analysis for the proposed algorithm named improved clonal Selection Algorithm for Multi-class Classification (Multi_CSA). It demonstrated that the Multi_CAS satisfied the sufficient condition for convergence to a global optimal solution. An experiment was also performed to validate the result.The paper proves that Multi_CAS meets the sufficient condition for convergence.The experiment shows that the algorithm will converge after several generations.It is concluded that Multi_CSA can converge within limited generation and it is a relatively mature algorithm. |
| |
| Keywords: | artificial immune clonal selection classification convergence |
|
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
