| 程序树层次化结构统计模型及MOSES改进算法 |
| |
| 引用本文： | 闻凌云,刘贵全,赵英海. 程序树层次化结构统计模型及MOSES改进算法[J]. 北京交通大学学报(自然科学版), 2009, 33(6) |
| |
| 作者姓名： | 闻凌云 刘贵全 赵英海 |
| |
| 作者单位： | 中国科学技术大学,计算机科学技术系,合肥,230027;中国科学技术大学,电子工程与信息科学系,合肥,230027 |
| |
| 摘 要： | 为提高MOSES效率,提出了一种新的程序树层次化结构统计模型.该模型通过统计分析同类群,自动发现子树特征来指导优化.该模型不需要hBOA算法那样对变量集合进行建模,也不需要像MRTS算法那样遍历小规模的种群来发现潜在的有指导意义的子树.通过解决人工蚂蚁问题对算法进行了测试,结果表明改进后的MOSES算法更加高效.
|
| 关 键 词： | 自主程序演化 MOSES(语义进化搜索优化) 子树 人工蚂蚁问题 |
Hierarchical Statistical Structure Model of Program Trees and MOSES Algorithm Improvement |
| |
| WEN Lingyuna,LIU Guiquana,ZHAO Yinghaib. Hierarchical Statistical Structure Model of Program Trees and MOSES Algorithm Improvement[J]. JOURNAL OF BEIJING JIAOTONG UNIVERSITY, 2009, 33(6) |
| |
| Authors: | WEN Lingyuna LIU Guiquana ZHAO Yinghaib |
| |
| Affiliation: | WEN Lingyuna,LIU Guiquana,ZHAO Yinghaib(a.Department of Computer Science , Technology,b.Department of Electronic Engineering , Information Science,University of Science , Technology of China,Hefei 230027,China) |
| |
| Abstract: | To improve the efficiency of MOSES algorithm,this paper proposes a new hierarchical statistical model of program trees.This model conducts hierarchical statistical analysis on program trees and can generate potential subtrees automatically to guide algorithm optimization.This model leaves out the operations of creating models for the variables set like the previous hBOA algorithm;and also doesn't need the tedious operations to traversal small population to find certain superior individuals as subtrees like ... |
| |
| Keywords: | competent programming evolution meta-optimizing semantic evolutionary search(MOESES) subtree artificial ant problem |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
