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
16
votes
5answers
4k 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 ...
16
votes
2answers
3k 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
418 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 ...
11
votes
5answers
5k 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?...
11
votes
4answers
275 views

Spontaneous emergence of replicators in Artificial Life

One of the corner stones of The Selfish Gene (Dawkins) is the spontaneous emergence of replicators, i.e. molecules capable of replicating themselves. Has this been modeled in silico in open-ended ...
9
votes
6answers
594 views

Open-source tool for home AI learning/experimentation?

I'd like to do some experimenting with neural net evolution (NEAT). I wrote some GA and neural net code in C++ back in the 90s just to play around with, but the DIY approach proved to be labor-...
9
votes
1answer
1k views

Neural networks vs Genetic algorithms in games like Tic Tac Toe?

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 15*15 board and requires 5 in a row to win). I have already successfully ...
8
votes
3answers
259 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 ...
8
votes
6answers
504 views

Is artificial life really life or not?

I define Artificial Life as a "simulation" or "copy" of life. However, should it be considered a simulation or copy? If one had motivation and money, someone could theoretically ...
8
votes
1answer
241 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 ...
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 ...
7
votes
2answers
4k 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 "...
7
votes
1answer
2k views

What is the difference between memetic algorithms and genetic algorithms?

What is the difference between memetic algorithms and genetic algorithms? Is an individual's lifetime a learning part of memetic algorithms?
7
votes
3answers
1k 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 ...
6
votes
1answer
306 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. ...
6
votes
1answer
278 views

Distance between pointers in Stochastic Universal Sampling (SUS)

I'm studying about different selection methods in genetic algorithm. My question is about Stochastic Universal Sampling (SUS) selection method. I know that each individual will occupy a segment of the ...
6
votes
1answer
1k views

Is elitism preferred over non-elitism in the cross-over operator?

There are two potential approaches when performing cross-over operation in genetic algorithms. Use only the elites in the pool, probably the ones that are also going to be directly transferred to ...
5
votes
3answers
352 views

Could GA's determine fitness by “Fighting” against each other?

I am developing AI in the form of NEAT, and it has passed certain tasks like the XOR problem outlined in the NEAT Research Paper. In the XOR Problem, the fitness of a network was determined by an ...
5
votes
1answer
780 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
815 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 ...
5
votes
2answers
2k views

Is it possible to classify data using a genetic algorithm?

Is it possible to classify data using a genetic algorithm? For example, would it be possible to sort this database? Any example in Matlab?
5
votes
2answers
333 views

Can neuroevolution be combined with gradient descent?

Is there any precedent for using a neuroevolution algorithm, like NEAT, as a way of getting to an initialization of weights for a network that can then be fine-tuned with gradient descent and back-...
5
votes
1answer
2k views

Several questions regarding the NEAT algorithm

I've recently read the paper Evolving Neural Networks through Augmenting Topologies which introduces NEAT. I am now trying to prototype it myself in JavaScript. However, I stumbled across a few ...
5
votes
1answer
745 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 ...
5
votes
1answer
219 views

Advice on machine learning for a neural network

I'm aiming to create a neural network that can learn to predict the next state of a board using the rules of Conway's Game of Life. This is technically three questions, but I felt that they needed to ...
5
votes
1answer
526 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
3answers
453 views

How to implement a neural network for Flappy Bird in Python?

I am new in the field of AI. I am working to create the flappy bird using Genetic Algorithm. After reading and seeing some examples, I saw that most implementations use a Neural Network + Genetic ...
5
votes
3answers
966 views

What is an appropriate fitness function for a simulated self-driving car?

I have been working for ages on a neuro-evolution AI program, where cars learn how to race around a track. Presently, I have a rudimentary fitness function that awards points for every degree ...
5
votes
1answer
505 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
0answers
53 views

Question about minimizing sum of remainders

I have a set of integers [$c_1$, $c_2$, $c_3$, ... , $c_N$]. A non-negative integer D, greater than a certain threshold, divides each 𝑐𝑖 and leaves remainder 𝑟𝑖,i.e., $r_i$ can be written as $r_i=...
4
votes
2answers
156 views

What genetic algorithm designs are there that includes models of epigenetics?

What designs for genetic algorithms are there, if they are classified differently and/or have different names, that leverage models for epigenetics in evolution? What are the pros/cons of the designs? ...
4
votes
5answers
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 ...
4
votes
2answers
417 views

What's the difference between biological and artificial evolution?

I am trying to understand the difference between biological and artificial evolution. If we look at it in terms of genetics, in both of them, the selection operation is a key term. What's the ...
4
votes
4answers
3k 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
2answers
94 views

What is the difference between genetic algorithms and evolutionary game theory algorithms?

What is the difference between genetic algorithms and evolutionary game theory algorithms?
4
votes
1answer
63 views

Can we use the Tierra approach to optimize machine code?

Thomas Ray's Tierra is a computer program which simulates life. In the linked paper, he argues how this simulation may have real-world applications, showing how his digital organisms (computer ...
4
votes
1answer
101 views

Summed weights are too big for activation function [GANN]

I am trying to create a fixed-topology MLP network from scratch (C#) which can classify some simple problems such as XOR and MNIST (Handwriting). The network will be trained purely with genetic ...
4
votes
4answers
142 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, ...
4
votes
1answer
64 views

What is the difference between evolutionary computation and evolutionary algorithms?

A book on evolutionary computation by De Jong mentions both the term evolutionary algorithms (EA) as well as evolutionary computation (EC). However, it remains unclear to me what the difference ...
4
votes
1answer
38 views

Are there any strategies that would help me visualize the 'behavior space' and make a novelty function?

In “Abandoning Objectives: Evolution through the Search for Novelty Alone”, it is explained how the novelty search is a function that is domain specific, depending on the differing behaviors that can ...
4
votes
1answer
60 views

What are examples of optimization problems that can be solved using a genetic algorithm?

I'm trying to learn how a genetic algorithm can solve optimization problems. I have already learned how a genetic algorithm can solve knapsack, TSP and set cover problems. I'm looking for some other ...
4
votes
1answer
269 views

Fitness Function altenatives in Genetic Algorithms for game AI

I have created a Gomoku(5 in a row) AI using Alpha-Beta Pruning. It makes moves on a not-so-stupid level. First, let me vaguely describe the grading function of the Alpha-Beta algorithm. When it ...
4
votes
1answer
753 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 ...
3
votes
3answers
143 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 ...
3
votes
2answers
96 views

Why do we apply the mutation operation after generating the offspring?

Why do we apply the mutation operation after generating the offspring, in genetic algorithms?
3
votes
2answers
710 views

Can mutation enable a disabled connection?

In the add node mutation, the connection between two chosen nodes (e.g. A and B) is first disabled and then a new node is created between A and B with their respective two connections. I guess that ...
3
votes
3answers
817 views

Does artificial intelligence write its own code?

Does artificial intelligence write its own code and then execute it? If so, does it create separate functions for each purpose?
3
votes
1answer
135 views

How to find optimal mutation probability and crossover probability?

I have a genetic algorithm that maximizes a fitness function with two variables f(X,Y). I have been running the algorithm with various parameters in mutation and crossover probability (0.1, 0.2, ...) ...
3
votes
1answer
598 views

how to represent the weights of a neural network as binary strings for genetic algorithm

I want to train my neural network by evolution, that is I want to recombine the weights of the best performing neural networks in each evolution cycle or generation. my initial instinct was to ...
3
votes
2answers
572 views

When should I use simulated annealing as opposed to a genetic algorithm?

What kind of problems is simulated annealing better suited for compared to genetic algorithms? From my experience, genetic algorithms seem to perform better than simulated annealing for most problems....