Binary String Fitness Characterization and Comparative Partner Selection in Genetic Programming
The premise behind all evolutionary methods is "survival of the fittest," and consequently, individuals require a quantitative fitness measure. This paper proposes a novel strategy for evaluating individual's relative strengths and weaknesses, as well as representing these in the form of a Binary String Fitness Characterization (BSFC); in addition, as customary, an overall fitness value is assigned to each individual. Utilizing the BSFC, we demonstrate both novel population evaluation measures and a pairwise mating strategy, Comparative Partner Selection (CPS), with the aim of evolving a population that promotes effective solutions by reducing population-wide weaknesses. This strategy is tested with six standard genetic programming benchmarking problems.
binary string fitness characterization (bsfc) comparative partner selection (cps) diversity genetic programming (gp)