• 제목/요약/키워드: 진화과정

검색결과 921건 처리시간 0.025초

게임지식을 이용한 종분화 진화 체커 플레이어 (Speciated Evolutionary Checkers Player Using Game Knowledge)

  • 김경중;조성배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.754-756
    • /
    • 2005
  • 진화 알고리즘이 최근 게임의 전략을 설계하기 위한 방법으로 많이 활용되고 있다. 이 방법은 후보 전략들이 서로 경쟁하면서 보다 나은 전략을 스스로 찾아나가는 방식으로 체커의 경우 마스터 수준의 컴퓨터 프로그램이 생성되기도 했다. 진화방식은 전문가의 도움을 최소화 하면서 높은 수준의 게임 전략를 생성해 낼 수 있다는 장점이 있는 반면에 손쉽게 정의될 수 있는 널리 알려진 전문지식을 찾는데 매우 많은 세대를 필요로 하기도 한다. 본 논문에서는 잘 정리되어져 있는 체커의 오프닝 마무리 지식을 진화 과정 중에 이용하여 진화의 속도와 성능을 향상시키는 방법을 제안한다. 본 연구에서는 일반진화와 종분화 진화 각각에 대해 전문지식을 삽입한 후 결과를 비교해 본다. 실험결과 종분화 진화에 전문지식을 삽입한 경우가 가장 좋은 성능을 보였으며 전문지식의 사용이 진화의 속도 및 성능 향상에 기여하는 것을 확인하였다.

  • PDF

21세기에 산다 - 진화하는 로봇

  • 한국과학기술단체총연합회
    • 과학과기술
    • /
    • 제32권8호통권363호
    • /
    • pp.32-33
    • /
    • 1999
  • 로봇이 진화하면 과연 사람과 같은 지능을 갖출 수 있을까. 60년대 초 미국에서 처음 등장한 산업용 로봇은 진화를 거듭하여 서비스로봇 과정을 거쳐 마침내 사람을 닮은 휴먼로봇시대로 들어가기 시작했다. 21세기에는 농사를 돕는 로봇, 불을 끄는 소방용 로봇, 요리하는 가정용 로봇, 수술하는 로봇 등 사람을 대신하는 다양한 로봇이 등장할 것이다.

  • PDF

다수의 목표 유전자에서 진화연산을 이용한 Oligonucleotide Probe 선택 (Oligonucleotide Probe Selection using Evolutionary Computation in Large Target Genes)

  • 신기루;김선;장병탁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (B)
    • /
    • pp.455-457
    • /
    • 2003
  • DNA microarray는 분자생물학에서 널리 사용되고 있는 실험 도구로써 크게 cDNA와 oligonucleotide microarray로 나뉘어진다. DNA microarray는 일련의 DNA 서열로 이루어진 probe들의 집합으로 구성되며 알려지지 않은 서열과의 hybridization 과정을 통해 특정 서열을 인식할 수 있게 된다. O1igonucieotide microarray는 cDNA 방법과는 다르게 probe를 구성하는 서열을 제작자가 임의로 구성할 수 있기 때문에 목표 서열이 가지는 고유한 부분만을 probe 서열로 사용함으로써 비용절감과 실험의 정확도를 높일 수 있다는 장점이 있다. 그러나 현재 목표 유전자 서열에 대해 probe 집합을 생성하는 결정적인 방법은 존재하지 않으며, 따라서 넓은 해 공간에서 효과적으로 최적 해를 찾아 주는 진화 연산이 probe 선택을 위한 좋은 대안으로 사용될 수 있다[1.2]. 그러나 진화연산을 이용한 probe 선택방법에 있어서 인식하고자 하는 목표 서열의 개수가 많아질 경우, 해 공간의 크기가 커짐으로 인해 문제점이 발생할 수 있다. 따라서 본 논문에서는 다수의 목표 유전자 서열을 대상으로 한 probe 선택 방법에 일어서 보다 효율적인 진화연산 접근 방법을 소개한다. 제시된 방법은 인식하고자 하는 목표 서얼의 일부를 선택해 이를 probe 집합의 후보로 사용하며. 유전 연산자를 이용한 진화과정을 통해 최적에 가까운 probe 집합을 찾는다. 본 논문은 GenBank로부터 유전자 서열을 대상으로 제안된 방법을 실험하였으며, 축소된 목표 서열만을 이용해 probe 집합을 선택하더라도 적합한 probe 집합을 찾을 수 있었다.

  • PDF

디지털 게임 규칙의 진화론에 관한 연구 (A Study on the evolution theory of digital game rules)

  • 전석;윤준성
    • 한국게임학회 논문지
    • /
    • 제9권1호
    • /
    • pp.21-31
    • /
    • 2009
  • 본 연구는 게임을 구성하는 핵심적인 구성 요소인 규칙을 특성에 따라 단계별로 분류하고 각 규칙 단계의 성립 근거와 개념을 정의한다. 이러한 정의를 바탕으로 게임 규칙의 변화 과정을 분석하고 게임 규칙이 진화를 통해서 발전해 나간다는 점을 확인한다. 디지털 게임 규칙의 변화 구조는 환경에 따라 이루어지는 생물의 진화 경로와 같은 구조를 가진다. 이러한 새로운 관점에서 바라보는 이 연구를 통해서 게임 규칙의 진화와 생물의 진화 경로의 구조적 유사성을 살펴본다. 또한 디지털 게임 규칙이 진화하는 과정을 새로운 시각을 통해서 분석하고 개념화하고자 한다. 나아가 이 연구를 바탕으로 게임을 새로운 학문적 대상으로서 재발견하고자 한다.

  • PDF

헬기에 의한 산불공중진화기술 및 안전성 향상 연구 (A Study on Method of Helicopter Aerial Fire Attack and Safety Promotion)

  • 배택훈;이시영;권춘근
    • 한국화재소방학회:학술대회논문집
    • /
    • 한국화재소방학회 2011년도 춘계학술논문발표회 논문집
    • /
    • pp.426-431
    • /
    • 2011
  • 본 연구에서는 산불이 발생하면 대형화 위험성이 증대하여 항공기 특히, 헬기의 산불진화 활용성은 점차 증가되고 있다. 그러므로 산불진화의 전 과정에 있어서 헬기 공중진화기술과 안전성향상은 효율적인 산불진화의 성공요인으로서 매우 중요하다. 따라서 우리나라에서 유일한 산불전문기관인 산림청 산림항공본부의 조종사들이 산불현장에서 헬기에 의한 산불진화의 실제적인 경험을 적용한 설문조사를 하였다. 그 결과 산불현장에서의 위험성을 극복하여 안전하고 효율적인 공중진화기술 및 안전성 향상 방안을 제안하였다.

  • PDF

TV 만화와 아동 과학 도서에 의한 진화의 오개념 분석 (Analysis of Mis-conceptualizations regarding Evolution Originating from TV Animation and Science Books for Children)

  • 하민수;차희영
    • 한국초등과학교육학회지:초등과학교육
    • /
    • 제25권4호
    • /
    • pp.352-362
    • /
    • 2006
  • 학생들의 개념이 정규 교육 과정에서 배우기 이전의 경험에 의해 선개념이 형성하게 되며 선개념중 오개념들은 과학적 개념을 습득하는 것을 방해한다. 생물학에서 중요한 진화 개념은 특히 오개념이 많은 개념 중 하나이다. 진화에 대한 오개념의 형성 과정에서 TV만화와 아동 과학 도서의 영향이 있을 것으로 판단하여 분석해 보았다. TV 만화의 영향을 확인하기 위하여 TV 만화 속에 등장하는 캐릭터를 활용하여 검사지를 제작하고 초등학생 146명, 중학생 161명, 고등학생 156명에겐 투입하여 분석하고 아동 과학 도서는 16권의 책을 수집하여 진화적 설명이 어떤 형태로 되어 있는지 분석하였다. 연구 결과 아동은 TV 만화 속에서 진화라고 부르는 '성장', '변태' 과정을 진화로 알고 있었다. 그리고 진화의 의미로 '자라면서 변하는 것'의 응답이 매우 높았으며 이는 TV 만화의 영향을 해석된다. 일부 아동 과학 도서에서는 돌연변이, 자연 선택과 같은 개념을 포함시킨 도서도 있었지만 대부분의 아동 과학 도서에서는 진화적 설명으로 목적론적 설명, 내부 의지적 설명, 용불용설적 설명의 형태를 많이 사용하였다. 이는 진화 개념에서 학생들이 많은 오개념을 가지게 된 이유로 TV 만화와 아동 과학 도서 등을 통하여 유입된 잘못된 개념이 원인일 수 있다는 주장을 뒷받침한다. 그리고 TV 만화와 아동 과학 도서에 대한 검정 과정의 필요성을 인식하게 해준다.

  • PDF

제품의 진화 (The Evolution of Products)

  • 이홍구
    • 디자인학연구
    • /
    • 제14권4호
    • /
    • pp.137-146
    • /
    • 2001
  • 본 연구의 목적은 진화이론을 이용하여 제품의 진화 유형을 밝히고 이를 통해 제품의 발전과정을 이해하는데 있다. 연구의 목적을 위해 진화 메커니즘을 설정하여 제품들을 이에 적용하였고, 그 결과는 '기능의 진화', '형태의 진화', '상징의 진화' 등 세 가지 진화 유형으로 나타났다. 연구 문제인 <제품은 진화하는가>, <왜 진화하는가>, <어떻게 진화하는가>에 대한 답을 찾기 위해, 본 연구는 세 단계로 진행되었다: 첫째, 선학들의 연구 결과를 통하여 제품 진화론을 정의하였다: 둘째, 이를 바탕으로 진화 메커니즘을 설정하였다: 셋째, 제품을 진화 메커니즘에 적용하여 제품의 진화 유형을 구분하였다. 연구의 결과는 정리하면 다음과 같다. ${\bullet}$본 연구에서 제시한 진화 메커니즘은 '진화의 원인'인 '필요와 즐거움', '진화의 시점'인 '결함', '진화의 원동력'인 '이익'등으로 구성된 유기적 장치이다. ${\bullet}$제품을 진화 메커니즘에 적용한 결과, 진화 유형은 '기능의 진화', '형태의 진화', '상징의 진화'등으로 나타났다.

  • PDF

진화론적 인식론과 정당화 문제 (Evolutionary Epistemology and the Problem of Justification)

  • 최훈
    • 인지과학
    • /
    • 제8권1호
    • /
    • pp.57-76
    • /
    • 1997
  • 진화론적 인식론에서 인간 지식의 성장은 정당화 과정을 포함하지 않는다고들 말한다.그러나 나는 진화론적 인식론도 신빙성 같은 규범은 아니더라도 다른 실용적 규범과 관련해서 정당화의 성격을 띨 수 있다고 생각한다.그리고 인식론은 규범을 포함하면서 자연화될 수 있으며 그때 규범도 자연화된 형태로 나타난다고 주장한다.

  • PDF

신경망의 진화적 발생모델 (An Evolutionary Developmental Model of Artificial Neural Systems)

  • 이동욱;심귀보
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.324-326
    • /
    • 1998
  • 본 논문에서는 인공생명의 연구와 더불어 최근 행해지고 있는 진화의 발생에 기반을 둔 신경망의 설계방법에 대하여 알아보고, 이렇게 생성된 신경망의 특징 및 앞으로의 발전 가능성을 알아본다. 또한 기초적인 연구결과로서 셀룰라 오토마타와 진화연산을 결합한 신경망의 설계방법을 제안한다. 제안한 방법은 셀룰라 오토마타를 이용해 세포의 발생과정을 모델링 하였고 진화를 통하여 원하는 구조의 신경망을 얻어낸다. 신경망을 발생모델로 설계함으로 생기는 이점은 신경망의 크기가 커지더라도 복잡성이 증가하지 않는다는 것이다. 따라서 궁극적으로 인공 뇌와 같이 고도로 복잡한 시스템의 개발을 가능하게 한다.

  • PDF

트리구조 기반 GP 연산자의 구현 및 다양성 분석 (Implementation and Diversity Analysis of Tree Structure based Genetic Operators in GP)

  • 방철혁;서기성
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국지능시스템학회 2008년도 춘계학술대회 학술발표회 논문집
    • /
    • pp.294-298
    • /
    • 2008
  • 이메본 논문은 GP 트리의 노드포화도를 제어함으로써 트리의 구조공간에서 효율적인 개체 분포를 유도하는 GP 진화연산자를 제안한다. 특정 영역으로의 트리 개체의 분포가 성능에 미치는 영향을 검증하고 진화과정에서 나타나는 군집내의 개체 다양성과의 관계를 분석한다. 제안된 진화연산자를 회귀다항식, 멀티플렉서, 짝수 패리티의 3가지 벤치마크 문제에 대해서 실험을 하였고, 표준 GP 연산자와 비교하였다.

  • PDF