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
0
votes
1 answer

Combining multiple genetic operators

Please correct me if I'm wrong, but it is my understanding that crossovers tend to lead towards local optima, while mutation increases the random walk of the search thus tend to help in escaping local optima tendencies. This insight I got from…
oaskamay
  • 274
  • 3
  • 16
0
votes
1 answer

Subtree replacement in crossover

I have a problem with a school project concerning genetic programming. I'm using the subtree crossover method so I have to perform these steps: Choose a random node (insertion point) from father tree. Choose a random subtree from mother…
Kabece
  • 26
  • 3
0
votes
1 answer

Resources for learning tree-based genetic programming in LISP?

I want to try to evolve a program in LISP that can play Go. What are some good websites/tutorials/textbooks/PDFs that will teach me about tree-based genetic programming in LISP?
Izzhov
  • 163
  • 4
0
votes
1 answer

Multi-variable Fitness Function error using Optimization Tool

I have the following fitness function: function f = objfun(x,t) f = x.*(t-x); end When i try to use this code as a fitness function using MATLAB's Optimization Tool and the Genetic Algorithm (ga) solver, i get the following error: Error running…
user3526197
  • 96
  • 1
  • 11
0
votes
1 answer

Roulette Wheel Selection in genetic algorithm

I am confusing the roulette wheel selection in genetic algorithm. The algorithm is shown as following for i=1 to N x=random[0,1]; k=1; while kcusum k=k+1 end tmp_P[i]=P[k]; end Is it correct? I am confusing the while condition First…
John
  • 2,838
  • 7
  • 36
  • 65
0
votes
1 answer

Evolving Creatures - Creating a Genetic Algorithm with individuals built from instances of a complex class made by my own

I am working on a project in which I am trying to implement the "Evolving Virtual Creatures" idea, written by Karl Sims. The problem is that in every tutorial I have read, they build the individuals from integers or booleans, like…
chopeds
  • 287
  • 1
  • 5
  • 21
0
votes
1 answer

What does "Length of label vector does not match # of instances." sentence mean in GA of Matlab? What should I do?

I'm using Genetic Algorithm & because my dataset is a little bad, It does not converge to the minimum & I receive this error: (***Note: Before the error, I see this comment on command window: Length of label vector does not match # of…
BenyaminH
  • 23
  • 5
0
votes
1 answer

Genetic Programming Semantics

I am trying to implement genetic programming using random binary trees. It is essentially a parse tree with special subset of operators including: and, >, <. Note that in my implementation, I am merely comparing numbers. So it is obvious that leaf…
user1234440
  • 22,521
  • 18
  • 61
  • 103
0
votes
1 answer

Binary Tree Generation

I am very new to tree data structures. I know how the entire structure works, but am not sure how to approach randomly generating one. For example, to create a binary tree with depth 3, you essentially go putting the pieces together one by one.…
user1234440
  • 22,521
  • 18
  • 61
  • 103
0
votes
0 answers

How to optimize the parameters of trapezoidal membership function for an input data set using genetic programming?

I have a dataset of containing 4000 x 8 double values. I want to apply genetic programming to learn the optimal parameters (a,b,c,d) of the trapezoidal membership function (trapmf) of fuzzy logic toolbox of matlab, corresponding to each data…
Rajesh
  • 1
  • 2
0
votes
1 answer

Executing genetic algorithm per configuration

I'm trying to understand a paper I'm reading regarding genetic algorithms. They running there a GA with parameters they presented. Some of the parameters are: stop criterion - 50 generations. Runs per configuration - 30. After they presented the…
YevgenyL
  • 281
  • 3
  • 20
0
votes
2 answers

Apply mutation (with small probability) to the offspring

I am learning genetic algorithm and when I studied about mutation some thing was there I can't figured out.It was a little unusual after we produce offspring by crossover point we should apply mutation(with small probability) what is that small…
Daniel.V
  • 2,322
  • 7
  • 28
  • 58
0
votes
1 answer

Rather than sending in numbers, having code passed to an individual in genetic programming? ECJ

I'm using ECJ with Java. I have an army of individuals who I all want to have the same brain. Basically, I'd like to evolve the brains using GP. I want things like "if-on-enemy-territory" and "if-sense-target" for if statements and "go-home" or…
sieve411
  • 393
  • 1
  • 3
  • 6
0
votes
3 answers

Why do Genetic Algorithms require more memory than other machine learning techniques?

I am currently studying genetic algorithms. There is a question that asks "Why do Genetic Algorithms require more memory than other machine learning techniques like decision trees?" I can't find any answers, even by Googling. Can anyone give and…
ImonBayazid
  • 1,066
  • 3
  • 16
  • 41
0
votes
4 answers

How do you find the definition of a function when all you have is a huge set of input/ouput pairs?

Suppose that you were given a list of input/ouput pairs: f 0 = 0 f 1 = 2 f 2 = 1 f 3 = -1 f 4 = 0 f 5 = 0 f 6 = -76 f 7 = -3 f 8 = 3 f 9 = -1 f 10 = -1 f 11 = -6 f 12 = -1 f 13 = -1 f 14 = 4 f 15 = -2 f 16 = -10 f 17 = 0 f 18 = 0 f 19 = -1 f 20 =…
MaiaVictor
  • 51,090
  • 44
  • 144
  • 286
1 2 3
…
23 24