유전알고리즘과 활용

등록일 2003.06.03 한글 (hwp) | 12페이지 | 가격 300원

목차

◆ 개요 ( What are Genetic Algorithms? )
‘죄수의 딜레마‘ 유전알고리즘을 이용한 접근
각 전략의 비교

본문내용

유전자 알고리즘(Genetic Algorithm, GA)은 적자 생존과 유전의 메카니즘을 바탕으로 하는 탐색 알고리즘이다. 다시 말해 주어진 환경에 잘 적응하는 유전자만을 선택(selection)하고 교배(crossover)하고 때에 따라서는 돌연변이(mutation)도 하며 다음 세대에 우수한 유전 형질이 전달(reproduction)되게 된다. 따라서 진화(evolution)가 거듭될수록 주어진 환경에 더 적합한 유전자들만이 남아있게 될 것이다.
유전자 알고리즘은 미시간대학의 홀랜드(John Holland)에 의해 탄생하였으며.
당시 연구원들의 연구 목표는

[1] 자연시스템의 적응적 과정을 추상화시키며 철저하게 분석하여,
[2] 그러한 시스템을 소프트웨어적으로 디자인하는 것이었다.

유전자 알고리즘(GA)은 그러한 배경에서 만들어졌으며, 근본적으로 다른 탐색이나 최적화 알고리즘과는 세 가지 정도가 다르다.

[1] GA는 하나의 개체(변수 등)가 아닌 개체들의 군(pool) 단위로 탐색한다.
[2] GA는 적합성 함수(fitness function)를 사용한다.
[3] GA는 확률적인 변이 규칙을 사용한다.
*원하는 자료를 검색 해 보세요.
  • [유전알고리즘] GA 유전 알고리즘 9페이지
    알고리즘을 이용하여 구해보자 ◎ 유전알고리즘(Genetic ... Algorithms) 유전알고리즘의 기본 개념 및 용어 자연계에 있는 생물의 ... (decoding)라고 한다. GA는 이와 같이 생물의 진화과정을 인공적으로
  • 유전알고리즘의 이해, Genetic Algorithm (GA), 유전알고리즘 개론, 유전알고리즘 46페이지
    Genetic Algorithm 유전알고리즘 (GA) Overview ... Motivation 다윈의 진화유전알고리즘의 개요 예제 ... : Minimum of function 유전알고리즘의 구성요소 Encoding
  • GA유전알고리즘 8페이지
    Val[SAMPLE][Bits]={0}; //유전자 static int
  • [공학기술]HFC 모델 기반의 유전알고리즘 (GA) 34페이지
    계층적 공정경쟁 모델 기반의 유전알고리즘 (The ... …………………………………………………………………………… 1 제 2 장 유전알고리즘 ... 자 알고리즘…………………………………………………………2 2.2 유전알고리즘
  • [알고리즘] 진화 알고리즘 10페이지
    살펴본다. 표 1. 진화 알고리즘의 종류 ▶유전적(Genetic)의 의미 ... ▶ 진화 알고리즘 진화 알고리즘은 자연세계의 진화과정을 컴퓨터 상에서 ... . 진화 알고리즘은 구조가 간단하고 방법이 일반적이어서 응용범위가 매우
  • JAVA GA 알고리즘 [ 소스 , 주석 ] ( 기초 이해 ok ) 0페이지
    특정단어를 GA유전알고리즘을 활용해서 찾아주는 프로그래밍 소스 ... 생각 됩니다.GA 알고리즘을 처음 접하시는분들이 이해 하시는데 도움이 되었으면 좋겠습니다.
  • 순수 유전 알고리즘을 이용한 외판원순회문제 (TSP) 실험 6페이지
    최적화 기법인 유전알고리즘(genetic algorithm, GA)은 ... 100 .3 .015 4 ..FILE:순수 유전알고리즘을 이용한 외판 ... 원문제 실험.docx 순수 유전알고리즘을 이용한 외판원 문제 아 무 개
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      유전알고리즘과 활용