• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 추계학술발표논문집(상)
• /
• pp.129-132
• /
• 2004

공간 색인구조는 공간 데이터를 효율적으로 관리하기 위한 도구로써, GIS와 같은 공간 데이터베이스의 성능을 결정하는 중요한 요소라 하겠다. 대부분의 응용분야에서 공간 데이터베이스는 보조기억장치에 저장된 방대한 양의 공간데이터 처리를 요구하므로 디스크 접근의 수를 줄이는 것이 전체 데이터베이스의 성능을 향상시키는데 중요한 요소이다. 이 논문에서는 SMR-tree라는 공간색인구조의 여러 응용분야에서 활용 가능성을 기존의 색인구조들과의 비교를 통해 확인한다. SMR-tree는 R-tree 계열의 구조로써 기존의 R-tree계열의 구조들과 동일한 노드의 형태를 가지고 있으나, 여러 개의 data space를 사용하여 data object를 배분함으로써 $R^{+}-tree$의 말단노드 내에 존재하는 잉여공간을 제거하면서 R-tree의 단점인 색인노드들 사이에 중첩을 허용치 않는다. SMR-tree의 성능은 여러 종류의 테스트 데이터(VLSI layout data, Tiger/Line file data)를 사용하여 R-tree, $R^{+}-tree,\;R^{\ast}-tree$와 비교된다. SMR-tree는 높은 공간 활용도와 다른 색인구조에 비해 빠른 질의 성능을 보임으로써 GIS와 같은 공간 데이터베이스를 위한 효율적인 색인구조로 사용이 될 것으로 기대된다.

• Nuclear Engineering and Technology
• /
• 제39권1호
• /
• pp.51-62
• /
• 2007

To efficiently design safety-critical systems such as nuclear power plants, with the requirement of high reliability, methodologies allowing for rigorous interactions between the synthesis and analysis processes have been proposed. This paper attempts to develop a reliability-centered design framework through an interactive process between Axiomatic Design (AD) and Fault Tree Analysis (FTA). Integrating AD and FTA into a single framework appears to be a viable solution, as they compliment each other with their unique advantages. AD provides a systematic synthesis tool while FTA is commonly used as a safety analysis tool. These methodologies build a design process that is less subjective, and they enable designers to develop insights that lead to solutions with improved reliability. Due to the nature of the two methodologies, the information involved in each process is complementary: a success tree versus a fault tree. Thus, at each step a system using AD is synthesized, and its reliability is then quantified using the FT derived from the AD synthesis process. The converted FT provides an opportunity to examine the completeness of the outcome from the synthesis process. This study presents an example of the design of a Containment Heat Removal System (CHRS). A case study illustrates the process of designing the CHRS with an interactive design framework focusing on the conversion of the AD process to FTA.

• 대한산업공학회지
• /
• 제31권1호
• /
• pp.10-19
• /
• 2005

The minimum spanning tree (MST) problem is one of the traditional optimization problems. Unlike the MST, the degree constrained minimum spanning tree (DCMST) of a graph cannot, in general, be found using a polynomial time algorithm. So, finding the DCMST of a graph is a well-known NP-hard problem of importance in communications network design, road network design and other network-related problems. So, it seems to be natural to use evolutionary algorithms for solving DCMST. Especially, when applying an evolutionary algorithm to spanning tree problems, a representation and search operators should be considered simultaneously. This paper introduces a new tree representation scheme and a genetic operator for solving combinatorial tree problem using evolutionary algorithms. We performed empirical comparisons with other tree representations on several test instances and could confirm that the proposed method is superior to other tree representations. Even it is superior to edge set representation which is known as the best algorithm.

• 한국CDE학회논문집
• /
• 제8권2호
• /
• pp.75-83
• /
• 2003

In this paper, OSP(Octal Space Partitioning) tree is proposed for the real time culling of infinite sets of geometries in interactive Virtual Environment applications. And MSVBSP(Modified Shadow Volume BSP) tree is suggested for the occlusion culling. Experimental results show that the OSP and MSVBSP tree are efficiently implemented in real time rendering of interactive geometries.

• 문화기술의 융합
• /
• 제5권4호
• /
• pp.283-288
• /
• 2019

수강생들의 정보와 경험 부족을 극복하기 위해, 의사 결정 트리를 활용한 콘텐츠 기획 트리를 개발하였다. 콘텐츠 기획 트리는 수강생들이 개발할 주제와 스토리를 선택하는 나무 몸통 생성단계, 해당 스토리를 바탕으로 개발 가능한 형태 '범주'를 선택하는 부모 가지 생성단계, 해당 콘텐츠를 효과적으로 제작하는 흥미 '효과'를 선택하는 자식가지 생성단계 그리고 시각화할 멀티미디어 표현 '요소'를 선택하는 잎사귀 생성단계로 구성된다. 교육 모델은 게임기획 디자인과 정보시각화 강의에 적용되었고, 각 강의에서 사용된 범주, 효과 그리고 요소의 예를 사례로 제시한다. 교육 모델은 145개 팀 프로젝트에 사용되었고, 단계별 학습 프로세스로 효율성을 확인하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2004년도 학술대회 논문집 정보 및 제어부문
• /
• pp.391-393
• /
• 2004

For performance and stability of a synchronized system, we need an efficient Clock Tree Synthesis(CTS) methodology to design clock distribution networks. In a system-on-a-chip(SOC) design environment, CTS effectively distributes clock signals from clock sources to synchronized points on layout design. In this paper, we suggest the pre-layout analysis of the clock network including gated clock, multiple clock, and test mode CTS optimization. This analysis can help to avoid design failure with potential CTS problems from logic designers and supply layout constraints so as to get an optimal clock distribution network. Our new design flow including pre-layout CTS analysis and structural violation checking also contributes to reduce design time significantly.

• 한국염색가공학회지
• /
• 제22권4호
• /
• pp.306-313
• /
• 2010

To achieve color diversification of natural dyeing, color mixture dyeing with Indigo and Japanese pagoda tree is applied to wool and silk fabrics. After dyeing with Japanese pagoda tree extract solution of 5~25%(o.w.f.), the indigo dyeing was carried out up to four times. Alternatively after repeat dyeing with indigo one to seven times, the dyeing with Japanese pagoda tree extract solution was applied in 5 steps(5~25%). In color mixture dyeing, the dye uptake of wool fabrics appears higher than that of silk. The sequence of Japanese pagoda tree extract dyeing after Indigo dyeing was generally higher dye uptake compared with that of Indigo dyeing after Japanese pagoda tree extract dyeing. For wool and silk fabric, the pre-dyeing with Japanese pagoda tree solution was more effective for color diversification but the pre-dyeing with Indigo was more effective for the exhibition of intermediate color shade.

• 산업경영시스템학회지
• /
• 제35권1호
• /
• pp.10-15
• /
• 2012

This paper considers an economic design problem of a tree-based network which is a kind of computer network. This problem can be modeling to be an objective function to minimize installation costs, on the constraints of spanning tree and maximum traffic capacity of sub tree. This problem is known to be NP-hard. To efficiently solve the problem, a tabu list coupled genetic algorithm approach is proposed. Two illustrative examples are used to explain and test the proposed approach. Experimental results show evidence that the proposed approach performs more efficiently for finding a good solution or near optimal solution in comparison with a genetic algorithm approach.

• 정보처리학회논문지D
• /
• 제11D권4호
• /
• pp.873-884
• /
• 2004

본 연구에서는 소프트웨어 개발 시 발생하는 결함을 찾아내고, 원인을 식별 및 해결책을 제시하고자 한다. 또한 검출된 결함 항목을 기반으로 하여 결함간의 연관성을 파악하여 opportunity tree로 나타낸다. 신뢰성 있는 소프트웨어를 개발하기 위해서는 소프트웨어와 개발과정에 존재하는 결함을 찾아내고 이를 관리하는 것이 중요한 요인이 된다. 이와 같은 요인은 품질로 귀결되게 되는데, 품질은 비용, 일정과 함께 프로젝트의 성공을 결정하는 주요 요소이다. 따라서 결함 처리 opportunity tree 및 알고리즘을 이용하여 유사한 프로젝트를 수행 시, 결함 예측하여 대비 할 수 있게 된다.

• 한국가구학회지
• /
• 제22권4호
• /
• pp.270-277
• /
• 2011

This study aims to find new solutions to the problem of utilization of materials and techniques represented in the development of modern lighting design. LED is an important component in modern lighting design and pine tree is one of the most popular domestic wood in furniture design in Korea. In this study, design is developed into various types of furniture such as a table, a chest, and a lighting, by researching manufacturing process and examining the use of slicing pine tree. The technique of slicing pine tree is a simple linear arrangement that was traditionally used in wooden furniture in Lee dynasty, with an emphasis on repetitive rhythm. The slicing technology is used to expand the usage of domestic pine tree. The beauty of natural wood is expressed with the transmission of light by applying this technique to the lighting design. It also brings new communication in between artificial lighting and natural wood combining this traditional technique and LED lighting in design. Finally, this study suggests particular value through the convergence of analog and digital by using the traditional wooden technique that keeps natural wood prints and new digital technology by using LED lighting. More discussions and research about this subject are expected continuously through this study.