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
8
votes
3 answers

Binary Tree Genetic Programming

I have just got started with Genetic Programming and I am having issues initializing my population. I am needing a tree to represent each candidate solution - The problem being, I am unfamiliar with trees. There are two ways of initializing that I…
Leo
  • 565
  • 5
  • 20
8
votes
5 answers

Genetic programming in c++, library suggestions?

I'm looking to add some genetic algorithms to an Operations research project I have been involved in. Currently we have a program that aids in optimizing some scheduling and we want to add in some heuristics in the form of genetic algorithms. Are…
shuttle87
  • 15,466
  • 11
  • 77
  • 106
8
votes
3 answers

Is it possible for evolutionary algorithms to create machine code?

This is a question of general interest, as I am not trying to solve a specific problem. I have looked around to try to find some articles that cover this area, but am struggling to even put together some good search terms. Let's start with what I…
7
votes
4 answers

What is the category of search techniques for automatic programming using artificial intelligence called?

I'm doing research on automatic programming techniques available in the literature but only those which use AI. The only such technique I can find is genetic programming. Are there any other techniques which transform a high level problem…
mtanti
  • 794
  • 9
  • 25
7
votes
6 answers

Why don't genetic algorithms work on problems like factoring RSA?

Some time ago i was pretty interested in GAs and i studied about them quite a bit. I used C++ GAlib to write some programs and i was quite amazed by their ability to solve otherwise difficult to compute problems, in a matter of seconds. They seemed…
Spyros
  • 46,820
  • 25
  • 86
  • 129
7
votes
2 answers

Genetic Algorithm: Higher Mutation Rate leads to lower run time

I implemented a genetic algorithm to solve an enhanced Traveling Salesman Problem (the weight of the edges changes with the time of the day). Currently I'm evaluating the different parameters of my simulation and I stumbled upon a correlation I…
7
votes
3 answers

Is there any Genetic Programming code written R

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.
Charlie Epps
  • 3,595
  • 9
  • 33
  • 38
7
votes
7 answers

What is the most active genetic programming library?

What genetic-programming library, regardless of language, has the most active community and is the most well developed?
7
votes
1 answer

Do you have genetic algorithm in production?

Is it good idea to use genetic algorithm in production? If you are using it: In what case? What pros for selecting subj? Can you easily add changes to algorithm?
6
votes
2 answers

Creating a binary tree in Java for Genetic Programming Purposes

I'm working on a project for a software engineering class I'm taking. The goal is to design a program that will use genetic programming to generate a mathematical expression that fits provided training data. I've just started working on the project,…
sitrick2
  • 170
  • 2
  • 10
6
votes
4 answers

Genetic Programming in C?

I want to create an algorithm using genetic programming, based on symbolic regression. I read some articles about that, some examples written on java or c++. Maybe is more difficult because it isn't OOP, but is it possible to develop genetic…
6
votes
3 answers

Searching for a random python program generator

I'm searching for a program that can generate random but valid python programs, similar to the Random C program generator. I was trying to do this myself giving random input to the python tokenize.untokenize() function, but of course most of the…
asmaier
  • 11,132
  • 11
  • 76
  • 103
6
votes
3 answers

Genetic Programming and Search Algorithms

Is Genetic Programming currently capable of evolving one type of search algorithm into another? For example, has any experiment ever ever bred / mutated BubbleSort from QuickSort (see http://en.wikipedia.org/wiki/Sorting_algorithm)
Josh Reuben
  • 577
  • 3
  • 20
6
votes
2 answers

Poor randomization in the Genetic Algorithm Framework

Has anyone seen convincing results from the .Net Genetic Algorithm Framework? I am seeing poor randomization in the Traveling Salesman Problem demo provided with the Genetic Algorithm Framework. The following call generates the same gene shuffle…
camelCase
  • 1,549
  • 2
  • 16
  • 28
6
votes
6 answers

C# how to create functions that are interpreted at runtime

I'm making a Genetic Program, but I'm hitting a limitation with C# where I want to present new functions to the algorithm but I can't do it without recompiling the program. In essence I want the user of the program to provide the allowed functions…
Kiril
  • 39,672
  • 31
  • 167
  • 226
1 2
3
23 24