求解分类问题的文法多蜂算法

作者：刘坤起; 周冲; 吴志健

来源：计算机科学, 2015, S1: 33-37.

• 混合演化算法
• 演化建模
• 多蜂算法
• 文法演化算法
• 分类问题

多蜂算法(Bees Algorithm,BA)和文法演化算法(Grammatical Evolution,GE)是两个著名的演化算法。BA尽管收敛速度较快,但用于求解分类问题时,个体编码不易实现。而基于GE的分类算法的演化算子较简单,仅进行杂交和变异两个操作,但分类精度不高。针对两个算法的优点和不足,将BA和GE相结合,提出了一种新的混合演化算法——文法多蜂算法(Grammatical Bees Algorithm,GBA),并将其用于求解分类问题。在几个标准数据集上的实验验证了GBA的可行性和有效性。与基本基因表达式编程(Gene Expression Programming,GEP)分类算法和改进的GEP分类算法相比,GBA能获得较好的分类精度和更快的收敛速度。

• 出版日期2015
• 单位武汉大学; 软件工程国家重点实验室; 河北地质大学