• Title/Summary/Keyword: Tree-search

Search Result 636, Processing Time 0.023 seconds

An Empirical Study on the Quality Reliability of the Start-up performance of the Fixed Wing Aircraft at low temperature (고정익 항공기 저온 시동 성능의 품질 신뢰성 향상에 관한 실증적 연구)

  • Kim, DW;Jeong, SH
    • Journal of Korean Society for Quality Management
    • /
    • v.46 no.1
    • /
    • pp.169-188
    • /
    • 2018
  • Purpose: The purpose of this study is to analyze low-temperature starting performance of the light attacker and to search and improve the aircraft system including battery and Battery Charge and Control Unit(BCCU). Methods: In order to improve the starting up performance of the light attacker at low-temp, various deficiency cause were derived and analyzed using Fault Tree Analysis method. As a result, it was confirmed there were drawbacks in the charging and discharging mechanism of the battery. The inactivation of the battery's electrolyte at low-temp and the premature termination of the battery charge were the main cause. After long error and trial, we improved these problems by improving performance of battery and optimizing the charging algorithm of BCCU. Results: It was confirmed that the problems of starting up failures were solved through the combined performance test of the battery and BCCU, the ground test using the aircraft system and the operation test conducted by Korea Airforce operating unit for 3 months in winter. Conclusion: This study showed that the improvement of quality reliability was achieved and thus the start-up performance issue of the light attacker has been resolved at low temperature. And it is expected that the design methodologies of temperature-affected electrical system of aircraft will contribute to the development of the aircraft industry in the future.

A Study on the Development of Web-based Expert System for Urban Transit (웹 기반의 도시철도 전문가시스템 개발에 관한 연구)

  • Kim Hyunjun;Bae Chulho;Kim Sungbin;Lee Hoyong;Kim Moonhyun;Suh Myungwon
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.13 no.5
    • /
    • pp.163-170
    • /
    • 2005
  • Urban transit is a complex system that is combined electrically and mechanically, it is necessary to construct maintenance system for securing safety accompanying high-speed driving and maintaining promptly. Expert system is a computer program which uses numerical or non-numerical domain-specific knowledge to solve problems. In this research, we intend to develop the expert system which diagnose failure causes quickly and display measures. For the development of expert system, standardization of failure code classification system and creation of BOM(Bill Of Materials) have been first performed. Through the analysis of failure history and maintenance manuals, knowledge base has been constructed. Also, for retrieving the procedure of failure diagnosis and repair linking with the knowledge base, we have built RBR(Rule Based Reasoning) engine by pattern matching technique and CBR(Case Based Reasoning) engine by similarity search method. This system has been developed based on web to maximize the accessibility.

Monitoring and Analytical Techniques for the Discharged Radiocarbon from Nuclear Facility (핵시설로부터 발생되는 방사성탄소 분석기술 및 감시)

  • Chun, Sang-Ki;Kim, Nak-Bae;Kim, Kun-Han;Choi, Su-Young;Park, Chan-Jo;Lee, Joung-Dae;Shin, Jang-Sik
    • Analytical Science and Technology
    • /
    • v.13 no.6
    • /
    • pp.693-698
    • /
    • 2000
  • The object of this series of experiments was aimed for the systematic and long-term radioactivity monitoring through indirect search of C-14 concentration level changes in the natural conditions around the operating nuclear facilities. The result of environmental radioactivity level through tree-ring analysis is increased after operating nuclear facilities and such a level can be proved to relate power generation closely. The measured result of ${\delta}^{13}C$ through the treatment of cellulose can be showed the level -30‰. This figure is very different from one which is measured the -17‰ of air sample by passive air sampling and -8‰ of air sample by active air sampling. And these differences can be assumed as isotope fractionation by photosynthesis, but the problem is more study as needed.

  • PDF

Adaptive Parallel and Iterative QRDM Detection Algorithms based on the Constellation Set Grouping (성상도 집합 그룹핑 기반의 적응형 병렬 및 반복적 QRDM 검출 알고리즘)

  • Mohaisen, Manar;An, Hong-Sun;Chang, Kyung-Hi;Koo, Bon-Tae;Baek, Young-Seok
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.2A
    • /
    • pp.112-120
    • /
    • 2010
  • In this paper, we propose semi-ML adaptive parallel QRDM (APQRDM) and iterative QRDM (AIQRDM) algorithms based on set grouping. Using the set grouping, the tree-search stage of QRDM algorithm is divided into partial detection phases (PDP). Therefore, when the treesearch stage of QRDM is divided into 4 PDPs, the APQRDM latency is one fourth of that of the QRDM, and the hardware requirements of AIQRDM is approximately one fourth of that of QRDM. Moreover, simulation results show that in $4{\times}4$ system and at Eb/N0 of 12 dB, APQRDM decreases the average computational complexity to approximately 43% of that of the conventional QRDM. Also, at Eb/N0 of 0dB, AIQRDM reduces the computational complexity to about 54% and the average number of metric comparisons to approximately 10% of those required by the conventional QRDM and AQRDM.

Path Metric Comparison-based Adaptive QRD-M Algorithm for MUHO Systems (Path Metric 비교 기반 적응형 QRD-M MIMO 검출 기법)

  • Kim, Bong-Seok;Kim, Han-Nah;Choi, Kwon-Hue
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.6C
    • /
    • pp.487-497
    • /
    • 2008
  • This paper proposes a new adaptive QRD-M algorithm for MIMO systems. The proposed scheme controls the number of survivor paths,0 based on the channel condition at each layer. The original QRD-M algorithm used fixed M at each layer and it needs large M to achieve near-MLD (maximum-likelihood detection) performance. However, using the large M increases the computation complexity. In this paper, we further effectively control M by employing the channel indicator which includes not only the channel gain, but also instantaneous noise information without necessity of SNR measurement. We found that the ratio of the minimum path metric to the second minimum is good reliability indicator for the channel condition. By adaptively changing M based on this ratio, the proposed scheme effectively achieves near MLD performance and computation complexity of the proposed scheme is significantly smaller than the conventional QRD-M algorithms.

Phylogenetic Analysis of Caterpillar Fungi by Comparing ITS 1-5.8S-ITS 2 Ribosomal DNA Sequences

  • Park, Joung-Eon;Kim, Gi-Young;Park, Hyung-Sik;Nam, Byung-Hyouk;An, Won-Gun;Cha, Jae-Ho;Lee, Tae-Ho;Lee, Jae-Dong
    • Mycobiology
    • /
    • v.29 no.3
    • /
    • pp.121-131
    • /
    • 2001
  • This study was carried out to identify the phylogenetic relationships among several caterpillar fungi by comparing the sequences of internal transcribed spacer regions(ITS1 and ITS2) and 5.8S ribosomal DNA(rDNA) repeat unit. The sequences of ITS1, ITS2, and the 5.8S rDNA from 10 strains of Cordyceps species, 12 strains of Paecilomyces, 3 strains of Beauveria, 2 strains of Metarhizium and 1 strains of Hirsutella were amplified, determined and compared with the previously known Cordyceps species. The sequences of 5.8S rDNA were more conserved in length and variation than those of ITS regions. Although the variable ITS sequences were often ambiguously aligned, the conserved sites could be found. In the phylogenetic tree, the species generally divided into three clusters, supported by their morphology and/or host ranges. The 5.8S rDNA and TTS1 sequences among 10 species of Cordyceps militaris were identical and only one base pair in ITS2 sequence was different. Cordyceps sinensis and Cordyceps ophioglossoides were also clearly different, although they belonged to the same cluster. The Geniank database search of species revealed sister taxa of an entomogenous fungus. Metarhizium was used as an putgroup in all taxa.

  • PDF

A Study on Developing an Integrated Model of Facility Location Problems and Safety Stock Optimization Problems in Supply Chain Management (공급사슬관리에서 생산입지선정 문제와 안전재고 최적화 문제의 통합모형 개발에 관한 연구)

  • Cho Geon
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.31 no.1
    • /
    • pp.91-103
    • /
    • 2006
  • Given a bill of materials (BOM) tree T labeled by the breadth first search (BFS) order from node 0 to node n and a general network ${\Im}=(V,A)$, where V={1,2,...,m} is the set of production facilities and A is the set of arcs representing transportation links between any of two facilities, we assume that each node of T stands for not only a component. but also a production stage which is a possible stocking point and operates under a periodic review base-stock policy, We also assume that the random demand which can be achieved by a suitable service level only occurs at the root node 0 of T and has a normal distribution $N({\mu},{\sigma}^2)$. Then our integrated model of facility location problems and safety stock optimization problem (FLP&SSOP) is to identify both the facility locations at which partitioned subtrees of T are produced and the optimal assignment of safety stocks so that the sum of production cost, inventory holding cost, and transportation cost is minimized while meeting the pre-specified service level for the final product. In this paper, we first formulate (FLP&SSOP) as a nonlinear integer programming model and show that it can be reformulated as a 0-1 linear integer programming model with an exponential number of decision variables. We then show that the linear programming relaxation of the reformulated model has an integrality property which guarantees that it can be optimally solved by a column generation method.

Candidate Marker Identification from Gene Expression Data with Attribute Value Discretization and Negation (속성값 이산화 및 부정값 허용을 하는 의사결정트리 기반의 유전자 발현 데이터의 마커 후보 식별)

  • Lee, Kyung-Mi;Lee, Keon-Myung
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.21 no.5
    • /
    • pp.575-580
    • /
    • 2011
  • With the increasing expectation on personalized medicine, it is getting importance to analyze medical information in molecular biology perspective. Gene expression data are one of representative ones to show the microscopic phenomena of biological activities. In gene expression data analysis, one of major concerns is to identify markers which can be used to predict disease occurrence, progression or recurrence in the molecular level. Existing markers candidate identification methods mainly depend on statistical hypothesis test methods. This paper proposes a search method based decision tree induction to identify candidate markers which consist of multiple genes. The propose method discretizes numeric expression level into three categorical values and allows candidate markers' genes to be expressed by their negation as well as categorical values. It is desirable to have some number of genes to be included in markers. Hence the method is devised to try to find candidate markers with restricted number of genes.

Terminology Recognition System based on Machine Learning for Scientific Document Analysis (과학 기술 문헌 분석을 위한 기계학습 기반 범용 전문용어 인식 시스템)

  • Choi, Yun-Soo;Song, Sa-Kwang;Chun, Hong-Woo;Jeong, Chang-Hoo;Choi, Sung-Pil
    • The KIPS Transactions:PartD
    • /
    • v.18D no.5
    • /
    • pp.329-338
    • /
    • 2011
  • Terminology recognition system which is a preceding research for text mining, information extraction, information retrieval, semantic web, and question-answering has been intensively studied in limited range of domains, especially in bio-medical domain. We propose a domain independent terminology recognition system based on machine learning method using dictionary, syntactic features, and Web search results, since the previous works revealed limitation on applying their approaches to general domain because their resources were domain specific. We achieved F-score 80.8 and 6.5% improvement after comparing the proposed approach with the related approach, C-value, which has been widely used and is based on local domain frequencies. In the second experiment with various combinations of unithood features, the method combined with NGD(Normalized Google Distance) showed the best performance of 81.8 on F-score. We applied three machine learning methods such as Logistic regression, C4.5, and SVMs, and got the best score from the decision tree method, C4.5.

Ecological Characteristics of Arboridia kakogawana and Arboridia maculifrons (Auchenorrhyncha : Cicadellidae) Occurring on Vineyards (포도원에 발생하는 이슬애매미충과 이마점애매미충의 생태적 특징)

  • Ahn, Ki-Su;Kim, Hwang-Yong;Lee, Ki-Yeol;Hwang, Jong-Tack;Kim, Gil-Hah
    • Korean journal of applied entomology
    • /
    • v.44 no.3 s.140
    • /
    • pp.251-255
    • /
    • 2005
  • The occurrence and the host plants of Arboridia kakogawana and A. maculifrons in the province of Chungcheonbuk-Do were observed. They started to infest grapevine in a vineyard in early May and reached peak population two times once in late June and once in mid August in general. In preparation for overwinter, A. kakogawana moved to the nearby forest in search of a tree with bark from early October. A. maculifrons also moved to the weeds on the ridge of vineyard circumferences from the end of September. Population density of the two species were found to be the highest in Okcheon county among the five counties of Chungbuk province. Developmental period of A. kakogawana was shorter than that of A. maculifrons.