Multi-task code reuse in genetic programming

We propose a method of knowledge reuse between evolutionary processes that solve different optimization tasks. We define the method in the framework of tree-based genetic programming (GP) and implement it as code reuse between GP trees that evolve in parallel in separate populations delegated to particular tasks. The technical means of code reuse is a crossbreeding operator which works very similar to standard tree-swapping crossover. We consider two variants of this operator, which differ in the way they handle the incompatibility of terminals between the considered problems. In the experimental part we demonstrate that such code reuse is usually beneficial and leads to success rate improvements when solving the common boolean benchmarks. Categories and Subject Descriptors I.2.8 [Problem Solving, Control Methods, and Search]: Heuristic methods General Terms Algorithms Keywords Genetic Programming, Code Reuse, Multi-Task Learning

• Type: Conference
• Year: 2008
• Where: GECCO
• Authors: Wojciech Jaskowski, Krzysztof Krawiec, Bartosz Wieloch
• Keywords: Code Reuse, GECCO 2008, Genetic Programming, Knowledge Reuse, Optimization