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

31 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
5
votes
0answers
53 views

Question about minimizing sum of remainders

I have a set of integers [$c_1$, $c_2$, $c_3$, ... , $c_N$]. A non-negative integer D, greater than a certain threshold, divides each 𝑐𝑖 and leaves remainder π‘Ÿπ‘–,i.e., $r_i$ can be written as $r_i=...
4
votes
1answer
753 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 ...
3
votes
0answers
81 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 ...
3
votes
0answers
39 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 ...
3
votes
0answers
19 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 ...
2
votes
1answer
31 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 ...
2
votes
0answers
29 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 ...
2
votes
1answer
44 views

The disadvantage of maximum number of fitness function call as stop criteria

I'm studying different stop criteria in genetic algorithm and advantages and disadvantages of each of them for evaluating different algorithms. One of these methods is max number of fitness function ...
2
votes
0answers
52 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 ...
2
votes
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 ...
2
votes
2answers
297 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 ...
2
votes
0answers
156 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 ...
2
votes
0answers
69 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 ...
1
vote
0answers
12 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
2answers
41 views

What is meant by gene, chromosome, population in genetic algorithm in terms of feature selection?

I am trying to understand the genetic algorithm in terms of feature selection and these features are extracted using a machine learning algorithm. Let's suppose I have data of heart rate for 3 minutes ...
1
vote
0answers
26 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) ...
1
vote
0answers
28 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 ...
1
vote
0answers
37 views

Genetic Algorithm Python Snake not improving

So, i have created Snake game using Pygame and Python. Then i wanted to create an AI with Genetic algorithm and a simple NN to play it. Seems pretty fun, but things aren't working out. This is my ...
1
vote
0answers
51 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 ...
1
vote
1answer
60 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 ...
1
vote
0answers
53 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 ...
1
vote
0answers
40 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 ...
1
vote
0answers
139 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 ...
1
vote
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 ...
1
vote
2answers
71 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.
1
vote
0answers
74 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
0answers
992 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
0answers
86 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
0answers
75 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 (...
1
vote
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 ...
0
votes
0answers
45 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 ...