• 제목/요약/키워드: dynamic interval

검색결과 335건 처리시간 0.024초

안정동력학 모형에서 최선 통행료 및 차선 통행료 (First- and Second-best Pricing in Stable Dynamic Models)

  • 박구현
    • 한국경영과학회지
    • /
    • 제34권4호
    • /
    • pp.123-138
    • /
    • 2009
  • This study examined the first- and second-best pricing by stable dynamics in congested transportation networks. Stable dynamics, suggested by Nesterov and de Palma (2003), is a new model which describes and provides a stable state of congestion in urban transportation networks. The first-best pricing in user equilibrium models introduces user-equilibrium in the system-equilibrium by tolling the difference between the marginal social cost and the marginal private cost on each link. Nevertheless, the second-best pricing, which levies the toll on some, but not all, links, is relevant from the practical point of view. In comparison with the user equilibrium model, the stable dynamic model provides a solution equivalent to system-equilibrium if it is focused on link flows. Therefore the toll interval on each link, which keeps up the system-equilibrium, is more meaningful than the first-best pricing. In addition, the second-best pricing in stable dynamic models is the same as the first-best pricing since the toll interval is separately given by each link. As an effect of congestion pricing in stable dynamic models, we can remove the inefficiency of the network with inefficient Braess links by levying a toll on the Braess link. We present a numerical example applied to the network with 6 nodes and 9 links, including 2 Braess links.

구간 시변 지연시간을 갖는 양의 시변 이산 구간 시스템의 새로운 안정 조건 (New Stability Conditions for Positive Time-Varying Discrete Interval System with Interval Time-Varying Delay Time)

  • 한형석
    • 한국항행학회논문지
    • /
    • 제18권5호
    • /
    • pp.501-507
    • /
    • 2014
  • 음이 아닌 입력에 대하여 음이 아닌 초기상태에서 출발한 모든 상태변수 값들이 시간에 대하여 항상 음이 아닌 값을 유지하는 시스템은 양의 시스템으로 정의된다. 본 논문에서는 상태변수에 시변 지연시간이 있는 양의 시변 선형 이산 구간 시스템의 안정조건을 새롭게 제안한다. 시변 지연시간은 최소와 최대 지연시간 범위에서 변하는 것으로 고려된다. 제안된 안정조건은 리아프노프 방정식의 상한 해 한계를 이용하여 유도되며, 매우 간단한 부등식의 형태로 표현된다. 수치예제를 통하여 새로운 안정조건들이 안정성 판단에 간단하고 효과적으로 적용될 수 있음을 확인한다.

점들의 구간 커버에 대한 최대 가중치 맴버쉽 최소화 (Minimizing the Maximum Weighted Membership of Interval Cover of Points)

  • 김재훈
    • 한국정보통신학회논문지
    • /
    • 제26권10호
    • /
    • pp.1531-1536
    • /
    • 2022
  • 본 논문은 직선상에 n개의 점들과 m개의 구간들이 주어 질 때, 모든 점들을 포함하는 구간들의 집합을 구하는 문제를 다룬다. 이러한 구간들의 집합을 점들의 구간 커버(interval cover)라고 부른다. 이 문제는 NP-hard 문제로 잘 알려진 집합 커버(set cover)의 특별한 경우이다. 이 문제의 최적화 기준으로 커버하는 구간 개수의 최소화, 점을 커버하는 구간이 1개인 점들의 개수 최대화 등을 생각할 수 있다. 본 논문에서는 구간에 가중치가 주어지는 경우, 각 점을 커버하는 구간들의 가중치 합을 그 점의 맴버쉽으로 정의한다. 그리고 점들의 맴버쉽의 최대값을 최소화하는 구간 커버를 찾는 문제를 연구한다. 동적계획법 설계를 이용하여, 이전 연구의 시간 복잡도 O(nm log n)를 개선하는 O(m2)시간 알고리즘을 제안한다.

24시간 HOLTER ECG에서 QT interval 분석을 위한 새로운 Algorithm에 관한 연구 (A New algorithm for at interval analysis in 24 hour Holter BCG)

  • 윤형로;이윤선;이경중
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1989년도 춘계학술대회
    • /
    • pp.13-14
    • /
    • 1989
  • Prolongation in QT corrected interval (QTc), measured in surface ECG, has been shown in the majority af patients to be marker of bad prognosis in postmyocardial infarction patients (PMIP). Hence it would seem logical that dynamic QTc interval measurement can be a very usefull indicator to stratify prognosis in PMIP. We present a new algorithm for QT as well as for QTP (distance value from Q wave onset to T wave peak) intervals measurement in 24 hour ECG Holter tapes. Validation of the algorithm by hand measurement has been done on first beats of 18 Holter tapes, resulting in a magnitude of deviations between 10 and 15 ms. Application on 24 hour Holter ECG signal has also been done.

  • PDF

H infinity control design for Eight-Rotor MAV attitude system based on identification by interval type II fuzzy neural network

  • CHEN, Xiangjian;SHU, Kun;LI, Di
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제17권2호
    • /
    • pp.195-203
    • /
    • 2016
  • In order to overcome the influence of system stability and accuracy caused by uncertainty, estimation errors and external disturbances in Eight-Rotor MAV, L2 gain control method was proposed based on interval type II fuzzy neural network identification here. In this control strategy, interval type II fuzzy neural network is used to estimate the uncertainty and non-linearity factor of the dynamic system, the adaptive variable structure controller is applied to compensate the estimation errors of interval type II fuzzy neural network, and at last, L2 gain control method is employed to suppress the effect produced by external disturbance on system, which is expected to possess robustness for the uncertainty and non-linearity. Finally, the validity of the L2 gain control method based on interval type II fuzzy neural network identifier applied to the Eight-Rotor MAV attitude system has been verified by three prototy experiments.

API Call Time Interval을 활용한 머신러닝 기반의 악성코드 탐지 (Machine Learning Based Malware Detection Using API Call Time Interval)

  • 조영민;권헌영
    • 정보보호학회논문지
    • /
    • 제30권1호
    • /
    • pp.51-58
    • /
    • 2020
  • 사이버 위협에 있어서 악성코드를 활용하는 것은 시대를 불문하고 지속적으로 활용되고 있고, 앞으로 IT기술이 발전하여도 여전히 주요한 공격 방법이 될 것이다. 따라서 이러한 악성코드를 탐지하기 위한 연구는 끊임없이 다양한 방법으로 시도되고 있다. 최근에는 AI 관련 기술이 발전하면서 악성코드 탐지에도 이와 관련한 연구를 많이 진행하고 있다. 본 연구에서는 동적분석 데이터 중 API Call이 발생하는 각각의 호출간격, 즉 시간차이(Time Interval)을 중심으로 특징값(Feature)을 생성하고, 이를 머신러닝 기법에 적용하여 악성코드를 탐지하는 방안을 제시하고자 한다.

초음파 영상장치에서 측방향 해상도 향상에 관한 연구 (A Study on the Improvement a Lateral Resolution of the Ultrasound Imaging System)

  • 이후정;이행세
    • 대한의용생체공학회:의공학회지
    • /
    • 제9권1호
    • /
    • pp.87-92
    • /
    • 1988
  • In this paper, a new focusing method, to be called the pipelined sampled delay focusing (PSDF), is implemented. This method improves the lateral resolution in ultrasound imaging system. In PSDF, the analog belay lines are no longer necessary because sampling sum process can replace the conventional delay sum process. Also, the method offers continuous dynamic focusing on the resolution pixel basis, and eliminates the constraint that the maximum delay time is less than the sampling interval. Second order sampling is adopted in order to extend the sampling interval.

  • PDF

WSN에서 프리앰블 다이나믹을 이용한 비동기 MAC 프로토콜 연구 (A Study on Asynchronous MAC Protocol with Dynamic Preamble Length in Wireless Sensor Networks)

  • 한현호;홍영표;이상훈
    • 한국산학기술학회논문지
    • /
    • 제11권9호
    • /
    • pp.3563-3570
    • /
    • 2010
  • 무선 센서 네트워크에서 에너지 소비를 줄이기 위한 MAC 프로토콜의 연구가 진행되어 왔다. 비동기 MAC Protocol에서 Preamble의 Overhearing과 Idle listening으로 인해 불필요한 에너지가 소모 된다. 본 논문에서는 Preamble 구조에서 목적지 주소와 Preamble의 종료 시간, 전송될 데이터 길이 정보를 포함하여 Preamble Overhearing과 Data Overhearing을 감소시키고 Data의 발생 유무에 따라 Dynamic 값을 변경하여 Check Interval의 길이를 조절하는 DPL(Dynamic Preamble Length)-MAC 프로토콜을 제안하였다. 그리고 기존의 비동기 방식의 무선 센서 네트워크 MAC 프로토콜들과 본 논문에서 제안한 DPL-MAC 프로토콜을 시뮬레이션 하여 에너지 소모를 비교 분석하였다.

동적 강우 감쇠 데이터의 인터폴레이션 기법 (Interpolation Technique for Dynamic Rain Attenuation Data)

  • Sooyoung kim Shin;Soo In Lee;Yang Su Kim
    • 한국통신학회논문지
    • /
    • 제25권3A호
    • /
    • pp.317-324
    • /
    • 2000
  • 강우감쇠 보상용 적응형 전송 방식을 개발하기 위하여 요구되는 가장 중요한 요소 기술 중의 하나가 강우감쇠의 동적 특성에 대한 모델링 기술인데, 본 논문에서는 이러한 강우감쇠의 동적 특성을 나타내는 데이터를 임의의 시간 간격으로 샘플링하기 위하여 시용되는 인터폴레이션 기법에 대하여 기술한다. 강우감쇠가 프랙탈 (Fractal) 프로세스라는 점을 이용하여 감쇠와 신틸레이션의 관계를 분석하고 국내 강우감쇠 데이터에 가장 적절한 파라미터를 도출하여 실제 상황에 가장 근접한 동적 강우감쇠 데이터를 생성할 수 있는 모델링 기술을 제시한다. 1분 간격으 로 측정된 강우감쇠 데이터를 이용하여 이에 대한 인터폴레이션 결과를 제시히여 강우 감쇠를 보상하기 위한 적응형 강우감쇠 기법등에 대한 보다 정확한 성능 분석이 가능함을 보였다.

  • PDF