Skip to main content

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
18 votes
5 answers
7k 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 ...
Disenchanted Lurker's user avatar
11 votes
2 answers
7k views

How do mutation and crossover work with real-valued chromosomes?

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 "...
danidemi's user avatar
  • 213
8 votes
2 answers
9k views

How to create a good fitness function?

In genetic algorithms, a function called "fitness" (or "evaluation") function is used to determine the "fitness" of the chromosomes. Creating a good fitness function is one of the challenging tasks in ...
Abbas Ali's user avatar
  • 566
1 vote
1 answer
1k views

What are the available selection methods in genetic algorithms?

In a genetic algorithm, there are different steps. One of those steps is the selection of chromosomes for reproduction. What are the available selection strategies in genetic algorithms?
Abbas Ali's user avatar
  • 566
18 votes
2 answers
6k views

How does novelty search work?

In this article, the author claims that guiding evolution by novelty alone (without explicit goals) can solve problems even better than using explicit goals. In other words, using a novelty measure as ...
rcpinto's user avatar
  • 2,119
14 votes
2 answers
594 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 ...
Mithical's user avatar
  • 2,915
14 votes
5 answers
9k views

Is a genetic algorithm an example of artificial intelligence?

Since human intelligence presumably is a function of a natural genetic algorithm in nature, is using a genetic algorithm in a computer an example of artificial intelligence? If not, how do they differ?...
WilliamKF's user avatar
  • 2,513
9 votes
3 answers
502 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 ...
Mithical's user avatar
  • 2,915
9 votes
1 answer
2k views

Should I use neural networks or genetic algorithms to solve Gomoku?

Currently, I'm doing a project that's about creating an AI to play the game Gomoku (it's like tic tac toe, but played on a 1515 board and requires 5 in a row to win). I have already successfully ...
Conway's user avatar
  • 93
9 votes
6 answers
4k 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 ...
Chris's user avatar
  • 193
5 votes
2 answers
1k 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 ...
kuma's user avatar
  • 341
5 votes
2 answers
1k views

What is a trap function in the context of a genetic algorithm?

What is a trap function in the context of a genetic algorithm? How is it related to the concepts of local and global optima?
mountaincloud's user avatar
4 votes
1 answer
810 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 ...
Oliver's user avatar
  • 41
3 votes
1 answer
245 views

In novelty search, are the novel structures or behaviour of the neural network rewarded?

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. See the paper Safe ...
Mike AI's user avatar
  • 145
2 votes
2 answers
518 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?
Neil Nahid's user avatar
2 votes
1 answer
263 views

Is it possible to learn to estimate the minimum value in a table?

Is it 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 variables at the same moment, like in system on a ...
user3360879's user avatar
2 votes
0 answers
716 views

Exploding population size in neat-python

I am trying to make my AI win the board game "Catan" against my friends. Therefore i am using the python implementation of NEAT. As I changed the values of ...
wuerfelfreak's user avatar
1 vote
2 answers
142 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 ...
Gabriele's user avatar
  • 243