• Title/Summary/Keyword: hybrid tree

Search Result 249, Processing Time 0.031 seconds

An Anti-Collision Algorithm with 4-Slot in RFID Systems (RFID 시스템에서 4 슬롯을 이용한 충돌방지 알고리즘)

  • Kim, Yong-Hwan;Kim, Sung-Soo;Ryoo, Myung-Chun;Park, Joon-Ho;Chung, Kyung-Ho
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.12
    • /
    • pp.111-121
    • /
    • 2014
  • In this paper, we propose tree-based hybrid query tree architecture utilizing time slot. 4-Bit Pattern Slot Allocation(4-SL) has a 8-ary tree structure and when tag ID responses according to query of the reader, it applies a digital coding method, the Manchester code, in order to extract the location and the number of collided bits. Also, this algorithm can recognize multiple Tags by single query using 4 fixed time slots. The architecture allows the reader to identify 8 tags at the same time by responding 4 time slots utilizing the first bit($[prefix+1]^{th}$, F ${\in}$ {'0' or '1'}) and bit pattern from second ~ third bits($[prefix+2]^{th}{\sim}[prefix+3]^{th}$, $B_2{\in}$ {"00" or "11"}, $B_1{\in}$ {"01" or "10"}) in tag ID. we analyze worst case of the number of query nodes(prefix) in algorithm to extract delay time for recognizing multiple tags. The identification delay time of the proposed algorithm was based on the number of query-responses and query bits, and was calculated by each algorithm.

The Status and Prospect of Poplar Research in Korea (포플러 연구현황과 전망)

  • 구영본;여진기
    • Journal of Korea Foresty Energy
    • /
    • v.22 no.2
    • /
    • pp.1-17
    • /
    • 2003
  • Populus species have been as a model species in tree breeding and we have enormous varieties resulting from the poplar breeding because of their fast growth performance and short rotation age. New varieties developed in Korea are common italian poplar(P euramericana, I-214, I-476), P euramericana“Eco 28”(Italian poplar No.1) and p. deltoides“Lux”(Italian poplar No.2), which were introduced from foreign countries. As hybrid polars, Hyun-Sasi(p. alba ${\times}$ P. glandulosa No.1, No.2, No.3, No4.), P. nigra x P. maximowiczii and P. koreana x P. nigra val. italica, were developed, and P. davidiana was selected as the result of selection breeding The total plantation areas covered with the new varieties are 935,162ha that include 745,773ha of P. euramericana, 184,636ha of P. alba x P. glandulosa, and other new varieties are 4,735ha. The new poplars are contributed to increase farmer's income as well as bare land tree-planting in Korea. The technologies associated with the poplar species were developed, such as the determination of optimum site for new the poplar species, the crossing method between incompatible poplar species, and the vegetative mass propagation. In the future, poplar species will be considered for phytoremediation species at contaminated areas such as landfill sites or with lives stock's waste water as well as wood production, a shade tree like road-side tree and public park tree.

  • PDF

Downy Mildew Resistance of Grape Cultivars (Vitis spp.) under Greenhouse and Field Condition (포도 주요 품종간 노균병 저항성 검정)

  • Yun, Hae-Keun;Park, Kyo-Sun;Rho, Jeong-Ho;Jeong, Sang-Bouk;Kim, Whee-Cheon
    • Horticultural Science & Technology
    • /
    • v.19 no.1
    • /
    • pp.54-59
    • /
    • 2001
  • The objective of this research was to develop a screening system for selection of grape downy mildew (Plasmopara viticola)-resistant grape cultivars or seedlings under greenhouse condition. Inoculum concentrations ranging from $10^4$ to $10^5spores/mL$ for screening of resistance were evaluated and $5{\times}10^4spores/mL$ was optimum. Of the tested 14 grape cultivars, Campbell Early and Niagara were resistant to grape downy mildew, Sheridan and Cheongsoo were moderate resistant, while Kaiji, Red Queen and Ruby Okuyama were susceptible under both greenhouse and field conditions. Vitis vinifera grape cultivars were more susceptible to grape downy mildew than V. vinifera-labrusca hybrids and V. vinifera-labrusca-aestivalis hybrids. In V. vinifera-labrusca hybrids, tetraploid grape cultivars were more susceptible than diploid culivars. The evaluated results of grape downy mildew resistance under greenhouse condition were in accordance with those of field condition. Results of this study indicated that both greenhouse and field procedures could be used to screen grape cultivars and seedlings for downy mildew resistance.

  • PDF

Implementation of Korean TTS System based on Natural Language Processing (자연어 처리 기반 한국어 TTS 시스템 구현)

  • Kim Byeongchang;Lee Gary Geunbae
    • MALSORI
    • /
    • no.46
    • /
    • pp.51-64
    • /
    • 2003
  • In order to produce high quality synthesized speech, it is very important to get an accurate grapheme-to-phoneme conversion and prosody model from texts using natural language processing. Robust preprocessing for non-Korean characters should also be required. In this paper, we analyzed Korean texts using a morphological analyzer, part-of-speech tagger and syntactic chunker. We present a new grapheme-to-phoneme conversion method for Korean using a hybrid method with a phonetic pattern dictionary and CCV (consonant vowel) LTS (letter to sound) rules, for unlimited vocabulary Korean TTS. We constructed a prosody model using a probabilistic method and decision tree-based method. The probabilistic method atone usually suffers from performance degradation due to inherent data sparseness problems. So we adopted tree-based error correction to overcome these training data limitations.

  • PDF

Toxicity, Uptake, and Transformations of Atrazine by Hybrid Poplar Tree

  • 장순웅;이재선;송정훈;이시진
    • Proceedings of the Korean Society of Soil and Groundwater Environment Conference
    • /
    • 2002.04a
    • /
    • pp.311-314
    • /
    • 2002
  • 국내에서 자생하는 포플러중 현사시, 양황철, 이태리포플러를 대상으로 제초제인 atrazine의 제거특성을 조사하였다 Atrazine이 포플러에 미치는 독성을 평가하고, 식물체에 의한 atrazine 제거효율 및 제거속도를 조사하였다. 또한 식물체의 체내로의 흡수에 의해 atrazine이 제거되므로 식물체로 흡수된 후의 생물학적 변환 과정에 대해서도 조사하였다. 현사시, 양황철, 이태리포플러 모두 실험이 진행된 전범위의 농도에서 황백화현상, 낙엽증가, 생체량 감소와 같은 식물독성을 나타냈으며, 현사시인 경우 양황청 및 이태리 포플러에 비해 상대적으로 민감한 반응을 나타내었다. Atrazine 독성여부 평가의 하나로 초기 atrazine 농도가 증가할수록 현사시, 양황철, 이태리포플러의 증산량은 상대적으로 감소함을 관찰하였다. 포플러에 의한 atrazine 생물학적 변환실험에서는 atrazine이 중간생성물질인 HA, DEA, I)IA를 거쳐 ammeline을 포함한 HDAP로 전환되는 것을 확인하였다. 이 결과의 중요성은 atrazine 부산물은 상대적으로 독성이 적고, 미생물에 의해 어렵지 않게 완전 무기화할 수 있기 때문이다. 즉, 식물체내에서도 HBAP 이후 과정을 통한 분해가 이루어질 수 있는 가능성이 있다고 추측할 수 있다.

  • PDF

A real-time operation aiding expert system using the symptom tree and the fault-consequence digraph

  • Oh, Jeon-Keun;Yoon, En-Sup;Choi, Byung-Nam
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1989.10a
    • /
    • pp.805-812
    • /
    • 1989
  • An efficient diagnostic approach for real-time operation aiding expert system in chemical process plants is discussed. The approach is based on the hybrid of the simplified symptom tree(SST) and the fault consequence digraph(FCD), representation of propagation patterns of fault states. The SST generates fault hypothesis efficiently and the FCD resolve the real fault accurately. Frame based knowledge representation and object-oriented programming make diagnostic system general and efficient. Truth maintenance system enables robust pattern matching and provides enhanced explain facilities. A prototype expert system for supports operation of naphtha furnaces process, called OASYS, has been built and tested to demonstrate this methodology. Utilization of diversified process symbolic data, produced using dynamic normal standards, overcomes the problem of qualitative Boolean reasoning and enhance the applicability.

  • PDF

A Multicast Routing Scheme for Mobile Hosts in Next Generation Internet Networks (차세대 인터넷망에서 이동 호스트들을 위한 멀티캐스트 라우팅 기법)

  • 양승제;박성한
    • Proceedings of the IEEK Conference
    • /
    • 2001.06a
    • /
    • pp.137-140
    • /
    • 2001
  • In this paper, we propose a multicast routing scheme for an efficient and reliable support of multicast service to mobile hosts in IPv6 based networks. The purpose of this paper is to develop an algorithm to reduce both the number of multicast tree reconstruction and the multicast service disrupt time using the RSVP scheme. The proposed multicast routing scheme is a hybrid method using the advantages of the hi-directional tunneling and the remote subscription proposed by the IETF Mobile IP working group. The proposed scheme satisfies the maximum tolerable transfer delay time and supports the maximum tunneling service. The simulation results show that the proposed scheme has better performance in the number of multicast tree reconstruction and the time of multicast service disrupt than the previous schemes does.

  • PDF

Calculating Empty Moves in Transportation Networks (수송 네트워크에서 빈 장비 흐름의 계산법)

  • Kim, Kap Hwan
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.31 no.3
    • /
    • pp.201-209
    • /
    • 2005
  • Empty moves are necessary when there are imbalances among transportation demands from source locations to destination locations and the transportation demands require empty equipment that must be supplied to source locations. When the amount of the inflow exceeds that of the outflow or the amount of the outflow exceeds that of the inflow, repositioning empty equipment is necessary. Examples of the empty equipment are containers, chassis, and pallets. This paper addresses how to estimate the empty moves on several typical transportation networks. Types of transportation networks considered are chain, tree, cycle, tree of cycles, and hybrid networks. Simple procedures are suggested for determining the optimal empty flows. Numerical examples are provided to illustrate procedures in this paper.

A Hybrid A, pp.oach to Multiple Neural Networks and Genetic Programming : A Perspective of Engineering Design A, pp.ication (다중 인공 신경망과 유전적 프로그래밍의 복합적 접근에 의한 공학설계 시스템의 개발)

  • 이경호;연윤석
    • Journal of Intelligence and Information Systems
    • /
    • v.4 no.1
    • /
    • pp.25-40
    • /
    • 1998
  • 본 논문에서는 경사진 의사결정 트리(oblique decision tree)에 의해 몇 개의 영역으로 분할된 입력공간(input space)에서 우수한 성능을 발휘할 수 있도록 유전적 프로그래밍 트리들(genetic programming trees)과 연합된 다중 인공신경망 시스템을 개발하였다. 다중 인공신경망인 지역 에이전트들(local agents)은 불할된 영역을 책임지며, 유전적 프로그래밍 트리들로 구성된 경계 에이전트들 (boundary agents)은 불할된 영역의 경계부분만을 담당하게 된다. 본 연방 에이전트 시스템을 이용하여 설계 초기단계의 정보 제한성을 극복하고, 선박 초기설계 단계에서 선박 중앙부 형상설계를 수행하여 범용 설계 시스템으로서의 유용성을 검증하였다.

  • PDF

HFC망에서의 경합중재 알고리즘의 성능평가-분기수에 따른 Tree-based 알고리즘

  • 장종욱;최세라
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 1998.05a
    • /
    • pp.109-114
    • /
    • 1998
  • 초고속 정보통신의 경제적인 구축을 위해서는 기존 통신망의 적절한 활용이 요구된다. 현재 국내에서는 PSTN, N-ISDN, 기업망 등 많은 독자적인 망들이 운용되고 있는데 비하여 이들 망의 점진적인 발전 및 초고속 통신망으로의 효율적인 통합운용이 절실히 요구되는 시점이다. 이러한 상황을 개선하기 위해, 초고속 통신망의 하부망으로서 경제적인 대안으로 관심을 끌고 있는 기존망의 하나가 CAIV 전송망의 일종인 HFC(Hybrid Fiber Coax)망 이다. 지금까지 HFC망은 주로 일반 통신 사업자 입장에서 보다는 CATV사업자들이 기 보유한 망을 통해서 통신과 방송의 통합 서비스를 경제적으로 제공하고자 하는 방안으로서 많은 관심을 끌고 있다. 본 논문에서는 HFC 구조에서 상향으로의 데이터 충돌이 발생했을 시 이 문제를 해결하기 위해 IEEE802.14에서 제안하는 MAC Protocol과 HFC망의 MAC프로토콜 구성요소 중 제안된 경합중재 알고리즘의 형태를 알아보고 이중 Tree algorithm을 분기율에 따라 성능을 평가하고자 한다.

  • PDF