https://github.com/dideler/intro-to-genetic-algorithms
Code for my demo at @SoftwareNiagara's DevTricks (June 9, 2014)
https://github.com/dideler/intro-to-genetic-algorithms
Last synced: 12 months ago
JSON representation
Code for my demo at @SoftwareNiagara's DevTricks (June 9, 2014)
- Host: GitHub
- URL: https://github.com/dideler/intro-to-genetic-algorithms
- Owner: dideler
- License: unlicense
- Created: 2014-06-08T18:37:23.000Z (about 12 years ago)
- Default Branch: master
- Last Pushed: 2014-06-09T23:27:48.000Z (about 12 years ago)
- Last Synced: 2023-03-12T03:52:36.830Z (over 3 years ago)
- Language: Python
- Homepage: https://github.com/dideler/intro-to-genetic-algorithms/wiki
- Size: 145 KB
- Stars: 0
- Watchers: 2
- Forks: 1
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
Short Guide to Genetic Algorithms
=================================
Code for my demo at @SoftwareNiagara's DevTricks (June 9, 2014).
[Join us on the **second monday of every month**][devtricks] at our casual
meetup where developers share their tips, tricks, and knowledge.
### Genetic Algorithm (GA)
A genetic algorithm is a search technique inspired by Darwin's *Theory of Evolution*
and is used in computing to find exact or approximate solutions to optimization
and search problems.
GAs are mainly used for problems where *satisficing* is expected. A good
solution is satisfactory, and there is little benefit to be gained by going for
an expensive optimal solution.
### Touring Singer Problem (TSP)
A musician is expected to make a round trip at all the venues she'll be
performing at, before returning home. This musician likes to be efficient, and
wants to minimize her time on the road. A short route would help a lot...
[devtricks]: http://softwareniagara.com/#devtricks