PyCGA /

Filename Size Date modified Message
139 B
Added tag 0.1.2 for changeset 5d56b715ce50
1.3 KB
Fix the formatting of the license
8.7 KB
Moving codes that are not related to CGA out of the main part of the loop
1.6 KB
Minor edit
1.6 KB
Further refactoring the code
1.2 KB
Yet another minor code refactor

PyCGA

PyCGA is a simple implementation of Compact Genetic Algorithm (cGA) written in Python for educational purposes. It implements a simple OneMax fitness function and a trap-5, as well as a (very simple and very biased) method of solving the said trap. PyCGA can also plot simple graphs showing how the fitness score and the state of each member inside the probability vector change as our algorithm "evolves" through generations.

Dependencies

  • Python version 2.7.3 or any later version in the Python 2.7 series
  • matplotlib (optional) for graph plotting

Usage

Just run PyCGA in your favorite terminal emulator, like the following examples:

python PyCGA.py

or (if the PyCGA.py script has execute permission)

./PyCGA.py

Which should be more than enough to start PyCGA with the default parameters.

For more information, such as how to enable graph plotting or change various parameters of PyCGA, please consult PyCGA's help, which can be invoke using the following commands:

python PyCGA.py --help

or

./PyCGA.py --help

References

Tip: Filter by directory path e.g. /media app.js to search for public/media/app.js.
Tip: Use camelCasing e.g. ProjME to search for ProjectModifiedEvent.java.
Tip: Filter by extension type e.g. /repo .js to search for all .js files in the /repo directory.
Tip: Separate your search with spaces e.g. /ssh pom.xml to search for src/ssh/pom.xml.
Tip: Use ↑ and ↓ arrow keys to navigate and return to view the file.
Tip: You can also navigate files with Ctrl+j (next) and Ctrl+k (previous) and view the file with Ctrl+o.
Tip: You can also navigate files with Alt+j (next) and Alt+k (previous) and view the file with Alt+o.