6533b829fe1ef96bd128ac96
RESEARCH PRODUCT
On the role of non-effective code in linear genetic programming
Franz RothlaufLéo Françoso Dal Piccol Sottosubject
Theoretical computer scienceComputer scienceIntronContrast (statistics)Genetic programming0102 computer and information sciences02 engineering and technology01 natural sciences010201 computation theory & mathematicsLinear genetic programming0202 electrical engineering electronic engineering information engineeringCode (cryptography)020201 artificial intelligence & image processingSymbolic regressiondescription
In linear variants of Genetic Programming (GP) like linear genetic programming (LGP), structural introns can emerge, which are nodes that are not connected to the final output and do not contribute to the output of a program. There are claims that such non-effective code is beneficial for search, as it can store relevant and important evolved information that can be reactivated in later search phases. Furthermore, introns can increase diversity, which leads to higher GP performance. This paper studies the role of non-effective code by comparing the performance of LGP variants that deal differently with non-effective code for standard symbolic regression problems. As we find no decrease in performance when removing or randomizing structural introns in each generation of a LGP run, we have to reject the hypothesis that structural introns increase LGP performance by preserving meaningful sub-structures. Our results indicate that there is no important information stored in structural introns. In contrast, we find evidence that the increase of diversity due to structural introns positively affects LGP performance.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2019-07-13 | Proceedings of the Genetic and Evolutionary Computation Conference |