Beefy Boxes and Bandwidth Generously Provided by pair Networks
laziness, impatience, and hubris
 
PerlMonks  

RE: RE: Genetic Programming or breeding Perls

by BlaisePascal (Monk)
on Sep 06, 2000 at 03:50 UTC ( #31188=note: print w/ replies, xml ) Need Help??


in reply to RE: Genetic Programming or breeding Perls
in thread Genetic Programming or breeding Perls

He also left out multiplication and subtraction. Presumably it was to minimize the operators used. I was a bit surprised at "|=" myself.


Comment on RE: RE: Genetic Programming or breeding Perls
RE: RE: RE: Genetic Programming or breeding Perls
by gumpu (Friar) on Sep 06, 2000 at 13:29 UTC

    Presumably it was to minimize the operators used.

    Yup. It thought it would make it easier to understand the problem (the programming challenge). It is also to limit the number of possible solutions. If there are many building blocks the search space is large but also full of good solutions. Then even a random search works. With this I hoped to demonstrate that even with limited building blocks the algorithm can work to a good solution. (It would be interesting to create a Perl program that can determine the solution density, say using monte carlo or so).

    I was a bit surprised at

    |=

    myself.

    :) I added that to show that the algorithm can come up with solutions that are not easily visable to humans. You can even add things like

    $x ^= 715; $x >>= 1;

    and it will come up with surprising results.

    Have Fun

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://31188]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others browsing the Monastery: (5)
As of 2014-07-12 13:07 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    When choosing user names for websites, I prefer to use:








    Results (240 votes), past polls