• 한국정보통신학회논문지
• /
• 제10권12호
• /
• pp.2221-2229
• /
• 2006

최근 모바일 단말기의 위치정보를 활용하는 주요 응용 중의 하나인 최적 경로 탐색 시스템은 출발지와 목적지간의 거리뿐만 아니라 탐색 되어지는 구간에 존재하는 많은 교통 상황들을 파악하고 이를 경로 탐색에 활용해야 한다. 그러나 기존의 경로 탐색 알고리즘은 교통상황들을 적절히 이용하지 못하고 있다. 이 논문에서는 새로운 최적 경로 알고리즘을 제안한다. 알고리즘은 최적 경로를 검색하기 위해 교통상황을 고려하고, 연산비용을 줄이기 위해 도로를 그리드 형태로 나누어 각각의 평균속도를 가지고 휴리스틱 가중치를 부여한다. 또한 알고리즘의 전체 수행시간, 노드 접근 횟수, 최적경로의 정확도를 항목으로 하는 실험을 수행하여 기존의 탐색 알고리즘인 Dijkstra 알고리즘과 A*알고리즘과의 성능평가를 실시하였다. 실험 결과 제안한 알고리즘이 타 알고리즘에 대해 좋은 성능을 보여주었다. 제안한 알고리즘은 향상된 응용을 지원하는 텔레매틱스 시스템에 유용하게 사용될 것으로 기대된다.

• 한국게임학회 논문지
• /
• 제17권5호
• /
• pp.123-132
• /
• 2017

경로 탐색 알고리즘은 이동 가능한 에이전트가 게임 내의 가상 월드에서 현재 위치로부터 목적지까지 가는 경로를 탐색하는 알고리즘을 뜻한다. 기존의 경로 탐색 알고리즘은 A*, Dijkstra와 같이 비용기반으로 그래프 탐색을 수행한다. A*와 Dijkstra는 월드 맵에서 이동 가능한 노드와 에지 정보들을 필요로 해서 맵의 정보가 다양하고 많은 온라인 게임에 적용하기 힘들다. 본 논문에서는 가변환경이나 맵의 데이터가 방대한 게임에서 적용 가능한 경로 탐색 알고리즘을 개발하기 위해 맵의 정보 없이 교배, 교차, 돌연변이, 진화 연산을 통해 해를 찾는 유전 알고리즘(Genetic Algorithm, GA)을 활용한 Heuristic-based Genetic Algorithm Path-finding(HGAP)를 제안한다. 제안하는 알고리즘은 Binary-Coded Genetic Algorithm을 기반으로 하며 목적지에 더 빨리 도달하기 위해 목적지로 가는 경로를 추정하는 휴리스틱 연산을 수행하여 경로를 탐색한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
• /
• pp.220-222
• /
• 2003

최근 연구되고 있는 XML 문서를 위한 접근 제어에 관한 연구는 간접적으로 접근 권한을 표현하는 명세 기반 접근 제어 방법과 각 객체에 직접적인 접근 권한을 표현하는 속성 기반 접근 제어 방법으로 구분할 수 있는데, 명세 기반 접근 제어 방법은 공간 효율적이며, 속도 비효율적인 특성을 갖으며, 속성 기반 접근 제어 방법은 속도 효율적이며, 공간 비효율적인 특성을 갖는다. 또한 이러한 연구의 초점은 안전한 접근 제어를 보장하면서, 부가적인 비용 증가를 줄이고자 하지만, 대부분의 연구에서는 인덱스 기법에 기반 하지 않고 문서 전체 또는 일부를 액세스 하므로 탐색 비용 또는 데이터 처리 비용이 증가하고, 특정 기법에 국한 하여 적용하기 때문에 각 기법이 갖는 근본적인 문제점온 해결 할 수 없다. 따라서 이러한 문제점을 해결하기 위해 인덱스 기반의 전역 접근 제어와 지역 접근 제어 메커니즘 제안하고. 이률 기반으로 명세/속성 기반 접근 제어를 연계하여 강제 접근 제어(MAC)의 최소 접근 권한 정책을 지원하는 역할 기반 다중 레벨 접근 제어 모델에 적용하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제35권6호
• /
• pp.237-247
• /
• 2008

가상 탐색은 대규모의 화학분자 데이타베이스의 화학분자 데이타들을 분자 다킹과 같은 컴퓨팅 기술을 이용하여 한정된 소규모의 화학분자만을 스크리닝하는 과정으로, 대규모 컴퓨팅 파워와 데이터 저장 용량을 요구하는 대표적인 대규모의 과학 어플리케이션이다. AutoDock, FlexX, Glide, DOCK, LigandFit, ViSION 등과 같은 기존의 분자 다킹 소프트웨어나 어플리케이션들은 슈퍼 컴퓨터, 단일 클러스터, 또는 단일 워크스테이션 둥을 이용하여 작업을 수행하도록 개발되었다. 하지만 슈퍼컴퓨터를 이용한 가상 탐색은 너무 많은 비용이 든다는 문제점이 있고, 단일 클러스터나 워크스테이션을 이용한 가상 탐색은 오랜 수행 시간이 요구되는 문제점을 가지고 있다. 이에 본 논문에서는 대규모의 데이타 집약적인 연산을 지원하는 그리드 컴퓨팅 기술을 이용하는 서비스 기반 가상 탐색 시스템을 제안한다. 이를 위해 본 논문에서는 가상 탐색을 위한 3차원 화학 데이타베이스를 구축하였다. 그리고 효율적인 분자 다킹 서비스를 제공하기 위해 자원 브로커와 데이타 브로커를 설계하고 가상 탐색을 위한 다양한 서비스들을 제안하였다. 본 논문에서는 DOCK 5.0과 Globus 3.2를 이용하여 서비스 기반 가상 탐색 시스템을 구현하고 성능 평가를 실시하였다. 본 논문에서 구현한 서비스 기반 가상 탐색 시스템은 신약 개발이나 신소재 개발 과정에서 연구 개발 기간을 단축하고 개발 비용을 절감할 수 있다.

• 디지털융복합연구
• /
• 제13권9호
• /
• pp.77-87
• /
• 2015

VMI(벤더 관리형 재고)는 소매업자에 있는 재고가 제조자나 벤더에 의해 모니터링되고 관리되는 유통채널 시스템이다. 의사결정책임을 공급사슬 위쪽으로 밀어내고 재고 보충결정을 집중화함으로써, 벤더가 전체 공급사슬이 더욱 경쟁력 있게 도와줄 수 있다. 이 연구의 목적은 한국 제조업자에 의한 VMI 수용에 영향을 미치는 요인들을 탐색하기 위한 것이다. 이 연구는 VMI를 도입하는 데에 대한 부담의 선행요인으로써 IT 준비성, 영업비, 정보공유를 제안한다. 또한 이 연구는 중소규모의 제조자들로부터 설문 결과를 수집하였다. 통계적 결과는 운영비용만이 VMI의 수용에 유의미한 영향을 미쳤다는 것을 나타내었다. 그러나 IT 준비성과 정보 공유는 운영비용에 유의미한 영향을 미치는 것으로 나타났고, 결국 VMI 수용에 간접적인 영향이 있었다. 결론으로 이 연구결과의 학문적, 실무적 시사점도 논의되었다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2016년도 제54차 하계학술대회논문집 24권2호
• /
• pp.21-24
• /
• 2016

전장유전체 연관성 연구에서 상위성 탐색은 많은 단일염기다형성 수로 인해 계산이 어렵기 때문에 네트워크에서의 탐색을 이용한 방법이 사용되고 있다. 그러나 전장유전체 연관성 연구에서 단일염기다형성들의 상위성 네트워크의 구성 역시 큰 계산 비용을 필요로 한다. 본 논문에서는 단일염기다형성과 표현형의 상호정보량을 이용한 네트워크를 구성하는데 드는 시간을 줄이는 알고리즘을 제안한다. 또한 표본 크기별로 계산 시간을 실험해 보았으며, 기존의 방법과 비교해 실행 속도가 향상됨을 보였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
• /
• pp.46-48
• /
• 2004

차량항법장치(Car Navigation System ： CNS)나 지리정보시스템(Geographic Information System ： CIS)에서 공간 객체를 효율적으로 다루는 색인기법에 대한 다양한 논의가 있어왔다 기존의 방법에서는 공간 객체의 인접성(cluster)과 밀집성 만을 고려해서 색인 트리를 생성하므로, 편향된 접근 빈도론 가진 공간 객체이 대해서 효과적인 탐색시간을 제공하지 못한다. 접근 빈도를 반영한 색인 기법은 공간 데이터가 갖는 특성-2개 이상의 차원에 대한 순서 할당이 불가능-에 의해서 지리적으로 인접된 객체들을 묶지 못하고, 이로 인해서 공간 객체에 대한 효율적인 색인 기법을 제공할 수 없다. 지리 데이터에 대한 위치와 접근 빈도가 주어질 매, 색인 트리는 좌표 정보뿐 아니라 공간 객체에 대한 접근 빈도도 고려해서 생성되어야 한다 본 논문에서 제안하는 기법을 전체 영역을 세부영역으로 분할하고, 각 세부 영역에 대해서 편향색인 트리를 생성한 뒤에 트리를 병합함으로써 밀집도와 접근 빈도를 반영한, 편향된(skewed) 색인 트리를 생성하도록 한다. 편향된 색인 트리는 접근 빈도가 높은 공간객체를 상위계층(level)에 위치시킴으로써 탐색비용을 줄인다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 추계학술발표대회
• /
• pp.1395-1398
• /
• 2010

최근 GWAS(Genome-wide association study)로 인해 수십만 개의 SNP들이 사용 가능하게 되었다. 그러나 SNP 정보의 양이 방대하여 모든 SNP 조합을 검토하는 방식은 계산 비용이 클 뿐 아니라 오버피팅의 위험이 따른다. 본 논문에서는 필터링 기반 알고리즘인 SNPHarvester의 속도를 개선하고 평가함수를 상호정보량으로 대체하여 실험한다. 기존 SNPHarvester와 비교해 속도면에서 50%가 향상되었고 평가함수 면에서는 기존 SNPHarvester와 동일한 성능을 보였다.

• 통상정보연구
• /
• 제16권4호
• /
• pp.333-362
• /
• 2014

본 연구는 현재 한국기업들의 캄보디아에 진출이 증가하고 있는 시점에서 캄보디아의 물류발전의 제한적인 문제점을 발견하고 해결책을 제시하고자 탐색적 연구를 시도하였다. 현재까지 국내연구논문에서 캄보디아에 대한 물류연구는 전무하다시피 열악한 실정이며 동남아시아의 시장정보차원에서 물류상황에 대한 문제점과 그 해결방안을 소개하는 것도 매우 의미가 있을 것으로 판단된다. 본 연구는 첫 번째로 문헌연구는 물류 및 수송, 사회기반시설과 경제성장 그리고 경제성장에서 물류의 중요성과 빈곤감소 사이의 관계를 포함되도록 제한하여 실시하였다. 다음 단계에서는 물류영역의 촉진 원인으로 수송 기반시설과 관련된 사항을 확인하였으며 비용과 시간(time-cost analysis)에 관한 사례연구를 통하여 캄보디아 내의 물류비용과 관련된 몇 가지 주제를 주변국(태국과 베트남)과 비교하였다. 시간과 비용 분석 결과, 캄보디아의 물류비용은 태국과 베트남에 비하여 상당히 높은 것으로 파악되었으며 수출과 무역절차 간소화와 관련한 두 가지 사례연구를 통하여 몇 가지 물류 문제점을 발견 할 수 있었다. 참가자들은 원산지 증명서의 발급, 계약서에 관련된 정보의 유용성, 법률, 규칙과 규정 국경 검문소에서 절차, 물류서비스 제공자의 영업시간 그리고 더딘 진행과 관련된 몇 가지 문제점을 제기 하였다. 본 연구는 캄보디아의 수송기반 시설과 물류영역과 관련된 현재의 문제점에 답하기 위한 몇 가지 적절한 해결책을 탐색적 연구결과로 제안하고 한국기업들에게 정책적 시사점을 제공하고자 하였다.

• 한국정보통신학회논문지
• /
• 제15권4호
• /
• pp.823-832
• /
• 2011

본 논문은 orthogonal frequency division multiplexing (OFDM) 통신에서 효율적인 블라인드(blind) 주파수 옵셋 추정 방식을 제안한다. 제안된 방식은 오버샘플링과 OFDM 시스템의 cyclic prefix (CP)를 이용하여 시간차가 있는 2개의 OFDM 신호 블록을 얻고 이를 이용하여 블라인드 주파수 옵셋 추정을 위한 비용함수를 정의한다. 본 논문에서는 제안된 비용함수가 코사인 함수로 근사화 될 수 있음을 보였으며 코사인 함수의 기본적인 특성을 이용하여 주파수 옵셋을 추정할 수 있는 폐쇄형(closed form) 추정 공식을 유도하였다. 이 코사인 함수를 이용하면 전체 주파수 옵셋 범위에 대한 탐색 없이 최저 비용함수 값을 쉽게 계산할 수 있기 때문에 주파수 옵셋 추정이 효율적이다. 제안된 방식은 탐색이 필요 없기 때문에 기존의 블라인드 ML 기법보다 계산량이 약 97% 감소하며 컴퓨터 시뮬레이션 결과 평균제곱오차 (mean square error, MSE) 성능이 기존의 ML 기법이나 MUSIC 방식보다 우수함을 보였다.