[유전알고리즘] GA 유전 알고리즘

등록일 2002.11.10 한글 (hwp) | 9페이지 | 가격 1,000원

목차

◎ 유전자 알고리즘(Genetic Algorithms)
유전자 알고리즘의 기본 개념 및 용어
생물학과 유전 알고리즘의 용어 비교
◎ 결과화면

본문내용

자연계에 있는 생물의 진화과정에 있어서, 어떤 세대(generation)를 형성하는 개체(individual)들의 집합, 즉 개체군(population) 중에서 환경에 대한 적합도(fitness)가 높은 개체가 높은 확률로 살아남아 재생(reproduction)할 수 있게 되며, 이때 교배(crossover) 및 돌연변이(mutation)로서 다음 세대의 개체군을 형성하게 된다.

GA에서 개체의 수를 개체군의 크기(population size)라고 한다. 각각의 개체는 염색체(chromosome)를 가지고 있으며 염색체는 복수개의 유전자(gene)의 집합으로 구성된다. 유전자의 위치를 유전자좌(locus)라 하고 유전자가 취하게 되는 유전자의 후보를 대립 유전자(형질, allele)라고 한다. 생물의 경우 염색체는 어떤 개체의 특징을 상세하게 결정하게 되는데 예를 들어 머리가 검은 것은 염색체 중에 이러한 특징을 나타내도록 하는 유전자의 조합이 존재하기 때문이다. 이와 같이 유전자에 의해 결정되는 개체의 형질을 표현형(phenotype)이라고 하고 이에 대응되는 염색체의 구조를 유전형(genotype)이라 한다. 여기에서 표현형이 여러 개의 유전자좌의 영향을 받아 복잡한 형태가 결정되는데 이것을 에피스타시스(epistasis)라고 한다. 또한 표현형을 유전형으로 바꾸는 것을 코드화(coding) 그 역을 디코드화 (decoding)라고 한다.

GA는 이와 같이 생물의 진화과정을 인공적으로 모델링 한 알고리즘이다.

참고 자료

없음
*원하는 자료를 검색 해 보세요.
  • [컴퓨터과학과] 2014년 1학기 알고리즘 교재전범위 핵심요약노트 104페이지
    제1장 알고리즘 소개1. 알고리즘의 기본 개념(1) 컴퓨터의 중요성1) “컴퓨터과학 = 알고리즘 과학” 한계, 분석, 개발, 실행, 통신, 표현(2) 알고리즘의 정의와 요건 문제를 해결하거나 함수를 계산하기 위해 기술한 모호함이 없는 간단한 일련의 명령문(3) 알고리즘..
  • [컴퓨터과학과] 2014년 1학기 알고리즘 출석대체시험 핵심체크 53페이지
    제1장 알고리즘 소개1. 알고리즘의 기본 개념(1) 컴퓨터의 중요성1) “컴퓨터과학 = 알고리즘 과학” 한계, 분석, 개발, 실행, 통신, 표현(2) 알고리즘의 정의와 요건 문제를 해결하거나 함수를 계산하기 위해 기술한 모호함이 없는 간단한 일련의 명령문(3) 알고리즘..
  • 알고리즘 중간고사(2) 8페이지
    2장. 분할 정복법●분할 정복식 설계 전략 분할 정복(divide and conquer) (3단계로 나타낸다.)-분할(divide) : 해결하기 쉽도록 문제를 여러개의 작은 부분으로 나눔-정복(conquer) : 나눈 작은 문제를 각각 해결-통합(conbine) : (..
  • [컴퓨터과학과] 2015년 1학기 알고리즘 출석대체시험 핵심체크 53페이지
    제1장 알고리즘 소개1. 알고리즘의 기본 개념(1) 컴퓨터의 중요성1) “컴퓨터과학 = 알고리즘 과학” 한계, 분석, 개발, 실행, 통신, 표현(2) 알고리즘의 정의와 요건 문제를 해결하거나 함수를 계산하기 위해 기술한 모호함이 없는 간단한 일련의 명령문(3) 알고리즘..
  • 전자서명 알고리즘 1페이지
    ∙ 전자서명 알고리즘은 비대칭키방식을 이용하여 사용자를 확인(Identification)하고 메시지의 내용을 인증(Authentication)하는 일련의 절차를 말한다. 사용자 확인과 인증을 위하여, 전송할 문서와 자신의 비밀키를 이용하여 전자서명을 생성하면 수신자는 ..
  • [컴퓨터과학과] 2015년 1학기 알고리즘 기말시험 핵심체크 104페이지
    제1장 알고리즘 소개1. 알고리즘의 기본 개념(1) 컴퓨터의 중요성1) “컴퓨터과학 = 알고리즘 과학” 한계, 분석, 개발, 실행, 통신, 표현(2) 알고리즘의 정의와 요건 문제를 해결하거나 함수를 계산하기 위해 기술한 모호함이 없는 간단한 일련의 명령문(3) 알고리즘..
  • [컴퓨터 알고리즘] 알고리즘의 정의 3페이지
    < 알고리즘의 정의 >유한한 단계를 통해 문제를 해결하기 위한 절차나 방법.원래는 인도에서 아랍를 거쳐 유럽에 보급된 필산(筆算)을 뜻하며, 아랍의 수학자인 알콰리즈미의 이름에서 유래한다. 또한, 알고리즘은 수학용어와 컴퓨터 용어 두 가지로 나누어 설명할 수 있다.1)..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [유전알고리즘] GA 유전 알고리즘