유전알고리즘과 활용

등록일 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는 확률적인 변이 규칙을 사용한다.
*원하는 자료를 검색 해 보세요.
  • 동물의 분자유전 레포트 18페이지
    1.서론 • 분자유전학 분자유전학이란 사전적 의미로는 유전학(생물학)을 분자 수준으로 연구하는 것이며 생명 현상을 유전자의 내부적 구조 수준에서 규명하고자 하여 분자적 수준에서의 유전물질인 핵산과 단백질의 구조는 물론 유전자의 복제, 전사 및 번역 등 유전자의 발현과..
  • 유전 6페이지
    Ⅱ. 본론1. 유전의 정의, 구조, 과정 유전이란, 유전정보가 유전자에 의해 부모로부터 자손에게 전해지고 유전자의 작용에 의해 어느 형질이 나타나는 현상 으로 이런 유전을 관장하는 본체를 유전자라 한다. 염색체상에서 일정한 위치를 차지하고 있는 유전정보의 단 ..
  • 유전율과 유전상수 2페이지
    전기적 관점에서 물질을 두 부류로 나누면 도체와 유전체로 나눌 수 있다. 쉽게 말하자면 도체는 전기가 잘 통하고 유전체는 전기가 잘 통하지 않는 물질이다. 유전은 전기를 유도한다는 뜻인데, 두 개의 금속판 사이에 유전율이 높은 물질을 채워넣으면 두 금속판에는 적은 전압..
  • [유전과 환경] 유전과 환경의 상호작용모형, 행동유전학의 연구방법, 유전과 환경의 영향을 받는 특성 9페이지
    유전적 요인과 환경적 요인은 아동발달에서 매우 복잡하게 상호작용하기 때문에, 아동의 어떤 특성이 구체적으로 얼마만큼 유전의 영향을 받고 또 얼마만큼 환경의 영향을 받는지를 자세히 밝힌다는 것은 매우 어려운 문제이다. 유전과 환경의 상대적 영향력에 관한 문제는 오랫동안 ..
  • [유전학] 유전체학의 의미와 미래 발전성 6페이지
    게놈(genome)이라고 하는 것으로 게놈이란 `유전자(gene)'와 `염색체(chromosome)' 두 단어를 합성해 만든 용어로 우리말로는 '유전체' 인데 이것을 연구하는 학문을 말한다 한 생물체가 지닌 모든 유전정보의 집합체'를 뜻하는 말로, 인간의 경우 23쌍의..
  • [사회 심리]가족의 성격 유전인가? 환경인가? 30페이지
    1)기질검사 ①기질의 정의 ;한 인간이 가진 선천적인 특성들의 총합을 말한다. 이러한 기질은 좀처럼 변하지 않는 속성을 가지고 있다. ;기질은 한 사람의 삶에 영향을 미치는 행동양식을 이해하는 데에 많은 정보를 제공 한다. ;자신의 기질을 ..
  • [유전공학] 유전학 6페이지
    유전학에 대해서.... 역사 17c 1655 Robert Hooke (1635-1703. 영국) 현미경으로 코르코 조각에서 세포벽을 관찰, 처음으로 세포(cell)이 라는 용어를 사용 18c 1759 C.F. Wolff (1733-1794. 독일) 일반적인 세포이론 제..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서