• 제목/요약/키워드: BFS

검색결과 187건 처리시간 0.03초

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

  • 류충모;서정혁;김명호
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제23권8호
    • /
    • pp.492-497
    • /
    • 2017
  • 하이퍼그래프는 노드와 여러 노드를 연결할 수 있는 하이퍼에지로 구성된다. 하이퍼그래프 분석을 위해 그래프 기본 연산 중 그래프 탐색을 사용할 수 있다. 일반 그래프에 사용되는 DFS, BFS 탐색방법을 하이퍼그래프에 그대로 적용하였을 시 여러 노드를 연결하는 하이퍼에지의 특성을 고려하지 않는 문제가 있다. 본 논문에서는 하이퍼그래프를 위한 DBMS인 hypergraphDB에 저장 된 그래프 탐색 시 에지 단위로 탐색 여부를 판단하는 방법을 제안하고, 제안 탐색 방법을 응용한 하이퍼그래프 분석 실험을 수행하였다. 실험을 통해 일반 그래프의 탐색 기법을 적용한 경우 보다 빠른 속도와 보다 적은 DB 접근 횟수로 그래프 분석 작업을 수행함을 보인다.

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

  • Gulbandilar, Eyyup;Kocak, Yilmaz
    • Computers and Concrete
    • /
    • 제18권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
    • /
    • 제31권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

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

  • 김충길;정기동
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권5_6호
    • /
    • pp.321-327
    • /
    • 2004
  • SPIHT는 수행속도가 빠르고 효율적인 웨이블릿 기반의 이미지 압축 알고리즘으로 잘 알려져 있다. 그러나, SPIHT는 알고리즘을 수행하는 과정에서 발생하는 제로트리 및 계수의 상태를 저장하기 위하여 리스트 구조를 사용하고 있어 추가 메모리를 요구하며, 비트율의 증가에 따라 메모리 요구량이 증가하는 단점을 가진다. 본 논문에서는 SPIHT 알고리즘을 수행하는데 있어 추가 메모리를 요구하지 않는 MZC-BFS 알고리즘을 제안한다. 제안된 기법은 peano 코드를 이용하여 완벽한 너비우선 순서에 따라 공간트리를 탐색하며, 부호화 과정에서 이전상태 중요계수 테스트 및 복원과정에서 계수의 LSB를 이용함으로써 SPIHT에서 리스트 문제를 제거한다. MZC-BFS는 SPIHT에 비하여 리스트를 사용하지 않기 때문에 하드웨어 구현이 간단하고 수행속도가 빠를 뿐 아니라 추가 메모리를 요구하지 않기 때문에 하드웨어 제작비용을 절감할 수 있다.

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

  • 박재우;변기식;조성용;김석기;여용헌;권재욱
    • 한국산학기술학회논문지
    • /
    • 제22권1호
    • /
    • pp.372-378
    • /
    • 2021
  • 방탄조끼는 전투원의 안전과 생명에 직결되는 군수품으로서, 방탄성능에 대한 요구조건의 충족여부가 무엇보다 중요하다. 우리 군에서는 방탄조끼의 요구 성능을 미 법무성 사업연구소(National Institute of Justice, NIJ)에서 발간한 NIJ STD-0101.06에서 규정하는 Level IIIA 수준으로 요구하고 있으며, 매 로트마다 수락시험을 진행하고 있다. 방탄성능을 평가하는 요소로 사격 시 관통여부 뿐만 아니라, 미 관통 시에도 후면 지지재료의 후면변형 기준인 44 mm 이하에 대한 충족여부도 고려하여 요구 성능에 대한 일치/불일치를 평가하고 있다. 후면변형은 지지재료의 물리적 성질과 탄속에 따른 충격량의 변화 등과 같이 다양한 시험요인이 시험 결과에 영향을 미치게 되는데, 본 연구에서는 이러한 외부인자의 영향성을 제거하기 위한 데이터 처리 시 분산분석을 도입하여 동일한 조건을 갖는 데이터를 추출 하였고, 이를 통해 방탄성능에 대한 분석을 수행하였다. 분석결과, 후면변형과 탄속, 환경처리 유/무 그리고 방호면적과의 상관관계를 확인하였을 뿐만 아니라, 로트별 후면변형 구간 추정을 통해서 양산 공정분석을 수행하였다. 이를 통해서 방탄성능평가에 대한 새로운 방법론을 제시하고, 향후 품질보증 관련 활동에 적용하기 위한 새로운 패러다임을 제시하고자 하였다.

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

  • 청징;게라 하이디;김영철
    • 한국습지학회지
    • /
    • 제23권1호
    • /
    • pp.94-105
    • /
    • 2021
  • 본 연구에서는 합성섬유로 충진된 바이오필터(FBF)와 우드칩으로 충진된 필터(WBF)로 구성된 수직흐름형 습지공정(BFS)의 처리성능을 평가하였다. BFS 시스템에서 단독 필터를 사용한 것보다 두개의 필터를 직렬로 결합한 경우 특히 질소제거에 탁월한 성능을 나타내었다. FBF 공정에서는 암모니아 질소 100%가 활발한 질산화 반응을 통하여 질산성 질소로 전환되었으며 후속 WBF에서 77%의 질산성 질소가 제거되어 우드칩이 제공하는 탄소가 탈질반응에 큰 영향을 끼치는 것으로 판명되었다. 바이오필터의 성능은 유입특성에 상관없이 독립적인 성능을 보였으며 인 제거에도 효과가 있었으나 종종 용출징후가 나타났으며 현장적용시에는 이와 같은 사항을 유념해야할 것으로 보인다. 한편 회귀식 분석결과 운전시간에 따른 바이오 필터내부의 미생물 증식상태를 간접적으로 암시해 주었다. 본 연구결과 질소제거 측면에서 본 연구에서 제안하고 있는 여재를 이용한 수직흐름형 직렬식 습지 공정은 전형적인 수직-수평흐름 습지와 비교하여 비용측면에서 많은 장점을 가지고 있다.

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

  • 김형래;최진만;임정수;김상규;변승호;윤철현;최현국
    • 한국콘크리트학회:학술대회논문집
    • /
    • 한국콘크리트학회 1999년도 학회창립 10주년 기념 1999년도 가을 학술발표회 논문집
    • /
    • 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)

  • 신상엽;정의창;김영수
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2012년도 추계 학술논문 발표대회
    • /
    • 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)

  • 이병천;김규용;구경모;남정수;함은영;이보경
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2012년도 추계 학술논문 발표대회
    • /
    • 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