1. Genetic algorithms
Hi
Thought this might be of interest to the list
http://www-106.ibm.com/developerworks/library/l-genperl3.html?ca=dnt-541
If anyone's got some time on their hands, or looking for a challenge,
how about an eu translation (no, I don't want it done for me!) - or how
about a mini competition.
Chris
http://members.aol.com/chriscrylex/euphoria.htm
http://uboard.proboards32.com/
2. Re: Genetic algorithms
Good article, I vote for a competition.
Daniel
On Fri, 15 Oct 2004 01:46:06 -0700, Chris Burch <guest at rapideuphoria.com>
wrote:
>
> posted by: Chris Burch <chriscrylex at aol.com>
>
> Hi
>
> Thought this might be of interest to the list
>
> http://www-106.ibm.com/developerworks/library/l-genperl3.html?ca=dnt-541
>
> If anyone's got some time on their hands, or looking for a challenge,
> how about an eu translation (no, I don't want it done for me!) - or how
> about a mini competition.
>
> Chris
>
> http://members.aol.com/chriscrylex/euphoria.htm
> http://uboard.proboards32.com/
>
>
>
>
3. Re: Genetic algorithms
- Posted by David <dcuny at lanset.com>
Oct 16, 2004
-
Last edited Oct 17, 2004
I wrote a GA solver for the cryptogram competition some time back. Hrm... It
appears I haven't got the code anymore. Bother.
It wasn't terribly difficult to write, and it was a bit eerie to watch the
program converge on the solution. Euphoria's sequences make this particularly
nice to implement.
The bottleneck in the program was evaluating the solutions. To score each
solution, each word in that solution was checked to see how well it matched
against the dictionary words. Because matches could take place in any
position (ie: "luzzy" would match four characters in "fuzzy"), it had to
sequentially search the dictionary. The only optimization I could add was to
break the dictionary apart based on word length.
I also tried using a pared-down dictionary of common words at one point, the
idea being that if common words were matched, the remaining letters would
fall into place. That worked fairly well (and a lot faster), but I didn't
think it worked well enough to stand a chance of winning.
It would also occasionally get stuck between several competing solutions, with
the correct solution being pruned out early. Adding mutations helped, but
tended to cause it to take longer to find the correct solution.
I ultimately decided not to submit it because it ended up taking a couple
minutes too long to find the solutions. Still, very cool.
-- David Cuny
