• Title/Summary/Keyword: 진화엔진

Search Result 37, Processing Time 0.03 seconds

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

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

  • PDF

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

  • KIM, Do-Kyung
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2022.07a
    • /
    • 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 (적응생존형 네트워크 프로세서의 생존성 향상을 위한 유전알고리즘의 이용)

  • Won, Joo-Ho;Yoon, Hong-Il
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2004.11a
    • /
    • 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 (유전알고리즘의 하드웨어 구현 및 실험과 분석)

  • Dong, Sung-Soo;Lee, Chong-Ho
    • 전자공학회논문지 IE
    • /
    • v.46 no.2
    • /
    • pp.7-10
    • /
    • 2009
  • This paper presents the implementation of libraries of hardware modules for genetic algorithm using VHDL. Evolvable hardware refers to hardware that can change its architecture and behavior dynamically and autonomously by interacting with its environment. So, it is especially suited to applications where no hardware specifications can be given in advance. Evolvable hardware is based on the idea of combining reconfigurable hardware device with evolutionary computation, such as genetic algorithm. Because of parallel, no function call overhead and pipelining, a hardware genetic algorithm give speedup over a software genetic algorithm. This paper suggests the hardware genetic algorithm for evolvable embedded system chip. That includes simulation results and analysis for several fitness functions. It can be seen that our design works well for the three examples.

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

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

  • PDF

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

  • Kim, Sun;Jang, Byung-Tak
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2000.05a
    • /
    • pp.43-46
    • /
    • 2000
  • 대용량의 문서를 대상으로 한 정보 검색은 인터넷과 WWW이 대중화되면서 웹 분서로 확장되었다. 기존의 문서는 주로 텍스트만으로 구성되는데 반해 웹 문서는 HTML을 기반으로 문서가 작성된다. HTML은 문서의 형태를 이루게 하는 여러 종류의 태그들로 구성되어 있고 문서 작성자는 이를 이용, 자기 의도를 홈페이지에 반영한다. 따라서 태그 정보의 학습은 검색 효율을 향상시키는데 도움을 줄 수 있다. 본 논문에서는 이러한 HTML의 태그 특성을 이용해 검색 효율을 향상하는 방법을 제시한다. 제시된 방법은 진화 알고리즘을 사용하여 질의와 검색결과를 담고 있는 데이터를 학습한다. 학습을 통해 얻어지는 결고는 각 태그에 대한 가중치 정보들이며, 이는 검색엔진의 문서 가중치 정보로 사용된다. TREC 데이터를 사용하여 실험 하였으며 태그 정보를 이용함에 따른 검색 성능 변화를 비교 분석하였다.

  • PDF

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

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

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

  • Han, Chang-Wan
    • Cartoon and Animation Studies
    • /
    • s.14
    • /
    • pp.151-164
    • /
    • 2008
  • Cross platform game has brought about the expansion of game market, which results in technology innovation overcoming the limit of game consumption. The new model integrates both off and online game services. Gamers can now enjoy game service regardless of age, time, and space. If the technology evolution model of digital contents like cross-platform game engine can provide contents for several platform at the same time, the interactive service can be utilized into maximum level. It is also necessary to allocate, switch data as well as to innovate the transmission technology of data according to each platform. Providing the same contents for several platform as many as possible can be the most suitable strategy to enhance the efficiency and profits. However if the interactive service can be accomplished completely, the development of data switching technology and distribution should be made. To be a leader in the next digital contents market, one should develop the network engine technology which can embody the optimization of consumption in the interactive network service.

  • PDF