[인공지능] Genetic Algorithm

등록일 2003.10.07 한글 (hwp) | 2페이지 | 가격 500원

목차

유전자 알고리즘
유전자 알고리즘의 구현 및 특성
유전자 알고리즘의 구성요소
유전자 알고리즘의 장단점

본문내용

2001190708 이익태

유전자 알고리즘

Genetic Algorithm이란 자연계에 있어서 생물의 유전과 진화의 메카니즘을 공학적으로 모델화하는 것에 의해 생물이 갖는 환경에서 적응능력을 취급하는 것이고, 1970년대 초기에 John Holland에 의해 제안된 자연도태의 원리를 기초로 한 최적화 방법이다. 즉, 어떤 세대(Generation)를 형성하는 개체(Individual)들의 집합을 개체군(Population)이라 하며 개체군중에서 환경에 대한 적합도(Fitness)가 높은 개체가 높은 확률로 살아남아 재생(Reproduction)할 수 있게 된다. 이때 교배(Crossover) 및 돌연변이(Mutation)로서 다음 세대의 개체군을 형성하게 된다.
Genetic Algorithm은 자연계의 진화현상을 기반으로 만들어진 계산모델로써 풀고자하는 문제에 대한 가능한 해들을 정해진 형태의 자료구조로 표현한 다음, 이들을 점차적으로 변형함으로써 점점 더 좋은 해들을 생성하게 된다. Genetic Algorithm은 탐색 및 최적화, 기계학습의 도구로 많이 사용되고 있다.

유전자 알고리즘의 구현 및 특성

1) 유전자 알고리즘의 구현

 1 단계 - 초기 집단 결정
탐색공간 상에서 원하는 개수의 초기 집단을 생성한다.
 2 단계 - 적합도 평가
생성된 모집단(Parent population)에 대한 적합도(Fitness)를 계산한다.
 3 단계 - 자손의 생성
2단계에서 계산된 적합도를 기준으로 여러 가지 선택방법을 이용하여 모집단에서 두개의 개체를 선택한 후 교배(Crossover)와 돌연변이(Mutation)연산을 통해 자손을 생성시킨다.
 3 단계 - 종료
목적함수(Objective function)의 적합도가 원하는 수준을 만족할 때까지 또는 미리 지정한 최대 반복 횟수에 도달할 때까지 2, 3단계를 반복한다.
*원하는 자료를 검색 해 보세요.
  • 인공지능 유전자 4페이지
    제목이기도 한 <매트릭스>는 인공지능 컴퓨터가 모든 현실을 장악하여 물샐틈 없는 ... , 수정란 분할법, 체세포 핵 이식법등) 3) 유전자 조작 생물체 몇 년 ... 전부터 우리나라에서 유전자 조작 생물체 라는 용어가 사용되기 시작했는데
  • [공학기술]인공지능-유전자 알고리즘 10페이지
    조정 인공지능 청소기: 사용가 외부에서 유·무선전화로 원격 조정할 수 ... 등장하였다. 이러한 성과로 현재 인공지능 분야 중 가장 성공적으로 응용되고 있는 ... 개발되었다. 1980년대에 인공지능 연구는 전문가 시스템의 성공적인 개발에
  • 인공지능_ 유전자 알고리즘을 이용한 대전액션게임 지능캐릭터에 지능을 부여하는 방법 20페이지
    교육용 인공지능 발표자료 1. 발표 주제 유전자 알고리즘을 이용한 ... 대전액션게임 지능캐릭 터에 지능을 부여하는 방법 2. 유전자 알고리즘이란 ... % 이후의 최적해에서는 유전자 알고리즘이 매우 빠름 5. 지능 캐릭터의 구현
  • [경영이론]인공지능 신경망과 유전자 알고리즘의 이해 5페이지
    『 경영정보시스템 』 - - 인공지능 ‘신경망과 유전자 알고리즘의 이해 ... . 그리고 인공지능의 신경망 이론과 유전자 알고리즘에 대해 알아 볼 것 이다 ... ’ 서 론 스필버그 감독의 영화 '인공지능(A. I.)'이 올 여름 블록
  • 유전적알고리즘 29페이지
    1과 같이 4가지로 나누어 볼 수 있다. 유전자 알고리즘(Genetic ... Programming, EP)과 유전자 프로그래밍(Genetic ... "_blank" 5.4 유전자 프로그래밍의 응용분야 Ⅴ. 유전자 프로그래밍(Genetic Programming)
  • [로보틱스의이해] 인공지능에 관하여 9페이지
    ) 완전히 적중한 것은 아니지만, 이후 인공지능이라는 영역은 컴퓨터 과학 ... 신경망 프로그램을 사용하고 있다. 5 유전자 알고리즘(genetic ... 목 차 ♧ 인공지능(artificial intelligence
  • [최신제어]인공지능제어 20페이지
    미국의 Dartmouth 대학에서 열명의 과학가 모여 인공지능에 대한 ... 인공지능 제어 ... ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ 1.인공지능제어란 1) 인공지능의 등장배경과 연구동향 오늘
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서
      [인공지능] Genetic Algorithm
      하나은행 통장 개설 이벤트 오늘 하루 보지 않기 닫기
      ?>
      닫기