Skip to main content
OverflowAI is here! AI power for your Stack Overflow for Teams knowledge community. Learn more

Questions tagged [genetic-programming]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
1 vote
0 answers
199 views

Is Kotlin's type system Turing complete?

Java's type system is Turing complete. For whatever reason, I was under the impression that Kotlin's type system (for concreteness, let's say the latest version of the language -- ...
Nathan BeDell's user avatar
7 votes
3 answers
356 views

Convergence theorem for Genetic Programming?

Genetic Programming (GP) is stochastic algorithm, there has been early attempts to explain its convergence with the Schmea Theorem (Holland 1975) for Genetic Algorithm adapted for GP such as (Koza ...
chutsu's user avatar
  • 170
2 votes
0 answers
99 views

Do Genetic Algorithms Expect a Independent Search Space

Genetic Algorithms seem like multiple simulated annealing instances, augmented with a crossover genetic operator. The crossover operator selects predefined genes from two different parent solutions to ...
Joshua's user avatar
  • 121
3 votes
0 answers
176 views

How useful is program search in the field of programming-language theory?

I've been thinking: computing systems such as the Lambda Calculus and its variations are usually very simple and can be implemented in as few as ~80 lines of Haskell code. There is a self-interpreter ...
MaiaVictor's user avatar
  • 3,137
3 votes
1 answer
131 views

What is the correct name for the space of genotypes and fitness?

I'm looking for a formal definition of the space that consists of the dimensions gene 1-N and the fitness. In literature there is often the search space mentioned, but it only contains all genes. If ...
Stephan's user avatar
  • 133
1 vote
1 answer
855 views

Linear Genetic Programming

I have a few questions about linear genetic programming. I'm struggling to find much information on them, hopefully someone here can help me, it would be much appreciated. 1) Initialisation: When ...
Daniel's user avatar
  • 11
6 votes
2 answers
378 views

What limits the performance of evolutionary computing techniques?

What limits the current performance of genetic algorithms and neural networks? The principles underlying these techniques, at least the popular science presentation of these principles, suggests that ...
yaron shavit's user avatar
0 votes
2 answers
432 views

Genetic Algorithm convergence test functions

I was working on parallel implementation of Genetic Algorithm with MapReduce. I have found that in many papers authors are referencing OneMAX as problem they used to test scalability and convergence ...
azec-pdx's user avatar
  • 103
-6 votes
2 answers
448 views

Genetic algorithms

Is it theoretically possible to reconstruct the contents of a file from its id using evolutionary computing? A file in this case can be a text, image, video or audio file. The 'id' in this case, ...
Jay's user avatar
  • 113
20 votes
1 answer
3k views

Finding the distance between two polynomials (represented as trees)

A colleague who works on genetic programming asked me the following question. I first tried to solve it based on a greedy approach, but on a second thought, I found a counterexample to the greedy ...
Sadeq Dousti's user avatar
  • 16.5k