首页 | 本学科首页   官方微博 | 高级检索  
     

图文法遗传算法
引用本文:孟祥武.图文法遗传算法[J].计算机工程与科学,1998,20(4):11-16.
作者姓名:孟祥武
作者单位:北京邮电大学计算机科学与技术学院
摘    要:本文讨论了进化神经网络的编码表示机制,分析了它们的优缺点;提出了遗传算法的一种图文法编码表示机制,给出了相应的算子定义,以及模式、模式长度及其阶的定义;证明了一个基于图文法表示机制的遗传算法模式定理,描述了交叉和突变对模式作用的效果。

关 键 词:遗传算法  图文法  进化神经网络

Genetic Algorithms Based on Graph Grammar
Meng Xiangwu.Genetic Algorithms Based on Graph Grammar[J].Computer Engineering & Science,1998,20(4):11-16.
Authors:Meng Xiangwu
Affiliation:Beijing University of Posts and Telecommunications
Abstract:This paper discusses the encoding representations of evolving neural networks,analyses the advantages and disadvantages of these methods.It presents an encoding representation of genetic algorithms based on graph grammar,and gives the corresponding definitions of genetic operators,schema,schema order,and length as well.It proves a schema theorem for genetic algorithms in which representation schema is based on graph grammar.The effect of crossover and mutation on schemata is described.
Keywords:genetic algorithms  graph grammar  evolving neural network    
本文献已被 CNKI 维普 等数据库收录!
点击此处可从《计算机工程与科学》浏览原始摘要信息
点击此处可从《计算机工程与科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号