• 제목/요약/키워드: 패턴화

검색결과 2,868건 처리시간 0.037초

유전자 알고리즘을 이용한 비행슈팅게임의 패턴 다양화 기법 (A Genetic Algorithm-based Pattern Diversity Technique for Scrolling-Shooter Games)

  • 박창훈;서진석
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2016년도 제54차 하계학술대회논문집 24권2호
    • /
    • pp.301-304
    • /
    • 2016
  • 슈팅게임은 플레이어에게 두 가지 목표를 제시한다. 하나는 겉으로 드러난 목적으로 게임의 보스를 처치하여 엔딩을 보는 것이며 다른 하나는 플레이어에게 도전하고자 하는 심리를 자극하는 것으로 게임의 패턴을 파악하고 적응하여 최단시간 내에 클리어하는 것이다. 하지만 플레이어의 게임에 대한 흥미는 슈팅게임의 이동 패턴에 적응하는 순간부터 감소하게 되고 또 다른 패턴을 찾아 다른 게임으로 떠나게 된다. 본 연구는 사용자에게 주어지는 패턴을 유전자 알고리즘을 이용해 다양화하는 방법을 새로이 제안한다. 제안된 시스템을 통하여 게임 디자이너는 적은 양의 디자인으로 다양한 패턴을 쉽게 얻을 수 있다. 이는 최적의 패턴을 위한 밸런스 테스트 기간을 단축시키며, 플레이어에게 다양한 패턴을 제공하여 게임의 수명을 연장하는데 도움이 될 수 있다.

  • PDF

최대 빈발 2-시퀀스를 이용한 최적 이동 패턴 추출 (Extraction of Optimal Moving Pattern using Maximum Frequent 2-Sequence)

  • 이연식;고현;김광종
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (D)
    • /
    • pp.367-372
    • /
    • 2008
  • 최근 사용자들의 특성에 맞게 개인화되고 세분화된 위치 기반 서비스를 개발하기 위한 목적으로 이동 객체의 다양한 패턴들 중 의미있는 지식인 유용한 이동 패턴을 탐사하는 문제가 주요 이슈로 부각되고 있다. 이에 본 논문에서는 방대한 이동 객체의 이력 데이터 집합으로부터 특정 지점들 간의 최적 이동 경로나 정해진 시간내의 스케줄링 경로 탐색과 같이 복합적인 시간 및 공간 제약을 갖는 최적 이동 패턴을 탐사하는 문제에 대해 정의하고, 다양한 이동 패턴들 중 가장 빈발하게 발생하는 패턴이 최적의 비용을 소요할 것이라는 가정을 기반으로 최대 빈발 2-시퀀스를 추출하는 방법을 제안한다. 후보 시퀀스 집합으로부터 지지도 계산을 통해 추출되는 빈발 2-시퀀스들의 순차적인 조합은 패턴 탐사를 수행하는 각 패스 진행 시 후보 시퀀스 항목의 차수가 점차 감소하여 최적 이동 패턴 탐사 방법에 효과적으로 적용된다.

  • PDF

코퍼스를 이용한 상하위어 추출 연구 (A Study of the Automatic Extraction of Hypernyms and Hyponyms from the Corpus)

  • 방찬성
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2007년도 제19회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.46-53
    • /
    • 2007
  • 본 연구는 코퍼스 내 어휘들의 상하위 관계를 중심으로 패턴들을 추출하는 방법을 제안한다. 한국어 어순의 자유로움으로 인한 제약으로 주로 사전 뜻풀이말을 중심으로 하였던 패턴 추출 방식에서 벗어나 본 연구는 코퍼스를 이용하여 다양한 패턴들을 제시하고자 하였다. 연구 방법으로는 세종전자 사전을 이용하여 상하위어 쌍들의 목록을 선정한 후 코어넷으로 상하위어 목록을 추가한다. 그리고 이 두 상하위어 목록의 어휘 쌍들을 포함하는 문장들을 코퍼스에서 추출한 후 체계적으로 패턴화 할 수 있는 문장들을 추출하여 21가지 패턴으로 일반화하였다. 21가지 패턴들을 정규식으로 표현한 뒤 각각 동일한 패턴들을 가진 문장들을 코퍼스에서 다시 추출한 결과 57%의 정확률이 측정되었다.

  • PDF

복합패턴을 이용한 도광판 설계 (A Novel Design of an Integrated Light Guide Plate)

  • 신두식;이준호;이치원;장원석;유영은;최두선
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2008년도 동계학술발표회 논문집
    • /
    • pp.265-266
    • /
    • 2008
  • 본 논문은 기존 도광판에 복합화된 마이크로 패턴을 이용하여 휴대폰용 LCD Backlight Unit의 설계 및 해석에 대한 연구이다. 현재 상용 시제품의 도광판 패턴에 복합된 마이크로 패턴을 이용하여 광학시트를 줄이는 것을 목표로 진행 하였다. 도광판의 윗면에 프리즘형상을 설계 하였고, 아랫면은 기존의 패턴에 마이크로 패턴을 형성하였다. 마이크로 패턴의 형상은 구면, 프리즘, 실린더로 각 형상에 대해 변수를 바꾸어 가며 최적의 설계 값을 찾아보았다. 설계된 복합패턴으로 기존 Backlight Unit의 구성품인 반사판, 도광판, 확산판, BEF를 반사판과 도광판 만으로도 대체 할 수 있음을 시뮬레이션을 통해 확인하였다.

  • PDF

객체지향 프레임워크의 구조적 테스트 패턴 추출방법 (The Method of Structural Test Pattern Extraction for Object-Oriented Framework Test)

  • 김장래;전태웅
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.445-447
    • /
    • 2000
  • 객체지향 프레임워크는 다수의 응용 소프트웨어 개발에 반복적으로 재사용되므로 철저한 시험이 요구될 뿐만 아니라 재사용시 확장된 프레임워크에 대해서도 추가적인 시험이 필요하다. 본 논문에서는 재사용시 다양한 형태의 객체 구조들로 개조, 확장될 수 있는 프레임워크의 가변부위에 대해 구조적 테스트 패턴들을 프레임워크의 합성 패턴들로부터 조직적으로 추출하는 방법을 기술한다. 여기서 제안된 방법은 가변부위 클래스 구조의 테스트 모델을 정형 명세화하고, 이로부터 시험에 필요한 구조적 테스트 패턴을 추출하는 방법을 제공한다.

  • PDF

패턴생성을 통한 인터넷 문서의 한글-영문용어 추출 (Mining Korean-English Terminologies by Pattern Generation in Internet)

  • 강재호;김종성;류광렬
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.148-150
    • /
    • 2003
  • 전문용어의 가짓수가 많고 생성빈도 또한 높은 분야에서 고품질의 정보검색과 기계번역 결과를 얻기 위해서는 상당 분량의 번역용어사전의 확보가 필수적이다. 이러한 분야에서 번역용어사전을 수작업으로 구축하는 것은 큰 부담이 된다. 본 논문에서는 이미 알고 있는 용어(원어)와 번역용어를 말뭉치에서 함께 표기한 부분을 찾아 패턴화하는 작업과, 생성된 패턴으로 추가의 용어-번역용어를 추출하는 작업을 반복하여 수행함으로써 번역용어사전을 자동으로 구축하는 방안을 제안한다. 인터넷 문서를 대상으로 본 제안방법을 적용해 본 결과 상당분량의 유효한 한글-영문용어들을 추출할 수 있었다.

  • PDF

침입탐지시스템 탐지성능 향상 위한 해시기반 패턴 매칭 시스템 (Hash-based Pattern Matching System for Detection Performance)

  • 김병훈;하옥현;신제철
    • 융합보안논문지
    • /
    • 제9권4호
    • /
    • pp.21-27
    • /
    • 2009
  • 네트워크 대역폭과 침입기술의 발달하는 상황에서 침입탐지 시스템의 패턴 매칭 방식으로는 대용량화된 모든 패킷을 기존의 침입탐지 시스템의 패턴 매치 방식으로 패턴을 분석하는 것에는 한계가 발생한다. 패킷들이 단편화되어 수신될 때 패킷들을 효율성 있게 탐지하기 위해서 Esnort (1)와 같은 운영체제에 일치되는 패킷들의 패턴만 매치하는 방법이 제시되었다. Esnort의 기본 매커니즘인 NMAP을 이용하여 동일한 네트워크의 시스템의 운영체제를 스캔하여 스캔된 정보와 수신된 패킷과 동일한 운영체제만을 선별하여 패턴 매치를 적용하여 패턴 매치의 성능을 개선하였다. 하지만 운영체제의 종류가 다양해지고 nmap의 운영체제 식별의 오류로 수신된 패킷이 무시되어 인입되는 경우가 발생할 수 있다. 본 연구에서는 유동적인 사용자의 시스템 환경과 독립적으로 침입탐지 시스템의 패턴의 해시화를 통해 해시테이블을 생성하여 패턴 매치의 시간을 단축는 개선된 침입탐지 시스템을 제시하고 검증하고자 한다.

  • PDF

패턴화된 사파이어 기판 위에 증착된 AlN 버퍼층 박막의 에피층 구조의 광학적 특성에 대한 영향 (Effects of AlN buffer layer on optical properties of epitaxial layer structure deposited on patterned sapphire substrate)

  • 박경욱;윤영훈
    • 한국결정성장학회지
    • /
    • 제30권1호
    • /
    • pp.1-6
    • /
    • 2020
  • 본 연구에서는 패턴화된 사파이어 기판 위에 HVPE(Hydride Vapor Phase Epitaxy System) 법에 의해 50 nm 두께의 AlN thin film을 증착한 뒤, 에피층 구조가 MO CVD에서 성장되었다. AlN 버퍼층 박막의 표면형상이 SEM, AFM에 의해서, 에피층 구조의 GaN 박막의 결정성은 X-선 rocking curve에 의해 분석되었다. 패턴화된 사파이어 기판 위에 증착된 GaN 박막은, 사파이어 기판 위에 증착된 GaN 박막의 경우보다 XRD 피크 세기가 다소 높은 결과를 나타냈다. AFM 표면 형상에서 사파이어 기판 위에 AlN 박막이 증착된 경우, GaN 에피층 박막의 p-side 쪽의 v-pit 밀도가 상대적으로 낮았으며, 결함밀도가 낮게 관찰되었다. 또한, AlN 버퍼층이 증착된 에피층 구조는 AlN 박막이 없는 에피층의 광출력에 비해 높은 값을 나타냈다.

물 정화를 위한 표면패턴화된 내오염성 분리막에 대한 총설 (Review on Antifouling Membranes with Surface-Patterning for Water Purification)

  • 헤인 탯 엉;라즈쿠마 파텔;김종학
    • 멤브레인
    • /
    • 제31권3호
    • /
    • pp.161-169
    • /
    • 2021
  • 전 세계적으로 물 위기인 상황에서 깨끗한 물에 대한 수요는 꾸준히 이어지고 있다. 이러한 상황에서 정수를 위한 멤브레인 분리 기술은 중요하다. 멤브레인의 오염 때문에 멤브레인의 분리 효과는 방해되고 있다. 이러한 문제를 해결하기 위해 최근에 여러 방법으로 평막에 패턴을 제공하는 연구와 실험이 수행되었다. 멤브레인의 패턴화는 오염을 줄일 뿐 아니라 방법과 재료에 따라 물투과 유속을 증가시켰다. 각각의 적용된 사례에서 증가된 표면적, 높은 물 투과도, 그리고 향상된 여과 사이클 등과 같은 효과를 보여주었다. 본 총설에서는 오염방지에 대한 패턴화 멤브레인의 효과를 소개하고 논의한다.

PCAV: 평행좌표계를 이용한 네트워크 공격의 시각화 (PCAV: Parallel Coordinates Attack Visualizer)

  • 최현상;이희조
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.130-132
    • /
    • 2005
  • 인터넷상의 수많은 트래픽 정보 중에서 악성 트래픽 정보를 빠르게 감지하는 것은 그 정보의 방대함 때문에 쉽지 않다. 공격시각회(Attack Visualization) 기법은 이런 수많은 정보 중에서 악성 트래픽 정보를 좀 더 쉽게 인지하게 함으로써 새로운 공격에 대해서 빠른 대응과 피해 최소화를 하는데 활용할 수 있다. 본 연구에서는 평행좌표계(Parallel Coordinates)를 이용해 공격시각화를 하여, 분산 서비스 거부 공격, 웜, 스캐닝 공격 등 인터넷상에 알려진 혹은 알려지지 않은 새로운 공격들에 대해 빠른 대응을 하기위한 기술 연구를 하였으며, 각 공격들의 특정 시각화 패턴을 감지하고 이를 알려주는 이상탐지(anomaly detection) 시각화 시스템 PCAV를 구현하였다. PCAV 시스템을 통해 네트워크 관리자는 실시간으로 트래픽 정보와 공격들의 시각화 정보를 원격에서도 모니터링하고 이를 통해 즉시 대응하는 것이 가능하다. 또한, 이전에 발생한 공격들의 시각화 정보를 확인하고 이를 분석하는 것과, 알려지지 않은 공격이 발생했을지라도 그 공격의 시각적 패턴이 나타났을 때 즉각 공격 서명(Signature)으로 활용 하는 것이 가능하다.

  • PDF