利用多群交叉变异人工鱼群算法生成分类规则

摘要：

在基本人工鱼群算法的基础之上构建了用于解决连续变量空间分类规则提取的多群体人工鱼群算法，根据分类规则提取问题的特性设计了人工鱼的编码规则，并在此编码基础上定义了进行规则评价的适应值函数以及相关状态更新公式。为克服人工鱼群算法易陷入局部最优解的缺陷，引入了遗传算法中的交叉变异思想，设计了基于人工鱼的交叉及变异算子，提出了利用多种群交叉变异人工鱼群算法生成分类规则的算法思想。利用Iris和Wine数据集作为测试数据，结果表明：（1）该算法能够快速生成精度较高的分类规则；（2）在收敛效率及规则精度上全面优于基本多群体人工鱼群算法，并达到了多群体微粒群算法的性能水平。

关键词：多群体人工鱼群、交叉变异、分类规则

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863No.2011AA120304。

在线出版日期：2013-09-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：100-104