Skip to Main content Skip to Navigation
Conference papers

Genetic Programming: From design to improved implementation

Abstract : Genetic programming (GP) is an evolutionary-based search paradigm that is well suited to automatically solve difficult design problems. The general principles of GP have been used to evolve mathematical functions, models, image operators, programs, and even antennas and lenses. Since GP evolves the syntax and structure of a solution, the evolutionary process can be carried out in one environment and the solution can then be ported to another. However, given the nature of GP it is common that the evolved designs are unorthodox compared to traditional approaches used in the problem domain. Therefore, efficiently porting, improving or optimizing an evolved design might not be a trivial task. In this work we argue that the same GP principles used to evolve the solution can then be used to optimize a particular new implementation of the design, following the Genetic Improvement approach. In particular, this paper presents a case study where evolved image operators are ported from Matlab to OpenCV, and then the source code is optimized an improved using Genetic Improvement of Software for Multiple Objectives (GISMOE). In the example we show that functional behavior is maintained (output image) while improving non-functional properties (computation time). Despite the fact that this first example is a simple case, it clearly illustrates the possibilities of using GP principles in two distinct stages of the software development process, from design to improved implementation.
Document type :
Conference papers
Complete list of metadata

https://hal.inria.fr/hal-01389066
Contributor : Pierrick Legrand Connect in order to contact the contributor
Submitted on : Thursday, October 27, 2016 - 8:29:20 PM
Last modification on : Friday, December 10, 2021 - 3:51:36 PM

Licence


Distributed under a Creative Commons Attribution - NonCommercial 4.0 International License

Identifiers

Collections

Citation

Victor R. López-López, Leonardo Trujillo, Pierrick Legrand, Gustavo Olague. Genetic Programming: From design to improved implementation. Gecco 2016, Jun 2016, Denver, United States. ⟨10.1145/2908961.2931693⟩. ⟨hal-01389066⟩

Share

Metrics

Les métriques sont temporairement indisponibles