多细胞基因表达式编程的函数优化算法  

Multicellular gene expression programming algorithm for function optimization

作　　者：彭昱忠[1] 元昌安[1] 陈建伟[1] 吴信东[2] 王汝凉[1] 

机构地区：[1]广西师范学院科学计算与智能信息处理广西高校重点实验室,广西南宁530001 [2]美国佛蒙特大学计算机科学系,佛蒙特州05405

出　　处：《控制理论与应用》2010年第11期1585-1589,共5页Control Theory & Applications

基　　金：国家自然科学基金资助项目(60763012);广西自然科学基金资助项目(桂科自0731028);广西高等学校优秀人才资助计划资助项目(RC2007022)

摘　　要：针对处理复杂的函数优化问题时传统演化算法易出现收敛性能不佳、搜索冗长和精度不高等问题,提出了一种基于多细胞基因表达式编程的函数优化新算法.该算法引入了同源基因和细胞系统思想,设计了相应新的个体编码方案、种群生成和遗传操作策略.通过对8个Benchmarks函数的对比实验,验证了该算法具有很强的全局寻优能力、较佳的收敛性能和更高的解精度.In dealing with complex function optimization problems, many existing evolutionary algorithms have perfor- mance limitations such as inability of convergence, poor searching efficiency and low precision. To cope with this problem, we adopt the idea ofhomeotic genes and cellular system, and propose a new algorithm based on multicell genetic expression programming. In addition, a new relevant individual coding method and new schemes of population generating and genetic operation are designed. Compared with other algorithms on eight Benchmark functions testing, the proposed algorithm shows higher precision, improved convergence ability and global search ability.

关 键 词：函数优化 演化算法 基因表达式编程 同源基因 细胞系统 

分 类 号：Q343[生物学—遗传学] TP301.6[自动化与计算机技术—计算机系统结构]