• 파일시티 이벤트
  • LF몰 이벤트
  • 서울좀비 이벤트
  • 탑툰 이벤트
  • 닥터피엘 이벤트
  • 아이템베이 이벤트
  • 아이템매니아 이벤트

[인공지능] Genetic Algorithm

*익*
최초 등록일
2003.10.07
최종 저작일
2003.10
2페이지/ 한컴오피스
가격 1,000원 할인쿠폰받기
다운로드
장바구니

목차

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

본문내용

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단계를 반복한다.

참고 자료

없음
*익*
판매자 유형Bronze개인

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

이런 노하우도 있어요!더보기

찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

  • 유전 알고리즘 (Genetic Algorithm) 5페이지
    유전 알고리즘(Genetic Algorithm)1. ... 유전자와 인공지능이 어떤 관계를 갖고 있는지 왜 유전 알고리즘이 이토록 많이 ... 지능 분야에서 많이 사용되는 하나의 알고리즘입니다.
  • 자율주행차는 어떻게 학습하고 운전할 수 있는 것일까? (Neuroevolution) 7페이지
    운전의 상황별 알고리즘을 프로그래밍 해주려 할텐데 현대적 개념의 자율주행은 인공지능을 ... 최적화시킬 것입니다.Genetic Algorithm (유전 알고리즘) - ... Genetic Algorithm에 사용되는 선택, 교차, 돌연변이 연산을
  • 인공 에이전트 시스템을 사용한 사이버 범죄 방지(번역-레포트) 8페이지
    침입을 식별하기 위해 퍼지 논리와 GA (Genetic Algorithm) ... 현재 이 기술은 인공지능(AI)으로 이동하고 있다. ... 인공지능은 기술 분야에서 중요한 역할을 담당하며 많은 기술적 측면에도 관련되어
  • [인공지능]Genetic Algorithm 을 이용해 8 queen problem 해결 4페이지
    1. Source code/*This program finds the solution of 8-queens problem*/#include#include#include"math.h"void rngen();void generation();void selection();v..
  • 부동산빅데이터 기말고사, 빅데이터의 정의와 분석방법, 활용분야와 활용할 분야에 대하여 기술하였음 4페이지
    Algorithm)등이 있습니다.텍스트 마이닝은 정형화되지 않은 대규모 ... 연관성 규칙 발견(Association Rule Discovery), 인공 ... 향후 발생할 수 있는 범죄 및 탈루 방지에 효과를 얻고 있습니다.일본 지능
더보기
최근 본 자료더보기
탑툰 이벤트
[인공지능] Genetic Algorithm
AI 챗봇
2024년 08월 31일 토요일
AI 챗봇
안녕하세요. 해피캠퍼스 AI 챗봇입니다. 무엇이 궁금하신가요?
10:04 오후
문서 초안을 생성해주는 EasyAI
안녕하세요. 해피캠퍼스의 방대한 자료 중에서 선별하여 당신만의 초안을 만들어주는 EasyAI 입니다.
저는 아래와 같이 작업을 도와드립니다.
- 주제만 입력하면 목차부터 본문내용까지 자동 생성해 드립니다.
- 장문의 콘텐츠를 쉽고 빠르게 작성해 드립니다.
9월 1일에 베타기간 중 사용 가능한 무료 코인 10개를 지급해 드립니다. 지금 바로 체험해 보세요.
이런 주제들을 입력해 보세요.
- 유아에게 적합한 문학작품의 기준과 특성
- 한국인의 가치관 중에서 정신적 가치관을 이루는 것들을 문화적 문법으로 정리하고, 현대한국사회에서 일어나는 사건과 사고를 비교하여 자신의 의견으로 기술하세요
- 작별인사 독후감
방송통신대학 관련 적절한 예)
- 국내의 사물인터넷 상용화 사례를 찾아보고, 앞으로 기업에 사물인터넷이 어떤 영향을 미칠지 기술하시오
5글자 이하 주제 부적절한 예)
- 정형외과, 아동학대