Re:"The Most Complex Piece of Engineering Known to Man"
by pixcavator on Sunday December 16, 2007 @01:38PM
(#90139)
I understand that when a certain level of fitness is reached the procedure stops. But, it may stop too early - missing the global max. And second, it may never stop!
Re:"The Most Complex Piece of Engineering Known to Man"
by sadiq on Sunday December 16, 2007 @01:48PM
(#90141)
True.
I've seen some interesting work on the latter case that produces upper and lower bounds for time to an acceptable solution but so far it seems to be limited in it's application to real world tasks.
Missing the global max less of an issue, an acceptable level of fitness is generally all that's required for most applications. Though I guess there are several tasks for which a global max would be useful.
I'm not sure I understand what you mean by 'a solution'? You know you've not arrived at an acceptable solution when your fitness is below your required level.
Granted, you never know there is a configuration with a fitness greater than your required fitness but this is generally considered when constructing the fitness function.