多表达式程序设计的新型评估方法

来源：计算机工程与科学杂志2015年第2期北京时间：

作者：郑秋生1，何锫1,2,3，李骥1

单位：1.长沙理工大学计算机与通信工程学院，湖南 长沙 410114;2.广州大学计算机科学与教育软件学院，广东 广州 510006;3.北京大学高可信软件技术教育部重点实验室，北京 100871

摘要：多表达式程序设计（MEP）是应用十分广泛的自动程序设计方法。从MEP的染色体表示规则及种群演化方式来看，每个染色体中的任何基因都有可能多次被当前或其它后续种群中的其他基因引用，从而造成重复计算，耗费大量时空资源。由此提出并实现了一种新型评估方法，该新型评估方法在不改变传统MEP的染色体表示规则和种群演化方式的情况下，能够准确有效地识别演化过程中所有被重复引用的基因，从而避免了大量重复计算，显著提高了演化效率。

关键词：演化计算,自动程序设计,遗传程序设计,多表达式程序设计,基因重复计算,

基金资助：国家自然科学基金资助项目（61170199）；湖南省教育厅重点资助科研项目（11A004）