• 한국정보처리학회논문지
• /
• 제4권9호
• /
• pp.2173-2184
• /
• 1997

공간 데이타베이스 시스템에서 취급되는 여러 유형의 공간질의들 중 주어진 위치에서 가장 가까운 공간객체를 찾는 최근접질의는 매우 빈번히 발생한다. 최근접질의 성능을 높이기 위해서는 색인에서 검색되는 노드의 수를 최소화할 수 있어야 한다. 기존의 방법은 이차원 검색공간에서 최근접질의의 처리만을 고려하였으며, 검색되는 노드의 수를 정확히 줄이지 못하였다. 본 논문에서는 최적탐색거리를 제안하고 그 특성을 정리하였었다. 제안된 최적탐색거리는 최근접질의 처리시 검색될 노드들을 정확히 선정하기 위한 새로운 검색거리 측도이다. 우리는 최적탐색거리를 R-트리에 적용한 최근접질의 처리 알고리즘을 제안하고 기존의 방법에 비해 질의처리의 결과가 더 정확함을 증명하였다.

• 한국디지털건축인테리어학회논문집
• /
• 제3권2호
• /
• pp.8-13
• /
• 2003

The purpose of this study was to analyze the Site layout of Buddhist Architicture by water space of landscape architecture. As a result, the following fact is identified; We knew that land scape of Buddhist Architecture is intentional device. Example from the Tong-do Temple, it leads cleary the intention of water-space. The case of Tong-do Temple, water space is divided into Yeon-ji(lotus pond) and the Yeong-gi(shadow pond) and Gye-ryu(mountain stream). The viewing intention of Gu-Ryong-ji where Yong-ji the construction intention characteristic is positive it was intended there is a possibility of knowing. From the research which it sees it is limited in case of the Tong-do Temple tries to search a concrete instance. but on this outside many multiple architectural space uses water space and It creates the space where it leads the harmony of architecture and intention it was plentifully included.

• 한국시뮬레이션학회논문지
• /
• 제28권1호
• /
• pp.23-39
• /
• 2019

군 병력 감축, 인명중시 사상의 확산 그리고 4차 산업혁명을 통한 혁신 기술의 국방에서의 활용과 같은 시대적 요구 속에 드론-봇의 적극적인 활용이 요구되고 있다. 특히, 드론을 활용한 감시 및 정찰은 미래 전장에서 큰 역할을 할 것으로 예상된다. 하지만 정찰용 드론의 운용 개념, 특히 적을 찾기 위한 드론의 탐색 경로에 대한 연구는 많이 이루어지지 않았다. 본 연구에서는 정찰 목적용 드론의 효과적인 운용을 위한 탐색 방법을 시뮬레이션 분석을 통해 제안한다. 시뮬레이션에서 드론과 적은 연속공간에서 선형(First-Order)으로 움직이며, 적은 불확실성을 반영하여 랜덤워크 기법을 적용하였다. 연구는 먼저 기존에 군에서 주요하게 활용하던 탐색 방법(Parallel, Spiral)이 실제로 목표를 탐지하는 확률을 제시하며, 이어서 탐지자의 탐색반경과 속도가 탐지 확률에 미치는 영향을 분석한다. 마지막으로, 적이 랜덤하게 이동하지 않고 특정한 목표를 가지고 이동할 때 적용할 수 있는 새로운 탐지방법인 PS(Probability Search), PCS((Probability Circle Search), HS(Hamiltonian Search), HCS(Hamiltonian Circle Search) 방법을 소개하고 이에 대한 실험결과를 제시한다. 본 연구에서 제시한 탐색방법은 드론의 정찰 작전 시 활용도가 클 것으로 기대한다.

• 품질경영학회지
• /
• 제29권3호
• /
• pp.86-96
• /
• 2001

The objective of this research is to develop a robust design methodology for plastic injection molded parts wherein warpage will be minimized by a complex method which is a kind of a simple direct search method. The design space considered for optimization is divided Into two sub-design space : mold and process conditions. Warpage is quantified using the Moldflow injection molding simulation software. The design methodology was applied to an actual part of a fax machine, the Guide-ASF model, through two different design policies. The significance of this study is the synthesis of a computer simulation of injection molding process and optimization technique to determine the optimal robust design solution.

• ETRI Journal
• /
• 제25권5호
• /
• pp.305-314
• /
• 2003

In this paper, we present a soft IP compiler for the Reed-Solomon decoder that generates a fully synthesizable VHDL core exploiting characteristic parameters and design constraints that we newly classify for the soft IP. It produces a structural design with an estimable regular architecture based on a finite state machine with a datapath (FSMD). Since characteristic parameters provide different design points on the design space, using one of two simple procedures called the constructive search with area increment (CSAI) and constructive search with speed decrement (CSSD) for design space exploration, the core compiler makes it possible for an IP user to create the Reed-Solomon decoder with appropriate sub-architectures without synthesizing many models. Experimental results show that the IP compiler can apply to several industry standards.

• 전자공학회논문지C
• /
• 제34C권10호
• /
• pp.89-97
• /
• 1997

Because a map consists of many lines, a process of recognizing an object in a map is one to group lines that are consistent with the structure of the object. Therefore, it is important to establish an efficient method for finding lines which constitute objects. In this paper, a novel method for recognizing roads and districts in a land register map is proposed. In this method, lines that constitute objects are searched in a reduced search space by defining some relations between lines, and objects are recognized by using the structural information of the objects. As a result, the search space is reduced effetively, and even objects that embody the broken lines and the crossed lines are recognized.

• Journal of applied mathematics & informatics
• /
• 제33권1_2호
• /
• pp.145-155
• /
• 2015

In this paper, we study the bounds of the coefficients of the characteristic polynomial of the Frobenius endomorphism of the Jacobian of dimension three over a finite field. We provide explicitly computable bounds for the coefficients of the characteristic polynomial. In addition, we present the counting points algorithm for computing a group of the Jacobian of genus 3 hyperelliptic curves over a finite field with large characteristic. Based on these bounds, we found an efficient search space that was used in the counting points algorithm on genus 3 curves. The algorithm was explained and verified through simple examples.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 19-21 Oct. 1992
• /
• pp.452-457
• /
• 1992

Cur-rent available methods for generating assembly sequences have a large undesirable search-space. This paper presents a method for reducing the search-space. The method acquires explicitly assembly constraints caused by not only the geometry of parts but also the connectivity between the parts, in simplified form. Then the method generates assembly sequences without searching undesirable tasks using the assembly constraints. If these undesirable tasks are excluded, assembly sequences can be generated by searching only a fraction of all assembly tasks for a product and its subassemblies.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1997년도 추계학술대회 논문집 학회본부
• /
• pp.174-176
• /
• 1997

This paper proposes a unit commitment scheduling method based on hybrid genetic algorithm(GA). When the systems are scaled up, conventional genetic algorithms suffer from computational time limitations because of the growth of the search space. So greatly reduce the search space of the GA and to efficiently deal with the constraints of the problem, priority list unit ordering scheme are incorporated as the initial solution and the minimum up and down time constraints of the units are included. The violations of other constraints are handled by integrating penalty factors. To show the effectiveness of the proposed method. test results for system of 10 units is compared with results obtained using other methods.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 1995년도 가을 학술발표회 논문집
• /
• pp.17-24
• /
• 1995

This work proposes an optimality criteria applicable to the optimum design of plane frames. Stress constraints as well as displacement constraints are treated as behavioural constraints and thus the first order approximation of stress constraints is adopted. The design space of practical reinforced concrete frames with discrete design variables has been found to have many local minima, and thus it is desirable to find in advance the mathematical minimum, hopefully global, prior to starting to search a practical optimum design. By using the mathematical minimum as a trial design of any search algorithm, we may not full into a local minimum but apparently costly design. Therefore this work aims at establishing a mathematically rigorous method ⑴ by adopting first-order approximation of constraints, ⑵ by reducing the design space whenever minimum size restrictions become "active" and ⑶ by the of Newton-Raphson Method.