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

등록일 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는 확률적인 변이 규칙을 사용한다.
*원하는 자료를 검색 해 보세요.
  • JAVA GA 알고리즘 [ 소스 , 주석 ] ( 기초 이해 ok ) 0 페이지
  • 순수 유전 알고리즘을 이용한 외판원순회문제 (TSP) 실험 6 페이지
    Travel Salesman Problem(TSP)은 거리가 주어진 각 도시들에서 그들을 모두 연결하는 가장 짧은 경로를 찾는 문제이며, 계산 시간이 도시수의 지수로 증가하는 전형적인 NP-hard 문제이다. 적당한 시간 내에..
  • [유전알고리즘] GA 유전 알고리즘 9 페이지
    자연계에 있는 생물의 진화과정에 있어서, 어떤 세대(generation)를 형성하는 개체(individual)들의 집합, 즉 개체군(population) 중에서 환경에 대한 적합도(fitness)가 높은 개체가 높은 확률로 살..
  • 외판원문제에 대한 유전알고리즘 성능평가 5 페이지
    Ⅰ. 서 론 외판원문제(Traveling Salesman Problem: TSP)는 전형적인 조합최적화 문제로 폭 넓은 응용 분야를 가진 문제로서 공학, 생물학, 물리학 분야 등의 문제들에도 많이 이용되고 있는 중요..
  • 유전적알고리즘 29 페이지
    Ⅰ. 서 론 진화 알고리즘은 자연세계의 진화과정을 컴퓨터 상에서 시뮬레이션 함으로써 복잡한 실세계의 문제를 해결하고자 하는 계산모델이다. 진화 알고리즘은 구조가 간단하고 방법이 일반적이어서 응용범위가 매우 넓으며, 특히 적..
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서