Genetic algorithm 소개

Posted at 2008/04/08 14:02 // in Programming // by Daniel

http://www.iba.k.u-tokyo.ac.jp/english/GA.htm

1.t=0;
  Generate initial population P(t) at random;
2.Evaluate each individual in P(t);
3.While termination condition not satisfied do
  begin
    t=t+1;
    Select some parents S(t) from P(t-1);
    Generate offspring Q(t) by applying
    crossover and mutation on S(t);
    Evaluate offspring Q(t);
    Combine old population and new 
    offspring to generate P(t);
  end;

GA에 대한 간단한 개괄입니다.

Selection method등 참조할 수 있습니다.

크리에이티브 커먼즈 라이센스
Creative Commons License

이 글에는 트랙백을 보낼 수 없습니다