| 一种基于文法演化自动拟合非线性数据的蜂群算法 |
| |
| 引用本文： | 陈 剑,马光志.一种基于文法演化自动拟合非线性数据的蜂群算法[J].计算机应用研究,2013,30(11):3257-3260. |
| |
| 作者姓名： | 陈 剑 马光志 |
| |
| 作者单位： | 1. 广东科学技术职业学院 计算机工程技术学院, 广东 珠海 519090; 2. 华中科技大学 计算机科学与技术学院, 武汉 430074 |
| |
| 基金项目： | 广东省科技计划资助项目（2010B060100056） |
| |
| 摘 要： | 将文法演化方法引入蜂群算法, 基于上下文文法定义多种数学函数, 提出了自动拟合非线性数据的蜂群算法BCGE, 并给出了通过基因截断、基因增补及利用领域知识加速BCGE的方法。基于文法演化的BCGE比基于文法规划的其他算法更为简洁, 且存储基因型所需的空间也远比其他算法存储语法树所需的空间少。通过五个测试函数的实验表明, BCGE能够有效地拟合非常复杂的非线性数据。
|
| 关 键 词： | 文法演化 蜂群算法 非线性拟合 上下文文法 |
Grammatical evolution based nonlinear data automatic fitting bee colony algorithm |
| |
| CHEN Jian,MA Guang-zhi.Grammatical evolution based nonlinear data automatic fitting bee colony algorithm[J].Application Research of Computers,2013,30(11):3257-3260. |
| |
| Authors: | CHEN Jian MA Guang-zhi |
| |
| Affiliation: | 1. School of Computer Engineering Technology, Guangdong Institute of Science & Technology, Zhuhai Guangdong 519090, China; 2. School of Computer Science & Technology, Huazhong University of Science & Technology, Wuhan 430074, China |
| |
| Abstract: | This paper introduced grammatical evolution into bee colony algorithm, and proposed a new nonlinear data automa-tic fitting bee colony algorithm BCGE, which was based on multiple functions defined in context free grammar, and presented speedup method for BCGE by using gene truncation and supplement and utilizing domain knowledge. This grammatical evolution based BCGE was much more concise than the genetic planning based algorithms, and it needed far less memory for storing genotypes than the genetic planning based algorithms do for storing syntax trees. The experimental results on 5 test functions indicate that BCGE can effectively fit very complicated nonlinear data. |
| |
| Keywords: | grammatical evolution(GE) bee colony algorithm nonlinear fitting context free grammar |
|
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
