Questions tagged [evolutionary-algorithms]

For questions about evolutionary algorithms (EAs), which use mechanisms inspired by biological evolution, such as mutation, recombination, and/or selection. EAs comprise genetic algorithms (GAs), genetic programming (GP), evolution strategies (ES), neuroevolution (NE), and so on. EAs are a sub-field of evolutionary computation, which comprises also ant colony optimization or particle swarm optimization, among others.

Filter by
Sorted by
Tagged with
17
votes
5answers
5k 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 ...
8
votes
2answers
3k 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 ...
8
votes
1answer
997 views

What is the difference between reinforcement learning and evolutionary algorithms?

What is the difference between reinforcement learning (RL) and evolutionary algorithms (EA)? I am trying to understand the basics of RL, but I do not yet have practical experience with RL. I know ...
1
vote
1answer
256 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?
6
votes
6answers
2k 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 ...
16
votes
2answers
4k 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 ...
14
votes
2answers
437 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 ...
5
votes
4answers
6k 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?
3
votes
1answer
166 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 ...
-4
votes
1answer
115 views

How about creating artificial intelligence in this way?

DeepMind-generally-capable-agents-emerge-from-open-ended-play Deepmind is saying "We then use population based training (PBT) to adjust the parameters of the dynamic task generation based on a ...
9
votes
3answers
332 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
980 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?
5
votes
2answers
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 ...
3
votes
1answer
208 views

What is the difference between a fitness function and a reward function?

In reinforcement learning (RL), the reward function (RF), which can be denoted as $r(s)$, $r(s, a)$, $r(s, a, s')$, $r(s, s')$ depending on its specific definition, provides the learning signal, which ...
2
votes
3answers
244 views

What is the name of an AI whose primary goal is to create a better AI?

A general AI x creates another AI y which is better than x. y creates an AI better than itself. And so on, with each generation's primary goal to create a better AI. Is there a name for this. By ...
3
votes
1answer
1k views

How do I write a good evaluation function for a board game?

I'm currently writing the Alpha-Beta pruning algorithm for a board game. Now I need to come up with a good evaluation function. The game is a bit like snakes and ladders (you have to finish the race ...
2
votes
1answer
785 views

Are there any machine learning techniques to detect coding standard violations?

Are there any machine learning techniques (such as deep learning or evolutionary algorithms) to detect coding standard violations? Which one would be more suitable? I don't have any specific ...
0
votes
1answer
81 views

Isn't evolutionary theory the essence of intelligence after all?

The theory of evolution seems to be intelligent as it creates life The mechanism of evolutionary theory consists of mutation, recombination, and natural selection like a genetic algorithm. Isn't this ...