Fitness Distance Correlation in Structural Mutation Genetic Programming
Fitness Distance Correlation in Structural Mutation Genetic Programming
复制标题
结构突变遗传编程中的适应度距离相关性
DOI：
--
复制
发表时间：
2003
期刊：
影响因子：
--
通讯作者：
M. Clergue
中科院分区：
文献类型：
--
作者：
L. Vanneschi;M. Tomassini;P. Collard;M. Clergue
提出了一种基于树结构距离算子的遗传规划变异算法。我们首先描述了一个新的遗传规划过程的基础上，这些运营商（我们称之为结构变异遗传规划）。然后，我们使用结构距离计算的适应度距离的相关系数，我们表明，这个系数是一个合理的措施来表达问题的难度结构变异遗传规划所考虑的一组问题，即单峰陷阱函数，皇家树和MAX问题。
A new kind of mutation for genetic programming based on the structural distance operators for trees is presented in this paper. We firstly describe a new genetic programming process based on these operators (we call it structural mutation genetic programming). Then we use structural distance to calculate the fitness distance correlation coefficient and we show that this coefficient is a reasonable measure to express problem difficulty for structural mutation genetic programming for the considered set of problems, i.e. unimodal trap functions, royal trees and MAX problem.