Artificial Intelligence

Genetic Programming (new)

Here is an example of genetic programming in Excel. It starts with the basic arithmetic operators, plus, minus, times, divide, and some random numbers, and tries to figure out the formula behind some examples you give it. I haven't really put in enough time refining this thing, but if you're interested, you won't mind!

Genetic Algorithm

Here is an example of a genetic algorithm in Excel, solving the Travelling Salesman Problem (TSP) for different numbers of cities from 16 to several hundred.

If you don't know what genetic algorithms or the TSP are, I suggest you find out on the net, because there's no point me explaining it all over again when there's lots of stuff out there.

This performs pretty well, solving up to 30 cities in a second or two, and taking longer to solve anything up to 200 cities. It uses quite a few different techniques.

If you want more explanation, please write to me. Or if you improve it!


Main page