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
8
votes
2answers
271 views

Are there any other machine learning models apart from Reinforcement Learning and Q Learning to play video games?

OpenAI's Universe utilises RL algorithms and I have heard of some game-training projects using Q learning, but are there any others which are used to master/win games? Can genetic algorithms be used ...
2
votes
1answer
777 views

Artificial life simulator [closed]

I want to develop an artificial life simulator to simulate cells living in water. I want to see how they search for food, how they life and die and how they reproduce and evolve. My problem is that ...
6
votes
1answer
384 views

How does mating take place in NEAT?

In the Evolving Neural Networks through Augmenting Topologies (NEAT) paper it says (p. 110): The entire population is then replaced by the offspring of the remaining organisms in each species. ...
5
votes
1answer
541 views

What happens if 2 genes have the same connection but a different innovation number?

I have read the Evolving Neural Networks through Augmenting Topologies (NEAT) paper, but some doubts are still bugging me, so I have two questions. When do mutations occur? Between which nodes? When ...
5
votes
1answer
832 views

When do mutations in NEAT occur?

I read through the Evolving Neural Networks through Augmenting Topologies (NEAT) paper. I understand the algorithm now, but one thing is still unclear to me. When does the mutation occur and how ...
2
votes
1answer
3k views

What is meant by “reproduction” in the description of this exercise?

In the following exercise, the word reproduction is mentioned. Your task is to design a simple genetic algorithm, with binary-coded chromosomes, in order to solve a pattern-finding problem in 16-bit ...
5
votes
1answer
544 views

Is there an efficient way to implement a random crossover of individuals stored in a matrix?

I am using a GA to optimise an ANN in Matlab. This ANN is pretty basic (input, hidden, output) but the input size is quite large (10,000) and the output size is 2 since I have to classes of images to ...
5
votes
2answers
959 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?
1
vote
3answers
2k views

What sort of game problems can neural networks trained/evolved with evolutionary algorithms solve, and how are they typically implemented?

I'm interested mostly in the application of AI in gaming; in case this adjusts the way you answer, but general answers are more than welcome as well. I was reading up on Neural Networks and combining ...
5
votes
3answers
152 views

Is it possible to separately evolve a part of the population?

In a classic example of a genetic algorithm, you would have a population and a certain amount of simulation time to evaluate it and breeding. Then proceed to the next generation. Is it possible, ...
14
votes
2answers
432 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 ...
9
votes
3answers
326 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 ...
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 ...
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 ...
6
votes
1answer
184 views

What evolutionary algorithms are there that model epigenetics?

What evolutionary algorithms are there that model or incorporate some notion of epigenetics? What are the pros/cons of those approaches? Are there vast insufficiencies or wide-open questions about ...
7
votes
2answers
3k views

What is a Markov chain and how can it be used in creating artificial intelligence?

I believe a Markov chain is a sequence of events where each subsequent event depends probabilistically on the current event. What are examples of the application of a Markov chain and can it be used ...
11
votes
5answers
6k 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?...

1 2 3
4