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.
3
votes
2answers
67 views
Traveling Salesman Problem genetic algorithm
This is my take on this problem. I don't pre determine the distances, it's not suitable for the application I'll use it for. I'll use it in shool to determine some a mean total distance and how to ...
3
votes
1answer
38 views
Agar.io-like game
I've created a game (basically an Agar.io clone), where a human player is placed against AI controlled bots powered by a genetic algorithm and neural networks.
The problem is that I think that my ...
2
votes
2answers
257 views
Python genetic algorithm
I haven't done any research into how you actually write a genetic algorithm, so this is my best guess. What I'm really curious to know is two-fold:
Have I created a genetic algorithm?
If I have, how ...
3
votes
2answers
116 views
Genetic algorithm implementation
Is this the best way to implement a genetic algorithm framework? I'm just a student and wanted to know if I can improve the code that I have done. Some of the code I copied from the framework ...
1
vote
0answers
95 views
Genetic algorithm in Java
I am working on a genetic algorithm using the following code. The variable best in generateNewPopulation stores the best ...
1
vote
1answer
50 views
Haskell Non-Dominated sorting
This algorithm sorts a list of Individuals, each with two fitness values, into what's called non-dominated fronts. A non-dominated front is a set of individuals where none of the individuals dominate ...
6
votes
1answer
92 views
Genetic algorithm to find the maximum binary number of a given length
I have written some codes in java implementing simplest genetic algorithm. The code finds (or rather tries to) the maximum value possible for a user-defined number of bits. For example, for 16 bit ...
2
votes
1answer
53 views
Performance optimization when switching from nested to flat representation (genetic algorithm)
The code below is the core of a Genetic Algorithm (NSGA-II to be precise, without crowding-distance calculation), but I've taken out all the GA-specific parts and made a generic example. I think I've ...
6
votes
1answer
167 views
Genetic algorithm to arrange rooms in a house
I am an architecture thesis student in my final year and I am developing a piece of software that, ideally, should design houses for me based on certain input.
I got the program to work when it was ...
3
votes
1answer
135 views
Hash Matrix performs Gaussian elimination
This is the Hash-Matrix that I used in order to process the matrix for my quadratic sieve algorithm. You can find the full code at here(it's java 7), but I only want you to review this class.
My ...
6
votes
1answer
154 views
Travelling Salesman problem using GA, mutation, and crossover
I created a short python program that can create a list of random unique nodes with a given length and a given number of strategies. The GA runs through a given number of generations, changing a ...
3
votes
1answer
62 views
Evolutionary algorithm to optimize the range of a glider
I created an evolutionary algorithm that optimises the range of a "glider"...ignore the accuracy of the physics behind the problem!
Any comments on how to improve the algorithm/my coding style would ...
5
votes
1answer
91 views
Alberi creator. Keepalive
This post is a follow-follow-up to this post and its follow-up.
In those two posts we managed to speed-up the solution of an Alberi puzzle, and to create a one-tree-per-region puzzle.
The complete ...
1
vote
1answer
1k views
Genetic algorithm to fill timetable for school
I wrote a program to fill a timetable for a school. There are some simple rules:
Each subject has a preset number of blocks (blocks are 2 hour periods).
Professor provide a valid hours they have to ...
2
votes
2answers
98 views
PMX crossover implementation in Clojure
I'm starting to learn Clojure and as an exercise I've implemented the following functions (written in Java) in Clojure:
...
3
votes
3answers
237 views
Genetic search algorithm for TSP
I made a genetic search algorithm in Python for the Travelling Salesman Problem for a midterm project. The grade was fine, but I was hoping to get some pointers on style and documentation. Please ...
1
vote
1answer
76 views
Neural Net XOR Genetic Algorithms
New to Neural Networks and before I move on to gradient descent I would like to make sure I have got basic idea right. (Sorry that the class is called perceptron I know that this isnt technically ...
1
vote
1answer
104 views
Genetic algorithm final stage
I have written the code for a genetic algorithm and have the crossover function, mutation function, parent selector function and a function to transfer genes. Now I want to put it all together and ...
4
votes
3answers
87 views
Genetic Drift Simulator - Follow Up
This question is a follow-up of a previous question of mine: Genetic Drift Simulator.
Following the advice given in the last question, and some more general improvements, the code has been slimmed ...
2
votes
2answers
315 views
Genetic Drift simulator
Genetic drift — along with natural selection, mutation, and migration — is one of the basic mechanisms of evolution.
In each generation, some individuals may, just by chance, leave behind a few ...
11
votes
1answer
330 views
Backpropagating with Neural Network
I wrote a Java program implementing a neural network with backpropagation. For anyone who isn't familiar with Neural Networks and Backpropagation, here is a good resource. Here is another ...
3
votes
1answer
1k views
Genetic Algorithm for TSP
This is something that I am proud of and would like to have people dissect and tell me where my faults are in. I feel that if I open my best for criticism then maybe it will reveal the deep seeded bad ...
2
votes
2answers
148 views
Genetic algorithm for solving a puzzle (v. 2)
Thanks to your wonderful comments regarding the first version of my code, I have been able to improve it. This new version is more readable (I guess). The problem is that it seems to me that there is ...
8
votes
3answers
2k views
Genetic algorithm for solving a puzzle
Edit. Version 2.
I am working on a genetic algorithm in order to solve a little "puzzle."
Given a text file with N rows with 4 int each, the idea is to ...
15
votes
2answers
510 views
Genetic algorithm for “Hello World”
This programme uses a genetic algorithm to get the string "Hello, World!". It can be summarized as follows:
Create a random initial population.
Let the best ...
22
votes
2answers
592 views
Where equations are born and mutants are buried
I've read up on genetic programming yesterday so I figured I'd try to implement something myself. I would like the main focus to be on whether or not I've implemented the idea behind it correctly.
...
12
votes
1answer
437 views
Genetic algorithm for “Hello World”
I've written an Erlang implementation of the genetic algorithm for a "Hello World" program as described here.
This is my first time writing any code in Erlang and also my first time writing code in a ...
14
votes
4answers
1k views
Genetic algorithm for Clever Algorithms project
I wrote a bunch of Ruby code for a book project I've just finished. One criticism is that it is fine code but not very "ruby like". I agree my style was simplified for communication reasons, and ...
