• 제목/요약/키워드: Stochastic order

검색결과 581건 처리시간 0.031초

시간에 따른 인구유동/호 발생의 변화를 고려한 이동통신 네트워크의 위치영역 설계 (Location Area Design of a Cellular Network with Time-dependent Mobile flow and Call Arrival Rate)

  • 홍정식;장재성;김지표;이창훈;이진승
    • 한국경영과학회지
    • /
    • 제30권3호
    • /
    • pp.119-135
    • /
    • 2005
  • Design of location erea(LA) in a cellular network is to partition the network into clusters of cells so as to minimize the cost of location updating and paging. Most research works dealing with the LA design problem assume that the call. arrival rate and mobile flow rate are fixed parameters which can be estimated independently. In this aspect, most Problems addressed so far are deterministic LA design problems(DLADP), known to be NP hard. The mobile flow and call arrival rate are, however, varying with time and should be treated simultaneously because the call arrival rate in a cell during a day is influenced by the change of a population size of the cell. This Paper Presents a new model on IA design problems considering the time-dependent call arrival and mobile flow rate. The new model becomes a stochastic LA design problem(SLADP) because It takes into account the possibility of paging waiting and blocking caused by the changing call arrival rate and finite paging capacity. Un order to obtain the optimal solution of the LA design problem, the SIADP is transformed Into the DLADP by introducing the utilization factor of paging channels and the problem is solved iteratively until the required paging quality is satisfied. Finally, an illustrative example reflecting the metropolitan area, Seoul, is provided and the optimal partitions of a cell structure are presented.

Synthetic Streamflow Generation Using Autoregressive Modeling in the Upper Nakdong River Basin

  • Rubio, Christabel Jane P.;Oh, Kuk-Ryul;Ryu, Jae-H.;Jeong, Sang-Man
    • 한국방재학회 논문집
    • /
    • 제10권1호
    • /
    • pp.81-88
    • /
    • 2010
  • 수자원의 관리 및 계획시 강우, 유출, 유량과 같이 다양한 종류에 의한 수문사상의 합성 및 분석이 요구된다. 다양한 수문사상들은 대부분 추계학적모형에 의한 해석이 필요하며, 이중 적절한 시계열모의결과를 나타낼 수 있는 자기회귀모형 적용을 시도하였다. 본 연구에서는 낙동강 상류에 위치한 안동댐과 임하댐 두 관측소의 월유출량 자료를 이용하여 최적의 자기회귀모형을 검토하였으며, 분석결과 AR(3) 모형의 매개변수($\phi_1$, $\phi_2$, and $\phi_3$)가 가장 적합한 것으로 나타났으며, 다양한 분석 및 평가결과 AR(3)모형이 효과적이고 정확한 것으로 나타났다.

신뢰도 기반의 유전자알고리즘을 활용한 독립형 마이크로그리드 내 분산형전원 최적용량 산정 방법 (Optimal Sizing Method of Distributed Energy Resources for a Stand-alone Microgrid by using Reliability-based Genetic Algorithm)

  • 백자현;한수경;김대식;한동화;이한상;조수환
    • 전기학회논문지
    • /
    • 제66권5호
    • /
    • pp.757-764
    • /
    • 2017
  • As the reduction of greenhouse gases(GHGs) emission has become a global issue, the microgrid markets are growing rapidly. With the sudden changes in the market, Korean government suggested a new business model called 'Self-Sufficient Energy Islands'. Its main concern is a stand-alone microgrid composed of Distributed Energy Resources(DERs) such as Renewable Energy Sources(RESs), Energy Storage System(ESS) and Fuel Cell, in order to minimize the emission of GHGs. According to these trend, this paper is written to propose an optimal sizing method of DERs in a stand-alone microgrid by using Genetic Algorithm(GA), one of the representative stochastic methods. It is to minimize the net present cost with the variables, size of RESs and ESS. In the process for optimization, the sunless days are considered as additional constraints. Through the case study analysis, the size of DERs installed in a microgrid system has been computed using the proposed method in MATLAB. And the result of MATLAB is compared with that of HOMER(Hybrid Optimization of Multiple Energy Resources), a well-known energy modeling software.

Adaptive Sliding Mode Traffic Flow Control using a Deadzoned Parameter Adaptation Law for Ramp Metering and Speed Regulation

  • Jin, Xin;Eom, Myunghwan;Chwa, Dongkyoung
    • Journal of Electrical Engineering and Technology
    • /
    • 제12권5호
    • /
    • pp.2031-2042
    • /
    • 2017
  • In this paper, a novel traffic flow control method based-on ramp metering and speed regulation using an adaptive sliding mode control (ASMC) method along with a deadzoned parameter adaptation law is proposed at a stochastic macroscopic level traffic environment, where the influence of the density and speed disturbances is accounted for in the traffic dynamic equations. The goal of this paper is to design a local traffic flow controller using both ramp metering and speed regulation based on ASMC, in order to achieve the desired density and speed for the maintenance of the maximum mainline throughput against disturbances in practice. The proposed method is advantageous in that it can improve the traffic flow performance compared to the traditional methods using only ramp metering, even in the presence of ramp storage limitation and disturbances. Moreover, a prior knowledge of disturbance magnitude is not required in the process of designing the controller unlike the conventional sliding mode controller. A stability analysis is presented to show that the traffic system under the proposed traffic flow control method is guaranteed to be uniformly bounded and its ultimate bound can be adjusted to be sufficiently small in terms of deadzone. The validity of the proposed method is demonstrated under different traffic situations (i.e., different initial traffic status), in the sense that the proposed control method is capable of stabilizing traffic flow better than the previously well-known Asservissement Lineaire d'Entree Autoroutiere (ALINEA) strategy and also feedback linearization control (FLC) method.

Determining minimum analysis conditions of scale ratio change to evaluate modal damping ratio in long-span bridge

  • Oh, Seungtaek;Lee, Hoyeop;Yhim, Sung-Soon;Lee, Hak-Eun;Chun, Nakhyun
    • Smart Structures and Systems
    • /
    • 제22권1호
    • /
    • pp.41-55
    • /
    • 2018
  • Damping ratio and frequency have influence on dynamic serviceability or instability such as vortex-induced vibration and displacement amplification due to earthquake and critical flutter velocity, and it is thus important to make determination of damping ratio and frequency accurate. As bridges are getting longer, small scale model test considering similitude law must be conducted to evaluate damping ratio and frequency. Analysis conditions modified by similitude law are applied to experimental test considering different scale ratios. Generally, Nyquist frequency condition based on natural frequency modified by similitude law has been used to determine sampling rate for different scale ratios, and total time length has been determined by users arbitrarily or by considering similitude law with respect to time for different scale ratios. However, Nyquist frequency condition is not suitable for multimode system with noisy signals. In addition, there is no specified criteria for determination of total time length. Those analysis conditions severely affect accuracy of damping ratio. The focus of this study is made on the determination of minimum analysis conditions for different scale ratios. Influence of signal to noise ratio is studied according to the level of noise level. Free initial value problem is proposed to resolve the condition that is difficult to know original initial value for free vibration. Ambient and free vibration tests were used to analyze the dynamic properties of a system using data collected from tests with a two degree-of-freedom section model and performed on full bridge 3D models of cable stayed bridges. The free decay is estimated with the stochastic subspace identification method that uses displacement data to measure damping ratios under noisy conditions, and the iterative least squares method that adopts low pass filtering and fourth order central differencing. Reasonable results were yielded in numerical and experimental tests.

재전송 손실 복구를 통한 TCP SACK의 성능 향상 모델링 및 분석 (Improving Loss Recovery Performance of TCP SACK by Retransmission Loss Recovery)

  • 김범준;김동민;이재용
    • 한국통신학회논문지
    • /
    • 제29권7B호
    • /
    • pp.667-674
    • /
    • 2004
  • TCP(transmission control protocol)의 성능은 손실 복구 과정의 성능에 크게 좌우되는데, 특히 패킷 손실이 발생했을 때 이를 RTO(retransmission timeout)을 유발하지 않고 재전송에 의해서 복구가 가능한가의 여부는 매우 중요한 문제라고 할 수 있다. TCP SACK(selective acknowledgement)은 다수 개의 패킷 손실이 발생하더라도 재전송에 의해서 효율적으로 복구할 수 있는 장점을 가지고 있지만, 재 전송한 패킷이 다시 손실되는 경우에는 언제나 RTO를 유발시키는 문제점이 있다. 본 논문에서는 이 문제를 해결하기 위한 알고리듬을 제안한다. 제안된 알고리듬을 사용하는 TCP SACK+는 기존의 TCP와의 호환성을 완벽하게 유지하는 동시에 재전송 패킷 손실을 감지할 수 있는 장점을 가지고 있다 TCP SACK+의 성능을 평가하기 위해서 모델링을 이용한 확률적 분석과 시뮬레이션을 도입한다. 결과를 통해서 TCP SACK+는 거의 모든 재전송 손실을 복구할 수 있기 때문에 TCP SACK보다 손실 복구 성능 차원에서 상당히 성능을 향상시킬 수 있음을 알 수 있다.

개수로내의 점변 및 급변 부정류에 대한 유한요소해석 :I.이론 및 수치안정성 해석 (Finite Element A nalysis of Gradually and Rapidly Varied Unsteady Flow in Open Channel:I.Theory and Stability Analysis)

  • 한건연;박재홍;이종태
    • 물과 미래
    • /
    • 제29권6호
    • /
    • pp.167-178
    • /
    • 1996
  • 수문자료 시계열의 모의기법은 수자원 시스템의 설계라든지 저수지의 최적운영, 저수지의 홍수조절 설계등을 목적으로 개발되어 왔다. 추계학적 모형들은 주로 수문자료 시계열의 모의발생을 위해 사용되어 왔으나, 연속지수모형 기법(indexed sequential modeling, ISM)은 단기간의 수문 관측자료를 일정한 규칙에 의해 혼합함으로서 수문자료 시계열을 모의 발생시키기 위해 1980년도 초반이후에 미국서부지역에서 실무해결에 적용되어 왔으며 그 성과에 대한 긍정적인 평가가 보고 되어 왔다. 본 연구에서는 홍천강에 계획되어 왔으며 그 성과에 대한 긍정적인 평가가 보고 되어 왔다. 본 연구에서는 홍천강에 계획되어 있는 홍천댐 지점에서의 연 평균 유입량기록을 바탕으로 하여 연속지수 모형과 1차 자기회귀모형에 의해 장기간의 연 평균 유입량 자료를 모의 발생시켜 한발 특성치들을 각각 구하고 이를 상호 비교, 검토함으로써 연속 지수 모형의 적용성을 검토하고자 하였다.

  • PDF

다중 평가지표에 기반한 도로용량 증대 소요예산 추정 (Budget Estimation Problem for Capacity Enhancement based on Various Performance Criteria)

  • 김주영;이상민;조종석
    • 대한교통학회지
    • /
    • 제26권5호
    • /
    • pp.175-184
    • /
    • 2008
  • 도로용량 증대를 위한 소요예산 추정문제는 관련주체인 이용자와 공급자의 입장을 모두 반영할 필요가 있다. 본 연구에서는 총통행시간, 형평성, 환경비용을 평가지표로 설정하고, 3가지 평가지표에 대한 관련주체의 요구사항이 만족되는 대안 중 소요예산을 최소화하는 최적 도로용량 증대 대안을 선정하는 문제를 모형화하였다. 일반적으로 도로용량 증대를 위한 소요예산 추정문제는 Network Design Problem(NDP)로 다루어지며, 이용자와 공급자의 다른 입장을 고려하기 위해 Bi-level 최적화문제로 모형화된다. 본 연구에서는 장래 교통수요의 불확실성을 반영하기 위해 확률모형(Stochastic model)을 적용하고, 평가지표별 신뢰도를 차별화하기 위해 Chance-constrained model(CCM)를 적용하였으며, 3가지 평가지표의 제약식을 만족하면서 소요예산을 최소화하는 목적함수를 만족하는 최적대안을 선정하기 위해 렉시코그라픽(Lexicographic) 최적화문제로 접근하였다. 예제 네트워크를 통하여 분석한 결과, 평가지표별 신뢰도 및 교통수요 변화율이 클수록 더욱 많은 소요예산이 요구되며, 평가지표별 신뢰도가 클수록 장래 교통수요의 변화에 더욱 탄력적으로 대응할 수 있는 대안이 선정되었다. 제안된 모델은 다양한 관련주체의 입장을 모두 고려한 최적 도로용량 증대 대안과 소요예산을 선정함과 동시에, 도로용량 증대량의 변화에 따른 평가지표간 상쇄관계(Tradeoff)와 도로 네트워크 개선을 위한 예산 배분의 포트폴리오를 정책결정자에게 제공 가능하다.

베이지안 음이항 분기과정을 이용한 한국 메르스 발생 연구 (A study on MERS-CoV outbreak in Korea using Bayesian negative binomial branching processes)

  • 박유하;최일수
    • Journal of the Korean Data and Information Science Society
    • /
    • 제28권1호
    • /
    • pp.153-161
    • /
    • 2017
  • 전염병 확산에 대한 확률과정모형으로 활용되는 분기과정은 실제 데이터를 통해 모수를 추정할 수 있다는 장점이 있다. 음이항 분포를 분기과정의 생산 분포 모형으로 적용할 수 있는데 음이항 분포를 적용하기 위해서는 평균과 산포 모수를 추정하여야한다. 기존의 생물학 연구와 역학 연구 분야에서는 이를 최대우도법을 이용하여 추정하고 있다. 그러나 대부분의 역학 자료의 특성상 분기과정에서 이용되는 음이항 분포는 소표본이어서 최대우도 추정량의 정도를 충족시킬 수 없다. 본 논문에서는 소표본 자료에서 좋은 통계량의 성질을 만족한다고 알려져 있는 베이지안을 이용하여 모수를 추정하는 방법을 제안한다. 2015년 국내 메르스 사례에 베이지안 방법을 적용하여 모수를 추정하고 사후 분포를 적합하였다. 그 결과 어떠한 사전 분포를 가정하더라도 안정적으로 모수를 추정하는 것을 알 수 있었다. 추정된 산포 모수를 이용하여 분기과정에서의 전염병 소멸 확률을 유도하였다.

손실 데이터 이론을 이용한 강인한 음성 인식 (Robust Speech Recognition Using Missing Data Theory)

  • 김락용;조훈영;오영환
    • 한국음향학회지
    • /
    • 제20권3호
    • /
    • pp.56-62
    • /
    • 2001
  • 본 논문에서는 손실이 발생하는 상황에서 높은 인식률을 유지하기 위해서 손실 데이터 이론을 음성 인식기에 적용하였다 손실 데이터 이론은 일반적으로 이용되는 통계적 정합 방법인 은닉 마코프 모델 (HMM: hidden Markov model) 중 연속 Gaussian확률 밀도 함수를 이용하여 음성 특징들의 출력 확률을 나타내는 경우에 쉽게 적용할 수 있다는 장점을 갖고 있다. 손실 데이터 이론의 방법 중 계산량이 적고 인식기에 적용이 쉬운 주변화(marginalization)방법을 사용하였으며 특징 벡터의 특정 차수나 시간열의 손실 검출 방법은 음성 신호의 에너지와 주위 배경 잡음의 에너지의 차이가 임계치보다 작게 되는 부분을 찾는 주파수 차감 방법을 이용하였다. 본 논문에서 제안한 손실 영역의 신뢰도 평가는 분석 구간이 모음일 확률을 계산해서 비교적 잉여 정보가 많이 포함된 모음화된 구간의 손실만을 처리하도록 하였다. 제안한 방법을 사용하여 여러 잡음 환경에 대해서 기존의 손실 데이터 처리 방법만을 사용한 경우보다 452 단어의 화자독립 단어 인식 실험을 수행한 결과 오류율측면에서 평균적으로 약 12%의 성능 향상을 얻을 수 있었다.

  • PDF