• Title/Summary/Keyword: BFS

Search Result 187, Processing Time 0.026 seconds

An Efficient Traversal Algorithm for Large Hypergraphs and its Applications for Graph Analysis (대용량 하이퍼그래프에 대한 효율적인 탐색 기법과 분석에의 응용)

  • Ryu, Chungmo;Seo, Junghyuk;Kim, Myoung Ho
    • KIISE Transactions on Computing Practices
    • /
    • v.23 no.8
    • /
    • pp.492-497
    • /
    • 2017
  • A hypergraph consists of a set of nodes and hyperedges that connect an arbitrary number of nodes. We employ graph traversal algorithms such as BFS and DFS to analyze or explore hypergraph data. However, the conventional BFS and DFS do not consider the structural characteristics of hyperedges. In this paper, we propose a method to record visited edges and nodes during the traversal algorithm for data stored in hypergraphDB. In the experiments, we conduct various hypergraph analyses that utilize traversal algorithms and show that our method achieves a fewer number of database accesses and faster processing time than the conventional one.

Application of expert systems in prediction of flexural strength of cement mortars

  • Gulbandilar, Eyyup;Kocak, Yilmaz
    • Computers and Concrete
    • /
    • v.18 no.1
    • /
    • pp.1-16
    • /
    • 2016
  • In this study, an Artificial Neural Network (ANN) and Adaptive Network-based Fuzzy Inference Systems (ANFIS) prediction models for flexural strength of the cement mortars have been developed. For purpose of constructing this models, 12 different mixes with 144 specimens of the 2, 7, 28 and 90 days flexural strength experimental results of cement mortars containing pure Portland cement (PC), blast furnace slag (BFS), waste tire rubber powder (WTRP) and BFS+WTRP used in training and testing for ANN and ANFIS were gathered from the standard cement tests. The data used in the ANN and ANFIS models are arranged in a format of four input parameters that cover the Portland cement, BFS, WTRP and age of samples and an output parameter which is flexural strength of cement mortars. The ANN and ANFIS models have produced notable excellent outputs with higher coefficients of determination of $R^2$, RMS and MAPE. For the testing of dataset, the $R^2$, RMS and MAPE values for the ANN model were 0.9892, 0.1715 and 0.0212, respectively. Furthermore, the $R^2$, RMS and MAPE values for the ANFIS model were 0.9831, 0.1947 and 0.0270, respectively. As a result, in the models, the training and testing results indicated that experimental data can be estimated to a superior close extent by the ANN and ANFIS models.

Measurement of $\beta_{eff}$ in the Fast Critical Assembly BFS and Validation of a $\beta_{eff}$ Computation Code, BETA-K

  • Kim, Taek-Kyum;Kim, Young-Il;Kim, Young-Jin
    • Nuclear Engineering and Technology
    • /
    • v.31 no.4
    • /
    • pp.401-407
    • /
    • 1999
  • We have performed two experiments in the fast critical assembly BFS to measure the effective delayed neutron fraction $\beta$$_{eff}$ values and compared the results to validate the $\beta$$_{eff}$ computation code, BETA-K. Measurements of $\beta$$_{eff}$ were carried out in a metallic plutonium core and a metallic uranium core with Cf$^{252}$ source pseudo-reactivity method. Fission integrals and correction factors, which were used to obtain the experimental $\beta$$_{eff}$ values, were calculated by using the LMR core design computation code system of KAERI. BETA-K has been developed consistently with the hexagonal Nodal Expansion Method (NEM) and it used delayed neutron data of ENDF/B-VI. By comparing the computed $\beta$$_{eff}$ values with the measured ones, we found that the results from BETA-K agreed with the experimental values within the experimental error bound.ror bound.

  • PDF

Zero-tree Packetization without Additional Memory using BFS (BFS를 이용한 추가 메모리를 요구하지 않는 제로트리 압축기법)

  • 김충길;정기동
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.5_6
    • /
    • pp.321-327
    • /
    • 2004
  • SPIHT algorithm is a wavelet based fast and effective technique for image compression. It uses a list structure to store status information which is generated during set-partitioning of toro-tree. Usually, this requires lots of additional memory depending on how high the bit-rate is. Therefore, in this paper, we propose a new technique called MZC-BFS, which needs no additional memory when running SPIHT algorithm. It explicitly performs a breadth first search of the spatial-tree using peano-code and eliminates additional memory as it uses pre-status significant test for encoding and LSB bits of some coefficients for decoding respectively. This method yields nearly the same performance as SPIHT. This may be desirable in fast and simple hardware implementation and reduces the cost of production because no lists and additional memory are required.

A Study on the Evaluation for Performance of Body Armor Vest using ANOVA (분산분석을 이용한 방탄조끼의 방탄성능 평가에 관한 연구)

  • Park, Jae Woo;Byun, Kisik;Cho, Sung-Yong;Kim, Suk Ki;Yeo, Yongheon;Kwon, Jae Wook
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.22 no.1
    • /
    • pp.372-378
    • /
    • 2021
  • A body armor vest is a form of munition related directly to the safety and life of combatants. Therefore, it must meet the requirements for ballistic resistance. The ROK demands the performance of body armor vest meet the Level IIIA specified by the NIJ STD-0101.06 published by the US National Institute of Justice. This study performed acceptance tests on body armor vests. The factors for evaluating the ballistic resistance evaluated were not only whether it penetrates when shooting but also whether the BFS (Backface Signature) depth does not exceed 44 mm when it does not penetrate. The factors were assessed to determine if they were consistent or not. The BFS depth is affected by various test factors, such as the physical properties of the backing material and the changes in the amount of impact with the bullet velocity. In this study, an analysis of the bulletproof performance was performed by extracting the data with the same conditions using ANOVA to remove the influence of these external factors. The analysis revealed a correlation between the BFS depth, bullet velocity, vest conditions, and protection area. The mass production process was analyzed by estimating the Interval of BFS on each lot. Through this, a new methodology for ballistic resistance evaluation and paradigm for future quality assurance is suggested.

Evaluation of Woodchip and Synthetic Fiber as Biofilter Media for the Treatment of Livestock Stormwater (가축사육단지 강우유출수 처리목적 바이오 필터 여재로서 우드칩과 합성섬유의 평가)

  • Cheng, Jing;Guerra, Heidi B.;Kim, Youngchul
    • Journal of Wetlands Research
    • /
    • v.23 no.1
    • /
    • pp.94-105
    • /
    • 2021
  • Two vertical flow biofilters in series (BFS) employing synthetic fiber (FBF) followed by woodchip (WBF) was investigated in order to assess its potential as an alternative to the typical vertical-horizontal flow configuration in removing nonpoint source pollutants specifically nutrients and organics. These lab-scale column biofilters were operated for 176 days alongside three other columns that were added for control and sampling purposes. The biofilter columns were fed with either a semi-artificial piggery stormwater or artificial stormwater with specific ammonia and nitrate contents. Results reveal that the BFS was more effective than a single biofilter in removing pollutants especially nitrogen. FBF was found to remove up to 100% of ammonia from the stormwater with corresponding increase in nitrate in the outflow which shows evidence of active nitrification. Meanwhile, the succeeding vertical WBF was able to subsequently remove 77% of the nitrate. The effective reduction of nitrate in a vertical flow biofilter was believed to be due to the use of woodchip which can provide a carbon source that is required for denitrification. However, further investigation is needed to support this claim. Nonetheless, the study shows the potential of vertical flow BFS as a nitrogen removal mechanism especially in areas where enough land space for horizontal flow biofilters is limited.

Effect of Blast-Furnace Slag Powder on the Mechanical Properties of Hardened Concrete (고로슬래그 미분말을 사용한 콘크리트의 역학적 특성에 관한 연구)

  • 김형래;최진만;임정수;김상규;변승호;윤철현;최현국
    • Proceedings of the Korea Concrete Institute Conference
    • /
    • 1999.10a
    • /
    • pp.207-210
    • /
    • 1999
  • This experimental study was carried out to estimate the effects of mixing dosage rate and blaine on the mechanical properties of concrete admixed with ground granulated blast-furnace slag (BFS) powder. According to the test results, compressive strength of concrete admixed with slag not more than 35% was at least 80% of compressive strength of OPC concrete at 3 days age, and much bigger than that of OPC concrete at 28 days age. Consequently, in order to apply the BFS to the concrete is demanded, and rigorous construction management should be followed.

  • PDF

A Study on the Hydration Property of Mortar with Balst Furnace Slag using Water Eluted from Recycled Coarse Aggregates (순환골재 용출수를 활용한 고로슬래그 미분말 혼입 모르터의 강도특성)

  • Shin, Sang-Yeop;Jeong, Euy-Chang;Kim, Young-Soo
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2012.11a
    • /
    • pp.81-82
    • /
    • 2012
  • The purpose of this study is the hydration properties of motar using Blast-Furnace Slag(BFS) with water elured from recycled coarse aggregate. The results of the experiment show that the water eluted from recycled coarse aggregate mixed with blast furnace slag has comparatively higher hydration activity than the mortar not mixed with one in early-age mortar causing the calcium hydroxide in the recycled coarse aggregate to work on as a stimulus to the hydration of ground granulated blast furnace slag. BFS mixed with the eluting water the hydration reaction was a promotion.

  • PDF

Study on the Adiabatic Temperature Rise of High Strength Concrete with Design Compressive Strength and Mixing Temperature (타설온도 및 혼화재 치환에 따른 고강도콘크리트의 단열온도상승에 관한 연구)

  • Lee, Byoung-Chun;Kim, Gyu-Yong;Koo, Kyung-Mo;Nam, Jeong-Soo;Ham, Eun-Young;Lee, Bo-Kyeong
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2012.11a
    • /
    • pp.101-102
    • /
    • 2012
  • In this study, it was evaluated about hydration heat reduction under hot weather condition. Placement temperature set 25℃ and 35℃, For hydration heat reduction was applied such as FA and BFS. As a results, mixture of BFS70% is the most effective hydration temperature reduction.

  • PDF