검색어 입력폼

유전자 알고리즘

저작시기 2006.11 |등록일 2007.03.19 파워포인트파일MS 파워포인트 (ppt) | 12페이지 | 가격 1,500원

소개글

유전자 알고리즘에 대하여 ppt 자료를 만든것입니다.

목차

1. Genetic Algorithm 이란 ??

2. Algorithm 흐름도

3. 특징

본문내용

- Gentic Algorithm 이란 ??
Michigan 대학의 John Holland 에 의해서 개발.

- 유전자 알고리즘의 흐름도

- 개체의 표현
유전자형의 설정 단계.
문제의 가능한 해를 유전자(염색체) 형태로 표현하는 것.

- 초기 집단 생성

- 적합도 평가
각 세대의 개체들 중 주어진 환경에 잘 적응하는 것과 그렇지 못한 것을 구분하는 단계.

- 예제

- 선택
적합도 점수에 따라서 다음 세대를 생성하기 위해 우수한 개체를 선택.

- 교차
개체들끼리 유전자 배열을 서로 섞는 과정.

- 돌연변이
두 개체를 아무리 교차를 한다 해도 한계가 존재 하는데 그 과정에서 생김.

- 유전자 알고리즘의 특징

하나의 해를 다루기 보다는 집단을 취급함.

해를 나타내는 파라미터를 염색체 형태로 코드화하여 이용한다.

결정론적인 규칙이 없고 확률적 연산자를 사용하여 수행된다.

어려운 비선형 문제에서 최적 해를 찾는데 적합하다.
선로 라우팅, 적응제어, 게임놀이, 인지 모델링, 운송문제, 순회 판매원문제, 최적제어문제 등 …

참고 자료

유전자 알고리즘 공성곤 | 그린
유전자알고리즘 입문 공성곤 | 신 역 | 진영사
다운로드 맨위로