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.
7
votes
1answer
49 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
36 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
75 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
67 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 ...
1
vote
2answers
50 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
69 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
27 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
79 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
82 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
277 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 ...
7
votes
0answers
158 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
462 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
129 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
1k 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 ...
14
votes
2answers
393 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 ...
20
votes
2answers
567 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.
...
11
votes
1answer
317 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 ...
12
votes
4answers
989 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 ...
