[유전알고리즘] 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는 이와 같이 생물의 진화과정을 인공적으로 모델링 한 알고리즘이다.

참고 자료

없음
*원하는 자료를 검색 해 보세요.
  • [공학기술]인공지능-유전알고리즘 10페이지
    등장하였다. 이러한 성과로 현재 인공지능 분야 중 가장 성공적으로 응용되고 있는 ... 개발되었다. 1980년대에 인공지능 연구는 전문가 시스템의 성공적인 개발에 ... 힘입어 활기를 되찾고 실용화의 길로 들어서기 시작하였다. 인공지능은 컴퓨터
  • [경영이론]인공지능 신경망과 유전알고리즘의 이해 5페이지
    『 경영정보시스템 』 - - 인공지능 ‘신경망과 유전알고리즘의 이해 ... . 그리고 인공지능의 신경망 이론과 유전알고리즘에 대해 알아 볼 것 이다 ... ’ 서 론 스필버그 감독의 영화 '인공지능(A. I.)'이 올 여름 블록
  • 인공지능_ 유전알고리즘을 이용한 대전액션게임 지능캐릭터에 지능을 부여하는 방법 20페이지
    교육용 인공지능 발표자료 1. 발표 주제 유전알고리즘을 이용한 ... 대전액션게임 지능캐릭 터에 지능을 부여하는 방법 2. 유전알고리즘 ... 이용되는 인공지능 기법 FSM(Finite State Machine
  • 유전알고리즘 29페이지
    원 주 응용분야 유전알고리즘(GA) 0/1 스트링 길이 고정 ... 1과 같이 4가지로 나누어 볼 수 있다. 유전알고리즘(Genetic ... (crossover)를 주로 사용한다. 다음절부터는 유전 알고리즘을 중심으로 4가지의
  • [인공지능]TSP구현-1000개 노드의 경로 구하기 0페이지
    알고리즘 프로젝트입니다.1000개의 방향성 완전 그래프가 1000x
  • [최신제어]인공지능제어 20페이지
    인공지능 제어 ... ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ 1.인공지능제어란 1) 인공지능의 등장배경과 연구동향 오늘 ... 있다. 이런 관심으로부터 출발한 학문이 '인공지능'이다. 기계가 인간의
  • 경영정보학개론-인공신경망 25페이지
    인공지능 기법 독립변수와 종속변수 간의 결합관계 ( 가중치 ) 를 ... accuracy 모형 구축 시 중요고려 요소 참고자료 : 유전알고리즘 개요 ... 인공신경망 개요 인공신경망 (artificial neural
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서
      [유전알고리즘] GA 유전 알고리즘