Less Wrong is a community blog devoted to refining the art of human rationality. Please visit our About page for more information.

Luke_A_Somers comments on Evolutions Are Stupid (But Work Anyway) - Less Wrong

34 Post author: Eliezer_Yudkowsky 03 November 2007 03:45PM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (67)

Sort By: Old

You are viewing a single comment's thread. Show more comments above.

Comment author: Luke_A_Somers 03 September 2011 02:21:55AM 3 points [-]

Back in my undergrad days, a fellow student of mine implemented a genetic algorithm on a field-programmable gate array with the intention of performing computations. Once he got the thing working in the first place, it took him half a semester to get it able to pass the 7 bits from the 7 input channels to the 7 output channels, in order. He didn't have time left over to try anything more complicated.

So, yeah.

Comment author: Houshalter 22 February 2013 08:21:51AM 1 point [-]

Well genetic algorithms work by making assumptions about the problem space, mainly that better solutions are very likely to be found close to other good solutions. If the assumption is not true or only weakly true, than of course it isn't going to work. Like if beneficial mutations are extremely rare or practically non-existent.

My point is that it depends entirely on the problem and how it's represented. Some problems work really well for GAs, and some don't at all.