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.
67 questions
5
votes
2
answers
376
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 ...
- 237
4
votes
2
answers
743
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
131
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
211
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
140
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
208
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 ...
- 32.3k
1
vote
0
answers
70
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:
...
- 32.3k
1
vote
1
answer
123
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 ...
- 32.3k
1
vote
0
answers
773
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 ...
5
votes
1
answer
111
views
AI learning to drive (simplistic)
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
138
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
286
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
298
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
141
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