pgapack, the parallel geneticalgorithm library is a powerfull geneticalgorithm library by D. Levine, Mathematics and Computer Science Division Argonne National Laboratory. The library is written in C. PGAPy wraps this library for use with Python.
The Markovski project implements an interpreter/compiler for a language named Markovski, used to write Markov algorithms (see http://en.wikipedia.org/wiki/Markov_algorithm).
python-stablesort is a back-port of the new Python 2.3 stable listsort algorithm to all Python versions (from 1.5.2 to 2.2.3). See the Project Home Page for more info.