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

41 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
773 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 ...
• 41
810 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 ...
• 41
67 views

### Which algorithm for production scheduling with multiple goals - alternative for genetic algorithm

I am currently using a genetic algorithm for optimising the production schedules of a factory that produces bespoke insulation panels. The factory has a list of bespoke panels that need to be produced ...
• 31
68 views

### How does the paper implement NEAT without a global set tracking Innovations?

I have been reading this paper on NEAT and trying to implement the algorithm in C#. For the most part, I understand everything in the paper however, there are 2 things I don't understand that confuse ...
50 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 ...
• 139
215 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 ...
• 143
23 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 ...
• 181
78 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 ...
• 6,237
85 views

### How to decode P bits that represent a random weight generator?

So I've been tasked by my neural network professor at university to replicate the following research: Intelligent Breast Cancer Diagnosis Using Hybrid GA-ANN. Each chromosome represents a possible net,...
138 views

### In NEAT, how do node numbers work?

I have read a lot of debates about node ids and such. I'm not 100% sure how it works, but I am assuming the next node added to a network would be the next number in that specific networks list? For ...
134 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 ...
134 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 ...
62 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 ...
717 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 ...
• 121
19 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
43 views

### Is there anything remotely as successful as backprop, but for training programs, not neural networks?

Backprop is used to train deep neural networks to remarkable success. Deep neural networks, on the other hands, can be seen as as a specific kind of computer function that receives inputs and produces ...
• 385
1 vote
384 views

### How to calculate adjusted and normalized fitness when a higher raw fitness is better

I am reading Genetic Programming: On the Programming of Computers by Means of Natural Selection by John R. Koza. For calculating the "standardized fitness" of an individual, where a lower ...
• 123
1 vote
232 views

### Why does the schema theorem of genetic algorithms hold?

I have been reading about the Schema Theorem - one of the first theorems from the field of evolutionary computing and genetic algorithms, largely responsible for justifying the use of genetic ...
• 329
1 vote
77 views

### Would it be a good idea to mutate half of the offspring of each GA generation 100% of the time and the other half 0% of the time?

I was reading about genetic algorithms, and to my understanding a genetic algorithm (GA) is an algorithm that starts with an initial population of chromosomes, where each chromosome has associated ...
1 vote
84 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 ...
• 215
1 vote
53 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 ...
• 239
1 vote
21 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 ...
1 vote
34 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) ...
• 11
1 vote
40 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 ...
• 111
1 vote
160 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 ...
• 166
1 vote
88 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 ...
• 251
1 vote
37 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 ...
• 131
1 vote
130 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 ...
• 11
1 vote
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 = ...
• 11
1 vote
125 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 ...
1 vote
102 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 (...
• 119
1 vote
23 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 ...
1 vote
152 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 ...
• 111
27 views

### Less mutation rate is performing better in bigger neural network

I have a genetic AI neural network that evolves every generation and can add or remove neurons and change weights. It evolves good in first generations with mutation rate probability of e.g. ...
• 101
28 views

### What to do with not used variables when optimising a fitness function?

I'm optimising a fitness function using a GA. DNN is used to compute the fitness function using 4 input variables. The original data has 8 variables but to optimise DNN accuracy I have dropped 4 ...
39 views

### Which of these 3 mutation rates is the best in terms of performance?

I am need some comments since I am conducting experiments with 3 different mutation rates and hesitate to choose the best one. I ...
36 views

### agent based DNN with a loopback

I have a data problem with no direct reward mechanism,(test/train) good and fault solutions. Though over a long time period good decisions might be made. I've been searching for days now for an agent ...
• 101
199 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 ...
• 51
229 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 ...
• 213