Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [genetic-algorithms]

A method for solving constrained and unconstrained optimization problems based on natural selection processes. Use this tag for questions about GA; programming questions are off-topic. See https://ai.meta.stackexchange.com/q/71/1671

2
votes
0answers
10 views

Shortest route GA: One loop through one dataset vs multiple loops through subsets of the same data?

I've a rather simple question for a school project. We're developing a GA solution for the following problem: Chromosome: A location with lat-lon coords. There are two types of locations - up to 15 ...
0
votes
1answer
36 views

Is there a reason evolutionary algorithms are language-bound in research material?

I've been working on genetic algorithms & evolutionary strategies for a while now in a research context. Across the vast majority of the articles and content I've read, every single one of them ...
1
vote
1answer
30 views

Applications of genetic algorithms in project management

Do you see any GA Application that could support Project Management? I thought about Task Dispatching. I am curious about your ideas.
2
votes
0answers
9 views

Judging a genetic algorithm's priority-based schedules by how far ahead the higher priority things are done

I'm creating a schedule for a summer camp. Because of the high risk of rain, the higher priority activities need to be attempted first, so there is more time for later attempts if need be (temporarily ...
1
vote
0answers
43 views

How do I write a genetic algorithm to solve the knapsack problem?

I am trying to write a genetic algorithm that generates 100 items, assigning random weights and utilities to them. And then try to pick items how out these 100 items while maximising the utility and ...
1
vote
1answer
32 views

How to handle infeasiblity caused due to crossover and mutation in genetic algorithm for optimization

I have chromosomes with floating point representation with values between 0 and 1. For example- Let ...
1
vote
0answers
26 views

What is the genetic algorithm for? [duplicate]

I am new in the field of genetic algorithms, and I want to learn to use them in practice. How the genetic algorithm work and why it is applied ?
1
vote
2answers
40 views

Stereo matching using genetic algorithm

I have been reading a few papers (paper1, paper2) on stereo matching using genetic algorithms. I understand how genetic algorithms work in general and how stereo matching works, but I do not ...
3
votes
2answers
71 views

Genetic algorithm: How to crossover 2D permutation?

Each chromosome contains an array of genes, each gene contains a letter and a number, both letter and number can only exist once in each chromosome. ...
2
votes
1answer
35 views

Using NEAT, will the child of two parent genomes always have the same structure as the more fit parent?

I'm trying to implement the NEAT Algorithm using c#, based off of Kenneth O. Stanley's paper. On page 109 (12 in the pdf) it states "Matching genes are inherited randomly, whereas disjoint genes (...
1
vote
2answers
99 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....
1
vote
1answer
55 views

Genetic Algorithm vs Particle Swarm Optimization

Which one gives better optimization results? Genetic Algorithm or Particle Swarm Optimization? Can I use them for online tuning problems? Thanks in advance!
1
vote
2answers
62 views

why we apply mutation after getting offspring in genetic algorithm?

When we get the offspring and fitness so why we prefer to apply mutation in genetic algorithm?
3
votes
1answer
210 views

Scrabble game using machine learning

I've been thinking if machine learning can be used to play the game Scrabble. My knowledge is limited in the ML field, thus I've seeking some pointers :) I want to know how could I possibly build a ...
0
votes
1answer
263 views

How to calculate fitness function of 8-queens problem?

In evolutionary computation and in particular in the context of genetic algorithms, there is a stochastic operation called "fitness function". The better a state, the greater the value of the fitness ...
6
votes
1answer
238 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 ...
2
votes
1answer
43 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, ...
1
vote
1answer
77 views

Selection methods in genetic algorithms

In genetic algorithm, there are different steps. One of those steps is selection of chromosomes for reproduction (Evolution). In this step there are different methods are used for selection of ...
4
votes
2answers
518 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
77 views

What kind of algorithm can invent?

Set aside networks, image classification, gradients, and the strength of intelligence for a moment and consider the world before people lit fires. Fires were started periodically just as they are now,...
2
votes
3answers
102 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 ...
1
vote
1answer
58 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 ...
8
votes
4answers
199 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 ...
1
vote
1answer
138 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 which is on a given distance. The ball is supposed to land between the distance of the begining of the hole ...
2
votes
3answers
185 views

Do intelligent systems make mistakes?

The intelligence of the human brain is said to be a strong factor leading to human survival. The human brain functions as overseer for many functions the organism requires. Like that, the most ...
2
votes
2answers
103 views

Representation of real numbers in Genetic Algorithm

Take a look at section 2.2.2 of this book (from Page-15 to 16). 2.2.2 Representation and Evaluation $$max f (x)= x sin(10πx)+2.0 ... ... ... (2.8)$$ $$s.t. −1 ≤ x ≤ 2$$ We can use a ...
1
vote
2answers
88 views

Learning Genetic algorithm for beginners

What is the best and easiest programming language to learn to implement Genetic algorithms? C++ or Python or any other?
1
vote
0answers
333 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 = ...
1
vote
1answer
115 views

How to optimize a 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. I want a guide on how ...
1
vote
3answers
153 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, ...
3
votes
1answer
55 views

Genetic Algorithms: Trade-off between time and variance with regards to fitness function

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 ...
1
vote
1answer
72 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 ...
1
vote
1answer
52 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 ...
1
vote
0answers
70 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 ...
3
votes
1answer
297 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 ...
1
vote
1answer
154 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?
3
votes
1answer
311 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 ...
2
votes
4answers
373 views

Can AI be programmed to not to lie?

We know that AI can lie. But, can evolutionary (self-learning) AI be programmed in such a way that they don't lie, even as they evolve? SOURCE: Evolving Robots Learn To Lie To Each Other (Popsci) ...
1
vote
2answers
517 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
1answer
64 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
1answer
1k views

Implementing the “original” NEAT algorithm in JavaScript

I've recently read the original paper about NeuroEvolution of Augmenting Topologies by Kenneth O. Stanley and am now trying to prototype it myself in JavaScript. I stumbled across a few questions I ...
2
votes
2answers
252 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 ...
2
votes
2answers
160 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 ...
5
votes
2answers
352 views

NEAT - Innovation for Connection genes only?

Does NEAT requires 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 ...
1
vote
1answer
71 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 ...
1
vote
0answers
71 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-...
2
votes
0answers
116 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 ...
-2
votes
1answer
324 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 ...
2
votes
2answers
864 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 ...
1
vote
1answer
160 views

adjusted fitness in NEAT algorithm

I'm learning about NEAT from the following paper: http://nn.cs.utexas.edu/downloads/papers/stanley.ec02.pdf I'm having trouble understanding how adjusted fitness penalizes large species and prevents ...