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

Genetic Algorithms - an Intuitive Introduction

Posted at 2008/04/08 13:59 // in Programming // by Daniel

http://homepage.sunrise.ch/homepage/pglaus/gentore.htm

image

자바 애플릿으로 Genetic Algorithm의 예를 보여줍니다.

Landschaft를 누르면 새로운 지형이 생성되고, Population을 누르면 초기 지점들을 정해진 숫자 만큼(위 그림에선 100개) 흩뿌립니다. 그리고 Selektion 을 누르면 포인트 선택, 그리고 이름이 바뀐 같은 버튼(Rekombination)을 누르면 변환합니다. Go를 누르면 해를 찾을 때 까지 반복합니다.

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