Questions tagged [genetic-algorithm]
A genetic algorithm is an optimization heuristic that is inspired by the principles that drive natural evolution: mutation, recombination and selection. In comparison to traditional search methods such as hill-climbing, genetic algorithms have the ability to escape from local minima/maxima.
68 questions
5
votes
2
answers
330
views
Simple version of NEAT
I have wrote my own simple version of NEAT and want to improve the code for mainly performance
(training and runtime of a generation).
This simple version of NEAT aims to perform somewhere near as ...
- 241
4
votes
2
answers
681
views
Solving The Travelling Salesman Problem Using Genetic Algorithm
I was looking to learn about AI and found the traveling salesman problem very interesting. I also wanted to learn about genetic algorithms, so it was a fantastic combo. To clarify, this is my second ...
- 57
2
votes
2
answers
104
views
Slow Bioinformatics algorithm - Clump finding algorithm in Haskell
I'm working on the famous clump finding problem to learn Haskell. Part of the problem involve breaking nucleotide sequences, called kmers, into subsequences as follows:
...
- 35
2
votes
1
answer
190
views
An evolutionary algorithm written in Java to crack an XOR cipher
Alright. So TryHackme is a website that tries to teach hacking with hands on labs. They have a room called JVM Reverse Engineering where the user gets to reverse engineer Java apps, and in particular ...
- 173
1
vote
1
answer
112
views
Optimization using a differential evolution technique, ideally with a million iterations
I'm working on an optimization code using differential evolution to solve. However, it is taking a long time to get the solution. See that I have a variable called number_of_iterations that must equal ...
- 11
3
votes
2
answers
172
views
Much more efficient trisexual genetic algorithm for TSP in Java
(The entire project lives there.)
This time, I have made the previous version of the GA for TSP run faster by around the factor of 6+. The idea is to cache the tour costs with the actual tour objects ...
- 30.2k
2
votes
0
answers
65
views
Genetic trisexual algorithm for TSP in Java [duplicate]
(A more efficient version of the GA.)
This is my the very first take ever on GA:
GeneticTSPSolverV1.java:
...
- 30.2k
1
vote
1
answer
104
views
Genetic TSP in Java with graph expansion
This post presents my take on TSP (travelling salesman problem). The idea is to:
Take an input node i,
Compute the entire graph ...
- 30.2k
1
vote
0
answers
752
views
Solving the Knapsack Problem With a Genetic Algorithm Simulation in Python
I was watching Computerphile's video on using genetic algorithms to solve the Knapsack problem, and I decided to give it a whack.
For anyone running the code, the ...
2
votes
0
answers
46
views
AI learning to drive (simplistic) needing optimisation
So I have done a little program where the goal is trying to teach some cars (red and blue rectangles) to "drive" through genetic algorithm. It works well and I haven't seen any bugs, but the ...
2
votes
0
answers
115
views
Giffler Thompson Algorithm for decoding individuals of a Genetic Algorithm
First of all: Hi, my name is Henrik and I am a mechanical engineer, who loves to code in his free time.
To get better in programming I wrote a genetic algorithm compined with a list planning algorithm ...
- 21
1
vote
1
answer
258
views
Crossover in eight queens
I used uniform crossover to solve eight queens problem. It is taking more than an hour to get the result. Is there any way to reduce the running time or improve the crossover to solve eight queens ...
- 11
8
votes
1
answer
1k
views
Genetic algorithm to guess coefficient of a polynomial
I have tried to code a genetic algorithm to guess the coefficients of a degree 4 polynomial. The information initially provided is values of y = f(x) for different x using the original polynomial. I ...
- 233
4
votes
1
answer
274
views
Python Genetic Algorithm Implementation
I've made this to pick the LQR parameters for my self balancing robots simulation. So to break down what I have done,
Randomly Create Population
I create a random population. The population is a list ...
- 141
5
votes
2
answers
127
views
Route finding Genetic Algorithm
In order to get more accustomed with classes in Python, I have written a genetic algorithm, which takes a level with a start and end point and searches for a route (not necessarily the optimal one). ...
- 237