Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Is there any Genetic Programming code written R [closed]

I'm interesting in evolutionary algorithms. I have tested genetic algorithms with R but has someone tried with genetic programming? Do you know, if there are code somewhere written in R.

like image 692
Charlie Epps Avatar asked Apr 21 '10 08:04

Charlie Epps


People also ask

Which package in R is used for genetic programming?

The R package GA provides a collection of general purpose functions for optimization using genetic algorithms. The package includes a flexible set of tools for implementing genetic algorithms search in both the continuous and discrete case, whether constrained or not.

What is difference between GP and GA?

Abstract: Genetic algorithms (GAs) and genetic programming (GP) are often considered as separate but related fields. Typically, GAs use a fixed length linear representation, whereas GP uses a variable size tree representation.

How are data represented in genetic programming?

A programmer may represent all the individuals of a population using binary encoding, permutational encoding, encoding by tree, or any one of several other representations. Genetic algorithms (GAs) typically linear representations; these are often, but not always, binary.

Is genetic programming hard?

Genetic algorithms do not scale well with complexity. That is, where the number of elements which are exposed to mutation is large there is often an exponential increase in search space size. This makes it extremely difficult to use the technique on problems such as designing an engine, a house or plane.


3 Answers

I'm not aware of anything on CRAN for genetic programming in particular, although there is some work being done on the problem. In particular, have a look at the RGP package that is still in development.

Otherwise, have a look at the RFreak package, which is a wrapper for the "Free Evolutionary Algorithm Kit".

like image 82
Shane Avatar answered Sep 28 '22 02:09

Shane


You might want to have a look at genalg, at GA and at galgo

like image 37
WAF Avatar answered Sep 28 '22 02:09

WAF


There is a new package available:
gramEvol: Grammatical Evolution for R

A native R implementation of grammatical evolution (GE). GE facilitates the discovery of programs that can achieve a desired goal. This is done by performing an evolutionary optimisation over a population of R expressions generated via a user-defined context-free grammar (CFG) and cost function.

You can find the vignette here:
Grammatical Evolution: A Tutorial using gramEvol

UPDATE: I posted an article on my blog about it:
Symbolic Regression, Genetic Programming… or if Kepler had R.

like image 42
vonjd Avatar answered Sep 28 '22 00:09

vonjd