• 한국해양공학회지
• /
• 제20권1호
• /
• pp.69-76
• /
• 2006

The design of efficient search path to maximize the Cumulative Detection Probability(CDP) is mainly dependent on experience and intuition when searcher detect the target using SONAR in the ocean. Recently with the advance of modeling and simulation method, it has been possible to access the optimization problems more systematically. In this paper, a method for the optimal search path calculation is developed based on the combination of the genetic algorithm and the calculation algorithm for detection range. We consider the discrete system for search path, space, and time, and use the movement direction of the SONAR for the gene of the genetic algorithm. The developed algorithm, OASPP(Optimal Acoustic Search Path Planning), is shown to be effective, via a simulation, finding the optimal search path for the case when the intuitive solution exists. Also, OASPP is compared with other algorithms for the measure of efficiency to maximize CDP.

• 한국컴퓨터정보학회논문지
• /
• 제14권10호
• /
• pp.217-223
• /
• 2009

모바일 단말기의 어휘 인식 시스템에서는 통계적 방법에 의한 어휘인식을 수행하고 N-gram을 이용한 통계적 문법 인식 시스템을 사용한다. 인식 대상이 되는 어휘의 수가 증가하면 어휘 인식 알고리즘이 복잡해지고 대규모의 탐색공간을 필요로 하게 되며 처리시간이 길어지므로 제한된 연산처리 능력과 메모리로는 처리하기가 불가능하다. 따라서 본 논문에서는 이러한 단점을 개선하고 어휘 인식을 최적화하기 위하여 MLHF 시스템을 제안한다. MLHF는 FLaVoR의 구조를 이용하여 음향학적 탐색과 언어적 탐색을 분리하여 음향학적 탐색에서는 HMM을 사용하고 언어적 탐색 단계에서는 Levenshtein distance 알고리즘을 사용한다. 시스템 성능 평가 결과 어휘 종속 인식률은 98.63%, 어휘 독립 인식률은 97.91%의 인식률을 나타냈으며 인식속도는 1.61초로 나타내었다.

• 한국실내디자인학회논문집
• /
• 제14권5호
• /
• pp.52-61
• /
• 2005

Ecological traces appearing in contemporary architecture are based on modern architecture and most aspects on the contemporary architecture are related with the successive trend or break of the modern architecture. The concept of environment in the modern age has established clear destination, as it has been considered as nature. The architecture under a mechanical world view in the modem age has sustained the opposing connection with nature as environment. However, there have been architects maintaining the sympathy with nature in that vortex. This trend has been regarded as same context as ecological architecture and estimated to the outpost of ecological characteristics appearing in the contemporary architecture. This study is to make it clear that the ecological manifestation in the contemporary architecture is based on the ecology in the modem architecture through considering ecological ideals of architects in the modern architecture and considering space composition and structural properties in the modern architecture of ecological paradigm. The scope of this study contains spacial analysis, design strategy, and design types of organic architecture in nature, which has appeared from the modern age. First, the division into period is carried out according to the organic tendency of non-mainstream in the modern architecture: Arts and Crafts Movement, Art Nouveau, Sezession, Expressionism, Organic Architecture, Regionalism, Internationalism. Therefore, this study is significant to be on the search for a start to suggest ecological point of view to architectural space in modern architecture and is search organic characteristics for ecological characteristics in modern architecture; organic relation, thermal buffer space, regionalism, multi-layer, energy efficiency.

• 대한전자공학회논문지TC
• /
• 제42권10호
• /
• pp.25-30
• /
• 2005

본 논문에서는 신호공간 검출의 개념을 일반화하여 하나의 심볼 구간에서 하나 이상의 심볼들의 블록에 대한 검출을 수행하는 고정지연 트리 검색 신호검출기의 구성을 제안한다. 제안된 기법은 고속의 구현에 적합하다. 두 가지의 접근방법이 논의되며 이들은 모두 효율적인 신호공간 분할에 기반을 두고 있다. 첫 번째 방법에서는 심볼의 검출이 다중 클래스 분할에 기반을 둔다. 이 방법은 2개의 클래스에 기반을 둔 이진 심볼 검출방법을 일반화한 접근방법을 사용한다. 두 번째 방법에서는 이진 신호 검출이 look-ahead 기법과 결합된 고도의 병렬처리 신호검출 구조를 활용한다.

• Journal of Electrical Engineering and information Science
• /
• 제1권2호
• /
• pp.1-8
• /
• 1996

This paper presents a text-driven discourse analysis system, called DPAS. DPAS constructs a discourse structure by weaving together clauses in the text by finding discourse relations between a clause and the clauses in a context. The basic processing model of DPAS is based on the stack based model of discourse analysis suggested by Grosz and Sidner. We extend the model with dynamic programming method to handle various discourse ambiguities effectively and efficiently. We develop the idea of a context space to keep all information of a context. DPAS parses a text by considering all possible discourse relations between a clause and a context. Since different discourse relations may result in different states of a context, DPAS maintains multiple context spaces for an ambiguous text. Since maintaining all interpretations until the whole text is processed requires too much computing resources, DPAS uses the idea of depth-limited search to limit the search space. If there is more than one discourse relation between an input clause and a context, DPAS constructs context spaces one context space for each discourse relation. Then, DPAS applies heuristics to choose the most desirable context space after it processes some more input clauses. Since the basic idea of DPAS is domain independent, although we used descriptive texts to demonstrate DPAS, we believe the idea of DPAS can be extended to understand other styles of texts.

• 천문학회지
• /
• 제56권1호
• /
• pp.35-40
• /
• 2023

We have been conducting a exoplanet search survey using Bohyunsan Observatory Echelle Spectrograph (BOES) for the last 18 years. We present the detection of exoplanet candidate in orbit around HD 18438 from high-precision radial velocity (RV) mesurements. The target was already reported in 2018 (Bang et al. 2018). They conclude that the RV variations with a period of 719 days are likely to be caused by the pulsations because the Lomb-Scargle periodogram of HIPPARCOS photometric and H_α EW variations for HD 18438 show peaks with periods close to that of RV variations and there were no correlations between bisectors and RV measurements. However, the data were not sufficient to reach a firm conclusion. We obtained more RV data for four years. The longer time baseline yields a more accurate determination with a revised period of 803 ± 5 days and the planetary origin of RV variations with a minimum planetary companion mass of 21 ± 1 M_Jup. Our current estimate of the stellar parameters for HD 18438 makes it currently the largest star with a planetary companion.

• 한국콘텐츠학회논문지
• /
• 제7권5호
• /
• pp.16-26
• /
• 2007

기존의 문헌검색시스템은 검색 결과를 시각화하기 어렵기 때문에 문헌 제목과 검색어가 존재하는 부분에 대한 요약문을 보여주는 형태가 대부분이다. 이러한 방식은 문헌 검색 결과가 많은 경우 한 번에 문헌들을 살펴보는데 어려움이 있고, 문헌들간의 연관성을 알아보기 어렵다. 따라서, 본 논문에서는 웹 환경에 적합하도록 실시간으로 문헌 검색 결과를 시각화하는 방법을 제안하였다. 이를 위하여, 군집의 중심을 다차원 척도에 의해 저 차원 평면에 투사하는 단계와 오비탈 모형에 기반하여 개별 문헌들을 군집 중심을 기준으로 저 차원 평면에 표현하는 2단계 시각화 알고리즘을 제안하여, 문헌 군집의 관계를 쉽게 알아보고 개별 문헌들 사이의 유사성을 쉽게 확인할 수 있도록 하였다. 벤치마크 데이터와 실 데이터에 적용하여 실험하였으며, 실시간으로 검색 결과를 시각화 할 수 있다는 것을 실험을 통해 확인할 수 있었다.

• 한국디지털건축인테리어학회논문집
• /
• 제11권3호
• /
• pp.53-59
• /
• 2011

In creative design, it is necessary to understand the characteristic of architectural design. In the world of design problem, a distinction can be made between those that are well-defined and those that are ill-defined. Well-defined problems are those for which the ends or goal, are already prescribed and apparent, their solution requires the provision of appropriate means. For ill-defined problems, on the other hand, both the ends and the means of solution are unknown at the outset of the problem solving exercise, at least in their entirety. Most of design problems is ill-defined, which is unknown at the beginning of the problem solving exercise. In order to solve the design problem, Designers take advantage of the search methods of problem space, such as global-search-methods(depth-first-methods, breath-first-methods), local-search-methods(generate and test, heuristics, hill-climbing, reasoning) and visual thinking, which is represented through sketching. Sketching is a real part of design reasoning and it does so through a special kind of visual imagery. Also in the design problem solving it have been an important means of problem exploration and solution generation. By sketching, they represent images held in the mind as well as makes graphic images which help generate mental images of entity that is being designed. The search methods of problem space and a visual thinking have been crucially considered in the architectural design. The purpose of this paper is to explore the property of design by means of the pre-existed-experiment data and literature research. The findings will help design the architectural design for more creative results.

• 한국지능시스템학회논문지
• /
• 제15권4호
• /
• pp.406-411
• /
• 2005

본 논문에서는 다수 로봇의 목표물 탐색을 위한 area-based Q-learning 알고리즘에 대해 논한다. 선험적 정보가 없는 공간내의 목표물을 탐색하기 위해, 로봇들은 주위의 환경을 인식하고 스스로 다음 행동에 대한 결정을 내릴 수 있어야 한다. Area-based Q-learning에서, 먼저 각 로봇은 정육각형을 이루도록 배치된 6개의 적외선 센서를 통해 자신과 주변 환경 사이의 거리를 구한다. 다음으로 이 거리데이터들로부터 6방향의 면적(area)을 계산하여, 보다 넓은 행동반경을 보장해주는 영역으로 이동(action)한다. 이동 후 다시 6방향의 면적을 계산, 이전 상태에서의 이동에 대한 Q-value를 업데이트 한다. 본 논문의 실험에서는 5대의 로봇을 이용하여 선험적 지식이 없고, 장애물이 놓여 있는 공간에서의 목표물 탐색을 시도하였다. 결론에서는 3개의 제어 알고리즘-랜덤 탐색, area-based action making (ABAM), hexagonal area-based Q-learning - 을 이용하여 목표물 탐색을 시도한 결과를 보인다.

• 정보처리학회논문지C
• /
• 제9C권1호
• /
• pp.9-16
• /
• 2002

기존의 아날로그 방식의 카메라 감시 시스템은 활용 거리와 데이터를 저장하기 위해 필요한 총간의 제약으로 인해 다양한 응용 시스템으로 개발되는데 많은 제약이 있었다. 그러나, 네트워크과 컴퓨터 기술의 발전으로 카메라 감시 시스템은 웹 브라우저를 사용하여 공간적인 제약 없이 원격으로 제어 될 수 있게 되었다. 뿐만 아니라, 디지털 데이터 압축 기술 및 관리 기술을 이용하여, 많은 양의 데이터를 효율적으로 처리하고 저장하고 인출할 수 있게 되었다. 본고에서는 인덱스 탐색 알고리듬이라는 효율적인 데이터베이스 관리 및 검색 방식을 사용한 원격 카메라 감시 시스템을 제시하고 움직임 탐지의 효율적인 알고리듬을 제안한다. 이 새로운 알고리듬을 이용하여 웹캠이라 불리는 리눅스 기반 시스템을 개발하였고, 사용자 인증을 통해 원격지에서 동시에 여러 대의 카메라를 제어하고, 카메라를 통해 얻어진 디지털 이미지 및 탐색 로그를 저장 및 재생할 수 있는 실용적인 원격 카메라 보안 시스템을 제시한다.