레포트샵

fileicon유전알고리즘 요약

이전

  • 1유전알고리즘 요약1
  • 2유전알고리즘 요약2
  • 3유전알고리즘 요약3
  • 4유전알고리즘 요약4
  • 5유전알고리즘 요약5

다음

  • 최대 100페이지까지 확대보기 서비스를 제공합니다.

> 레포트 > 공학계열 > 자료상세보기 (자료번호:215977)

구매가격
800원 할인쿠폰720원
등록/수정
2008.10.14 / 2008.10.15
파일형식
fileicondoc(MS워드 2003이하) [무료뷰어다운]
페이지수
5페이지
자료평가
est1est2est3est4est5(평가 1건)
등록자
songhj060
  • 다운로드
  • 장바구니 담기

닫기

이전큰이미지 다음큰이미지
  • 트위터
  • 페이스북
신규가입 200원 적립! + 10% 할인쿠폰 3장지급! banner구매자료를 평가하면 현금처럼 3%지급!

소개글

유전알고리즘 요약에 대한 자료입니다.

목차


1. 유전 알고리즘이란?

2. 진화알고리즘이란?

3. 유전 알고리즘과 대응되는 생물학의 용어

4. 유전 알고리즘의 분석 절차

5. 유전 알고리즘의 예

본문내용

1. 유전 알고리즘이란?

자연계 생물들은 그들의 유전자를 보존하고 생존을 지키기 위해 자손을 생산하고 끊임없이 환경과 투쟁하며 적응해 가는 일련의 과정을 거친다. John Holland 이러한 자연도태와 진화의 원리를 기초로 하여 효율적으로 최적해를 탐색하는 알고리즘을 고안해 내고 그의 저서 “Adaption in Natural and Artificial Systems”에 발표하게 되었는데 이것이 최초의 유전 알고리즘이다(Genetic Algorithm, GA). 간단히 말해서, 유전 알고리즘은 유전학과 진화원리를 컴퓨터 알고리즘과 결합시킨 최적화(Optimization) 문제를 해결하는 기법의 하나이다.

2. 진화알고리즘이란?
유전 알고리즘은 진화연산의 한 형태이며 진화 알고리즘(evolutionary algorithm) 역시 유전 알고리즘과 유전 프로그래밍처럼 진화연산의 또 다른 형태이다. 진화 알고리즘에는 진화전략 (evolutionary strategies: ESs), 모의진화(simulated evolution: SE) 등이 포함된다. 진화 알고리즘도 자연 진화의 원리를 모방하고 있지만, 유전 알고리즘 그리고 유전 프로그래밍과의 주 차이점은 표현형(실수표현)에 초점을 맞추고 있고 진화과정에서 한정된 유전 연산자를 사용한다는 사실이다. 따라서 염색체와 벡터는 일치한다고 할 수 있다. 연산자도 표현형의 염색체를 다루도록 특수한 형태를 취한다.

3. 유전 알고리즘과 대응되는 생물학의 용어
문자열 (String)은 유전자로 구성되며 자연계의 염색체(chromosome)에 대응된다. 특성 (feature)은 염색체에서 만들어지는 변하지 않는 데이터 쌍으로서, 자연계의 유전자(gene)에 대응된다. 특성치 (feature value)는 유전자가 가지는 구체적인 값으로서 자연계의 대립인자(allele)에 대응된다
문자열의 위치(string position)는 자연계의 좌위(locus)와 대응되며 염색체에 있어서 유전자의 위치를 말한다.
구초체 (structure)는 전체 스트링 고리를 말하며 자연계에서는 유전자형(genotype)에 대응된다. 파라메터 집합 (parameter set)은 구조체의 복호화된 결과로서 자연계에서는 표현형 (phenotype) 에 대응된다. 마지

태그 유전 유전자, 알고리즘 단계, 진화 개체, 자연계 적응, 염색체 유전체

자료평가

자료평가0자료평가0자료평가0자료평가0자료평가0
자료가 너무 내용이 적다.
sadab*** (2011.05.31 14:14:42)

오늘 본 자료

  • 오늘 본 자료가 없습니다.
  • img

    저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하 며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객 센터에 신고해 주시기 바랍니다.