유전알고리즘과 활용

등록일 2003.06.03 한글 (hwp) | 12페이지 | 가격 300원

목차

◆ 개요 ( What are Genetic Algorithms? )
‘죄수의 딜레마‘ 유전알고리즘을 이용한 접근
각 전략의 비교

본문내용

유전자 알고리즘(Genetic Algorithm, GA)은 적자 생존과 유전의 메카니즘을 바탕으로 하는 탐색 알고리즘이다. 다시 말해 주어진 환경에 잘 적응하는 유전자만을 선택(selection)하고 교배(crossover)하고 때에 따라서는 돌연변이(mutation)도 하며 다음 세대에 우수한 유전 형질이 전달(reproduction)되게 된다. 따라서 진화(evolution)가 거듭될수록 주어진 환경에 더 적합한 유전자들만이 남아있게 될 것이다.
유전자 알고리즘은 미시간대학의 홀랜드(John Holland)에 의해 탄생하였으며.
당시 연구원들의 연구 목표는

[1] 자연시스템의 적응적 과정을 추상화시키며 철저하게 분석하여,
[2] 그러한 시스템을 소프트웨어적으로 디자인하는 것이었다.

유전자 알고리즘(GA)은 그러한 배경에서 만들어졌으며, 근본적으로 다른 탐색이나 최적화 알고리즘과는 세 가지 정도가 다르다.

[1] GA는 하나의 개체(변수 등)가 아닌 개체들의 군(pool) 단위로 탐색한다.
[2] GA는 적합성 함수(fitness function)를 사용한다.
[3] GA는 확률적인 변이 규칙을 사용한다.
*원하는 자료를 검색 해 보세요.
  • JAVA GA 알고리즘 [ 소스 , 주석 ] ( 기초 이해 ok ) 0 페이지
  • [알고리즘] 유전알고리즘과 ‘ 죄수의 딜레마’ 13 페이지
    ◆ 개요 ( What are Genetic Algorithms? ) [1] 자연시스템의 적응적 과정을 추상화시키며 철저하게 분석하여, [2] 그러한 시스템을 소프트웨어적으로 디자인하는 것이었다. ◆..
  • [생물학]【A+】생물의 진화 15 페이지
    코아세르베이트 (오파린이 주장) 원시바다에 축적된 단백질 등의 고분자 유기물이 뭉쳐져 형성된 콜로이드(고분자 물질의 주위에 물분자가 밀집되어 있는 혼합물) 상태의 액체 방울 특성 : 물질의 선택적 흡수, 생장, 분열 ..
  • 진화 ,분자진화, 유전적 연산방식 (Genetic Algorithm), RNA 세계 6 페이지
    하나님의 존재를 배제하고 생각할 때 진화는 어떻게 일어나는 것일까? 진화의 주체는 또한 무엇일까? 종일까? 아니면 속 또는 계 혹은 리차드 도킨스의 주장처럼 유전자일까? [리차드 도킨스, "이기적인 유전자 (selfish ge..
  • 이기적 유전자 3 페이지
    # 들어가면서 뉴욕타임스가 독자를 천재처럼 느끼게 하는 대중과학서라고 이야기한 책. 25개국의 번역 출간된 국내에서만 50만부 이상 판매된 그 책. 과학을 넘어 현대 고전으로 평가 받는 베스트셀러 과학서. 이기적 유전자. 책..
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서