Free Republic
Browse · Search
News/Activism
Topics · Post Article

To: AndrewC
Yes, and in a programmed genetic algorithm, that "solution" is used in each iteration to tailor the results of the iteration.

Except "that solution" is actually a set of usually thousands, if not millions of solutions some of which are really good fits and some of which are terrible. There ISN'T a single solution with a GA; there is a solution space (a set of solutions) that have varying degrees of fitness based upon how you weight.

Typically at the end of a GA run (at least my runs, with populations typically maintained at 50,000) you end up with a population where the top 1,000 are all EXTREMELY good and solid answers! The next 10,000 are also really good, but not as good.

Then I go and choose one of the top 1,000, and often that choice is based upon other external variables (like with the filter, I may limit my solution choice to what components I have laying around right now, so as to minimize the number that I have to order).

GAs don't just "give you an answer"; they give you a large set of potential answers, and the fitness of those answers - and the size of the set - both grow over time.

73 posted on 05/09/2009 3:21:24 PM PDT by PugetSoundSoldier (Indignation over the sting of truth is the defense of the indefensible)
[ Post Reply | Private Reply | To 60 | View Replies ]


To: PugetSoundSoldier
There ISN'T a single solution with a GA; there is a solution space (a set of solutions) that have varying degrees of fitness based upon how you weight.

And nowhere in the process of generating those "solutions" is there any hint of the weighing? I really doubt it.

77 posted on 05/09/2009 3:35:47 PM PDT by AndrewC (Metanoia)
[ Post Reply | Private Reply | To 73 | View Replies ]

Free Republic
Browse · Search
News/Activism
Topics · Post Article


FreeRepublic, LLC, PO BOX 9771, FRESNO, CA 93794
FreeRepublic.com is powered by software copyright 2000-2008 John Robinson