• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
• /
• pp.595-597
• /
• 2005

본 논문에서는 자율 에이전트에 의해 미지의 공간을 탐사하는 실시간 그래프 탐색 알고리즘 DFS-RTA*와 DFS-PHA*를 제안하고 그 효율성을 비교한다. 두 알고리즘들은 모두 깊이-우선 탐색(DFS)을 기초로 하고 있으며, 직전 노드로의 빠른 후진(backtrack) 을 위해 각각 실시간 최단 경로 탐색 방법인 RTA*와 PHA*를 적용하는 것이 특징이다. 본 논문에서는 대표적인 3차원 온라인 게임 환경인 Unreal Tournament 게임과 지능형 캐릭터 에이전트인 KGBot를 이용한 실험을 통해 두 탐색 알고리즘의 완전성과 효율성을 분석해본다.

• 한국지능정보시스템학회:학술대회논문집
• /
• 한국지능정보시스템학회 2005년도 춘계학술대회
• /
• pp.222-231
• /
• 2005

본 논문에서는 자율 에이전트에 의해 미지의 공간을 탐사하는 실시간 그래프 탐색 알고리즘 $DFS-RTA^{\ast}$와 $DFS-PHA^{\ast}$를 제안하고 그 효율성을 비교한다. 두 알고리즘들은 모두 깊이-우선 탐색(DFS)을 기초로 하고 있으며, 직전 노드로의 빠른 후진(backtrack) 을 위해 각각 실시간 최단 경로 탐색 방법인 $RTA^{\ast}$와 $PHA^{\ast}$를 적용하는 것이 특징이다. 본 논문에서는 대표적인 3차원 온라인 게임 환경인 Unreal Tournament 게임과 지능형 캐릭터 에이전트인 KGBot를 이용한 실험을 통해 두 탐색 알고리즘의 완전성과 효율성을 분석해본다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
• /
• pp.314-316
• /
• 1999

다중 공간 질의는 동시에 2개 이상 수행되는 영역 질의로 정의되며 인터넷 기반 지도 보기 응용의 주요 연산이 되므로, 질의 처리 속도의 향상을 위해서 병렬로 처리되어야 하고 디스크 입출력 비용을 최대한 줄일 필요가 있다. 그런데 다중 공간 질의는 디스크 입출력 비용을 개선하기 위해 다중 CPU/다중 디스크 구조 상에서 디클러스터링을 수행하더라도 디스크 임의 탐색이 발생하는 문제점이 있다. 이 논문에서는 디클러스터링 된 공간 데이터베이스에서 다중 공간 질의를 처리할 때 발생하는 문제점인 질의 간임의 탐색을 분석하고, 해결 방안으로 질의 간 위치 관련성과 질의 처리 이력을 이용한 질의 스케줄링 기법을 제안하고 구현하였다. 실험을 통한 성능 평가 결과, 질의 스케줄링을 수행 할 경우 디스크 입출력 비용을 줄일 수 있어 다중 공간 질의 처리시의 성능을 개선할 수 있는 것으로 나타났다.

• 창의정보문화연구
• /
• 제5권3호
• /
• pp.345-353
• /
• 2019

문자열 탐색을 위한 자료구조로 널리 사용되는 이진 트라이를 선형 이진 비트열로 표현하여 저장 공간 효율성을 높이기 위한 여러 연구들이 제안되었다. 한 개의 이진 트라이를 기반으로 생성된 이진 집약 트리기법은 입력 키 집합의 크기가 커지면 이진 비트열이 매우 길어지게 되어 키 탐색 시간이 크게 증가한다. 키 탐색 범위를 축소하고자 여러 개의 작은 크기의 이진 집약 트리를 계층적으로 표현한 계층적 집약 이진트리 기법이 제안되었으나 키 탐색 시 근본적으로 이진 비트열을 순차적으로 접근하여 처리하므로 탐색 범위에 포함되는 이진 비트열의 개수와 길이에 따라 검색 시간이 비례하여 증가한다. 본 논문에서는 포화이진 트라이로 표현된 여러 개의 이진 집약 트리를 계층적으로 구성하고, 키 탐색 범위에 해당하는 이진 비트열 경로를 간단한 숫자 변환을 통해 결정할 수 있도록 하여 검색 성능을 높였다. 최악의 시·공간 복잡도 계산을 이용한 성능 평가를 통해 검색 및 키 삽입 또는 삭제에 대해 제안 방법이 가장 높은 성능을 보여 주었다. 공간 사용량은 제안 방법이 기존의 방법에 비해 약 67%~68%의 공간만을 필요로 하여 가장 우수한 공간 효율성을 보이는 것으로 분석되었다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제34권6호
• /
• pp.503-518
• /
• 2007

정규화는 교차 연산 전에 두 부모해 사이의 일관성을 유지하기 위하여 한 부모해를 다른 부모해에 맞추어 변환하는 연산이다. 본 논문은 비유사 중복 인코딩이 유전 알고리즘의 성능을 떨어뜨리는 이유와 정규화 연산이 비유사 중복 인코딩에 의해 유발되는 문제점들을 어떻게 완화하는지 설명한다. 이를 위해 완전 비유사 중복 인코딩을 정의하고, 완전 비유사 중복 인코딩에 의해 적합도와 거리의 상관성이 없는 탐색 공간이 만들어짐을 증명한다. 또한, 완전 비유사 중복 인코딩을 사용하는 다수의 문제들에 대한 실험을 바탕으로, 정규화를 통해 상관성이 없는 탐색 공간이 상관성이 있는 탐색 공간으로 변화되어 유전알고리즘의 성능이 향상됨을 보인다.

• 한국측량학회지
• /
• 제25권1호
• /
• pp.1-8
• /
• 2007

최근 주상복합형의 주거공간, 지하철, 대형쇼핑몰 등 건물내부가 복잡하고 대규모인 공간에서 머무르는 시간과 기회가 날로 증가하고 있다. 건물이 복잡할수록 건물 내에서 사람들이 원하는 목적지에 도착하기까지 보다 많은 시행착오를 겪으면서 이동하게 된다. 시행착오를 줄이고, 보다 빠르게 이동하기 위해서는 최단경로를 탐색하여 제공하는 시스템이 필요하게 된다. 이러한 대규모 공간 내에서의 최적이동경로에 대한 정보는 특히 화재나 정전, 테러위협과 같은 응급상황에서 더욱 필요로 하게 된다. 이에 본 연구에서는 Raster GIS기반의 데이터구조 상에서 $A^*$알고리즘을 사용한 최단경로 탐색기법을 비교, 분석하고자 한다. 평상시에는 건물내부에서의 위치 이동시에 필요한 최단 경로를 제공하고, 응급상황에서는 탐색시간을 최소화하여 대피 경로를 제공하는 방안을 제시하였으며, 이를 캠퍼스 건물을 이용하여 예시하였다.

• 한국컴퓨터정보학회논문지
• /
• 제8권2호
• /
• pp.31-36
• /
• 2003

본 논문은 주성분 분석에 의한 특징 탐색 기법의 가속화 방법을 제안하고 있다. 특징 탐색이란 주어진 영상이 찾고자 하는 특징을 포함하고 있는지의 여부를 판단하고, 만일 그 특징이 포함되어 있다면 그 위치와 영역을 결정하는 방법이다. 탐색 대상으로 하는 얼굴 또는 특징의 위치와 스케일을 미리 알 수 없으므로 모든 위치에서 다양한 스케일의 특징에 대한 존재 가능성을 계산해야하는데 이것은 방대한 공간에서의 탐색문제이다. 본 논문에서는 다단계 예측맵과 윤곽선 예측맵을 이용함으로써 탐색공간을 축소하고 빠른 얼굴 및 특징 탐색을 가능케하는 방법을 제안하고 있다. 실험결과, 제안된 방법이 기존의 전역탐색방법에 비하여 계산량을 10％이하로 줄일 수 있었다.

• Spatial Information Research
• /
• 제11권3호
• /
• pp.251-260
• /
• 2003

본 연구에서는 지구통계기법과 GIS를 이용하여 Cl/sup -/ 농도 분포도를 작성하고 이를 통해 해수침투 분포 양상을 파악하였다. 분포도는 탐색적 공간자료 분석을 통해 자료의 분포 패턴을 파악한 후에 정규크리깅과 공동크리깅을 이용하여 작성하였다. 지구통계기법인 크리깅은 시ㆍ공간적인 자료의 분포특성과 상관관계를 이용하여 신뢰할 만한 결과를 제공한다. 공동크리깅의 이차변수는 상관분석을 통해 Cl/sup -/과의 상관성이 큰 TDS, Na/sup ＋/, Br/sup -/을 선정하였다. Cl/sup -/ 농도 분포도를 분석한 결과 공동크리깅에 의한 분포도가 정규크리깅의 분포도보다 더욱 정밀하게 나타났으며, 전반적으로 이민촌 일대와 해안가 지역에서 높은 농도 이상대를 보이고 있음을 확인할 수 있었다.

• 한국지리정보학회지
• /
• 제24권2호
• /
• pp.64-77
• /
• 2021

본 연구의 목적은 고학력 인적 자본 집단의 공간적 분포를 살펴보고 공간적 분포에 미치는 영향요인을 파악하는 것이다. 본 연구는 지니계수와 탐색적 공간자료분석을 통해 불균형과 공간적 집중정도를 살펴보았으며 공간회귀모형을 통해 고학력 인적 자본 집단의 분포에 미치는 경제적 요인과 어메너티 요인의 영향 정도를 확인하였다. 분석결과, 석·박사 집단 고학력 인적 자본은 불균등하게 분포하고 있으며 수도권을 중심으로 충남 및 강원 일부지역에서 군집을 형성하고 있는 것으로 나타났다. 석·박사 집단 고학력 인적 자본의 분포에 영향을 미치는 영향요인은 경제적 요인이 강하게 작용하고 있었다. 어메너티 요인은 석·박사 집단 고학력 인적 자본의 분포의 영향요인으로서 큰 역할을 하지 못하는 것으로 나타났다. 본 연구의 결과는 인적 자본을 유입하고자 하는 지역경제개발 정책에 있어 시사점이 있다.

• 의료ㆍ복지 건축 : 한국의료복지건축학회 논문집
• /
• 제5권8호
• /
• pp.23-32
• /
• 1999

It's difficult to understand the interior of complex facilities such as general hospital, because interior spatial composition in hospital tends to be focused. So it is important to find out how people understand the structure of interior spaces. Therefore, this study aims to analyze spatial information from the sign data concerned with sighting and thinking of subject who make way-finding as a first-time visit from an entrance to a goal by way-finding method and clarify plan of sign in two general hospital which have typical plans in Korea.; One is corridor type and the other is hall type.