• 제목/요약/키워드: 탐색비용

검색결과 710건 처리시간 0.035초

딥퍼플 : 딥러닝을 이용한 체스 엔진 (DeepPurple : Chess Engine using Deep Learning)

  • 김성환;김영웅
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권5호
    • /
    • pp.119-124
    • /
    • 2017
  • 1997년 IBM의 딥블루가 세계 체스 챔피언인 카스파로프를 이기고, 최근 구글의 알파고가 중국의 커제에게 완승을 거두면서 딥러닝에 대한 관심이 급증하였다. 본 논문은 딥러닝에 기반을 둔 인고지능 체스엔진인 딥퍼플(DeepPurple) 개발에 대해 기술한다. 딥퍼플 체스엔진은 크게 몬테카를로 트리탐색과 컨볼루션 신경망으로 구현된 정책망 및 가치망으로 구성되어 있다. 딥러닝을 통해 구축된 정책망을 통해 다음 수를 예측하고, 가치망을 통해 주어진 상황에서의 판세를 계산한 후, 몬테카를로 트리탐색을 통해 가장 유리한 수를 선택하는 것이 기본 원리이다. 학습 결과, 정책망의 경우 정확도 43%, 손실함수 비용 1,9로 나타났으며, 가치망의 경우 정확도 50%, 손실함수 비용 1점대에서 진동하는 것으로 나타났다.

스테레오 정합을 위한 고성능 하드웨어 구조 (High-Performance Hardware Architecture for Stereo Matching)

  • 서영호;김우열;이윤혁;구자명;김보라;김윤주;안호명;최현준;김동욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 춘계학술대회
    • /
    • pp.635-637
    • /
    • 2013
  • 본 논문에서는 실시간으로 스테레오 정합을 수행하기 위한 하드웨어 구조를 제안한다. 스테레오 정합의 연산을 분석하여 중간 연산 결과를 재사용하여 연산량과 메모리 접근수를 최소화한다. 이러한 동작을 수행할 수 있는 스테레오 정합 연산 셀의 구조를 병렬적으로 확장하여 탐색 범위 내의 모든 비용함수를 동시에 연산할 수 있는 하드웨어의 구조를 제안한다. 이러한 하드웨어 구조를 확장하여 2차원 영역에 대한 비용함수를 연산할 수 있는 하드웨어의 구조와 동작을 제안한다. 구현한 하드웨어는 FPGA 환경에서 최소 250Mhz의 클록 주파수에서 동작이 가능하고, 64화소의 탐색범위를 적용한 경우에 $640{\times}480$ 스테레오 영상을 약 813fps의 성능으로 처리할 수 있다.

  • PDF

워게임 시뮬레이션에서 온톨로지 기반의 경로탐색 모델링 및 시뮬레이션 (Modeling and Simulation of Ontology-based Path Finding in War-game Simulation)

  • 마용범;김재권;이종식
    • 한국시뮬레이션학회논문지
    • /
    • 제21권1호
    • /
    • pp.9-17
    • /
    • 2012
  • 워게임 시뮬레이션은 전장의 상황을 모델링하고 전력 평가나 임무 분석을 위해 사용되고 있다. 그러나 워게임 시뮬레이션에서 실제 전장에서 받을 수 있는 영향을 모두 고려하는 것은 매우 복잡하다. 이를 해결하기 위해 우리는 온톨로지 기반의 경로탐색 모델을 제안한다. 이 모델은 전장 상황 데이터를 개념화하고 그 관계를 표현할 수 있는 온톨로지를 사용한다. 또한, 몇 가지 추론 규칙을 정의하여 온톨로지로 부터 새로운 지식을 만들거나 기존의 규칙을 통해 지식을 공유한다. 제안하는 모델의 성능 평가를 위해 우리는 제한된 시뮬레이션 환경을 구성하고 부대 이동 시간, 부대의 전투력, 부대 이동간 소요 비용을 측정한다. 측정된 실험의 결과는 제안하는 모델이 이동 시간과 전투력 손실, 소요 비용 측면에서 이점을 제공한다는 것을 보여준다.

인터넷전문은행의 신뢰 결정요인의 연령대별 차이에 관한 탐색 연구 (An Exploratory Study on the Factors of Difference in Trust Levels for Internet-Only Banks by Age Groups)

  • 남상욱
    • 융합정보논문지
    • /
    • 제10권3호
    • /
    • pp.58-66
    • /
    • 2020
  • 이 연구는 인터넷전문은행의 국내 금융소비자의 신뢰 수준을 토대로 연령대별 신뢰도 차이에 대해 다단 비교를 통해 실증 분석하고자 하였다. 이로써 국내 금융시장에 인터넷전문은행이 착근할 수 있는 토대에 대한 기초 연구 자료를 구축하고, 연령대별로 소비자 신뢰 구축 전략을 어떻게 차별화할 것인지에 대한 단초를 제공하려는 것이 이 연구의 목적이다. 이를 위해 먼저 이 연구에서는 연령대별로 금융소비자 그룹을 2030세대 그룹과 4050세대 그룹으로 분리하여 이 두 그룹의 신뢰감을 결정하는 요인을 탐색하고, 두 그룹의 차이를 다집단 분석방법을 통해 비교하였다. 연구 결과, 전 연령층에서 인터넷전문은행에 대한 금융소비자 신뢰는 편리성, 보안성 그리고 금융 거래 비용의 합리성이 결정요인으로 작용함을 보았다. 그리고 연령대별로 과연 신뢰 결정요인이 영향력에서 차이가 있는지를 살펴본 결과, 3개의 신뢰 결정요인 중 비용의 합리성 요인이 젊은 층과 중장년층 간 신뢰 수준의 차이를 발생시키는 것으로 확인되었다. 그리고 소비자 신뢰는 추후 관계몰입으로 역시 강하게 연결됨도 재확인되었다. 이러한 연구 결과는 앞으로 시장 경쟁이 격화될 인터넷전문은행이 지속성장하기 위해 소비자 신뢰가 무엇보다 중요함을 시사한다고 하겠다.

한약재 도매상과 한의원간의 관계특성, 만족 및 협력 (The Relational Characteristics, Satisfaction and Collaboration between Wholesalers & Oriental Clinic in Oriental Medicine Channel)

  • 김신애;이점수;권기대
    • 한국산학기술학회논문지
    • /
    • 제14권3호
    • /
    • pp.1171-1179
    • /
    • 2013
  • 오늘날 웰니스 시대를 맞이하면서 한약재 시장에 관한 관심이 높아지고 있다. 이에 본 연구는 구기자 한약재를 대상으로 유통경로상에서 한약재 도매상과 한의원간의 관계특성, 만족 및 협력관계를 분석하고자 하였다. 본 연구에 사용된 조사방법은 설문지를 이용한 기술조사방법에 해당되며, 119부를 통계분석에 활용하였다. 분석결과, 첫째, 한약재 도매상에 대한 한의원의 관계특성(관계주의, 신뢰, 보상력, 의존)은 만족에 정(+)의 영향관계에 있음을 확인하였다. 둘째, 한약재 도매상에 대한 한의원의 만족은 협력에 정(+)의 영향관계로 나타났다. 셋째, 만족이 관계특성과 협력 간에 있어서 매개효과 분석 결과는 관계주의와 보상력만 지지되어 부분적으로 채택되었다. 협력연구의 차별적 의의는 부존자원이 빈약한 우리나라에서 탐색비용, 기회주의, 불확실성의 감소 등 내부적 관리비용의 절감을 낳을 수 있는 경영관리적 가치를 지닌다.

동적 순서 XML 트리에서 레이블링 기법을 이용한 효율적인 수정처리 (An Efficient Updates Processing Using Labeling Scheme In Dynamic Ordered XML Trees)

  • 이강우
    • 한국정보통신학회논문지
    • /
    • 제12권12호
    • /
    • pp.2219-2225
    • /
    • 2008
  • 동적인 XML문서에서 빈번히 발생하는 갱신에 대한 고려를 하지 않는 레이블링 기법들은 XML 문서 트리의 갱신이 일어날 때 마다 변화된 레이블 정보를 반영하기 위해서 전체 XML 트리를 재탐색하여 전체 노드의 레이블을 다시 계산하는 리레이블링 과정이 필요하다. 이러한 리레이블링은 갱신이 빈번히 일어나는 동적인 XML 문서에서는 비용이 상당히 크다는 단점이 있다. 이런 단점을 해결하기 위해 리레이블링 과정이 필요 없는 레이블링 기법으로 프라임 넘버 레이블링 기법이 제안되었다. 그러나 프라일 넘버 레이블링 기법은 문서가 갱신될 때 XML 문서 트리의 노드 간 형제순서를 갱신하는 문제는 고려하지 않고 있다. 이러한 형제순서의 갱신과정은 XML 문서 트리의 많은 부분을 재탐색하고 재기록 하여야 하므로 많은 비용이 필요하게 된다. 따라서 본 논문에서는 XML 문서 트리의 리레이블링과 재계산이 필요 없이 형제순서를 유지할 수 있는 형제순서 값을 갖는 프라임 넘버 레이블링 기법을 제안한다.

사운드 트레이싱을 위한 적응형 깊이 조절 알고리즘 (Adaptive depth control algorithm for sound tracing)

  • 김은재;윤주원;정우남;김영식;박우찬
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제24권5호
    • /
    • pp.21-30
    • /
    • 2018
  • 본 논문에서는 현실감을 높이기 위한 청각적 기술로 기하학적 방법을 사용하는 광선 추적(ray-tracing) 기반의 3D Sound rendering기술인 Sound-tracing을 사용한다. Sound-tracing은 사운드 전파(sound propagation)단계에서 많은 비용이 든다. 사운드 전파 비용을 감소시키기 위해 제안하는 알고리즘은 이전 프레임들의 평균 유효 frame 수를 계산하고 그 수치를 기반으로 공간에 따른 depth를 조절하는 방법이다. 실험 결과 depth를 조절하지 않은 결과와 비교하면 음원이 실내에 있었을 때 path 손실률은 0.72%이고 탐색 및 충돌검사 단계(traversal & Intersection test)가 85.13%의 계산량 감소를 보이고 전체 frame rate는 4.48% 증가하였다. 음원이 실외에 있었을 때 path 손실률은 0%이고 탐색 및 충돌검사 단계가 25.01%의 계산량 감소를 보이고 전체 frame rate가 7.85% 증가하였다. 이는 path 손실률을 최소화하면서 렌더링 성능을 올릴 수 있었다.

다중 메모리로 구성된 저장장치에서 데이터 탐색 비용을 줄이기 위한 메모리 매핑 기법 (A Memory Mapping Technique to Reduce Data Retrieval Cost in the Storage Consisting of Multi Memories)

  • 이현섭
    • 사물인터넷융복합논문지
    • /
    • 제9권1호
    • /
    • pp.19-24
    • /
    • 2023
  • 최근 메모리 기술의 급격한 발전으로 개발되고 있는 다양한 종류의 메모리는 데이터 관리 시스템에서 처리 속도 향상을 위해 활용되고 있다. 특히 NAND 플래시 메모리는 전원이 차단되어도 데이터를 유지할 수 있는 비휘발성 특징이 있으므로 메모리 기반 저장장치의 데이터 저장용 주요 미디어로 활용되고 있다. 그러나 최근 연구되고 있는 메모리 기반 저장장치는 NAND 플래시 메모리뿐만 아니라 MRAM과 PRAM 등 다양한 종류의 메모리로 구성되어 있고 추가로 새로운 특성이 있는 다양한 종류의 메모리가 개발되고 있다. 따라서 특성이 서로 다른 이종의 메모리들로 구성된 저장 시스템에서 미디어의 데이터 처리 성능과 효율 향상을 위한 메모리 관리 기술의 연구가 필요하다. 본 논문에서는 데이터 관리를 위해 다양한 메모리로 구성된 저장장치에서 데이터를 효율적으로 관리하기 위한 메모리 사상 기법을 제안한다. 제안하는 아이디어는 서로 다른 이종 메모리를 하나의 사상 테이블을 활용하여 관리하는 방법이다. 이 방법은 데이터의 주소 체계를 통일할 수 있고 데이터 티어링(tiering)을 위해 서로 다른 메모리에 분할 저장된 데이터의 탐색 비용을 감소시킬 수 있다.

로그형 관측고장시간에 근거한 결함 발생률을 고려한 소프트웨어 비용 모형에 관한 비교 연구 (The Comparative Software Cost Model of Considering Logarithmic Fault Detection Rate Based on Failure Observation Time)

  • 김경수;김희철
    • 디지털융복합연구
    • /
    • 제11권11호
    • /
    • pp.335-342
    • /
    • 2013
  • 본 연구에서는 소프트웨어 제품 테스팅 과정에서 관측고장시간에 근거한 로그형 결함 발생률을 고려한 소프트웨어 신뢰성 비용 모형에 대하여 연구 하였다. 신뢰성 분야에서 많이 사용되는 Goel-Okumoto모형을 이용한 새로운 로그 형 결함 확률을 반영한 문제를 제시하였다. 수명분포는 유한고장 비동질적인 포아송과정을 이용하고 모수 추정법은 최우 추정법을 이용 하였다. 따라서 본 논문에서는 로그형 결함 발생률을 고려한 소프트웨어 비용모형 분석을 위하여 소프트웨어 고장 시간간격 자료를 적용하여 비교 분석하였다. 이 연구를 통하여 소프트웨어 개발자들은 방출최적시기를 파악 하는데 어느 정도 도움을 줄 수 있을 것으로 사료 된다.

선행 연구단계에서 신규 무기체계의 RAM 목표값 설정을 위한 OMS/MP 작성 연구 : 무인전투차량의 사례를 중심으로 (A Study on OMS/MP for Establishing Target RAM Values of New Weapon System in Precedent study : Focusing on the case of unmanned combat vehicle)

  • 최홍철;강태호;윤병조;이호찬
    • 융합보안논문지
    • /
    • 제19권2호
    • /
    • pp.163-174
    • /
    • 2019
  • RAM 분석은 무기체계의 개발 목표를 제시함으로써 투입되어야 하는 재원의 범위를 결정짓는데, RAM 분석이 제대로 되지 않을 경우 사업비용의 막대한 증가를 초래할 수 있다. 개념연구 단계에서의 누적비용비율은 총 비용대비 1%미만이지만 총 수명주기비용의 65-70%가 결정되므로 탐색개발 전 단계까지 RAM 분석이 매우 중요하다. 새로운 기술에 기반한 신규 무기체계를 기존 방식의 OMS/MP로 작성하여 RAM 목표값을 산출하면, 미래 전장에서 적용될 신규 기능의 반영이 어렵다는 제한 사항이 있다. 따라서 본 논문은 무인전투차량의 사례를 중심으로 델파이기법과 베이지안 이론을 토대로 신규 기능을 반영한 인수를 도출하여 OMS/MP를 작성하는 방법을 제시한다.