[Haskell-cafe] Evolutionary Computing

Paulo Tanimoto tanimoto at arizona.edu
Thu Jan 24 22:44:00 EST 2008


There's also this theorem by Holland, but I've never read much about
it to know how sound it is:
http://en.wikipedia.org/wiki/Holland%27s_schema_theorem

Paulo


On Jan 24, 2008 8:30 PM, Paulo Tanimoto <tanimoto at arizona.edu> wrote:
> Have you seen Koza's Genetic Programming as well?
>
> His original implementation was in Lisp, but I think it can be done
> elegantly in Haskell as well, perhaps with the advantage of static
> typing.
>
> Hmm, I just found this:
> http://www.haskell.org/haskellwiki/GPLib
>
> I also found a paper on something called PolyGP:
> http://www.cs.mun.ca/~tinayu/index_files/addr/public_html/pgp.new.pdf
>
> Whether mathematically reasonable or not, I think EC works well in
> practice but within some limits.  A few "inventions" and "discoveries"
> have been done through it, and there are certainly lots of interesting
> uses out there in optimization.  But after a few years it seems that
> EC is not the panacea that enthusiasts promised in the past.  It often
> involves quite a lot of work setting up, takes long time to converge
> to something, whereas other simpler methods can give similar/better
> results, just because you can apply your knowledge more directly.
>
> But I must say I don't have much practical experience with them
> myself.  Mostly reading other people's work.
>
> Paulo
>
> PS: Check this out too, mentioning Sean Luke's work:
> http://www.acm.org/crossroads/xrds4-3/robocup.html
>
>
>
>
>
> On Jan 24, 2008 4:55 PM, PR Stanley <prstanley at ntlworld.com> wrote:
> > Hi
> > What does the list think of EC? Genetic algorithm is apparently the
> > latest thing.
> > Is EC mathematically reasonable?
> > Paul
> >
> > _______________________________________________
> > Haskell-Cafe mailing list
> > Haskell-Cafe at haskell.org
> > http://www.haskell.org/mailman/listinfo/haskell-cafe
> >
>


More information about the Haskell-Cafe mailing list