Questions tagged [genetic-programming]
For questions related to genetic programming, a subset of evolutionary algorithms (so they are also inspired by natural evolution) that evolve programs or functions.
32 questions
0votes
0answers
26views
Is it normal to get zero error for a class in a binary classification problem using Genetic Programming?
I am trying to do highly unbalanced binary classification using Linear Genetic Programming to detect a certain spoken word. I use mel coefficients as features. The instructions include basic ...
2votes
2answers
150views
Creating a genetic algorithm crossover function for 1:1 maps
I am trying to implement a crossover function for a genetic algorithm. V is a set of nodes. Just consider each node a unique string. $V_M$ and $V_F$ are each a set of nodes with no element in ...
0votes
1answer
84views
Equivalent of symbolic regression but for code instead of math expression
I'm already well versed with Genetic/Memetic algorithms and similar algorithms. I know about Symbolic regression, where some dataset is fitted through a math expression evolution, but I'm wondering, ...
1vote
1answer
132views
Is there any advantage of genetic algorithm (or programming) over Neural Networks? [closed]
I am planning to switch from neural networks to genetic algorithms (GA) and programming (GP). One of the main hassles of working with neural networks is that it requires a large amount of training ...
- 341
0votes
1answer
491views
how to apply crossover and mutation rates in genetic algorithm?
I'm working with genetic programming and let's say I have the following operator: pop_size = 100 Crossover ratio = 0.4 Mutation Ratio = 0.2 Selection Ratio = 0.1 What is exactly the next generation ...
- 1
1vote
0answers
56views
Is there anything remotely as successful as backprop, but for training programs, not neural networks?
Backprop is used to train deep neural networks to remarkable success. Deep neural networks, on the other hands, can be seen as as a specific kind of computer function that receives inputs and produces ...
- 405
2votes
1answer
72views
Does pairing children with their parents cause any harm (in a genetic program)?
If you pair parents with their children (with a cross-over) does this prevent making individuals which are more fit or does this cause other side effects which are harmful to the genetic process? I ...
- 131
1vote
0answers
478views
How to calculate adjusted and normalized fitness when a higher raw fitness is better
I am reading Genetic Programming: On the Programming of Computers by Means of Natural Selection by John R. Koza. For calculating the "standardized fitness" of an individual, where a lower ...
- 123
1vote
0answers
130views
How to represent multiple-output logic circuits in tree-based genetic programming
Consider the following digital logic circuit, which has multiple inputs and one output: The logic circuit above can be represented in tree form: This tree representation could then be used in a tree-...
- 123
1vote
1answer
120views
What exactly is the population in the problem of finding the best path in a network of nodes using genetic algorithms?
I have 17 nodes in my network with 3000 different paths in total. I have to select the path with highest available bandwidth, using genetic algorithm. I'm confused about the approach! Should I have ...
- 11
0votes
0answers
225views
How can I select features for a symbolic regression problem to be solved with genetic programming?
I want to solve a symbolic regression problem with genetic programming. My dataset is similar to this one, but I have 30 features, and I want to use only the most sensitive features. I found this ...
- 51
4votes
1answer
257views
Are Genetic Algorithms suitable for problems like the Knuth problem?
We all know that Genetic Algorithms can give an optimal or near-optimal solution. So, in some problems like NP-hard ones, with a trade-off between time and optimal solution the near-optimal solution ...
- 247
-1votes
1answer
200views
What is a codon in grammatical evolution?
The term codon is used in the context of grammatical evolution (GE), sometimes, without being explicitly defined. For example, it is used in this paper, which introduces and describes PonyGE 2, a ...
- 42.3k
7votes
2answers
602views
Why is creating an AI that can code a hard task?
For people who have experience in the field, why is creating AI that has the ability to write programs (that are syntactically correct and useful) a hard task? What are the barriers/problems we have ...
- 500
2votes
1answer
611views
How can I develop a genetic algorithm with a constraint on the sum of alleles?
I'm working on a genetic algorithm with a constraint on the sum of the alleles, e.g. if we use regular binary coding and a chromosome is 5-bits long I'd like to constrain it so that the sum of the ...
- 21
