• 제목/요약/키워드: Bi-Level Model

검색결과 87건 처리시간 0.027초

전류 경로 그래프를 이용한 BiCMOS회로의 단락고장 검출 (On the detection of short faults in BiCMOS circuits using current path graph)

  • 신재흥;임인칠
    • 전자공학회논문지A
    • /
    • 제33A권2호
    • /
    • pp.184-195
    • /
    • 1996
  • Beause BiCMOS logic circuits consist of CMOS part which constructs logic function and bipolar part which drives output load, the effect of short faults on BiCMOS logic circuits represented different types from that on CMOS. This paper proposes new test method which detects short faults on BiCMOS logic circuits using current path graph. Proposed method transforms BiCMOS circuits into raph constructed by nodes and edges using extended switch-level model and separates the transformed graph into pull-up part and pull-down part. Also, proposed method eliminates edge or add new edge, according ot short faults on terminals of transistor, and can detect short faults using current path graph that generated from on- or off-relations of transistor by input patterns. Properness of proposed method is verified by comparing it with results of spice simulation.

  • PDF

Optimal Placement of CRNs in Manned/Unmanned Aerial Vehicle Cooperative Engagement System

  • Zhong, Yun;Yao, Peiyang;Wan, Lujun;Xiong, Yeming
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권1호
    • /
    • pp.52-68
    • /
    • 2019
  • Aiming at the optimal placement of communication relay nodes (OPCRN) problem in manned/unmanned aerial vehicle cooperative engagement system, this paper designed a kind of fully connected broadband backbone communication topology. Firstly, problem description of OPCRN was given. Secondly, based on problem analysis, the element attributes and decision variables were defined, and a bi-level programming model including physical layer and logical layer was established. Thirdly, a hierarchical artificial bee colony (HABC) algorithm was adopted to solve the model. Finally, multiple sets of simulation experiments were carried out to prove the effectiveness and superiority of the algorithm.

음성합성을 위한 C-ToBI기반의 중국어 운율 경계와 F0 contour 생성 (Chinese Prosody Generation Based on C-ToBI Representation for Text-to-Speech)

  • 김승원;정옥;이근배;김병창
    • 대한음성학회지:말소리
    • /
    • 제53호
    • /
    • pp.75-92
    • /
    • 2005
  • Prosody Generation Based on C-ToBI Representation for Text-to-SpeechSeungwon Kim, Yu Zheng, Gary Geunbae Lee, Byeongchang KimProsody modeling is critical in developing text-to-speech (TTS) systems where speech synthesis is used to automatically generate natural speech. In this paper, we present a prosody generation architecture based on Chinese Tone and Break Index (C-ToBI) representation. ToBI is a multi-tier representation system based on linguistic knowledge to transcribe events in an utterance. The TTS system which adopts ToBI as an intermediate representation is known to exhibit higher flexibility, modularity and domain/task portability compared with the direct prosody generation TTS systems. However, the cost of corpus preparation is very expensive for practical-level performance because the ToBI labeled corpus has been manually constructed by many prosody experts and normally requires a large amount of data for accurate statistical prosody modeling. This paper proposes a new method which transcribes the C-ToBI labels automatically in Chinese speech. We model Chinese prosody generation as a classification problem and apply conditional Maximum Entropy (ME) classification to this problem. We empirically verify the usefulness of various natural language and phonology features to make well-integrated features for ME framework.

  • PDF

고속도로 혼잡 완화를 위한 구간별 차등요금 부과전략 (Segment-based Differentiated Pricing Strategy for Reducing Congestion of Expressways)

  • 이은호;김동규;고승영;김효승
    • 대한교통학회지
    • /
    • 제32권6호
    • /
    • pp.675-685
    • /
    • 2014
  • 본 연구는 고속도로의 혼잡 완화를 위해 차선통행료 방식에 근거한 고속도로 구간별 차등요금 부과전략을 개발하는데 그 목적이 있다. 이를 위해 상위단계의 교통혼잡 최소화를 위한 각 구간의 주행요금을 산정하는 문제와 하위단계의 가변수요 통행배정문제로 구성된 바이레벨 형태의 모형을 제시하였다. 상위단계 문제의 최적 해를 찾기 위해 민감도 분석 기반의 알고리즘을 이용하였으며, 제안된 모형의 검증을 위해 수정된 Sioux-Falls 네트워크에 적용하였다. 적용 결과 차등요금 부과전략 적용 시 균일한 요금을 징수한 경우보다 교통혼잡이 개선된 것으로 나타났으며 이는 고속도로 구간의 혼잡 완화로 인한 것임을 확인할 수 있었다. 본 연구는 고속도로 특정 구간의 과도한 혼잡으로 인해 발생하는 비효용을 절감하기 위한 수요관리 방안으로 적용될 수 있다.

Abnormal Electrocardiogram Signal Detection Based on the BiLSTM Network

  • Asif, Husnain;Choe, Tae-Young
    • International Journal of Contents
    • /
    • 제18권2호
    • /
    • pp.68-80
    • /
    • 2022
  • The health of the human heart is commonly measured using ECG (Electrocardiography) signals. To identify any anomaly in the human heart, the time-sequence of ECG signals is examined manually by a cardiologist or cardiac electrophysiologist. Lightweight anomaly detection on ECG signals in an embedded system is expected to be popular in the near future, because of the increasing number of heart disease symptoms. Some previous research uses deep learning networks such as LSTM and BiLSTM to detect anomaly signals without any handcrafted feature. Unfortunately, lightweight LSTMs show low precision and heavy LSTMs require heavy computing powers and volumes of labeled dataset for symptom classification. This paper proposes an ECG anomaly detection system based on two level BiLSTM for acceptable precision with lightweight networks, which is lightweight and usable at home. Also, this paper presents a new threshold technique which considers statistics of the current ECG pattern. This paper's proposed model with BiLSTM detects ECG signal anomaly in 0.467 ~ 1.0 F1 score, compared to 0.426 ~ 0.978 F1 score of the similar model with LSTM except one highly noisy dataset.

교통관리시스템의 실시간 교통자료를 이용한 고속도로 동적OD 추정기법의 개발 (The Development of Estimation Technique of Freeway Origin-Destination Demand Using a Real Traffic Data of FTMS)

  • 김주영;이승재
    • 대한교통학회지
    • /
    • 제23권4호
    • /
    • pp.57-69
    • /
    • 2005
  • 도시고속도로 혼잡구간의 원인분석, 교통정보제공전략 수립, 진입램프 제어전략 및 효과분석 등 보다 효율적이 교통관리를 위해서는 진출입램프간 동적OD의 구축이 요구된다. 이를 위해 모든 진출입램프에 AVI 시스템을 설치하기에는 경제성 측면에서 비효율적이므로 현실 적용이 용이하고 추정력이 높은 동적OD 추정모델의 개발이 적절한 대안으로 판단된다. 본 연구는 교통관리시스템 (FTMS)에서 수집되는 실시간 검지기자료를 이용한 진출입램프간 동적OD 추정기법을 개발함에 있어서 시스템 탑재를 통하여 자동적으로 동적OD 추정이 가능하고 기존 모델에 비해 추정력을 높일 수 있는 방안을 마련하는데 주 목적을 두고 있다. 기존 동적OD 추정모델의 한계점은 2가지로 요약될 수 있다. 첫째, 교통류모델에서 추정하는 시간대별 링크분포 비율과 최적해 알고리즘에서 추정하는 동적OD간 상호관련성으로 동적OD 추정모델은 두 모듈간 Bi-level 문제로 접근해야 한다는 것이며, 둘째, 관측지점의 수가 추정코자 하는 OD쌍의 수보다 적기 때문에 교통량의 관측치와 추정치간 오차를 최소화하는 다수의 OD해가 존재하는 과소식별문제이다. 본 연구에서는 검지기에서 수집되는 교통자료(교통량, 통행속도, 점유율)를 이용하여 동적 교통류를 구현함으로써 Bi-level 문제를 해결하였으며, 동적OD 추정을 위한 목적함수를 링크 및 진출램프 교통량의 추정치와 관측치간 오차를 최소화하도록 설정함으로써 보다 많은 제약을 통하여 추정력을 높일 수 있도록 유도하였다. 본 연구에서는 동적OD 추정을 위한 최적해 알고리즘으로 유전자알고리즘을 적용하였으며, 서해안고속도로 (당진IC$\to$군산IC)의 실제 OD 및 교통자료를 이용하여 동적OD 추정모델을 평가하였다.

Business Intelligence 시스템 구축에 영향을 미치는 요인 분석 (The Analysis of Influence-Factors on the Implementation of Business Intelligence System)

  • 홍현기
    • 디지털융복합연구
    • /
    • 제11권8호
    • /
    • pp.119-125
    • /
    • 2013
  • 최근에 기업에서는 전략경영에서의 업무효율을 증진시키기 위하여 비즈니스 인텔리젼스 시스템의 구축에 노력을 기울이고 있다. 본 연구에서는 비즈니스 인텔리젼스 시스템의 구축에 영향을 미치는 요인들을 분석하기 위해서 기존에 비즈니스 인텔리젼스 시스템을 구축하여 활용하고 있는 기업을 대상으로 시스템의 구축에 중요한 영향을 미치는 요인들에 대한 설문을 실시하였다. 이를 검증하기 위하여 요인분석(FA)을 실시하였다. 요인분석을 통해서 핵심 구축지표들의 그룹화 된 요인을 도출하였고, 이들 요인들 사이의 관계를 구정식을 이용하여 분석하였다. 연구 결과에 의하면 기업이 사용 중인 정보시스템의 기능과 경영전략이 비즈니스인텔리젼스 시스템의 구축의도에 긍정적인 영향을 미치는 것으로 연구되었다. 본 연구의 결과는 효과적으로 비즈니스 인텔리젼스 시스템의 구축하고자 하는 기업에게 방향을 제시하는데 공헌을 할 것이라고 생각한다.

임펄스 잡음에 의해 훼손된 이진 디지탈 서류 영상의 복구 방법들의 비교 평가 (Evaluation of Restoration Schemes for Bi-Level Digital Image Degraded by Impulse Noise)

  • 신현경;신중상
    • 정보처리학회논문지B
    • /
    • 제13B권4호
    • /
    • pp.369-376
    • /
    • 2006
  • 디지탈 변환과 기기간의 전송 영향으로 화질이 떨어진 디지탈 영상의 복구는 잡음 발생 및 그 역 과정의 모형화를 통해 이루어낼 수 있다. 스캐너로 읽혀진 서류 영상이나 위성 사진에서 잡음 및 반점을 제거하는 과정이 좋은 예이다. 그러나 잡음 발생의 비선형성은 그 역 과정의 이론적 이해를 어렵게한다. 본 논문에서는 충격 잡음에의해 화질이 떨어진 이진 서류 영상의 복구 방법들을 심층 분석하는 것에 촛점을 맞추었다. 본 연구 결과에 의하면 이진 서류 영상의 잡음 제거 방식으로 '가중 중앙값' 여과기와 '리' 여과기가 다른 여과기에 비해 효과적임을 보여준다. 반면 '웨이브렛' 여과 방식은 타 방식보다 100여배의 시간이 소요되어 비효율적이다. 본 논문에서는 가중 중앙값 여과기에 쓰이는 가중치에 대한 연구 결과를 제시하였다.

생물지수를 이용한 북한강 수계에서의 생물학적 수질 평가 (biotic Indices as Assessment tools of Water Quality in the Han River System, Korea)

  • 정평림;정영헌;어성준;김재진;최선근
    • The Korean Journal of Ecology
    • /
    • 제21권6호
    • /
    • pp.759-770
    • /
    • 1998
  • biotic indices scoring with the benthic macroinvertebrates were assessed as pollution monitoring tools in the north branch of the Han River system, Korea. We investigated the temporal variability of water quality at unpolluted, moderately polluted and heavily polluted sites using several biotic indices and assessed appropriate biological monitoring indices for lotic systems in Korea. The following biotic and chemical indices were employed in order to compare their applicability to the lotic systems : Trent Biotic Index (TBI), Chandler's Biotic Index-Average Score per Taxon (CBI-ASPT), Modified Biological Monitoring Working Party Score System-Average Score per Taxon (BMWP-ASPT), Hilsenhoff's biotic Index (BI) and Family-level Biotic Index (FBI) models for biotic analyses and National Sanitation foundation's Water Quality Index (NSFWQI) and comprehensive Chemical Pollution Index (Pb/n) for chemical analyses of water quality. Index and score values were compared with each other and with 24 water chemistry parameters. All biotic indices were significantly auto-correlated (p<0.001) and BI and FBI/ROK among them were highly correlated (r=0.84). BI and BMWP-ASPT models were also highly correlated with NSFWQI, while TBI values showed high correlation with the Pb/n. The BI and BMWP-ASPT were highly correlated with the most water chemistry parameters. We conclude that the BI model, which includes indicator species and abundance of taxa, is best suited for the bioassessment of lotic systems in Korea. For rapid field-based assessments, FBI/ROK and BMWP-ASPT models are also appropriate.

  • PDF

민감도 분석을 이용한 도로 혼잡통행료 산정 모형 개발 (Development of a Model for Calculating Road Congestion Toll with Sensitivity Analysis)

  • 김병관;임용택;임강원
    • 대한교통학회지
    • /
    • 제22권5호
    • /
    • pp.139-149
    • /
    • 2004
  • 급격히 증가하는 차량수요에 대응하기 위하여 도로의 공급을 증대시키는 양적인 측면의 도로정책 기조가 유지되고 있지만, 이는 근본적인 해결책이 될 수 없다는 인식이 대두되어 왔다. 이에 따라 기존 도로시설의 효율적 활용과 교통수요를 관리하는 방법에 많은 관심이 모아지고 있다. 이중 혼잡통행료는 수요를 관리하고 차량을 도로량에 적절히 배정하는 수단으로 생각될 수 있으며, 교통 혼잡과 환경에 대한 악영향을 줄일 수 있는 가장 효율적인 방법중 하나로 고려되고 있다. 이에 따라 혼잡통행료 산정문제는 그동안 경제학자와 교통전문가에게 중요하고 흥미로운 연구 분야로 여겨져 왔고 다양한 방법으로 연구가 이루어져 왔다. 본 연구에서는 이러한 혼잡통행료 산정문제를 네트워크 설계문제(Network Design Problem, NDP)로 보고 통행배정문제와 혼잡통행료 산정 최적화 문제가 결합된 바이레벨 문제(Bi-level Problem)로 모형을 개발하였다. 여기서, 통행배정문제는 혼잡통행료 징수에 따른 통행자의 행태변화를 고려하기 위하여 Sheffi(1985)가 제시하였던 가변수요모형(Elastic-Demand Network Equilibrium Model)을 적용하였고, 혼잡통행료 산정 최적화 문제로서 사회적 순 편익 최대화문제를 고려하였다. 또한, 이런 형태의 바이레벨 문제는 게임이론측면에서 보면, 두 문제간의 비협력을 전제로 하는 Nash 비협력 게임과 상호 협력을 전제하는 Stackelberg게임으로 구분할 수 있는데, 본 연구에서는 민감도 분석을 통하여 최적해를 찾는 Stackelberg 게임으로 모형을 개발하였다. 통행수요는 단일계층으로 승용차로만 구성되어있다고 가정하였으며, 개발된 모형에 대하여 2개 네트워크에서 실험이 이루어졌다. 실험을 통하여 모형의 알고리즘에 관한 설명과 검증을 하였으며, 혼잡통행료 산정문제와 함께 적합한 혼잡통행료 징수 대상 링크의 선정이 중요한 연구대상임을 제시하였다.