An analysis of the genetic marker diversity algorithm for genetic programming

作者：Burks Armand R^*; Punch William F

来源：Genetic Programming and Evolvable Machines, 2017, 18(2): 213-245.

DOI：10.1007/s10710-016-9281-9

• Genetic programming
• Genotypic diversity
• Structural diversity
• Premature convergence

Many diversity techniques have been developed for addressing premature convergence, which is a serious problem that stifles the search effectiveness of evolutionary algorithms. However, approaches that aim to avoid premature convergence can often take longer to discover a solution. The Genetic Marker Diversity algorithm is a new technique that has been shown to find solutions significantly faster than other approaches while maintaining diversity in genetic programming. This study provides a more in-depth analysis of the search behavior of this technique compared to other state-of-the-art methods, as well as a comparison of the performance of these techniques on a larger and more modern set of test problems.

• 出版日期2017-6