• 제목/요약/키워드: graph decomposition

검색결과 60건 처리시간 0.029초

인공 잡음 환경하에서의 효율적인 백색 가우시안 잡음 대역 선정 방법 (An Effective Method for Selection of WGN Band in Man Made Noise(MMN) Environment)

  • 신승민;김영수
    • 한국전자파학회논문지
    • /
    • 제21권11호
    • /
    • pp.1295-1303
    • /
    • 2010
  • 본 논문에서는 광대역 특성을 갖는 잡음 환경에서 전파 배경 잡음 측정 시스템의 효과적인 측정을 위한 백색 가우시안 잡음 대역 선정 방법을 제안한다. 산업기기들로부터 발생하는 인공 잡음은 주로 광대역으로 발생하는 임펄스성 잡음으로 현대 잡음 레벨 증가의 주 요소이다. 기존의 특이값 분해에 기반한 방법은 주로 백색 스펙트럼 성질에 기초하여 판별하는 방법으로 광대역 신호에 대하여 그 성능을 효과적으로 내지 못하는 단점이 있다. 제안된 방법은 특이값 분해 기반 방법을 가우시안 특성 기반 방법과 병행함으로써 광대역 환경에서도 백색 가우시안 잡음 대역을 효과적으로 판단할 수 있는 성능을 제공한다. 또한, 가우시안 특성 기반 방법으로써 신호강도 확률 분포 그래프 이용 방법이 갖고 있는 판정의 정확도를 개선하는 모델링을 통한 파라미터 추정 기반 방법을 제시하였다. 제안된 방법의 효율성을 입증하기 위하여 실제 측정 시스템에서 획득한 데이터에 적용하여 제안 방법이 광대역 환경에서 기존의 방법에 비하여 우수함을 보였다.

그리드 맵의 수직 분할에 의한 탐색 공간 축소 (Search Space Reduction by Vertical-Decomposition of a Grid Map)

  • 정예원;이주영;유견아
    • 정보과학회 논문지
    • /
    • 제43권9호
    • /
    • pp.1026-1033
    • /
    • 2016
  • 그리드 맵에서의 경로 찾기는 로보틱스, 지능형 에이전트, 컴퓨터 게임 등의 분야에서 보편적으로 다루어지는 문제이다. 기술의 발전에 따라 게임의 가상 세계는 점점 정교하고 사실적으로 표현되는 추세인데, 이는 그리드 타일의 수가 너무 많아져 경로 탐색 시간이 증가한다는 단점을 수반한다. 본 논문에서는 축소된 상태 공간을 생성하고 이에 대한 경로를 사전계산하는 오프라인 전처리 과정을 통해, 실시간 질의에 대해 빠른 응답을 가능하게 하는 경로 찾기 알고리즘을 제안한다. 전처리 과정에서는 그리드 맵상의 자유 공간을 수직 분할하고, 분할된 영역들을 노드로 하는 연결 그래프를 생성하고, 모든 노드 쌍에 대한 경로를 행렬 형태로 저장한다. 실시간 쿼리 단계에서는 질의 점이 속하는 노드들을 찾고, 그에 해당하는 저장된 경로를 검색한다. 그리드 기반 경로 찾기의 수준기표로 이용되는 맵들의 집합에 대해 제안한 방법을 시뮬레이션하여, 탐색 공간과 탐색 시간이 획기적으로 감소됨을 확인한다.

FCM과 TAM recall 과정을 이용한 고장진단 (Fault diagnosis using FCM and TAM recall process)

  • 이기상;박태홍;정원석;최낙원
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국내학술편); Seoul National University, Seoul; 20-22 Oct. 1993
    • /
    • pp.233-238
    • /
    • 1993
  • In this paper, two diagnosis algorithms using the simple fuzzy, cognitive map (FCM) that is an useful qualitative model are proposed. The first basic algorithm is considered as a simple transition of Shiozaki's signed directed graph approach to FCM framework. And the second one is an extended version of the basic algorithm. In the extension, three important concepts, modified temporal associative memory (TAM) recall, temporal pattern matching algorithm and hierarchical decomposition are adopted. As the resultant diagnosis scheme takes short computation time, it can be used for on-line fault diagnosis of large scale and complex processes that conventional diagnosis methods cannot be applied. The diagnosis system can be trained by the basic algorithm and generates FCM model for every experienced process fault. In on-line application, the self-generated fault model FCM generates predicted pattern sequences, which are compared with observed pattern sequences to declare the origin of fault. In practical case, observed pattern sequences depend on transport time. So if predicted pattern sequences are different from observed ones, the time weighted FCM with transport delay can be used to generate predicted ones. The fault diagnosis procedure can be completed during the actual propagation since pattern sequences of tvo different faults do not coincide in general.

  • PDF

요소와 암모니움 카바메이트 수용액의 FTIR 분석 (FTIR Analysis of the Aqueous Solutions of Urea and Ammonium Carbamate(AC))

  • 변홍식
    • 공업화학
    • /
    • 제5권4호
    • /
    • pp.657-661
    • /
    • 1994
  • FTIR을 이용하여 암모니움 카바메이트와 요소의 혼합액은 물론, 각각의 농도를 분석하는 방법을 연구하였다. 본 연구에서는 15% w/v암모니아 용액을 용매로 이용하여 암모니움 카바메이트 수용액에서 발생하는 ammonium bicarbonate의 생성을 억제하였으며, 평형위치에 대한 오차를 1% 미만으로 유지하였다. $1600cm^{-1}$에서의 N-H bending에 의한 요소 흡수 피크와 $1405cm^{-1}$에서의 symmetric carboxylate ion stretch에 의한 암모니움 카바메이트 흡수 피크를 이용하여 보정 그래프를 그린 후 농도 계산식을 만들었다. 농도 측정간에 대한 오차는 암모니움 카바메이트에 대하여 ${\pm}0.1%$ w/v이었으며, 요소에 대하여 ${\pm}0.3%$ w/v이었다.

  • PDF

탈질공정에 사용되는 우레아 수용액의 열분해와 분사방향에 관한 연구 (A Study on the Thermal Decomposition and Injection Direction of Urea Solution Used in DeNOx Process)

  • 문승현
    • 대한환경공학회지
    • /
    • 제31권7호
    • /
    • pp.531-540
    • /
    • 2009
  • 본 연구에서는 열중량분석법(Thermo-Gravimetric Analysis, TGA)을 이용하여 우레아 수용액의 농도와 열전달 속도가 우레아 수용액으로부터 암모니아가 생성되는 과정에 미치는 영향을 관찰하였다. 또한 1,000 $Nm^3$/h 규모의 유류 연소 보일러에 도입된 관통형 노즐을 사용하여 우레아의 분사방향을 상방과 하방으로 하였을 때를 비교함으로써 분사된 우레아가 지나는 경로에서 주위온도가 미치는 영향을 검토하였다. 질소 또는 공기 분위기에서 수행된 열중량분석 실험에서, 우레아는 산소의 존재유무에 관계없이 동일한 열분해 과정을 거쳤으며, 우레아 수용액은 가열속도에 따라 매우 다른 무게 감량 경향을 보여 가열속도가 우레아의 분해에 중요한 인자임을 나타내었다. 농도가 10%~40%인 우레아 수용액에서 우레아 열분해 시작 온도는 큰 차이를 보이지 않으므로, 농도의 영향은 그리 크지 않았다. 위치가 다른 세 곳에서 온도를 동일하게 유지하였을 때 상부 분사인 경우 탈질 효율은 각각 68.1%, 71.8%, 70.8%로 나타나 크게 차이가 나지 않았다. 동일 지역을 향하여 하부에서 분사한 경우와 상부에서 분사한 경우의 탈질 효율을 비교하면 각각 68.1%와 9.5%를 보여 동일한 지역에 분사된 우레아일지라도 분사방향에 따라 탈질 효율에는 큰 차이를 보였다.

바이오디젤 혼합물의 함량변화에 따른 열적 특성에 대한 실험적인 연구 (Experimental Study on the Thermal Characteristics According to the Content Change of Biodiesel Mixture)

  • 김주석;고재선
    • 한국재난정보학회 논문집
    • /
    • 제19권3호
    • /
    • pp.532-544
    • /
    • 2023
  • 연구목적: 신규로 사용되는 바이오연료를 기존 연료와 혼합하여 사용하는 경우 발생하는 위험성과 물성 변화를 열분석 방법(DSC, TGA)을 사용하여 화학 화재의 원인물질의 위험성을 확인하고, 평가할 방법과 그에 따른 물질의 위험성 관련 데이터를 확보함으로써 화재 원인 감식과 감정에 활용하기 위함이다. 연구방법: 본 실험에 사용된 연구 방법으로는 시차주사열량계(DSC : Differential Scanning Calorimeter)에 의하여 피크의 위치, 모양, 개수, 피크의 면적으로부터 열량 변화의 정량적인 정보를 통하여 열유속 차이(Difference in heat flux)를 측정하였고, 열중량분석(TGA : Analyzer)을 시행함으로써 특정한 온도에서 분해열 등에 의해 발생한 무게 변화를 연속적으로 측정하였다. 연구결과: 먼저 열 유속의 그래프에서 물질의 끓는점과 물질이 가지고 있는 고유 특성치 또는 분해에 필요한 에너지를 확인할 수 있다. 둘째 바이오디젤의 함량이 증가할수록 많은 피크를 확인 할 수 있었다. 셋째 비점이 낮은 물질들이 함유하고 있다는 것을 분석 결과로 확인할 수 있었다. 결론: 현재 새로운 에너지원으로 사용되고 있는 바이오디젤의 위험성을 다양한 물리·화학적 분석기법(DSC+TGA)을 통하여 사용함으로써 물질의 물적 위험성을 평가할 수 있음을 보여주었다. 아울러 본 연구의 시험방법별 차이의 비교와 실험에 대한 노하우를 축적하고 활용한다면 향후 위험물의 물성 연구와 물질 위험성 평가 연구에 있어 도움이 되리라 기대한다.

폐어망과 선박용 폐윤활유 혼합물의 열분해반응 특성 연구 (Pyrolysis Characteristics of the Mixture of Waste Fishing Net and Waste Ship Lubricating Oil)

  • 김승수;김영식
    • 공업화학
    • /
    • 제19권5호
    • /
    • pp.568-573
    • /
    • 2008
  • 열중량 분석기(TGA)를 이용하여 승온속도를 0.5, 1.0 및 $2.0^{\circ}C/min$으로 변화시키면서 nylon-6 재질 폐어망과 선박용 폐윤활유 혼합물에 대한 열분해반응 특성 연구를 수행하였다. 폐어망은 $300^{\circ}C$부터 열분해반응이 시작되었으며, 각각의 승온속도에서 열분해반응은 $360{\sim}440^{\circ}C$ 구간에서 급격하게 진행되었다. 폐어망과 폐윤활유를 혼합하여 열분해할 경우 각각을 열분해할 때보다 낮은 온도에서 열분해 반응이 진행되었으며 열중량 변화곡선의 형태도 각각을 열분해 했을 때와 구분되었다. 열중량 분석을 통해서 얻은 데이터는 미분법으로 열분해반응 활성화에너지 및 빈도인자를 구하였다. 혼합물의 열분해반응 전환율이 5~95%일 때 활성화에너지는 98~427 kJ/mol 내에 분포하였다. 미분반응기를 이용하여 반응온도 $440^{\circ}C$에서 반응시간 80 min 동안 열분해반응 실험을 수행한 결과 폐어망, 폐윤활유 및 혼합물은 특정한 탄화수소화합물에 대한 선택성은 나타나지 않았으며, 생성된 오일의 탄소수 분포는 대부분 $C_{22}$ 이하였다.

양극단 지연시간의 분할을 이용한 분산 실시간 시스템의 설계 (Designing Distributed Real-Time Systems with Decomposition of End-to-End Timing Donstraints)

  • 홍성수
    • 제어로봇시스템학회논문지
    • /
    • 제3권5호
    • /
    • pp.542-554
    • /
    • 1997
  • In this paper, we present a resource conscious approach to designing distributed real-time systems as an extension of our original approach [8][9] which was limited to single processor systems. Starting from a given task graph and a set of end-to-end constraints, we automatically generate task attributes (e.g., periods and deadlines) such that (i) the task set is schedulable, and (ii) the end-to-end timing constraints are satisfied. The method works by first transforming the end-to-end timing constraints into a set of intermediate constraints on task attributes, and then solving the intermediate constraints. The complexity of constraint solving is tackled by reducing the problem into relatively tractable parts, and then solving each sub-problem using heuristics to enhance schedulability. In this paper, we build on our single processor solution and show how it can be extended for distributed systems. The extension to distributed systems reveals many interesting sub-problems, solutions to which are presented in this paper. The main challenges arise from end-to-end propagation delay constraints, and therefore this paper focuses on our solutions for such constraints. We begin with extending our communication scheme to provide tight delay bounds across a network, while hiding the low-level details of network communication. We also develop an algorithm to decompose end-to-end bounds into local bounds on each processor of making extensive use of relative load on each processor. This results in significant decoupling of constraints on each processor, without losing its capability to find a schedulable solution. Finally, we show, how each of these parts fit into our overall methodology, using our previous results for single processor systems.

  • PDF

A Study of Synthesis of NiCuZn-Ferrite Sintering in Low Temperature by Metal Nitrates and its Electromagnetic Property

  • Kim, Chul Won;Koh, Jae Gui
    • Journal of Magnetics
    • /
    • 제7권2호
    • /
    • pp.29-39
    • /
    • 2002
  • The initial NiCuZn synthetic ferrite were acquired from thermally decomposing the metal nitrates $Fe(NO_3)_39H_2O, Zn(NO_3)_26H_2O, Ni(NO_3)_26H_2O, and Cu(NO_3)_23H_2O$ at $150^circ{C}$ for 24 hours, and then we calcined the synthetic powder at $500^circ{C}$, pulverized each of those for 3, 6, 9, 12, and 15 hours in a steel ball mill, sintered each at $700^circ{C}$ to $1,000^circ{C}$ for 1 hour, and thus studied their microstructures and electromagnetic properties. We could make the initial specimens chemically bonded in liquidity at a low-temperature $150^circ{C}$, by using the low melting points less than $200^circ{C}$ of the metal nitrates instead of the mechanical ball-mill pulverization, then narrow a distance between the particles into a molecular one, and thus lower the reaction point of sintering by at least $200^circ{C}$ to $300^circ{C}$. Their initial permeability was 50 to 400 and their maximum magnetic induction density and coercive force, 2,400 G and 0.3 Oe to 0.5 Oe respectively, which was similar to those of NiZnCu ferrite synthesized in the conventional process. In the graph of initial permeability by frequencies, a $180^circ{C}$ rotation of the magnetic domains which appears in a broad band of micro-wave before and after the resonance frequency, could be perceived.

TDMAT와 TDMAT/$NH_3$ 로 형성한 MOCVD(Metal Organic Chemical Vapor Deposition) Titanium Nitride 박막의 특성 (Film Properties of MOCVD TiN prepared by TDMAT and TDMAT/$NH_3$)

  • 백수현;김장수;박상욱;원석준;장영학;오재응;이현덕;이상인;최진석
    • 한국재료학회지
    • /
    • 제5권7호
    • /
    • pp.775-780
    • /
    • 1995
  • MOCVD(Metal-Organic Chemical Vapor Dposition) TiN 박막을 다양한 온도와 압력에서 tetrakis-dimethyl-amino-titanium(TDMAT (Ti[N($CH_3$)$_2$]$_4$))의 자체 열분해와 NH$_3$와의 반응을 사용하여 형성하였다. 비저항은 박막내의 불순물 함량에 의존하였는데 특히 XPS curve fitting 결과 주요 불순물인 탄소와 산소 같은 불순물들이 박막내에서 다양한 침입형화합물을 만들어 박막의 물리적, 전기적 특성에 영향을 준다는 것을 알았다. Metal-organic source만을 사용하여 TiN을 형성할 경우 지름이 0.5$\mu\textrm{m}$이고 aspect ratio가 3:1인 구멍에서 step coverage가 매우 우수하였으나 NH$_3$를 흘림에 따라 step coverage가 감소하는 것이 SEM으로 확인되었는데 이는 각각의 활성화에너지와 관련된 것으로 보인다.

  • PDF