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

43 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
0answers
94 views

### Given a list of integers $\{c_1, \dots, c_N \}$, how do I find an integer $D$ that minimizes the sum of remainders $\sum_i c_i \text{ mod } D$?

I have a set of fixed integers $S = \{c_1, \dots, c_N \}$. I want to find a single integer $D$, greater than a certain threshold $T$, i.e. $D > T \geq 0$, that divides each $c_i$ and leaves ...
1answer
764 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 ...
1answer
56 views

### Is it possible that the fittest individuals in an Artificial Life population may be successful by not actively pursuing the rules of the environment?

I'm trying to understand Artificial Life (e.g. here for a simple background) in Computational Evolution. I understand that in this set of methods, you set up a dynamic environment (e.g. the ecology of ...
0answers
256 views

### How to perform classification with NEAT-Python?

I am trying to do classification using NEAT-python for the first time, and I am having difficulty getting the accuracy rate. I tried the same problem with an ANN and was able to get a good accuracy ...
0answers
40 views

### In machine learning, how can we overcome the restrictive nature of conjunctive space?

In machine learning, problem space can be represented through concept space, instance space version space and hypothesis space. These problem spaces used the conjunctive space and are very restrictive ...
0answers
22 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 ...
2answers
65 views

### How do I determine the genomes to use for crossover in NEAT?

If I have the fitness of each genome, how do I determine which genome will crossover with which, and so on, so that I get a new population? Unfortunately, I can't find anything about it in the ...
0answers
35 views

### Using ML for Enemy Generation in Video Games

I am attempting to make a 2-D platformer game where the player traverses through an evil factory that is producing killer robots. The robots spawn at multiple specific locations in each level and ...
1answer
75 views

### Is there any disadvantage of the maximum number of fitness function call as a stop criterion?

I'm studying different stop criteria in genetic algorithms and the advantages and disadvantages of each of them for evaluating different algorithms. One of these methods is the max number of fitness ...
0answers
55 views

### Is a neural network the correct approach to optimising a fitness function in a genetic algorithm?

I've written an application to help players pick the optimal heroes during the draft phase of the Heroes of the Storm MOBA. It can be daunting to pick from 80+ characters that have synergies/counters ...
0answers
15 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 ...
0answers
174 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 ...
0answers
71 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 ...
2answers
430 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 ...
0answers
40 views

### How should the 1-point crossover and mutation be defined for the problem of finding the largest circle that does not enclose any point?

For a random scattering of points, in a bounded area, the goal is to find the largest circle that can be drawn inside those same bounds that does not enclose any points. Solving this problem with a ...
0answers
30 views

### If one of the inputs to a neural network (that represents a policy) is noisy and degrades the performance, would this architecture solve the issue?

I'm using genetic algorithms to train deep reinforcement learning (DRL) agents, similarly to what was done in this paper. DRL policies are therefore represented by deep neural networks, which map ...
1answer
43 views

### What are most commons methods to measure improvement rate in a meta-heuristic?

When I run a meta-heuristics, like a Genetic Algorithm or a Simulated Annealing, I want to have a termination criterion that stops the algorithms when there is not any significant fitness improvement. ...
0answers
17 views

### experiences on using genetic algorithms as a way to improve neural networks?

I wonder if there is research, patents, or libraries using Genetic algorithms (GA) to improve Neural Networks. I don't find anything in the subject. For example: use GA to find better parameters in a ...
0answers
27 views

### Crossover method for gene value containing a set of values

I have a chromosome where each gene contain s set of values. Like the following: chromosome = [[A,B,C],[C,B,A],[C,D,],[],[E,F]] The order in each gene values matters. (A,B,C is different to A,C,B) ...
0answers
32 views

### How to effectively crossover mathematical curves?

I'm trying to optimize some reflective properties of curves of the form: $a_1x^n+a_2x^{n-1}+a_3x^{n-2} + ... + a_n + b_1y^n+b_2y^{n-1}+b_3y^{n-2} + ... + b_n = 0$ which is basically the curve that ...
0answers
71 views

### Reinforcement learning for a 2D game involving two players

I'd like to create an AI for a 2D game involving two players fighting against each other. The map look something like this (The map is a NxN array somehow randomly generated): Basically the players ...
1answer
87 views

### Unable to achieve expected outputs using NEAT for the snake game

I am trying to implement NEAT for the snake game. My game logic is ready, which is working properly and NEAT configured. But even after 100 generations with 200 genomes per generation, the snakes ...
0answers
81 views

### CNN - Visualizing images near decision boundary - Pixels inexplicably tend to edges

We are exploring the images classified by a CNN at its decision boundary, using Genetic Algorithms to generate them. We have created a fine-tuned binary grayscale image classifier for cats. As the ...
0answers
42 views

### How can I solve the linkage problem in genetic algorithms?

In a genetic algorithm, the order of the genes on a chromosome can have a significant effect on the performance (capacity to generate adaptation) of the genetic algorithm, where two or more genes ...
0answers
223 views

### Exploding population size in neat-python

I am trying to make my AI win the board game "Catan" against my friends. Therefore i am using the python implementation of NEAT. As I changed the values of ...
0answers
32 views

### What qualifies as 'fitness' for a genetic algorithm that minimizes an error function?

Suppose I have a set of data that I want to apply a segmented regression to, fitting linearly across the breakpoint. I aim to find the offsets and slopes of either line and the position of the ...
0answers
87 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 ...
0answers
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 = ...
0answers
88 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 ...
0answers
79 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 (...
0answers
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 ...
2answers
91 views

### Where or for what could genetic algorithms be used in the context of project management?

Where or for what could genetic algorithms (GA) be used in the context of project management (PM)? I thought about task dispatching, but I'm looking for other potential uses of GAs in the context of ...
0answers
10 views

### Is NEAT speciation really effective?

I tried implementing NEAT algorithm from scratch, and it successfully solves XOR problem. I followed the original NEAT paper. However, when I run XOR problem solving test and calculate average ...
0answers
56 views

### How to evaluate a Genome in NEAT

I am trying to implement NEAT from scratch by going through the original NEAT paper. I implemented a Genome class which consists of a list of Node Genes and ...
0answers
11 views

### How to choose a mutant solution with a genetic algorithm in a localization problem?

I am new to genetic algorithm but I understand the concept of mutations when taking continuous parameters for an evolutionary algorithm. But I can't get it with a discrete one. For isntance, let's say ...
0answers
8 views

### Do Learning Classifier Systems extend beyond reinforcement learning?

In 2000 the John Holland wrote concerning Learning Classifier Systems (LCS) In recent years there has been a focus on classifier systems as performance systems or evolutionary incarnations of ...
0answers
69 views

### Genetic Algorithm Tetris Python not improving

I'm trying to create an AI using a Neural Network a Genetic Algorithm to learn how to play tetris, but it looks like something is wrong because, even after 20 generations, i can't see any improvement. ...
0answers
79 views

### How can I select features for a symbolic regression problem to be solved with genetic programming?

I want to solve a symbolic regression problem with genetic programming. My dataset is similar to this one, but I have 30 features, and I want to use only the most sensitive features. I found this ...
0answers
21 views

### What would be the best criteria for determining the best generation on a maze training by mutation?

I'm training a neural network to solve a maze. My process is the following: Randomly generate a small maze Spawn hundreds of cars at the start, that will go through the same one maze Assign the same ...
0answers
42 views

### Genetic algorithm stuck and cannot find an optimal solution

I'm working on SLAP (storage location assignment problem) using genetic algorithm implemented manually in the C++ programming language. The problem is fairly simple, we do have ...
0answers
37 views

### Unable to meet desired mean squared error

I wish to get MSE < 0.5 on test data (https://easyupload.io/zr7xf3) which is 20% of given data chosen randomly. But I am reaching 0.73 using both plain Ridge Regression as well as a neural network ...
0answers
27 views

### Which 6-bit string would represent an optimal solution for trap-3 in the Linkage Learning Genetic Algorithm?

I am struggling to learn certain Evolutionary algorithm concepts and also relations between each of them. I am going through the Linkage Learning Genetic Algorithm (LLGA) right now and came across ...
0answers
49 views

### ALL OUTPUTS for my neural network return SAME as [0.0, 0.0, 0.0] all of time. Trying to make an AI that plays the Snake Game in Python using NEAT

I am trying to make an AI that plays the Snake Game using the NEAT library in Python. I have most things figured out. I have chosen 6 inputs for my neural network -> Is it clear in forward ...