lkml.org 
[lkml]   [2005]   [Jan]   [8]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
Date
From
SubjectRe: [ANNOUNCE 0/4][RFC] Genetic Algorithm Library
Ok I've read the patch and see you do indeed have crossover; Now I have 
a different question. What is the motivation for generating two
children at once, instead of just one? Genes values shouldn't get
"lost" since the parents are being kept around anyway. Also, since the
parameters in general will not have a meaningful ordering, it might make
sense for the generic crossover to be the "each gene randomly picked
from one of the two parents" approach. In practice I've found that to
mix things up a bit better in the parameter optimization problems I've
done with GAs.
- Jim

James Bruce wrote:
> Do you have any crossover? This is critical for GA to work well -
> without it, the algorithm is really only a parallel random search. More
> specifically, is step 6 pure copies of a single parents, or can children
> inherit tunables from multiple parents?
> - Jim
>
> Jake Moilanen wrote:
>
>> ...
>> The basic flow of the genetic algorithm is as follows:
>>
>> 1.) Start w/ a broad list of initial tunable values (each set of
>> tunables is called a child) 2.) Let each child run for a
>> timeslice. 3.) Once the timeslice is up, calculate the fitness of the
>> child (how
>> well performed).
>> 4.) Run the next child in the list.
>> 5.) Once all the children have run, compare the fitnesses of each child
>> and throw away the bottom-half performers. 6.) Create new children
>> to take the place of the bottom-half performers
>> using the tunables from the top-half performers.
>> 7.) Mutate a set number of children to keep variance.
>> 8.) Goto step 2.
>>
>> Over time the tunables should converge toward the optimal settings for
>> that workload. If the workload changes, the tunables should converge to
>> the new optimal settings (this is part of the reason for mutation).
>> This algorithm is used extensively in AI.
>
> > ...
>

-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.kernel.org
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/

\
 
 \ /
  Last update: 2005-03-22 14:09    [W:0.076 / U:0.388 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site