《四川大学学报(工程科学版)》 2010年04期
加入收藏 获取最新
基于内嵌基因表达式编程的函数优化
向勇 唐常杰 曾涛 张敏
【摘要】:基因表达式编程(GEP)算法在解码时常存在未表达的基因内区,在解决函数优化问题时存在缺陷,使得对简单
函数的优化性能不如遗传算法(GA),而对复杂函数优化收敛速度较慢。为了改善基因表达效率和提高优化性能,做了下列
工作:提出了新的基因解码方法,形成了内嵌基因表达式编程算法EGEP;设计了适合优化问题的个体编码方案;分析了个体
的表达空间。实验表明,EGEP对简单函数优化的性能优于传统遗传算法;EGEP提高了对复杂函数的优化能力,即使在运行
辈数降低200倍时,得到的性能仍然优于传统GEP和遗传算法。
【作者单位】: 成都电子机械高等专科学校计算机工程系;四川大学计算机学院;天津师范大学计算机与信息工程学院;
【关键词】: 函数优化 遗传算法 基因表达式编程 基因内区
【基金】:国家自然科学基金资助项目(60773169) 四川省教育厅资助项目(2006B067)
【分类号】:TP311.11
【DOI】:CNKI:SUN:SCLH.0.2010-04-017
【正文快照】:
http://epub.cnki.net/grid2008/detail.aspx?dbname=CJFD2010&filename=SCLH201004017&filetitle=%E5%9F%BA%E4%BA%8E%E5%86%85%E5%B5%8C%E5%9F%BA%E5%9B%A0%E8%A1%A8%E8%BE%BE%E5%BC%8F%E7%BC%96%E7%A8%8B%E7%9A%84%E5%87%BD%E6%95%B0%E4%BC%98%E5%8C%96