The tag has no wiki summary.

learn more… | top users | synonyms

2
votes
0answers
66 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 ...
2
votes
0answers
118 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 ...
3
votes
1answer
113 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 ...
1
vote
1answer
453 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 ...
6
votes
2answers
321 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 ...
0
votes
2answers
282 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 ...
-6
votes
2answers
272 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, ...
17
votes
2answers
1k 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 ...