Skip to content

TheQuengineer/speller

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Speller

Speller is an automated system that is responsible for spelling any word or phrase given. This goes with the the Blog post on Automating the Future called Automated Problem Solving with Genetic Algorithms. This algorithm has not been parallelized as of yet, so larger words or phrases will take a considerable amount of time to complete. The purpose of the project was to illustrate a easy to grasp example of Genetic algorithms. Feel free to download this code and play around and tweak it as you see fit. It is available to help users get the main concept behind genetic programs. For more information visit Genetic Programming site or Automating The Future

Example

#Start the system
~/source/speller (master)  ⅀  λ iex -S mix


# Tell Speller to spell a word
iex(1)> Speller.spell "Hi"
WORKING TOWARD GOAL: Hi
====================================
RESULT                       FITNESS

Hb                             1
Hi                             2
TARGET REACHED!!!!
Hi                             2

If you have a fast machine it should solve rather quickly, however, bigger words or phrases doesn't have a really good performance because the code has not been parallelized as of yet. That will perhaps be the next version of this project. For now, I believe it illustrates the point of the post quite well.

About

a simple naive example of a basic genetic algorithm written in Elixir

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages