GEP软件设计及其K表达式快速求值算法  

Gene expression programming and K expression quick evaluate algorithm

作　　者：黄隆胜[1] 廖颀[1] 

机构地区：[1]赣南师范学院物理与电子信息科学系,江西赣州341000

出　　处：《计算机工程与设计》2007年第4期775-776,共2页Computer Engineering and Design

摘　　要：简要介绍了基因表达式程序设计方法的基本原理,利用VC++和C#混合编程方法编制了其求解反问题的实验平台,在分析了传统K表达式求值算法的利弊后给出了一种新的K表达式快速求值算法Kquick,并对其进行时间、空间复杂度分析,结果显示其明显优越于传统算法;在GEP的程序实现上,采用了单指令多数据(SIMD)技术,充分发挥了算法内含的并行性,设计出了基于GEP的PSS系统,PSS将大大有助于进一步的反问题求解研究。The basic principle of Gene expression programming （GEP） is introduced. Using VC＋＋ and C#, the PSS which dealing with inverse problem is programmed, furthermore, a new K expression evaluate algorithm （Kquick） is presented, and the analysis results show Kquick better than the traditional algorithm. The software kit PSS which programming by C＋＋ based on SIMD technique is used in the further study of inverse problem.

关 键 词：GEP K表达式 时间复杂度 空间复杂度 程序设计 

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