Combining programs to counter code disruption

  • Authors:
  • Cyril Fonlupt;Denis Robilliard

  • Affiliations:
  • LISIC, ULCO, Univ Lille Nord de France, Calais, France;LISIC, ULCO, Univ Lille Nord de France, Calais, France

  • Venue:
  • Proceedings of the 14th annual conference companion on Genetic and evolutionary computation
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

In usual Genetic Programming (GP) schemes, only the best programs survive from one generation to the next. This implies that useful code, that might be hidden inside introns in low fitness individuals, is often lost. In this paper, we propose a new representation borrowing from Linear GP (LGP), called PhenoGP, where solutions are coded as ordered lists of instruction blocks. The main goal of evolution is then to find the best ordering of the instruction blocks, with possible repetitions. When the fitness remains stalled, ignored instruction blocks, which have a low probability to be useful, are replaced. Experiments show that PhenoGP achieve competitive results against standard LGP.