协同人工鱼群算法的分类规则提取算法

《协同人工鱼群算法的分类规则提取算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第２９卷第５期计算机应用研究Ｖｏｌ２９Ｎｏ５２０１２年５月ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓＭａｙ２０１２基于多群协同人工鱼群算法的分类规则提取算法１１２１戴上平，姬盈利，王华，金鹏（１．华中师范大学计算机科学系，武汉４３００７９；２．武汉大学资源与环境科学学院，武汉４３００７９）摘要：在对基本人工鱼群算法原理分析的基础上，提出了一种多群协同人工鱼群算法用于实现对连续空间变量的分类规则提取问题。定义了基于规则支持度与置信度的规则评价函数，构造了人工鱼在规则提取应用中的特定编码及相关概念的计算公式，给出了该算法

2、的具体实现步骤，并用ＶＣ＋＋软件编程实现。最后对Ｉｒｉｓ和Ｗｉｎｅ数据集进行测试实验，并与单群体鱼群算法及多种群微粒群算法进行比较。仿真结果表明，该算法能够快速提取分类精度较高的分类规则，因此利用该算法解决连续变量分类规则提取的相关问题是可行且有效的。关键词：多群体人工鱼群；分类规则；协同；单群体人工鱼群算法；多种群微粒群算法中图分类号：ＴＰ３０１．６文献标志码：Ａ文章编号：１００１３６９５（２０１２）０５１６７６０４ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１２．０５．０２０Ｅｘｔｒａｃｔｉｎｇｃｌａｓｓｉｆｉｃ

3、ａｔｉｏｎｒｕｌｅｓｂａｓｅｄｏｎｍｕｌｔｉａｒｔｉｆｉｃｉａｌｆｉｓｈｓｗａｒｍｃｏｏｐｅｒａｔｉｏｎａｌｇｏｒｉｔｈｍ１１２１ＤＡＩＳｈａｎｇｐｉｎｇ，ＪＩＹｉｎｇｌｉ，ＷＡＮＧＨｕａ，ＪＩＮＰｅｎｇ（１．Ｄｅｐｔ．ｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＣｅｎｔｒａｌＣｈｉｎａＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｗｕｈａｎ４３００７９，Ｃｈｉｎａ；２．ＳｃｈｏｏｌｏｆＲｅｓｏｕｒｃｅ＆ＥｎｖｉｒｏｎｍｅｎｔＳｃｉｅｎｃｅ，ＷｕｈａｎＵｎｉｖｅｒｓｉｔｙ，Ｗｕｈａｎ４３００７９，Ｃｈｉｎａ）Ａｂｓｔｒａｃｔ：Ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓ

4、ｅｄｔｈｅｍｕｌｔｉａｒｔｉｆｉｃｉａｌｆｉｓｈｓｗａｒｍｃｏｏｐｅｒａｔｉｏｎａｌｇｏｒｉｔｈｍ（ＭＡＦＷＡ）ｂａｓｅｄｏｎｔｈｅｗｏｒｋｐｒｉｎｃｉｐｌｅｏｆｂａｓｉｃａｒｔｉｆｉｃｉａｌｆｉｓｈｓｗａｒｍｔｏｅｘｔｒａｃｔｔｈｅｃｌａｓｓｉｆｉｃａｔｉｏｎｒｕｌｅｓｏｆｃｏｎｔｉｎｕｏｕｓｖａｒｉａｂｌｅｓｐａｃｅ．Ｉｔｄｅｆｉｎｅｄａｆｕｎｃｔｉｏｎｔｏｅｖａｌｕａｔｅｔｈｅｒｕｌｅｓｂａｓｅｄｏｎｔｈｅｓｕｐｐｏｒｔａｎｄｃｏｎｆｉｄｅｎｃｅ，ｄｅｓｉｇｎｅｄｔｈｅｃｏｄｅｏｆａｒｔｉｆｉｃｉａｌｆｉｓｈ，ｄｅｆｉｎｅｄｔｈｅｆｏ

5、ｒｍｕｌａｔｏｃａｌｃｕｌａｔｅｓｏｍｅｋｅｙｐａｒａｍｅｔｅｒｓｆｏｒｉｔｓａｐｐｌｉｃａｔｉｏｎｉｎｅｘｔｒａｃｔｉｎｇｃｌａｓｓｉｆｉｃａｔｉｏｎｒｕｌｅｓａｎｄｐｒｏｖｉｄｅｄｗｉｔｈｔｈｅｄｅｔａｉｌｅｄｓｔｅｐｏｆａｌｇｏｒｉｔｈｍ．ＡｎｄｔｈｅｎｉｔｍａｄｅｕｓｅｏｆｐｒｏｇｒａｍｍｉｎｇｉｎｔｈｅＶＣ＋＋６．０．Ｆｉｎａｌｌｙ，ｉｔｍａｄｅａｎｅｘｐｅｒｉｍｅｎｔｏｎＩｒｉｓａｎｄＷｉｎｅｄａｔａｓｅｔｓｔｏｔｅｓｔｔｈｅａｌｇｏｒｉｔｈｍ，ｆｕｒｔｈｅｒｍｏｒｅｉｔｃｏｍｐａｒｅｄｔｈｅａｌｇｏｒｉｔｈｍｏｆＭＡＦＷＡｗ

6、ｉｔｈｔｈｅｓｉｎｇｌｅａｒｔｉｆｉｃｉａｌｆｉｓｈｓｗａｒｍａｎｄｍｕｌｔｉｐａｒｔｉｃｌｅｓｗａｒｍａｌｇｏｒｉｔｈｍｂｙｕｓｉｎｇｔｈｅｓａｍｅｄａｔａｓｅｔｓｏｆＩｒｉｓａｎｄＷｉｎｅ．Ｔｈｅｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｈｏｗｓｔｈａｔｔｈｉｓａｌｇｏｒｉｔｈｍｃａｎｅｘｔｒａｃｔｔｈｅｃｌａｓｓｉｆｉｃａｔｉｏｎｒｕｌｅｓｗｉｔｈｈｉｇｈｐｒｅｃｉｓｉｏｎｑｕｉｃｋｌｙ．ＳｏｔｈｅａｌｇｏｒｉｔｈｍｏｆＭＡＦＷＡｉｓａｖａｉｌａｂｌｅａｎｄｅｆｆｉｃｉｅｎｔｔｏｒｅｓｏｌｖｅｔｈｅｐｒｏｂｌｅｍｓｒｅｌａｔｅｄｔｏｅｘｔ

7、ｒａｃｔｉｎｇｃｌａｓｓｉｆｉｃａｔｉｏｎｒｕｌｅｓｏｆｃｏｎｔｉｎｕｏｕｓｖａｒｉａｂｌｅ．Ｋｅｙｗｏｒｄｓ：ｍｕｌｔｉａｒｔｉｆｉｃｉａｌｆｉｓｈｓｗａｒｍａｌｇｏｒｉｔｈｍ；ｃｌａｓｓｉｆｉｃａｔｉｏｎｒｕｌｅ；ｃｏｏｐｅｒａｔｉｏｎ；ｓｉｎｇｌｅａｒｔｉｆｉｃｉａｌｆｉｓｈｓｗａｒｍａｌｇｏｒｉｔｈｍ；ｍｕｌｔｉｐａｒｔｉｃｌｅｓｗａｒｍａｌｇｏｒｉｔｈｍ［１］人工鱼群算法是由李晓磊等人于２００２年提出的一种全快、求解精度更高。并且由于多种群协同人工鱼群在数据以及［１］任务分割上的简便性，使其在将来算法的并行性实现上更为简局群智能

8、优化算法。该算法在研究鱼群活动的基础之上，通过构造人工鱼、模仿鱼群底层的觅食、聚群、追尾等行为来实单。［２～４］现寻优。算法能够较好地获取全局极值，并具有对初值参"基本人工鱼群算