基因表达式编程初始种群多样化策略.PDFVIP

第 卷 第 期 计 算 机 学 报 ３０ ２ 　 　　 　　 　　 　　 Ｖｏｌ．３０ Ｎｏ．２ 年 月 ２００７ ２ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｆｅｂ．２００７ 　 基因表达式编程初始种群的多样化策略 ），），） ） ） ） ），） ），） １ ２ ３ １ １ １ １ ４ １ ５ 胡建军 唐常杰 段 磊 左 稢 彭 京 元昌安 　 　 　 　 　 　 　 　 １）（四川大学计算机学院 成都 ６１００６５） 　 　 ２）（广东商学院信息学院 广州 ５１０３２０） 　 　 ３）（华南理工大学计算机科学与工程学院 广州 ５１０６４１） 　 　 ４）（成都市公安局科技处 成都 ６１００１７） 　 　 ５）（广西师范学院信息技术系 南宁 ５３０００１） 　 　 摘 要 基因表达式编程（ ， ）算法是遗传家族的新成员，被广泛用于知识发现， ＧｅｎｅＥｘｒｅｓｓｉｏｎＰｒｏｒａｍｍｉｎ ＧＥＰ 　 　 ｐ ｇ ｇ 其初始种群的质量对进化效率和进化结果至关重要 为了产生优势初始种群，提出了基因空间均匀分布策略（ ． Ｇｅｎｅ ， ），证明了描述编码空间量化性质的 编码空间定理 实验表明， 提高进化效 ＳａｃｅＢａｌａｎｃｅＳｔｒａｔｅ ＧＳＢＳ ＧＥＰ ． ＧＳＢＳ ｐ ｇｙ 率超过 ２０％．ＧＳＢＳ算法的思想还可以应用于其它进化计算中． 关键词 遗传编程；遗传算法；基因表达式编程；函数挖掘 　 中图法分类号 ＴＰ３１１ 犜犺犲犛狋狉犪狋犲 犳狅狉犇犻狏犲狉狊犻犳犻狀 犐狀犻狋犻犪犾犘狅狌犾犪狋犻狅狀狅犳犌犲狀犲犈狓狉犲狊狊犻狅狀犘狉狅狉犪犿犿犻狀 犵狔 狔 犵 狆 狆 犵 犵 ），），） ） ） ） ），）