[알고리즘] 유전알고리즘과 ‘ 죄수의 딜레마’

등록일 2003.06.03 MS 파워포인트 (ppt) | 13페이지 | 가격 300원

목차

■ 개요 ( What are Genetic Algorithms? )

■ 유전알고리즘의 세가지 연산자
재생산 (reproduction )
교배 (crossover)
돌연변이 (mutation)

■ '죄수의 딜레마‘ 유전알고리즘을 이용한 접근
- 죄수의 딜레마와 전략들

본문내용

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

◆ 다른탐색이나 최적화알고리즘과의 차이점 [1] GA는 하나의 개체(변수 등)가 아닌 개체들의 군(pool) 단위로 탐색한다. [2] GA는 적합성 함수(fitness function)를 사용한다. [3] GA는 확률적인 변이 규칙을 사용한다.
*원하는 자료를 검색 해 보세요.
  • [컴퓨터과학과] 2014년 1학기 알고리즘 교재전범위 핵심요약노트 104페이지
    제1장 알고리즘 소개1. 알고리즘의 기본 개념(1) 컴퓨터의 중요성1) “컴퓨터과학 = 알고리즘 과학” 한계, 분석, 개발, 실행, 통신, 표현(2) 알고리즘의 정의와 요건 문제를 해결하거나 함수를 계산하기 위해 기술한 모호함이 없는 간단한 일련의 명령문(3) 알고리즘..
  • [컴퓨터과학과] 2015년 1학기 알고리즘 기말시험 핵심체크 104페이지
    제1장 알고리즘 소개1. 알고리즘의 기본 개념(1) 컴퓨터의 중요성1) “컴퓨터과학 = 알고리즘 과학” 한계, 분석, 개발, 실행, 통신, 표현(2) 알고리즘의 정의와 요건 문제를 해결하거나 함수를 계산하기 위해 기술한 모호함이 없는 간단한 일련의 명령문(3) 알고리즘..
  • 알고리즘 중간고사(2) 8페이지
    2장. 분할 정복법●분할 정복식 설계 전략 분할 정복(divide and conquer) (3단계로 나타낸다.)-분할(divide) : 해결하기 쉽도록 문제를 여러개의 작은 부분으로 나눔-정복(conquer) : 나눈 작은 문제를 각각 해결-통합(conbine) : (..
  • [컴퓨터과학과] 2015년 1학기 알고리즘 출석대체시험 핵심체크 53페이지
    제1장 알고리즘 소개1. 알고리즘의 기본 개념(1) 컴퓨터의 중요성1) “컴퓨터과학 = 알고리즘 과학” 한계, 분석, 개발, 실행, 통신, 표현(2) 알고리즘의 정의와 요건 문제를 해결하거나 함수를 계산하기 위해 기술한 모호함이 없는 간단한 일련의 명령문(3) 알고리즘..
  • [컴퓨터과학과] 2014년 1학기 알고리즘 출석대체시험 핵심체크 53페이지
    제1장 알고리즘 소개1. 알고리즘의 기본 개념(1) 컴퓨터의 중요성1) “컴퓨터과학 = 알고리즘 과학” 한계, 분석, 개발, 실행, 통신, 표현(2) 알고리즘의 정의와 요건 문제를 해결하거나 함수를 계산하기 위해 기술한 모호함이 없는 간단한 일련의 명령문(3) 알고리즘..
  • 알고리즘 중간고사(1) 8페이지
    4) 귀납법에 의한 증명 (예는 조금 뒤 언급하겠음) *귀납 기초 : n=1일 때, 증명하려고 하는 것이 사실임을 보임=> n=1이 초기치 인데 이것은 문제에 따라 달라짐 *귀납 가정 : n GEQ 1인 임의의 정수 n에 대해서 사실이라고 가정 여기서는 주어진 문제를 ..
  • [알고리즘][객체관리모듈][문자인식]알고리즘의 조건, 객체관리모듈 알고리즘, 문자인식 알고리즘, 단어이동텍스트워터마킹 알고리즘, 압축 알고리즘, 셀기반의 셀추출 알고리즘, 제안한 모양분해 알고리즘 분석 19페이지
    알고리즘을 일반적으로 말하면 어떤 일을 해결하기 위한 아이디어를 생각해 내는 것을 말한다. 예를 들면 다음과 같다. 어떤 사람이 운동회를 개최하려고 한다. 그런데 비가오면 실내에서 농구를 하고, 비가 안오면 밖에서 축구를 하려고 한다. 이것을 알고리즘으로 나타내면입력:..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서