Questions tagged [genetic-algorithms]

For questions related to genetic algorithms (GAs), which are a form of evolutionary algorithms. A genetic algorithm is a method (more precisely, a metaheuristic) for solving optimization and search problems based on natural selection processes (that is, they use bio-inspired operators such as mutation, crossover, and selection).

Filter by
Sorted by
Tagged with
14
votes
5answers
3k views

What exactly are genetic algorithms and what sort of problems are they good for?

I've noticed that a few questions on this site mention genetic algorithms and it made me realize that I don't really know much about those. I have heard the term before, but it's not something I've ...
13
votes
2answers
361 views

How should I encode the structure of a neural network into a genome?

For a deterministic problem space, I need to find a neural network with the optimal node and link structure. I want to use a genetic algorithm to simulate many neural networks to find the best network ...
7
votes
2answers
3k views

Mutation and crossover in a genetic algorithm with real numbers

How exactly are "mutation" and "cross-over" applied in the context of a genetic algorithm based on real numbers (as opposed to just bits)? I think I understood how those two phases are applied in a "...
6
votes
1answer
2k views

What is the difference between Memetic Algorithms and Genetic Algorithms?

Can someone please explain the difference between Memetic Algorithms and Genetic Algorithms? Is an indivudal's lifetime learning part of memetic algorithms?
1
vote
1answer
226 views

How do I restrict the neural network structure to be acyclic in NEAT?

I want my neural network structure to not have a circular/looping structure something similar like a directed acyclic graph (DAG). How do I do that?
1
vote
4answers
878 views

How to evaluate a NEAT neural network?

I'm trying to write my own implementation of NEAT and I'm stuck on the network evaluate function, which calculates the output of the network. NEAT as you may know contains a group of neural networks ...
8
votes
3answers
233 views

Why is cross-over a part of genetic algorithms?

Genetic Algorithms has come to my attention recently when trying to correct/improve computer opponents for turn-based strategy computer games. I implemented a simple Genetic Algorithm that didn't use ...
5
votes
2answers
583 views

Does NEAT require only connection genes to be marked with a global innovation number?

Does NEAT require only connection genes to be marked with a global innovation number? From the NEAT paper Whenever a new gene appears (through structural mutation), a global innovation number is ...
4
votes
4answers
1k views

What is the difference between “mutation” and “crossover”?

In the context of evolutionary computation, in particular genetic algorithms, there are two stochastic operations "mutation" and "crossover". What are the differences between them?
4
votes
1answer
727 views

Traveling salesman problem variant: which algorithm to choose?

I have an industrial problem which I'm trying to cast as a Traveling Salesman problem (TSP) in 3D euclidian space. There are physical limitations which implies that some subpaths may or may not be ...
1
vote
0answers
81 views

Novelty Search Mutation Algorithm

I have been reading a lot lately about some very promising work coming out of Uber's AI Labs using mutation algorithms enhanced with NOVELTY SEARCH to evolve deep neural nets. https://www.arxiv-...
2
votes
0answers
132 views

Search minimum value with learning machine algorithm

I was wondering if its possible to classify or learn to estimate the minimum value in a table if the values are integer and represented 32 bits, and we can input all variable at the same moment like ...
2
votes
3answers
116 views

Do genetic algorithm and neural networks really think?

I'm aware of those AI programmes which can play games and neural networks which can identify pictures. But are they really thinking. Do they think like humans? Do they have consciousness? Or are they ...
1
vote
2answers
48 views

Stereo matching using genetic algorithm

I have been reading a few papers (paper1, paper2) on stereo matching using genetic algorithms. I understand how genetic algorithms work in general and how stereo matching works, but I do not ...