Project 2: Substitution Cipher
A good reference is
A Fast Method for the Cryptanlysis of Substitution Ciphers
, Thomas Jakobsen, Cryptologia 19(3) July 1995.
See the homepage of
Thomas Jakobsen
for more references.
The method of randomized relaxation descrbied by Jakobsen has be implemented (perhaps rediscovered?) by
Evgeny Borokin
See also
http://www.muth.org/Robert/Cipher/substitution/
(thanks to Suming Zhong for this link).