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

作者：郑秋生; 何锫; 李骥

来源：计算机工程与科学, 2015, (02): 314-319.

• 演化计算
• 自动程序设计
• 遗传程序设计
• 多表达式程序设计
• 基因重复计算 evolutionary computation
• automatic programming
• genetic programming
• multiple ex-pression programming
• gene duplication calculation

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

• 出版日期2015
• 单位广州大学; 北京大学; 长沙理工大学