Combining programs to counter code disruption

Cyril Fonlupt, Denis Robilliard
2012 Proceedings of the fourteenth international conference on Genetic and evolutionary computation conference companion - GECCO Companion '12  
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
more » ... e 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.
doi:10.1145/2330784.2330900 dblp:conf/gecco/FonluptR12 fatcat:lfiu64acqnhdbbiqcbitd3v74e