• 제목/요약/키워드: I-graph

검색결과 326건 처리시간 0.025초

넌블럭킹 $Multi-Log_2N$다중 접속망 : 이론적 특성 및 광 교환시스템을 위한 설계예 (A Nonblocking $Multi-Log_2N$ Multiconnection Network : Theoretical Characterization and Design Example for a Photonic Switching System)

  • Yeong Hwan TSCHA;Kyoon Ha LEE
    • 한국통신학회논문지
    • /
    • 제16권7호
    • /
    • pp.680-695
    • /
    • 1991
  • 본 논문에서는 부가적인 단들을 갖는 경우와 갖지않는 경우의 자체 부팅이 가능한 단일 망이 넌 블럭킹 $Multi-Log_2N$ 다중 접속망이 되기 위해 몇 개가 필요한가에 관한 조건들을 제시한다. 얻어진 조건들은 일대일 접속 또는 다중 접속 망에 관계없이 적용됨을 증명하여 다중 접속망에 관한 조건을 구하는 미 해결 문제들(Open problems)을 해결한다. 특히 얻어진 조건 중에는 Benes망과 Cantor 망을 각각 특정한 경우로 포함하는 흥미있는 결과가 제시된다. 그리고 종래의 광 교환 시스템 구조에서 문제가 되었던 중앙 집중형 호 분배 제어를 해결하는 분산화된 호(Call) 분배 알고리즘을 제시하고디렉셔널 커플러(Directional coupler)를 사용한 새로운 광교환 시스템의 구조를 제시한다. 특히 실제 교환망의 갯수가 넌 플럭킹 $Multi-Log_2N$ 망이 되기 위해 필요한 수보다 적을 경우에 각각의 호가 블럭킹을 유발하지 않는 상황에서 교환되도록 하는 디렉셔널 커플러를 이용한 디멀티플래셔(Demultiplexer)를 제시한다.

  • PDF

최대독립집합 문제의 최소차수 정점 우선 선택 알고리즘 (First Selection Algorithm of Minimum Degree Vertex for Maximum Independent Set Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제19권3호
    • /
    • pp.193-199
    • /
    • 2019
  • 본 논문은 지금까지 NP-완전인 난제로 알려진 최대 독립집합(MIS) 문제를 선형시간 복잡도로 해결한 알고리즘을 제안하였다. 제안된 알고리즘은 "MIS 집합의 모든 정점들은 상호간에 연결되지 않는다"는 기본 성질을 적용하여 n개의 정점으로 구성된 그래프에서 최소 차수 ${\delta}(G)$ 정점 ${\nu}$를 선택하고 부속 간선을 제거하였을 때 차수가 변하지 않는 정점들을 차수 오름차순으로 계속적으로 선택하는 단순한 방법을 적용하였다. 제안된 알고리즘을 22개 그래프에 적용한 결과, 시각적으로 그래프를 보면서도 MIS를 쉽게 찾을 수 있는 장점을 갖고 있으며, 알고리즘은 항상 MIS 집합의 원소 개수인 ${\alpha}(G)$회를 수행하여 알고리즘 복잡도는 O(n)으로 선형 알고리즘이다. 결국, 제안된 MIS 알고리즘은 MIS의 최적 해를 도출하는 일반적인 알고리즘으로 적용할 수 있을 것이다.

Criticality effect according to axial burnup profiles in PWR burnup credit analysis

  • Kim, Kiyoung;Hong, Junhee
    • Nuclear Engineering and Technology
    • /
    • 제51권6호
    • /
    • pp.1708-1714
    • /
    • 2019
  • The purpose of the critical evaluation of the spent fuel pool (SFP) is to verify that the maximum effective multiplication factor ($K_{eff}$) is less than the critical safety limit at 100% stored condition of the spent fuel with the maximum reactivity. At nuclear power plants, the storage standard of spent fuel, ie, the loading curve, is established to prevent criticality from being generated in SFP. Here, the loading curve refers to a graph showing the minimum discharged burnup versus the initial enrichment of spent fuel. Recently, US NRC proposed the new critical safety assessment guideline (DSS-ISG-2010-01, Revision 0) of PWR SFPs and most of utilities in US is following it. Of course, the licensed criterion of the maximum effective multiplication factor of SFP remains unchanged and it should be less than 0.95 from the 95% probability and the 95% confidence level. However, the new guideline is including the new evaluation methodologies like the application of the axial burnup profile, the validation of depletion and criticality code, and trend analysis. Among the new evaluation methodologies, the most important factor that affects $K_{eff}$ is the axial burnup profile of spent fuel. US NRC recommends to consider the axial burnup profiles presented in NUREG-6801 in criticality analysis. In this paper, criticality effect was evaluated considering three profiles, respectively: i) Axial burnup profiles presented in NUREG-6801. ii) Representative PWR axial burnup profile. iii) Uniform axial burnup profile. As the result, the case applying the axial burnup profiles presented in NUREG-6801 showed the highest $K_{eff}$ among three cases. Therefore, we need to introduce a new methodology because it can be issued if the axial burnup profiles presented in NUREG/CR-6801 are applied to the domestic nuclear power plants without any other consideration.

Dielectric and Electrical Characteristics of Lead-Free Complex Electronic Material: Ba0.8Ca0.2(Ti0.8Zr0.1Ce0.1)O3

  • Sahu, Manisha;Hajra, Sugato;Choudhary, Ram Naresh Prasad
    • 한국재료학회지
    • /
    • 제29권8호
    • /
    • pp.469-476
    • /
    • 2019
  • A lead-free bulk ceramic having a chemical formula $Ba_{0.8}Ca_{0.2}(Ti_{0.8}Zr_{0.1}Ce_{0.1})O_3$ (further termed as BCTZCO) is synthesized using mixed oxide route. The structural, dielectric, impedance, and conductivity properties, as well as the modulus of the synthesized sample are discussed in the present work. Analysis of X-ray diffraction data obtained at room temperature reveals the existence of some impurity phases. The natural surface morphology shows close packing of grains with few voids. Attempts have been made to study the (a) effect of microstructures containing grains, grain boundaries, and electrodes on impedance and capacitive characteristics, (b) relationship between properties and crystal structure, and (c) nature of the relaxation mechanism of the prepared samples. The relationship between the structure and physical properties is established. The frequency and temperature dependence of the dielectric properties reveal that this complex system has a high dielectric constant and low tangent loss. An analysis of impedance and related parameters illuminates the contributions of grains. The activation energy is determined for only the high temperature region in the temperature dependent AC conductivity graph. Deviation from the Debye behavior is seen in the Nyquist plot at different temperatures. The relaxation mechanism and the electrical transport properties in the sample are investigated with the help of various spectroscopic (i.e., dielectric, modulus, and impedance) techniques. This lead free sample will serve as a base for device engineering.

Bridge Inspection and condition assessment using Unmanned Aerial Vehicles (UAVs): Major challenges and solutions from a practical perspective

  • Jung, Hyung-Jo;Lee, Jin-Hwan;Yoon, Sungsik;Kim, In-Ho
    • Smart Structures and Systems
    • /
    • 제24권5호
    • /
    • pp.669-681
    • /
    • 2019
  • Bridge collapses may deliver a huge impact on our society in a very negative way. Out of many reasons why bridges collapse, poor maintenance is becoming a main contributing factor to many recent collapses. Furthermore, the aging of bridges is able to make the situation much worse. In order to prevent this unwanted event, it is indispensable to conduct continuous bridge monitoring and timely maintenance. Visual inspection is the most widely used method, but it is heavily dependent on the experience of the inspectors. It is also time-consuming, labor-intensive, costly, disruptive, and even unsafe for the inspectors. In order to address its limitations, in recent years increasing interests have been paid to the use of unmanned aerial vehicles (UAVs), which is expected to make the inspection process safer, faster and more cost-effective. In addition, it can cover the area where it is too hard to reach by inspectors. However, this strategy is still in a primitive stage because there are many things to be addressed for real implementation. In this paper, a typical procedure of bridge inspection using UAVs consisting of three phases (i.e., pre-inspection, inspection, and post-inspection phases) and the detailed tasks by phase are described. Also, three major challenges, which are related to a UAV's flight, image data acquisition, and damage identification, respectively, are identified from a practical perspective (e.g., localization of a UAV under the bridge, high-quality image capture, etc.) and their possible solutions are discussed by examining recently developed or currently developing techniques such as the graph-based localization algorithm, and the image quality assessment and enhancement strategy. In particular, deep learning based algorithms such as R-CNN and Mask R-CNN for classifying, localizing and quantifying several damage types (e.g., cracks, corrosion, spalling, efflorescence, etc.) in an automatic manner are discussed. This strategy is based on a huge amount of image data obtained from unmanned inspection equipment consisting of the UAV and imaging devices (vision and IR cameras).

소셜 네트워크에서 프라이버시를 보호하는 효율적인 거리기반 접근제어 (Efficient Hop-based Access Control for Private Social Networks)

  • 정상임;김동민;정익래
    • 정보보호학회논문지
    • /
    • 제22권3호
    • /
    • pp.505-514
    • /
    • 2012
  • 싸이월드, 페이스북과 같은 소셜 네트워킹 서비스는 개인적인 데이터를 지인들과 공유하는데 매우 유용하다. 이들은 대부분 중앙 집중형 서버를 기반으로 하는데, 이 같은 시스템은 사용자들의 모든 통신 내역이 서버에게 노출된다는 단점을 가진다. 이러한 문제점을 개선하기 위해서 p2p 시스템에 착안한 분산된 소셜 네트워킹 서비스와 그 안에서 타인의 데이터에 접근하는 것을 제어하는 연구가 진행 중이다. 기존의 접근제어 기법에서는 신뢰하는 제 3기관이 필요하거나 프로토콜에 참여하는 모든 사용자들이 온라인 상태여야 하고, 사용자들이 분산된 방식으로 구축한 소셜 네트워크가 서버에게 노출되는 단점이 존재했다. M. Atallah 등은 처음으로 암호학적인 키 관리 기법을 활용해서 기존의 기법들이 지닌 문제점을 모두 해결했지만, 제안된 기법이 매우 비효율적이라는 한계가 있었다. 본 논문에서는 이 기법이 가진 비효율을 분석하고, 키 관리 기법이 아닌 대칭키 기반의 환형(circular) 암호를 최초로 적용하여 효율적인 접근제어 기법을 제안한다. 제안하는 기법은 온라인 상에 구축된 소셜 네트워크를 통해서 사용자 데이터에 대한 접근을 분산된 방식으로 제어하고, 서버가 그 네트워크를 추론할 수 없도록 기존의 기법보다 향상된 효율성과 안전성을 제공한다.

적응적 상관도를 이용한 주성분 변수 선정에 관한 연구 (A Study on Selecting Principle Component Variables Using Adaptive Correlation)

  • 고명숙
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제10권3호
    • /
    • pp.79-84
    • /
    • 2021
  • 고차원의 데이터를 처리하기 위해서는 데이터의 성질을 유지하면서 특징을 잘 반영할 수 있는 특징 추출 방법이 필요하다. 주성분분석 방법은 고차원 데이터에 포함된 정보를 저차원의 데이터로 변환하여 원래 데이터의 변수 수보다 적은 수의 변수로 고차원 데이터를 표현 할 수 있는 방법으로서 데이터의 특징 추출을 위한 대표적인 방법이다. 본 연구에서는 데이터가 고차원인 경우 데이터 특징 추출을 위한 주성분 분석에 있어서 주성분 변수 선정 시 적응적 상관도를 기반으로 한 주성분 분석 방법을 제안한다. 제안하는 방법은 입력 데이터간의 상관 관계를 기반으로 상관도를 적응적으로 반영하여 데이터의 주성분을 분석함으로써 다른 여러 변수에 중복적으로 상관도가 높은 변수와 주성분을 유도하는데 연관성이 적은 변수를 주성분 변수 후보 대상에서 제외시키고자 한다. 고유벡터 계수 값에 의한 주성분 위계를 분석하고 위계가 낮은 주성분이 변수로 선정이 되는 것을 막고 또한 상관 분석을 통하여 데이터의 중복 발생이 데이터 편향을 유도하는 것을 최소화하 하고자 한다. 이를 통하여 주성분 변수 선정 시 데이터 편향성의 영향을 줄임으로써 실제 데이터의 특징을 잘 나타내는 주성분 변수를 선정하는 방법을 제안하고자 한다.

하수관거 통수능 해석을 위한 Huff 모형과 ABM 법의 적용성 분석 (Applicability of Huff Model & ABM Method for Discharge Capacity of Sewer Pipe)

  • 현인환;전승희;김두일
    • 상하수도학회지
    • /
    • 제36권4호
    • /
    • pp.229-237
    • /
    • 2022
  • The sewer capacity design have been based on the Huff model or the rational equation in South Korea and often failed to determine optimal capacity, resulting in frequent urban flooding or over-sizing. A time distribution of rainfall (i.e., Huff or ABM method) could be used instead of a rainfall hyetograph obtained from statistical analysis of previous rainfalls. In this study, the Huff method and the ABM method, which predict the time distribution of rain intensity, which are widely used to calculate sewage pipe drainage capacity using the SWMM, were compared with the standard rainfall intensity hyetograph of Seoul. If the rainfall duration was 30 minutes to 180 minutes, the rainfall intensity value calculated by the Huff model tended to be less than the rainfall intensity value of the standard rainfall intensity in the initial 5-10 minutes. As a result, more than 10% to 30% of under-design would be made. In addition, the rainfall intensity value calculated by the Huff model from the section excluding the initial 5-10 minutes of rainfall to the rainfall duration was calculated larger than the value using the standard rainfall intensity equation, which would result in an over-design of 10% to 30%. In the case of a relatively long rainfall duration of 360 minutes (6 hours) to 1,440 minutes (24 hours), it showed an lower rainfall intensity of 60 to 90% in the early stages of rainfall, but the problem of under-design had been solved as the rainfall duration time had elapsed. On the other hand, in the alternating block method (ABM) method, it was found that the rainfall intensity at the entire period at each assumed rainfall duration accurately matched the standard rainfall intensity hyetograph of Seoul.

Physicochemical Properties of Restructured Black Goat Jerky with Various Types of Ultra-Ground Seaweed Powders

  • Ui-Bin Baek;Hack-Youn Kim
    • 한국축산식품학회지
    • /
    • 제44권2호
    • /
    • pp.483-497
    • /
    • 2024
  • This study investigated the effects of ultra-ground seaweed powders (USP) on the physicochemical properties (proximate composition, mineral contents, pH, color, shear force, sensory evaluation, electronic nose, and electronic tongue) of restructured black goat jerky. Restructured black goat jerky was prepared using three different treatments, i.e., 3% (w/w) each of ultra-ground sea tangle (ST; Undaria pinnatifida), sea mustard (SM; Saccharina japonica), and sea string (SS; Gracilaria verrucosa) powders. Moisture and ash contents were significantly higher in the USP-treated group than in the control (p<0.05). Potassium, calcium, and zinc contents were significantly higher in the SM than in the other USP-treated groups (p<0.05). In contrast, pH values were significantly higher in the ST and SM than in the control and SS (p<0.05). CIE L*, CIE a*, CIE b*, and shear force were significantly lower in the USP-treated groups than in the control (p<0.05). Sensory evaluation revealed no significant difference in taste, texture, seaweed-like odor, and goaty flavor (p<0.05). Principal component analysis (PCA) and peak graph analysis of the electronic nose showed that the SS differed the most from the control compared with the other USP-treated groups, owing to the seaweed odor of ultra-ground SS powder. The PCA and ranking analysis of the electronic tongue showed that the umami taste of the SM was higher than that of the control and other USP-treated groups. Therefore, the potassium, calcium, zinc contents, and umami taste of reconstituted black goat jerky were significantly higher in the SM than in the control and other USP-treated groups.

의료용 디지털 선형가속기의 빔조정 인자변화가 선량분포특성에 미치는 영향 (The Effects on Dose Distribution Characteristics by Changing Beam Tuning Parameters of Digital Linear Accelerator in Medicine)

  • 박현주;이동훈;이동한;권수일;류성렬;지영훈
    • 한국의학물리학회지:의학물리
    • /
    • 제10권1호
    • /
    • pp.17-22
    • /
    • 1999
  • 임상에서 사용되는 가속기의 설계특성변화가 빔 출력변화에 미치는 영향을 알아봄으로써 보다 효율적인 정도관리를 수행하고자 한다. 선형가속기를 구성하고 있는 여러 가지 요소 중에서 빔 조정 인자들인 이온원부의 입사전류 (INJ-I), 이온원부의 입사전압 (INJ-E), 가속전압 (PFN), 휨자석 전류 (BMI), 펄스반복주파수 (PRF)를 선택하여 디지털 메바트론 제어프로그램 상에서 선형가속기가 자동 제어되는 허용범위를 조사한 후 그 영역내에서 전류값들을 변화시켜가면서 선량에 어떠한 영향을 미치는지 알아보았다. 이온함을 사용하여 홉수선량을 측정하고 오실로스코프를 사용하여 빔 출력의 파형을 분석하였으며 방사선 계측장치로 대칭성과 평평도를 계측하였다. 방사선 가속 장치는 선형가속기 (Mevatron MD, Siemens, Germany)를 이용하였으며, 계측장치로는 RFAplus (Scanditronix, Sweden)를 사용하였다. 그리고 가속기의 설계특성변화 즉 , 빔 조정 인자들의 변화가 선량분포특성에 변화를 주는 것을 측정하기 위해 0.6cc 이온함(Capintec PR06C, USA), 미소전위계(Capintec192, USA)와 오실로스코프 (Tektronix, USA)를 사용하였다. 선형가속기의 선량률과 에너지변화에 영향을 미치는 인자들인 INJ-I, INJ-E, PFN, BMI, PRF의 전압과 전류값들을 변화시켰을 때 인자들마다 차이는 있었지만, 이온함을 사용하여 측정했을 때와 오실로스코프로 출력펄스의 변화를 보았을 때는 선량률의 변화를 확인할 수 있었다. 그러나 RFAplus로 에너지와 대칭성 등에 관한 그래프를 그렸을 때는 거의 동일한 결과를 나타내었다. 인자 INJ-I, INJ-E, PFN, BMI, PRF 들의 D10/D20은 0∼0.02, 대칭성은 0.1-0.2%, 평평도는 0.1∼0.4%의 미세한 변화를 보였다. 디지털화 된 각 인자들의 전류와 전압값들을 변화시킬 때 선량률에는 미세한 영향을 미치게 되지만, 기계자체에서 기준값에 맞추기 위해 자동 제어가 되어 선량분포에는 크게 영향을 미치지는 못하는 것으로 평가되어졌으나 빔 조정 인자들의 특성을 파악함으로써 정도관리의 기초자료를 확보하였다.

  • PDF