运用遗传规划解决异或问题的新方法  

New approach to XOR problem using genetic programming

作　　者：马晓丽[1] 滕桂法[2] 张彩霞[1] 李晓红[1] 

机构地区：[1]石家庄信息工程职业学院,石家庄050035 [2]河北农业大学信息科学与技术学院,河北保定071001

出　　处：《计算机应用研究》2007年第11期40-42,69,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(F2006000537)

摘　　要：介绍了一种用遗传规划这种新的搜索优化技术解决经典异或问题的新途径。遗传规划实质是使用广义的计算机程序来描述问题,并且可以根据环境状况动态改变计算机程序的结构。根据遗传规划特征,引入两种思路、三种方法对异或问题进行求解,取得了很好的效果。与神经网络相比,遗传规划可以动态进化学习并取得显式的数学表达式。The article described a new approach to the use of genetic programming for XOR problems. The essence of genetic programming was to use computer programs to describe the broad issues, and could dynamically change the structure of the computer programs under the environmental conditions. According to the characteristics of the genetic programming, this paper introduced two ideas with three methods for the XOR problems and achieved good results. Unlike neural networks, genetic programming could dynamically evolve mathematical expressions to solve the problem.

关 键 词：遗传规划 异或 神经网络 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]