• 제목/요약/키워드: Sub-tree

검색결과 454건 처리시간 0.024초

계층구조의 속성을 가지는 의사결정 문제의 선호순위도출을 위한 수리계획모형 (Mathematical Programming Models for Establishing Dominance with Hierarchically Structured Attribute Tree)

  • 한창희
    • 한국국방경영분석학회지
    • /
    • 제28권2호
    • /
    • pp.34-55
    • /
    • 2002
  • This paper deals with the multiple attribute decision making problem when a decision maker incompletely articulates his/her preferences about the attribute weight and alternative value. Furthermore, we consider the attribute tree which is structured hierarchically. Techniques for establishing dominance with linear partial information are proposed in a hierarchically structured attribute tree. The linear additive value function under certainty is used in the model. The incompletely specified information constructs a feasible region of linear constraints and therefore the pairwise dominance relationship between alternatives leads to intractable non-linear programming. Hence, we propose solution techniques to handle this difficulty. Also, to handle the tree structure, we break down the attribute tree into sub-trees. Due to there cursive structure of the solution technique, the optimization results from sub-trees can be utilized in computing the value interval on the topmost attribute. The value intervals computed by the proposed solution techniques can be used to establishing the pairwise dominance relation between alternatives. In this paper, pairwise dominance relation will be represented as strict dominance and weak dominance, which ware already defined in earlier researches.

Biomass-burning에서 배출되는 미세입자 (PM2.5)의 배출원 구성물질 성분비 개발에 관한 연구 (A Study on the Source Profile Development for Fine Particles (PM2.5) Emitted from Biomass Burning)

  • 강병욱;이학성
    • 한국대기환경학회지
    • /
    • 제28권4호
    • /
    • pp.384-395
    • /
    • 2012
  • This study was performed to develop the source profiles for fine particles ($PM_{2.5}$) emitted from the biomass burning. The multi-method research strategy included a usage of combustion devices such as field burning, fireplace, and residential wood burning to burn rice straw, fallen leaves, pine tree, and oak tree. The data were collected from multiple sources and measured water-soluble ions, elements, elemental carbon (EC), and organic carbon (OC). From this study, it turned out that OC (34~67%) and EC (1.2~39%) are the major components emitted from biomass burning. In the case of burning rice straw at field burning, OC (66.6%) was the most abundant species, followed by EC (4.3%), $Cl^-$ (3.6%), Cl (2.1%), and $SO^{2-}_4$(1.9%). Burning rice straw, fallen leaves, pine tree, and oak tree at fireplace, the amount of OC was 58.5%, 52.7%, 52.5%, and 61.2%, and that of EC was 1.2%, 18.4%, 36.5%, and 2.7%, respectively. The ratio of OC for the burning of pine tree and oak tree from the residential wood burning device was 56.9% and 34.3%, and that of EC was 25% and 38.6%, respectively. Applying the measured data with respect to the proportion of components emitted from biomass burning to reference model, it turned out that self-diagnosed result was appropriate level, and the result based on the model is in highly corresponding to actual timing of biomass burning.

피어투피어 네트워크에서의 컨텐츠 기반 publish/subscribe 서비스를 위한 R-tree구성 (R-Tree Construction for The Content Based Publish/Subscribe Service in Peer-to-peer Networks)

  • 김용혁;김영한;강남희
    • 대한전자공학회논문지TC
    • /
    • 제46권11호
    • /
    • pp.1-11
    • /
    • 2009
  • 컨텐츠 기반 pub/sub(publish/subscribe)서비스를 피어투피어(peer-to-peer)네트워크에서 구성할 경우 사용자의 다양한 요구 컨텐츠 정보의 분산저장 및 발생될 이벤트의 효율적인 전송이 주요 요구사항이 된다. 이와 관련하여 DHT(Distributed Hash Table)기술을 기반으로 한 pub/sub 오버레이 네트워크 구성 방식 및 사용자 요구 컨텐츠를 이용한 필터기반 트리구조의 pub/sub 네트워크 구성방식 등이 연구되어 왔다. 그러나 DHT기반 방식의 경우 토픽기반 pub/sub서비스 제공에는 적합하나 다양한 요구 조건에 따른 컨텐츠 전송에는 효율적이지 못하다. 또한 필터기반 트리구조의 방식의 경우 컨텐츠에 대한 유사 요구를 가지는 사용자가 네트워크상에 분산되어 있을 경우 비효율적인 필터구성으로 이벤트 전송 시 많은 비용이 발생한다. 본 논문에서는 다양한 사용자 요구 수용 및 이에 따른 이벤트 전송비용을 최적화하기 위해 R-Tree알고리즘 기반 오버레이 네트워크 구성방식을 제안한다. 제안된 방식은 사용자 요구의 다차원공간으로의 매핑 및 유사 요구들 간 계층적 그룹화를 통해 트리를 구성하여 비용 효율적 이벤트 전송방법을 제공하였다. 제안된 방식은 사용자요구 및 이벤트의 다양한 분포 환경에 대한 시뮬레이션을 통해 성능을 검증하였다.

천연기념물 제374호 제주 평대리 비자나무 숲의 식생구조 및 관리방안 (The Vegetation Structure and Management Solution of the Natural Monument (No.374) Pyeongdae-ri Torreya nucifera forest of Jeju)

  • 이원호;오해성
    • 한국전통조경학회지
    • /
    • 제31권3호
    • /
    • pp.54-60
    • /
    • 2013
  • 본 연구는 비자나무 숲을 대상으로 Z.-M. 학파의 방법으로 식물사회학적 연구가 이루어졌으며, 비자나무 숲에 대한 식생구조 및 관리방안을 중심으로 기술하였다. 그 결과는 다음과 같이 요약될 수 있다. 비자나무 숲은 수평적으로 난온대 상록활엽수림역의 저지대 및 구릉지에 발달하고 있었다. 총 50과 80속 95종으로 구성되어진 비자나무 숲은 종조성에 의해 비자나무-상산군락의 전형하위군락, 가는쇠고사리하위군락으로 구분되었으며, 서식처 환경조건에 대응하였다. 3~4층으로 구성된 비자나무 숲의 아교목층과 관목층은 과거 간벌이후 일제히 재생된 형태를 나타내고 있었으며, 난온대 상록활엽수림의 동백나무군강(Camellietea japonicae Miyawaki et Ohba 1963)을 특징짓는 진단종군으로 구성되어진 것이 특기되었다. 또한 임상의 경우 소엽맥문동, 십자고사리, 큰천남성 등의 순으로 기여도가 높았으며, 임연식생의 주요 구성종으로 대표되는 주름조개풀이 높은 기여도로 나타났다. 이러한 사실은 비자나무 숲이 지속적으로 인간간섭에 노출되어 있음을 나타내는 것이다. 비자나무의 치수는 반음지, 음지에서 높은 빈도로 출현하였다. 또한 비자나무 숲을 유지하기 위하여 삼림생태계의 구조와 기능을 쇠퇴시킬 가능성이 큰 강도간벌 대신에 난온대 상록활엽수림을 구성하는 교목수종을 간벌하되, 아교목 및 관목수종을 대상으로 밀도조절이 이루어져야 할 것으로 판단되는 바이다. 향후 지속가능한 비자나무 숲을 유지하기 위하여 식생구조와 관리방식에 대한 지속적인 모니터링이 이루어져야 할 것이다.

피보나치 원형군에서의 임베딩 (Embedding in Fibonacci Circulants)

  • 유명기;김용석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(3)
    • /
    • pp.169-172
    • /
    • 2002
  • In this paper, we consider the problem of embedding Fibonacci linear array, Fibonacci mesh, Fibonacci tree into Fibonacci circulants and between Fibonacci cubes and Fibonacci circulants. We show that the Fibonacci linear array of order n , Ln is a subgraph of the Fibonacci circulants of order n , En with En◎ Ln,n≥0 , the Fibonacci mesh of order (nt,n2), M(n,.nT)with S2n.1 f( M(n.れ)닌 M(n.1.n.1)), 52れ 늰( M(n.n.1)띤 M(H.n-1)) and the Fibonacci tree-lof order n, FT/sub n/ with ∑/sub n+3/⊇ FTn , n≥0, the Fibonacci tree-ll of order n , Tれ with ∑/sub n/⊇ Tn Fu퍼hermore, 낀e show that the Fibonacci cubes of order n , rn is subgraph of the Fibonacci circulants of order n , En and inversely rn can be embedded into En with expansion 1, dilation n -2 and congestion.

  • PDF

Silver nitrate and silver-thiosulphate mitigates callus and leaf abscission during Shisham clonal micro-propagation

  • Raturi, Manoj Kumar;Thakur, Ajay
    • Journal of Plant Biotechnology
    • /
    • 제48권3호
    • /
    • pp.173-178
    • /
    • 2021
  • Basal callus formation and leaf abscission is a problem in clonal micropropagation. We have described an in vitro clonal propagation protocol of Dalbergia sissoo Roxb (shisham) 'FRI-14' in which AgNO3 played important role not only in mitigating problem of leaf abscission and basal callus, but also improved shoot induction and multiplication. Best induction and shoot multiplication was obtained on MS media with 1.5 mg/l 6-BAP and 10 mg/l AgNO3 and half-strength MS media with 0.5 mg/l 6-BAP, 2 mg/l AgNO3 and 50 mg/l Adenine sulphate whereas best ex vitro rooting was obtained with 200 mg/l IBA in pulse treatment.

이진트리의 최소선형배열 알고리즘 (Algorithm for Minimum Linear Arrangement(MinLA) of Binary Tree)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제24권2호
    • /
    • pp.99-104
    • /
    • 2024
  • 이진트리의 최소 선형 배열(MinLA) 문제의 해는 선형 복잡도 O(n)의 근사 알고리즘으로 구하고 있으며, k = 10에 대해 다양한 근사 알고리즘 수행 결과가 제시되어 있고, 단지 2개 알고리즘만이 최적 해 3,696을 얻었다. 본 논문은 이진트리의 정확한 해를 O(n) 복잡도로 구하는 알고리즘을 제안하였다. 제안된 알고리즘은 먼저, n = 2k - 1개 노드들에 중위 탐색(in-order search) 방법으로 번호를 부여하고, 2 ≤ 𝑙 ≤ k-2, (k = 5)와 2 ≤ 𝑙 ≤ k-3, (k = 6) 레벨에 존재하는 노드들에 대해 단 노드 자식들까지의 범위를 대상으로 번호를 재배열하는 방법을 적용하였다. 제안된 알고리즘을 k=5,6,7에 적용한 결과 Chung[14]의 S(k)min=2k-1+4+S(k-1)min+2S(k-2)min 이론을 증명하였으며, S(5)min에 대해서는 Chung[14]의 60보다 좋은 58을 얻었다. 또한, 기존의 근사 알고리즘들은 배열 결과를 제시하지 않고 있는데 비해 제안된 알고리즘은 정확한 배열 방법도 제시하는 장점을 갖고 있다. 따라서 제안된 알고리즘은 k > 10인 이진트리에 대해서도 항상 빠르게 최적의 해를 얻을 수 있기 때문에 기존의 근사 알고리즘을 적용하지 않아도 된다.

박판성형공정해석에서의 계층적 접촉탐색 알고리즘 적용 (A Hierarchical Contact Searching Algorithm in Sheet Forming Analysis)

  • 김용환
    • 한국소성가공학회:학술대회논문집
    • /
    • 한국소성가공학회 1999년도 춘계학술대회논문집
    • /
    • pp.22-25
    • /
    • 1999
  • A dynamic explicit finite element code for simulating sheet forming processes has been developed The code utilises the discrete Kirchhoff shell element and contact force is treated by a conventional penalty method. In order to reduce the computational cost a new and robust contact searching algorithm has been developed and implemented into the code. in the method a hierarchical structure of tool segments called a tree structure is built for each tool at the initial stage of the analysis Tree is built in a way to divide a trunk to 8 sub-trunk 2 in each direction until the lowest level of the tree(leaf) contains exactly one segment of the tool. In order to have a well-balanced tree each box on each sub level contains one eighth of the segments. Then at each time step contact line from a node comes out of the surface of the tool. Simulation of various sheet forming processes were performed to verify the validity of the developed code with main focus on he usefulness of the developed contact searching algorithm.

  • PDF

디지털 영상 처리를 위한 Quincunx 표본화가 사용된 이중 트리 이산 웨이브렛 변환 (Dual-tree Wavelet Discrete Transformation Using Quincunx Sampling For Image Processing)

  • 신종홍
    • 디지털산업정보학회논문지
    • /
    • 제7권4호
    • /
    • pp.119-131
    • /
    • 2011
  • In this paper, we explore the application of 2-D dual-tree discrete wavelet transform (DDWT), which is a directional and redundant transform, for image coding. DDWT main property is a more computationally efficient approach to shift invariance. Also, the DDWT gives much better directional selectivity when filtering multidimensional signals. The dual-tree DWT of a signal is implemented using two critically-sampled DWTs in parallel on the same data. The transform is 2-times expansive because for an N-point signal it gives 2N DWT coefficients. If the filters are designed is a specific way, then the sub-band signals of the upper DWT can be interpreted as the real part of a complex wavelet transform, and sub-band signals of the lower DWT can be interpreted as the imaginary part. The quincunx lattice is a sampling method in image processing. It treats the different directions more homogeneously than the separable two dimensional schemes. Quincunx lattice yields a non separable 2D-wavelet transform, which is also symmetric in both horizontal and vertical direction. And non-separable wavelet transformation can generate sub-images of multiple degrees rotated versions. Therefore, non-separable image processing using DDWT services good performance.

Germination and Growth Performance of A Native Threatened Tree Species Quercus gomeziana A. Camus in Nursery Stage: Case of Bangladesh

  • Nandi, Rajasree;Dey, Soma;Hossain, Mohammed Kamal
    • Journal of Forest and Environmental Science
    • /
    • 제36권1호
    • /
    • pp.1-6
    • /
    • 2020
  • This study was conducted to investigate the effect of different pre-sowing treatments of seeds on germination and growth performance of native threatened tree species Quercus gomeziana A. Camus at the nursery of Chittagong University, Bangladesh. Furthermore, seedling growth attributes under different doses of fertilizer (urea) was also experimented to find the best dose of fertilizer on this tree species at the nursery stage for better field level growth. Seeds were placed to six pre-sowing treatments e.g. control (PT0), treated with sand paper rubbing (PT1), nicking (PT2), seeds immersed in cold water for 48 hours (PT3), seeds immersed in cold water for 7 days (PT4) and seeds sown at propagator house with increased temperature (PT5). It was found from the study that germination was started earlier (at 31 days) in treatments sand paper rubbing (PT1) and nicking (PT2). The highest germination percentage (93%) was in PT1 followed by 86% in seeds immersed in cold water for 7 days (PT4) and 80% in PT0 (control). Germination percentage was observed least (63%) in PT2 even though germination started earlier. For fertilizer dose experiment to seedlings at the nursery level, treatment FT1: 100 kg/ha (0.33679 g urea/pot/seedling) comparing with other treatments FT0: 0 kg/ha (Control), FT2: 200 kg/ha (0.67358 g urea/pot/seedling), FT3: 300 kg/ha (1.01037 g urea/pot/seedling) showed better performance in case of collar diameter (6.74 mm), number of leaves, shoot dry weight (19.74), total dry weight (28.16 g), total fresh weight (67.96 g), volume index (3904.82), sturdiness (127.69). Finally, it can be concluded that Quercus gomeziana seedlings revealed better performances under the treatment FT1 in growth and biomass production. Findings of this study will be helpful to take decision on organic fertilizer dose application to seedlings of Q. gomeziana for large scale plantation and conservation of this species.