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

검색결과 37건 처리시간 0.026초

가상환경 생성을 위한 인공생명 기반 진화엔진 (Evolution Engine for Virtual Environment Generation based on Artificial Life)

  • 홍진혁;조성배
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 추계 학술대회 학술발표 논문집
    • /
    • pp.35-38
    • /
    • 2003
  • 최근 컴퓨터 게임의 확산과 함께 보다 나은 가상환경 생성을 위한 기술에 대한 필요성이 증가하고 있다 다양한 환경에서 지능적으로 행동하는 인공 캐릭터의 설계를 위해 다양한 인공지능 기술이 적용되고 있다. 하지만 게임의 캐릭터 설계에 적용된 휴리스틱이나 규칙기반 시스템 등의 기존 인공지능 기술은 게임 개발자에 의존적이기 때문에 플레이어가 쉽게 캐릭터의 행동패턴을 파악하여 게임의 흥미를 저하시키는 단점이 있다 따라서 진화연산이나 신경망 등의 학습기반 인공지능 기술의 게임에의 적용이 모색되고 있다 특히 진화를 이용한 지능기술은 자연계의 복잡성과 의외성을 모방하여 최적화된 지능보다는 속임수/의외성 등의 창의적인 지능행동의 생성을 가능하게 하며 새로운 게임전략의 생성, 게임 캐릭터의 성격형성 및 다양한 행동 생성 등에 매우 유용하다. 본 논문에서는 진화기술의 게임에의 효과적인 적용을 위해 진화엔진을 설계 및 제작하고 인공지능 시뮬레이터에 적용하여 그 유용성을 확인하였다.

  • PDF

기본도형을 활용한 2D Pixel 게임 오브젝트 제작연구 (A Study on the Production of 2D Pixel Game Objects Using Basic Shape)

  • 김도경
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2022년도 제66차 하계학술대회논문집 30권2호
    • /
    • pp.213-215
    • /
    • 2022
  • 현재 게임들에서 Retro 풍이 일면서 다시 2D그래픽이 주목을 받고 있는 현상이 발생하고 있다. 물론 과거에도 2D 그래픽풍의 게임이 없었던 것은 아니나 근래에 들어서는 그 양상이 좀 더 진화되어 유저들에게 어필을 하고 있어 주목이 되고 있다. 현재 출시된 멀티 플랫폼 게임 엔진 중 게임 개발사에서 많이 사용 중인 엔진은 Unity3D 엔진이다. 본 논문에서는 Unity3D 엔진을 이용한 2D게임 그래픽 제작에 대해 논하고자 한다. 유니티 엔진은 C#, 자바스크립트로 코드를 작성할 수 있다는 이유로 C#과 모노 기반 코드로 개발되었다고 알려져 있었다. 실제로 엔진의 런 타임 부분은 C++과 마이크로소프트 닷넷 API, 에디터 프로그램은 C#으로 개발되었다. 스크립트는 유니티 내에서 바로 수정은 하지 못하고 Mono Develop등 유니티를 지원하는 스크립트 에디터에서 수정할 수 있다. 이에 본 논문에서는 멀티 플랫폼 게임 엔진을 이용한 2D 게임 그래픽인 Pixel Art 구현을 제안 하고자한다. 이를 통해서 다양한 멀티 플랫폼 기반의 게임 설계 및 개발에 도움이 되었으면 한다. 어떤 요소들이 2D게임을 선택하는 데에 있어 영향을 끼치는가에 대해서 알아보고, 세부항목에 따른 기본 도형을 이용한 게임 오브젝트 제작의 특징과 그 이유가 사용자에게는 어떤 의미를 가지는가에 대한 것을 알 수 있다.

  • PDF

적응생존형 네트워크 프로세서의 생존성 향상을 위한 유전알고리즘의 이용 (Genetic Algorithm for Improving the survivability of Self-Adaptive Network Processor)

  • 원주호;윤홍일
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2004년도 추계학술대회 논문집 Vol.17
    • /
    • pp.703-706
    • /
    • 2004
  • 공정기술의 발달과 컴퓨터 구조적인 발전에 의해서, 시스템의 동작속도가 기하급수적으로 증가하고 있다. 동작속도의 증가는 CMOS로 구현된 chip의 RC 특성에 의해서 timing variation 문제가 발생할 가능성이 높아지면서 테스트 비용이 전체 설계비용에서 차지하게 되는 비중이 급격하게 증가하고 있다. 따라서 온라인 테스트와 진화하드웨어 등이 테스트 비용감소를 위해서 연구되고 있다. 본 논문에서는 네트워크프로세서의 생존성을 위해서, 패킷엔진의 pipline의 각 stage사이의 clock slack borrowing을 이용해서 timing variation 문제를 자체적으로 해결할 수 있다는 것을 mixed-mode simulation을 통해서 통합 검증하였다. 또한 기존의 off-chip 진화하드웨어에 비해서 on-chip구현을 통해서 진화하드웨어의 성능향상과 메모리에 의해서 발생하는 overhead를 감소시키는 것이 가능함을 확인했다.

  • PDF

유전알고리즘의 하드웨어 구현 및 실험과 분석 (Hardware Implementation of Genetic Algorithm and Its Analysis)

  • 동성수;이종호
    • 전자공학회논문지 IE
    • /
    • 제46권2호
    • /
    • pp.7-10
    • /
    • 2009
  • 본 논문은 진화 하드웨어 시스템의 엔진으로 사용하기 위한 유전알고리즘의 하드웨어 구현 및 실험과 분석에 대한 연구이다. 진화 하드웨어는 응용에 따라 동작되어지는 환경에 적응하여 동적이면서 자동적으로 자기의 구조를 바꿀 수 있는 능력을 가진 하드웨어로써 재구성 가능한 하드웨어 부분과 유전알고리즘과 같은 진화 연산을 하는 부분으로 구성 되어 있다. 유전알고리즘은 실시간 응용 부분 등에 있어서 하드웨어로 구현하는 것이 속도 면에서 유리하다. 하드웨어로 처리하는 것이 병렬성, 파이프라인 처리, 그리고 함수 사용 부분 등에 있어 소프트웨어의 단점을 보완하여 이득이 있기 때문이다. 본 논문에서는 유전알고리즘을 하드웨어로 구현하여, 몇 가지 예제에 대하여 실험을 하고 실험 결과를 분석하여 그 구조가 유리함을 보였다.

인공생명 기반 진화엔진을 이용한 3차원의 창발적 인공 캐릭터 모양 생성 (Creating 3D Emergent Artificial Character Morphology Using Evolution Engine based on Artificial Life)

  • 민현정;조성배
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 추계 학술대회 학술발표 논문집
    • /
    • pp.41-44
    • /
    • 2003
  • 인공생명 기법의 대표적인 응용분야 중 하나인 창발적인 개체의 생성에서 유전자를 표현하는 방법으로 크게 방향성 그래프와 L-system의 두 가지 방법이 사용되고 있다. 두 가지 방법 모두 각기 좋은 특성이 있지만 L-system은 사용자에 의해 내부적인 파라메터로 정의되기 때문에 전체적인 실제 모양을 구조적으로 정의하기 어렵다 본 논문에서는 이런 단점을 극복하고자 실제 모양을 표현하는데 적절한 구조적 방향성 그래프를 도입하여 개체의 유전자를 구조적으로 표현함으로써 실제 개체와 유사한 모양을 창발적으로 생성하고, 이를 클러스터 대화형 유전자 알고리즘에 적용하여 사용자가 생성하고자 하는 실제 모양의 캐릭터를 자동으로 생성하게 하였다. 실험을 통해 2차원에서의 의자모양과 꽃 모양을 생성함으로써 다양한 구조의 창발적인 캐릭터를 생성할 수 있는 가능성을 제시했다.

  • PDF

진화연산을 이용한 웹 문서의 특성 학습 (Learning Web-Document Characteristics Using Evolutionary Computation)

  • 김선;장병탁
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2000년도 춘계학술대회 학술발표 논문집
    • /
    • pp.43-46
    • /
    • 2000
  • 대용량의 문서를 대상으로 한 정보 검색은 인터넷과 WWW이 대중화되면서 웹 분서로 확장되었다. 기존의 문서는 주로 텍스트만으로 구성되는데 반해 웹 문서는 HTML을 기반으로 문서가 작성된다. HTML은 문서의 형태를 이루게 하는 여러 종류의 태그들로 구성되어 있고 문서 작성자는 이를 이용, 자기 의도를 홈페이지에 반영한다. 따라서 태그 정보의 학습은 검색 효율을 향상시키는데 도움을 줄 수 있다. 본 논문에서는 이러한 HTML의 태그 특성을 이용해 검색 효율을 향상하는 방법을 제시한다. 제시된 방법은 진화 알고리즘을 사용하여 질의와 검색결과를 담고 있는 데이터를 학습한다. 학습을 통해 얻어지는 결고는 각 태그에 대한 가중치 정보들이며, 이는 검색엔진의 문서 가중치 정보로 사용된다. TREC 데이터를 사용하여 실험 하였으며 태그 정보를 이용함에 따른 검색 성능 변화를 비교 분석하였다.

  • PDF

진화전략 기반 경로탐색 알고리즘을 활용한 선박경제운항시스템 (An Economic Ship Routing System by a Path Search Algorithm based on Evolutionary Strategy)

  • 방세환;권영근
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 추계학술발표대회
    • /
    • pp.821-824
    • /
    • 2014
  • 선박경제운항이란 예보된 기상정보를 활용하여 연료소모량을 최소화하도록 선박을 운항하는 것으로서 최근 다양한 방법론이 연구되고 있다. 성공적인 경제운항시스템을 구현하기 위해서는 기상을 고려하여 지리적 운항경로를 바꾸거나 적절하게 엔진 출력을 조절하는 방법이 필요하다. 그러나 항해 시각에 따라 연료소모량이 변하는 동적 비용 문제임을 고려할 때 지리적 운항 경로의 결정은 최적의 해를 찾기가 어렵다. 이에 이 논문에서는 매우 많은 지리적 후보 경로들 중에서 우수한 품질의 해를 효과적으로 탐색하기 위한 진화전략 기반 경로탐색 알고리즘을 제안하였다. 제안된 방법을 5개 노선에 대해 실험한 결과 최단거리 운항 방법에 비해 운항소요시간은 거의 차이가 없으면서도 연료소모량을 평균 1.41%, 최대 1.45% 개선시킬 수 있었다.

플랫폼 통합에 따른 디지털콘텐츠 제작기술 경향연구 : 크로스 플랫폼게임(Cross-Platform Game) 사례를 중심으로 (A Study of Production Technology of Digital Contents upon the Platform Integration : Focusing on Cross - Platform Game)

  • 한창완
    • 만화애니메이션 연구
    • /
    • 통권14호
    • /
    • pp.151-164
    • /
    • 2008
  • 크로스 플랫폼게임은 게임시장의 수평적, 수직적 시장확장을 유도하여, 기존 게임시장의 게임소비를 개방화 시키는데 필요한 기술적 혁신을 가져오고 있다. 결국 이러한 기술적 진화모델은 오프라인과 온라인의 게임서비스를 통합하여, 시간과 장소에 구애받지 않고, 언제 어디서나 최적의 게임서비스를 즐길 수 있도록 게임환경을 구축하여, 고착화된 소비연렁대와 한정적인 소비시간의 한계성을 극복하고, 지속적인 게이머의 시장진입을 유도하는 기제가 되고 있다. 크로스플랫폼게임엔진이 보여주는 디지털콘텐츠 기술진화의 모델은 동일한 콘텐츠를 다양한 플랫폼에 동시공급하게 될 때, 모든 플랫폼간의 쌍방향 서비스가 극대화될 수록 이에 따르는 각 플랫폼 간 데이터의 지정과 배당, 전환과 표준화, 그리고 이에 연계되는 플랫폼별 맞춤형 데이터 분할전송기술의 점진적 혁신이 필요하게 되는 것이다. 동일한 콘텐츠를 다양한 플랫폼에 최대한 배급하는 것이 수용자시장의 효율성과 콘텐츠 수익성을 극대화시키는 전략이 될 수 있지만, 현재와 같이 일방향 서비스의 경우가 아닌, 완전한 쌍방향 서비스의 네트워크가 점진적으로 진행된다면, 이에 따르는 상호간 네트워크의 데이터 전환 및 배급기술이 차별적인 엔진기술로 개발되어져야 최적의 디지털서비스가 구현될 수 있다는 것이다. 차세대 디지털콘텐츠시장의 선도기업은 소비환경의 최적화를 쌍방향 네트워크 서비스 내에서 조기에 구현할 수 있도록 구조화하는 네트워크엔진기술의 선도적 지위를 우선적으로 선점해야 한다.

  • PDF