Stack Overflow
Stack Overflow

Questions tagged [genetic-programming]

Genetic programming (GP) is a specialization of evolutionary computation where each individual is a computer program. It is used to optimize a population of computer programs according to a fitness landscape determined by a program's ability to perform a given computational task.

Genetic programming (GP) is a type of where each individual in a population is a computer program. It is used to optimize a population of computer programs according to a fitness landscape determined by a program's ability to perform a given computational task.

Traditional genetic programming, originally popularized by John Koza, represents code as expression trees, but this topic also includes other systems in which code evolves.

See also: , which refers to evolution-inspired algorithms in which an abstract representation of the solution is being evolved, rather than code itself.

347 questions
60
votes
12 answers

Genetic Programming in C#

I've been looking for some good genetic programming examples for C#. Anyone knows of good online/book resources? Wonder if there is a C# library out there for Evolutionary/Genetic programming?
Mac
  • 2,693
  • 7
  • 36
  • 44
58
votes
14 answers

What is holding genetic programming back?

I have done a fair amount of work with genetic algorithms quite successfully and thus far ignored genetic programming. As far as I know, most programs remain written by programmers, and I'm curious to know what is holding genetic programming…
zenna
  • 9,006
  • 12
  • 73
  • 101
39
votes
8 answers

What are the typical use cases of Genetic Programming?

Today I read this blog entry by Roger Alsing about how to paint a replica of the Mona Lisa using only 50 semi transparent polygons. I'm fascinated with the results for that particular case, so I was wondering (and this is my question): how does…
splattne
  • 102,760
  • 52
  • 202
  • 249
35
votes
6 answers

What are the differences between genetic algorithms and genetic programming?

I would like to have a simple explanation of the differences between genetic algorithms and genetic programming (without too much programming jargon). Examples would also be appreciated. Apparently, in genetic programming, solutions are computer…
bjrnt
  • 2,552
  • 3
  • 27
  • 38
32
votes
8 answers

Code generation by genetic algorithms

Evolutionary programming seems to be a great way to solve many optimization problems. The idea is very easy and the implementation does not make problems. I was wondering if there is any way to evolutionarily create a program in ruby/python script…
dfens
  • 5,413
  • 4
  • 35
  • 50
28
votes
4 answers

Best fit scheduling algorithm

There are several events, each with multiple meeting times. I need to find an arrangement of meeting times such that each schedule contains any given event exactly once, using one of each event's multiple meeting times. I could use brute force, but…
stillinbeta
  • 1,977
  • 3
  • 17
  • 23
27
votes
4 answers

What is Crossover Probability & Mutation Probability in Genetic Algorithm or Genetic Programming?

What is Crossover Probability & Mutation Probability in Genetic Algorithm or Genetic Programming ? Could someone explain them from implementation perspective!
Reddy
  • 1,620
  • 6
  • 26
  • 33
25
votes
7 answers

Which Java library/libraries for Genetic Algorithms?

I want to implement some simple genetic algorithms in Java. So far I found only JGAP. Did somebody has some experience with that? And do you know other Java libraries for GA? I do not want to write it my own as in GA written in Java and I have to…
Nils Schmidt
  • 3,702
  • 6
  • 23
  • 28
22
votes
3 answers

Simple AI - JavaScript (using jQuery for animations)

First off, I would like to let you know that I have been programming for a few years (mostly C-based languages, iOS development, web stuff, etc) as a hobby and am now developing an interest for creating a simple AI (most people start off with a tic…
Alex
  • 221
  • 2
  • 4
21
votes
2 answers

How can I train a Genetic Programming algorithm onto a variable sequence of descriptors?

I am currently trying to design a Genetic Programming algorithm that analyses a sequence of characters and assigns a value to those characters. Below I have made up an example set. Every line represents a data point. The values that are trained are…
tarrasch
  • 2,630
  • 8
  • 37
  • 61
19
votes
2 answers

Example for ast.NodeTransformer that mutates an equation

This is a continuation of my last question. I want to parse an equation and work on the ast I get. What I want to do is basically randomly scramble it so I get a new equation, that has to be also a valid function. This is to be used in a genetic…
tarrasch
  • 2,630
  • 8
  • 37
  • 61
16
votes
1 answer

How to create a two way mapping between an input space and a higher dimensional sparse constrained space?

I think this problem can be solved with ML because there are some properties of the output space that I want to achieve. Problem: D1 <-> D2 where D1 is input space and D2 is a space such that: D2 will have more dimensionality (by orders of…
user2180519
16
votes
6 answers

Is it possible to enumerate computer programs?

Suppose you have to write a program that will test all programs in search of one that completes a specific task. For example, consider this JavaScript function: function find_truth(){ for(n=0;;++n){ try { var fn =…
MaiaVictor
  • 51,090
  • 44
  • 144
  • 286
15
votes
6 answers

Genetic Programming library for Java

I'm looking for a good genetic programming library for JVM. (not genetic algorithm but genetic programming) I tried JGAP (jgap.sourceforge.net) and Watchmaker (watchmaker.uncommons.org). Unfortunately, those tools have only experimental and immature…
iirekm
  • 8,890
  • 5
  • 36
  • 46
14
votes
5 answers

Can Haskell programs be represented as Lisp S-expressions?

This would be useful for genetic programming, which usually use a Lisp subset as representation for programs. I've found something called Liskell (Lisp syntax, Haskell inside) on the web, but the links are broken and I can't find the paper on it...
Yan King Yin
  • 1,189
  • 1
  • 10
  • 25
1
2 3
…
23 24