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
7 votes
2 answers
5k 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 ...
user avatar
  • 536
2 votes
1 answer
184 views

How can a genetic algorithm adapt and get better in a changing environment?

I've just started studying genetic algorithms and I'm not able to understand why a genetic algorithm can improve if, at each learning, the 'world' that the population encounters change. For example, ...
user avatar
1 vote
1 answer
613 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?
user avatar
  • 536
3 votes
3 answers
182 views

Do genetic algorithms and neural networks really think? [closed]

I'm aware of those AI systems that can play games and neural networks that can identify pictures. But are they really thinking? Do they think like humans? Do they have consciousness? Or are they just ...
user avatar
  • 161
1 vote
1 answer
218 views

How to use Genetic Algorithm for varying lengths of solutions

Until now, I always thought that Genetic Algorithm can be used for problems of which the solution space can be encoded (modeled) as a chromosome of a specific length. However, some people claim that ...
user avatar
  • 111
2 votes
1 answer
288 views

Fitness function in genetic algorithm based on an interval

I am writing an app, where when a ball is shot from a canon it is supposed to land in a hole that is on a given distance. The ball is supposed to land between the distance of the beginning of the hole ...
user avatar
  • 21
1 vote
2 answers
508 views

What is the best programming language to learn to implement genetic algorithms? [closed]

What is the best and easiest programming language to learn to implement genetic algorithms? C++ or Python, or any other?
user avatar
  • 161
3 votes
2 answers
680 views

NEAT - Managing species across generations

I (mis?)understood the NEAT algorithm has the following steps: Create a genome pool with N random genomes Calculate each genome fitness Assign each genome to a species Calculate the adjusted fitness ...
user avatar
  • 331
1 vote
0 answers
1k views

NEAT + Keras : reproducibility problem (World Models implementation)

I'm trying to apply the World Models architecture to the Sonic game (using the gym-retro library). My problem concerns the evolutionnary algorithm part that I use as the controller (worldmodels = ...
user avatar
  • 11
1 vote
2 answers
1k views

How do I optimize a specific function using a genetic algorithm?

I recently learned about genetic algorithms and I solved the 8 queens problem using a genetic algorithm, but I don't know how to optimize any functions using a genetic algorithm. $$ \begin{array}{r} \...
user avatar
  • 19
1 vote
3 answers
475 views

Can genetic algorithms be used to learn to play multiple games of the same type?

Is it possible for a genetic algorithm + Neural Network that is used to learn to play one game such as a platform game able to be applied to another different game of the same genre. So for example, ...
user avatar
  • 63
4 votes
1 answer
118 views

Can I compute the fitness of an agent based on a low number of runs of the game?

I'm developing an AI to play a card game with a genetic algorithm. Initially, I will evaluate it against a player that plays randomly, so there will naturally be a lot of variance in the results. I ...
user avatar
  • 237
1 vote
1 answer
140 views

Can neuro-evolution methods be combined with A3C?

As a amateur researcher and tinkerer, I've been reading up on neuro-evolution networks (e.g. NEAT) as well as the A3C RL approach presented by Mnih et al and got to wondering if anyone has ...
user avatar
  • 111
1 vote
1 answer
279 views

How can I calculate the "mean best fitness" measure in genetic algorithms?

I've just started to learn genetic algorithms and I have found these measurements of runs that I don't understand: MBF: The mean best fitness measure (MBF) is the average of the best fitness values ...
user avatar
1 vote
0 answers
109 views

Genetic Algorithm to Play Arkanoid(Nes) Possible Crossover and Fitness?

I am using the Fceux emulator to create a Genetic Algorithm in Lua to play the 'Arkanoid' game. It is based on Atari Breakout. A member of my population contains a string of 0's and 1's.(Population ...
user avatar
2 votes
1 answer
522 views

Genetic Algorithm - creatures in 2d world are not learning

Goal - I am trying to implement a genetic algorithm to optimise the fitness of a species of creatures in a simulated two-dimensional world. The world contains edible foods, placed at random, and a ...
user avatar
  • 129
2 votes
2 answers
412 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?
user avatar
7 votes
6 answers
3k 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 ...
user avatar
  • 173
7 votes
1 answer
214 views

How to solve the problem of too big activations when using genetic algorithms to train neural networks?

I am trying to create a fixed-topology MLP from scratch (with C#), which can solve some simple problems, such as the XOR problem and MNIST classification. The network will be trained purely with ...
user avatar
5 votes
1 answer
3k views

Several questions regarding the NEAT algorithm [closed]

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 ...
user avatar
  • 63
4 votes
2 answers
494 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 ...
user avatar
3 votes
2 answers
1k 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 ...
user avatar
  • 331
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 ...
user avatar
  • 331
1 vote
1 answer
107 views

Which algorithm for scheduling race grid?

I want to plot a schedule of races based on rules. Rules like "each team needs at least 2 races between their next race" and some teams (e.g. collegiate) need to be clumped near each other. What ...
user avatar
3 votes
1 answer
193 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 ...
user avatar
  • 145
2 votes
0 answers
193 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 ...
user avatar
3 votes
2 answers
1k views

Trying to make snake learn different directions

I'm really new to neural networks. I'm trying to make a neural network with genetics algorithms which will make a snake learn to look for the food and avoid hitting his tail. The thing is that I ...
user avatar
3 votes
2 answers
649 views

How does adjusted fitness penalize large species in NEAT?

I'm learning about NEAT from the paper Evolving Neural Networks through Augmenting Topologies. I'm having trouble understanding how adjusted fitness penalizes large species and prevents them from ...
user avatar
  • 31
9 votes
1 answer
1k 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 ...
user avatar
  • 93
1 vote
0 answers
86 views

Which algorithm would you use to solve a multiple producer-consumer problem with constraints?

I'm solving this problem similar to consumer-producer of materials (i.e. sand). This is the graph of the problem: Where Req (...
user avatar
  • 119
4 votes
1 answer
389 views

How do I use a genetic algorithm to generate the scores of an evaluation function for alpha-beta pruning?

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 evaluation function of the Alpha-Beta algorithm. When it ...
user avatar
1 vote
1 answer
80 views

What does "probabilistically" mean?

I'm reading the A. E. Eiben and J. E. Smith book Introduction to Evolutionary Computing (Springer 2003). On section 3.5 Recombination, page 47, the second paragraph said: Recombination operators ...
user avatar
1 vote
1 answer
921 views

Does fitness proportionate selection select multiple individuals?

Does fitness proportionate selection select multiple individuals? So, I read on Wikipedia and on multiple Stack Exchange threads about fitness proportionate selection or rather roulette selection, but ...
user avatar
  • 201
1 vote
0 answers
21 views

Crossing complex and non uniform genomes?

I've been tinkering with an artificial life simulator, critterding for many years and lately ive been branching the project and adding fitness functions. Im still quiet new to genetic algorithms and ...
user avatar
4 votes
1 answer
1k 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 ...
user avatar
7 votes
1 answer
2k 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 the ...
user avatar
  • 395
4 votes
1 answer
788 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 ...
user avatar
  • 41
2 votes
1 answer
251 views

Have evolutionary algorithms been used for engineering design?

Recently, I've been looking recently into what uses AI - specifically evolutionary algorithms - may have in automating engineering design. For a long time, there have been algorithms that solve ...
user avatar
6 votes
1 answer
269 views

How to create and train (with mutation and selection) a neural network to predict the next state of a board?

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. Technically, I have three questions, but I felt that they needed to ...
user avatar
  • 275
5 votes
2 answers
353 views

Do genetic algorithms also evolve?

After witnessing the rise of deep learning as automatic feature/pattern recognition over classic machine learning techniques, I had an insight that the more you automate at each level, the better the ...
user avatar
2 votes
1 answer
622 views

How can one use Genetic Algorithms to solve the "15 Puzzle" (Mystic Square)?

How would one go about solving the 15 squares puzzle using a Genetic Algorithms approach? In particular, I'd like to understand how you would represent the "chromosome" in the evolving system. That ...
user avatar
4 votes
3 answers
431 views

Could GA's determine fitness by "Fighting" against each other? [closed]

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 ...
user avatar
  • 151
3 votes
1 answer
838 views

How to represent the weights of a neural network as binary strings for a 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 ...
user avatar
  • 31
9 votes
2 answers
6k 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 "...
user avatar
  • 193
3 votes
0 answers
77 views

Is there a measure of AI relative strength, modified by resources?

For instance, Strength/Size$\times$Speed, where size and speed refer to memory and processing. We now have very strong, narrow AI, but they tend to run on fast hardware without volume restrictions. To ...
user avatar
  • 6,067
9 votes
1 answer
3k 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?
user avatar
  • 201
5 votes
2 answers
3k 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?
user avatar
8 votes
6 answers
637 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 ...
user avatar
  • 181
8 votes
2 answers
302 views

Apart from Reinforcement Learning, are there any other machine learning approaches to play video games?

OpenAI's Universe utilizes RL algorithms. I also know that Q-learning has been used to solve some games. Are there any other ML approaches to solve games? For example, could we use genetic algorithms ...
user avatar
  • 83
6 votes
1 answer
478 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. ...
user avatar
  • 389