Busca avançada
Ano de início
Entree


HOTGP- Higher-Order Typed Genetic Programming

Texto completo
Autor(es):
Fernandes, Matheus Campos ; de Franca, Fabricio Olivetti ; Francesquini, Emilio ; Paquete, L
Número total de Autores: 4
Tipo de documento: Artigo Científico
Fonte: PROCEEDINGS OF THE 2023 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, GECCO 2023; v. N/A, p. 9-pg., 2023-01-01.
Resumo

Program synthesis is the process of generating a computer program following a set of specifications, which can be a high-level description of the problem and/or a set of input-output examples. The synthesis can be modeled as a search problem in which the search space is the set of all the programs valid under a grammar. As the search space is vast, brute force is usually not viable and search heuristics, such as genetic programming, also have difficulty navigating it without any guidance. In this paper we present HOTGP, a new genetic programming algorithm that synthesizes pure, typed, and functional programs. HOTGP leverages the knowledge provided by the rich data-types associated with the specification and the built-in grammar to constrain the search space and improve the performance of the synthesis. The grammar is based on Haskell's standard base library (the synthesized code can be directly compiled using any standard Haskell compiler) and includes support for higher-order functions,..-functions, and parametric polymorphism. Experimental results show that, when compared to 6 stateof-the-art algorithms using a standard set of benchmarks, HOTGP is competitive and capable of synthesizing the correct programs more frequently than any other of the evaluated algorithms. (AU)

Processo FAPESP: 19/26702-8 - Tendências em computação de alto desempenho, do gerenciamento de recursos a novas arquiteturas de computadores
Beneficiário:Alfredo Goldman vel Lejbman
Modalidade de apoio: Auxílio à Pesquisa - Temático
Processo FAPESP: 21/06867-2 - Aplicações de teoria do escalonamento para otimizar o uso de energia verde em plataformas de nuvens computacionais
Beneficiário:Daniel de Angelis Cordeiro
Modalidade de apoio: Auxílio à Pesquisa - Regular
Processo FAPESP: 21/12706-1 - Regressão simbólica com restrição de forma da função
Beneficiário:Fabricio Olivetti de França
Modalidade de apoio: Bolsas no Exterior - Pesquisa