# 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).

110 questions
Filter by
Sorted by
Tagged with
98 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 ...
66 views

### How can I calculate MBF in genetic algorithms?

I've just started to learn genetics 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 ...
74 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 ...
353 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 ...
227 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?
442 views

### NEAT crossover - what to do with disjoint and excess genes

According to the original paper "Genes that do not match are inherited from the more fit parent" But what if the more fit parent has lesser nodes compared to the other, will the disjoint/excess genes ...
880 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 ...
72 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 ...
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 ...
285 views

### What's the difference in between biological evolution and artificial evolution?

I am trying to understand the difference between the workings biological evolution and artificial evolution. If we look at it in terms of genetics, in both of them, selection is the key term, natural ...
221 views

### NEAT - 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 the ...
584 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 ...
89 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 ...
81 views

### Novelty Search Mutation Algorithm

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. https://www.arxiv-...
132 views

### Search minimum value with learning machine algorithm

I was wondering if its 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 variable at the same moment like ...
334 views

### How to train a simple neural network to create source code

I am thinking of making a simple and interesting research on training a RNN, to create source codes. The objective is to have a set of simple REPL programs in java, and create a source code for a ...
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 ...
272 views

941 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 ...
60 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 (...
225 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 ...
59 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 ...
688 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 ...
17 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 ...
62 views

### Getting input about the enviorment from a game emulator [closed]

I'm starting to get into the AI field and wanted as a side project to try and make an algorithm to play old games. The problem is i need to pass everything that is happening on the screen to the ...
865 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 ...
1k views

### Genetic Algorithm: Is Elitism prefered in cross-over operator?

There are two potential approaches when performing cross-over operation in genetic algorithm: perform cross-over on Elites in the pool, probably the ones that are also going to be directly transfered ...
727 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 ...
203 views

### Artificial Intelligence/Machine Learning in Engineering Design

I've been looking recently into what uses AI - specifically machine learning - may have in automating engineering design. For a long time there have been algorithms that solve constraint satisfaction ...
194 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 ...
259 views

### Do genetic algorithms 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 ...
391 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 ...
332 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 ...
530 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 ...
3k views

### Mutation and crossover in a genetic algorithm with real numbers

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 "...
543 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-...
66 views

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

For instance Strength/Size*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 ...
187 views

### GA rule discovery fitness function

I'm attempting to develop a genetic algorithm capable of discovering classification rules for a given data set, a number of papers make use of the Confidence (precision) and Coverage of a rule to ...
2k views

### What is the difference between Memetic Algorithms and Genetic Algorithms?

Can someone please explain the difference between Memetic Algorithms and Genetic Algorithms? Is an indivudal's lifetime learning part of memetic algorithms?
732 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?
111 views

### Recognition of abbreviated text

I want to write a program that looks at abbreviated words, then figures out what the words are. For example, the abbreviation is "blk comp", and the translation is "black computer". In order to give ...
1k 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?
444 views

### Artificial Life - 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 create evolving ...
210 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 ...
620 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 ...
249 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. ...
485 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 ...
605 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 ...