| 注册
首页|期刊导航|计算机工程与应用|利用多群交叉变异人工鱼群算法生成分类规则

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

戴上平 姬盈利 王华

计算机工程与应用Issue(13):100-104,5.
计算机工程与应用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

戴上平 1姬盈利 1王华2

作者信息

  • 1. 华中师范大学 计算机科学系,武汉 430079
  • 2. 武汉大学 资源与环境科学学院,武汉 430079
  • 折叠

摘要

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)。 ()

计算机工程与应用

OACSCDCSTPCD

1002-8331

访问量0
|
下载量0
段落导航相关论文