I'm not sure if you've read the other scrolls on the topic here in the monastery:

Genetic Programming or breeding Perls (very cool)
Algorithm::Genetic (seems decent)
Genetic Algorithms (not so great)

Plus many mentions of myBeasties, a GA library written in Perl.

Matt