基于多层染色体基因表达式程序设计的混合遗传进化算法

摘要

提出了一种新的基于多层染色体基因表达式程序设计的混合遗传进化算法:M-GEP-GA.该算法在基因表达式程序设计的基础上引入了多层染色体,并采用与遗传算法相嵌套的二级演化方法.利用染色体构建的层次调用模型对个体进行表达,用基因表达式程序设计方法优化模型结构,遗传算法优化模型参数.通过对三组数据测试,与用单基因GEP、多基因GEP的结果进行对比,实验表明改进的算法具有更强的寻优能力和更高的稳定性.