基于重叠基因表达式变成的进化算法
Evolutionary Algorithm Based on Overlapped Gene Expression
受生物基因片段重叠表达现象的启发，本文提出了一种全新的基于重叠表达进化算法-MEOE。不同于已有的工作，MEOE提出了一个新的基因表达结构，其中作为遗传物质的基因具有重复表达的概率。本文的贡献在于： （1）提出了一个新的遗传基因表达模型及相应算法，融合了免疫算法关于浓度的计算技术。（2）分析了算法的新模型的表达空间及在编码上的特点。（3）成功的将算法应用到函数发现中，实验表明在同等条件下，MEOE的速度为GEP的2.5到9.4倍，在高次函数发现问题中，MEOE的成功率比GEP高一个数量级。
. Inspired by the overlap gene expression in biological study, this paper proposes a novel evolutionary algorithm-EAOGE i.e. Evolutionary Algorithm based on Overlapped Gene Expression. Different from existing works, EAOGE suggests a new expression structure of genes with probabilities of overlapped expression for some segments. The main contributions are: (1) Proposing a novel model and an algorithm of gene expression while borrowing some ideas from artificial immunity algorithm; (2) Analyzing the expressing space and encode characteristic of the new model; (3) The extensive experiments in function finding shows that new model is 2.8~9.7 times faster than usual GEP method, and in higher-degree polynomial function finding, the success rate of EAOGE is over 10 times than usual GEP.
张京、元昌安、彭京、唐常杰
计算技术、计算机技术遗传学生物科学研究方法、生物科学研究技术
基因表达式编程 进化算法 基因重叠 表达空间
: Gene Expression Programming ，Evolutionary Algorithm，Overlap Gen，Expression Space
张京,元昌安,彭京,唐常杰.基于重叠基因表达式变成的进化算法[EB/OL].(2005-05-24)[2025-08-02].http://www.paper.edu.cn/releasepaper/content/200505-118.点此复制
评论