计算机工程与应用Issue(13):100-104,5.DOI:10.3778/j.issn.1002-8331.1110-0657
利用多群交叉变异人工鱼群算法生成分类规则
Extracting classification rules by using multi artificial fish warm algorithm with cross and mutation
摘要
Abstract
The Multi Artificial Fish Warm Algorithm(MAFWA) based on the work principle of basic Artificial Fish Warm (AFW)is presented for extracting the classification rules of continuous variable. The code of artificial fish is designed in terms of the characteristics of extracting the classification rules. Then the fitness function to evaluate the quality of the regular rule is established and some formulas to calculate some key parameters for its application in extracting classification rules are defined. Meanwhile, in order to avoid the MAFWA falling in the local optima, the crossover operator and mutation operator of the AFW are designed based on the mutation and crossover idea of Genetic Algorithm(GA). Then the MAFWA with Cross and Mutation (MAFWA_CM)is proposed. At last, the algorithm is tested on the Iris and Wine data sets. The experimental results show:(1) the algorithm can extract the classification rules with high precision in a short time.(2)When referred to the efficiency of the convergence and the precision of the rule, the MAFWA_CM is superior to the single AFW and is closer to the multi particle swarm algorithm.关键词
多群体人工鱼群/交叉变异/分类规则Key words
Multi Artificial Fish Warm Algorithm(MAFWA)/Cross and Mutation(CM)/classification rule分类
信息技术与安全科学引用本文复制引用
戴上平,姬盈利,王华..利用多群交叉变异人工鱼群算法生成分类规则[J].计算机工程与应用,2013,(13):100-104,5.基金项目
国家高技术研究发展计划(863)(No.2011AA120304)。 ()