基于重叠表达的多基因进化算法.pdfVIP

第 卷 第 期 计 算 机 学 报 ３０ ５ 　 　　 　　 　　 　　 Ｖｏｌ．３０ Ｎｏ．５ 年 月 ２００７ ５ Ｍａ ２００７ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｙ 　 基于重叠表达的多基因进化算法 ），） ） ） ） ） １ ２ ２ ２ ２ ２ 彭 京 唐常杰 元昌安 朱明放 乔少杰 　 　 　 　 　 １）（北京大学信息科学技术学院 北京 １００８７１） 　 　 ２（四川大学计算机学院 成都 ６１００６５） 　 　 摘 要 受生物基因片段重叠表达现象的启发，文中提出了一种新的基于重叠表达进化算法——— （ ＭＥＯＥ Ｍｕｌｔｉ 　 　 ）文章具体描述了 的基因表达结构及相应的 ｅｎｅＥｖｏｌｕｔｉｏｎａｒａｌｏｒｉｔｈｍｂａｓｅｄｏｎＯｖｅｒｌａ ｅｄＥｘｒｅｓｓｉｏｎ． ＭＥＯＥ ｇ ｙ ｇ ｐｐ ｐ 算法 不同于已有的工作，在 中作为遗传物质的基因具有重复表达的概率，同时算法融合了免疫算法关于 ． ＭＥＯＥ 浓度的计算技术 文章对 算法作了较为全面的分析，讨论了算法在表达空间、可表达性、性状遗传上的特 ． ＭＥＯＥ 点，并与传统算法作了相应比较 详尽的实验证明， 算法在速度上是 的 倍 在高次函数发现 ． ＭＥＯＥ ＧＥＰ ２．５ ９．４ ． ～ 问题上 算法的成功率比 提高至少一个数量级 另外，通过实验证明了基于密度的概率选择函数在高次 ＭＥＯＥ ＧＥＰ ． 函数发现问题上具有一定优势． 关键词 基因表达式编程；进化算法；基因重叠；表达空间 　 中图法分类号 ＴＰ３１１ 犃犕狌犾狋犻犌犲狀犲犈狏狅犾狌狋犻狅狀犪狉犃犾狅狉犻狋犺犿犅犪狊犲犱狅狀犗狏犲狉犾犪 犲犱犈狓狉犲狊狊犻狅狀 狔 犵 狆狆 狆 ），） ） ） ）