克隆选择算法的优化和品质因数

来源：软件学报杂志2016年第11期北京时间：

作者：舒万能,丁立新

单位：舒万能，中南民族大学 计算机科学学院, 湖北 武汉 43007411,丁立新，武汉大学 计算机学院, 湖北 武汉 43007202

摘要：针对传统的克隆选择算法可能存在的早熟收敛现象和缺少交叉操作问题，提出一种高效的克隆退火优化算法.该算法结合了模拟退火算法与免疫系统的克隆选择机制，并保持全局搜索和局部搜索的平衡，可以有效提高算法的搜索效率，从而加快算法的收敛速度.同时，提出一种品质因数模型来分析该算法的动态性能，并运用Markov链理论对其收敛性进行分析.最后，将该算法应用到关联规则数据挖掘中，取得了较为理想的实验结果.

关键词：品质因数;收敛性;马尔可夫链;克隆选择算法;群体多样性

基金资助：国家自然科学基金（61603420）；湖北省自然科学基金（2014CFB413）；中南民族大学中央高校基本科研业务费专项资金（CZY14007）；科学计算与智能信息处理广西高校重点实验室科学开放基金（GXSCIIP201412）