-
题名求解分类问题的文法多蜂算法
- 1
-
-
作者
刘坤起
周冲
吴志健
-
机构
石家庄经济学院计算机科学系
武汉大学软件工程国家重点实验室
-
出处
《计算机科学》
CSCD
北大核心
2015年第S1期33-37,共5页
-
基金
国家自然科学基金项目(61402481)
教育部计算机科学与技术专业综合改革试点(石家庄经济学院)项目
石家庄经济学院博士科研启动基金项目(2011)资助
-
文摘
多蜂算法(Bees Algorithm,BA)和文法演化算法(Grammatical Evolution,GE)是两个著名的演化算法。BA尽管收敛速度较快,但用于求解分类问题时,个体编码不易实现。而基于GE的分类算法的演化算子较简单,仅进行杂交和变异两个操作,但分类精度不高。针对两个算法的优点和不足,将BA和GE相结合,提出了一种新的混合演化算法——文法多蜂算法(Grammatical Bees Algorithm,GBA),并将其用于求解分类问题。在几个标准数据集上的实验验证了GBA的可行性和有效性。与基本基因表达式编程(Gene Expression Programming,GEP)分类算法和改进的GEP分类算法相比,GBA能获得较好的分类精度和更快的收敛速度。
-
关键词
混合演化算法
演化建模
多蜂算法
文法演化算法
分类问题
-
Keywords
Hybrid evolutionary algorithm,Evolutionary modeling,Bees algorithm,Grammatical evolution,Classification
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
