• Title/Summary/Keyword: stochastic increasing

Search Result 125, Processing Time 0.02 seconds

Nonlinear optimization algorithm using monotonically increasing quantization resolution

  • Jinwuk Seok;Jeong-Si Kim
    • ETRI Journal
    • /
    • v.45 no.1
    • /
    • pp.119-130
    • /
    • 2023
  • We propose a quantized gradient search algorithm that can achieve global optimization by monotonically reducing the quantization step with respect to time when quantization is composed of integer or fixed-point fractional values applied to an optimization algorithm. According to the white noise hypothesis states, a quantization step is sufficiently small and the quantization is well defined, the round-off error caused by quantization can be regarded as a random variable with identically independent distribution. Thus, we rewrite the searching equation based on a gradient descent as a stochastic differential equation and obtain the monotonically decreasing rate of the quantization step, enabling the global optimization by stochastic analysis for deriving an objective function. Consequently, when the search equation is quantized by a monotonically decreasing quantization step, which suitably reduces the round-off error, we can derive the searching algorithm evolving from an optimization algorithm. Numerical simulations indicate that due to the property of quantization-based global optimization, the proposed algorithm shows better optimization performance on a search space to each iteration than the conventional algorithm with a higher success rate and fewer iterations.

Roof failure of shallow tunnel based on simplified stochastic medium theory

  • Huang, Xiaolin;Zhou, Zhigang;Yang, X.L.
    • Geomechanics and Engineering
    • /
    • v.14 no.6
    • /
    • pp.571-580
    • /
    • 2018
  • The failure mechanism of tunnel roof is investigated with upper bound theorem of limit analysis. The stochastic settlement and nonlinear failure criterion are considered in the present analysis. For the collapse of tunnel roof, the surface settlement is estimated by the simplified stochastic medium theory. The failure curve expressions of collapse blocks in homogeneous and in layered soils are derived, and the effects of material parameters on the potential range of failure mechanisms are discussed. The results show that the material parameters of initial cohesion, nonlinear coefficient and unit weight have significant influences on the potential range of collapse block in homogeneous media. The proportion of collapse block increases as the initial cohesion increases, while decreases as the nonlinear coefficient and the unit weight increase. The ground surface settlement increases with the tunnel radius increasing, while the possible collapse proportion decreases with increase of the tunnel radius. In layered stratum, the study is investigated to analyze the effects of material parameters of different layered media on the proportion of possible collapse block.

A PROPOSAL ON ALTERNATIVE SAMPLING-BASED MODELING METHOD OF SPHERICAL PARTICLES IN STOCHASTIC MEDIA FOR MONTE CARLO SIMULATION

  • KIM, SONG HYUN;LEE, JAE YONG;KIM, DO HYUN;KIM, JONG KYUNG;NOH, JAE MAN
    • Nuclear Engineering and Technology
    • /
    • v.47 no.5
    • /
    • pp.546-558
    • /
    • 2015
  • Chord length sampling method in Monte Carlo simulations is a method used to model spherical particles with random sampling technique in a stochastic media. It has received attention due to the high calculation efficiency as well as user convenience; however, a technical issue regarding boundary effect has been noted. In this study, after analyzing the distribution characteristics of spherical particles using an explicit method, an alternative chord length sampling method is proposed. In addition, for modeling in finite media, a correction method of the boundary effect is proposed. Using the proposed method, sample probability distributions and relative errors were estimated and compared with those calculated by the explicit method. The results show that the reconstruction ability and modeling accuracy of the particle probability distribution with the proposed method were considerably high. Also, from the local packing fraction results, the proposed method can successfully solve the boundary effect problem. It is expected that the proposed method can contribute to the increasing of the modeling accuracy in stochastic media.

Analysis of Energy-Efficiency in Ultra-Dense Networks: Determining FAP-to-UE Ratio via Stochastic Geometry

  • Zhang, HongTao;Yang, ZiHua;Ye, Yunfan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.11
    • /
    • pp.5400-5418
    • /
    • 2016
  • Femtocells are envisioned as a key solution to embrace the ever-increasing high data rate and thus are extensively deployed. However, the dense and random deployments of femtocell access points (FAPs) induce severe intercell inference that in turn may degrade the performance of spectral efficiency. Hence, unrestrained proliferation of FAPs may not acquire a net throughput gain. Besides, given that numerous FAPs deployed in ultra-dense networks (UDNs) lead to significant energy consumption, the amount of FAPs deployed is worthy of more considerations. Nevertheless, little existing works present an analytical result regarding the optimal FAP density for a given User Equipment (UE) density. This paper explores the realistic scenario of randomly distributed FAPs in UDN and derives the coverage probability via Stochastic Geometry. From the analytical results, coverage probability is strictly increasing as the FAP-to-UE ratio increases, yet the growing rate of coverage probability decreases as the ratio grows. Therefore, we can consider a specific FAP-to-UE ratio as the point where further increasing the ratio is not cost-effective with regards to the requirements of communication systems. To reach the optimal FAP density, we can deploy FAPs in line with peak traffic and randomly switch off FAPs to keep the optimal ratio during off-peak hours. Furthermore, considering the unbalanced nature of traffic demands in the temporal and spatial domain, dynamically and carefully choosing the locations of active FAPs would provide advantages over randomization. Besides, with a huge FAP density in UDN, we have more potential choices for the locations of active FAPs and this adds to the demand for a strategic sleeping policy.

A stochastic flood analysis using weather forecasts and a simple catchment dynamics (기상예보와 단순 강우-유출 모형을 이용한 확률적 홍수해석)

  • Kim, Daehaa;Jang, Sangmin
    • Journal of Korea Water Resources Association
    • /
    • v.50 no.11
    • /
    • pp.735-743
    • /
    • 2017
  • With growing concerns about ever-increasing anthropogenic greenhouse gas emissions, it is crucial to enhance preparedness for unprecedented extreme weathers that can bring catastrophic consequences. In this study, we proposed a stochastic framework that considers uncertainty in weather forecasts for flood analyses. First, we calibrated a simple rainfall-runoff model against observed hourly hydrographs. Then, using probability density functions of rainfall depths conditioned by 6-hourly weather forecasts, we generated many stochastic rainfall depths for upcoming 48 hours. We disaggregated the stochastic 6-hour rainfalls into an hourly scale, and input them into the runoff model to quantify a probabilistic range of runoff during upcoming 48 hours. Under this framework, we assessed two rainfall events occurred in Bocheong River Basin, South Korea in 2017. It is indicated actual flood events could be greater than expectations from weather forecasts in some cases; however, the probabilistic runoff range could be intuitive information for managing flood risks before events. This study suggests combining deterministic and stochastic methods for forecast-based flood analyses to consider uncertainty in weather forecasts.

Stochastic Optimization Method Using Gradient Based on Control Variates (통제변수 기반 Gradient를 이용한 확률적 최적화 기법)

  • Kwon, Chi-Myung;Kim, Seong-Yeon
    • Journal of the Korea Society for Simulation
    • /
    • v.18 no.2
    • /
    • pp.49-55
    • /
    • 2009
  • In this paper, we investigate an optimal allocation of constant service resources in stochastic system to optimize the expected performance of interest. For this purpose, we use the control variates to estimate the gradients of expected performance with respect to given resource parameters, and apply these estimated gradients in stochastic optimization algorithm to find the optimal allocation of resources. The proposed gradient estimation method is advantageous in that it uses simulation results of a single design point without increasing the number of design points in simulation experiments and does not need to describe the logical relationship among realized performance of interest and perturbations in input parameters. We consider the applications of this research to various models and extension of input parameter space as the future research.

Rare Disaster Events, Growth Volatility, and Financial Liberalization: International Evidence

  • Bongseok Choi
    • Journal of Korea Trade
    • /
    • v.27 no.2
    • /
    • pp.96-114
    • /
    • 2023
  • Purpose - This paper elucidates a nexus between the occurrence of rare disaster events and the volatility of economic growth by distinguishing the likelihood of rare events from stochastic volatility. We provide new empirical facts based on a quarterly time series. In particular, we focus on the role of financial liberalization in spreading the economic crisis in developing countries. Design/methodology - We use quarterly data on consumption expenditure (real per capita consumption) from 44 countries, including advanced and developing countries, ending in the fourth quarter of 2020. We estimate the likelihood of rare event occurrences and stochastic volatility for countries using the Bayesian Markov chain Monte Carlo (MCMC) method developed by Barro and Jin (2021). We present our estimation results for the relationship between rare disaster events, stochastic volatility, and growth volatility. Findings - We find the global common disaster event, the COVID-19 pandemic, and thirteen country-specific disaster events. Consumption falls by about 7% on average in the first quarter of a disaster and by 4% in the long run. The occurrence of rare disaster events and the volatility of gross domestic product (GDP) growth are positively correlated (4.8%), whereas the rare events and GDP growth rate are negatively correlated (-12.1%). In particular, financial liberalization has played an important role in exacerbating the adverse impact of both rare disasters and financial market instability on growth volatility. Several case studies, including the case of South Korea, provide insights into the cause of major financial crises in small open developing countries, including the Asian currency crisis of 1998. Originality/value - This paper presents new empirical facts on the relationship between the occurrence of rare disaster events (or stochastic volatility) and growth volatility. Increasing data frequency allows for greater accuracy in assessing a country's specific risk. Our findings suggest that financial market and institutional stability can be vital for buffering against rare disaster shocks. It is necessary to preemptively strengthen the foundation for financial stability in developing countries and increase the quality of the information provided to markets.

Stochastic fracture behavior analysis of infinite plates with a separate crack and a hole under tensile loading

  • Khubi Lal Khatri;Kanif Markad
    • Computers and Concrete
    • /
    • v.32 no.1
    • /
    • pp.99-117
    • /
    • 2023
  • The crack under the influence of the higher intensities of the stresses grows and the structure gets collapsed with the time when the crack length reaches to critical value. Therefore, the fracture behavior of a structure in terms of stress intensity factors (SIF) becomes important to determine the remaining fracture strength and capacity of material and structure for avoiding catastrophic failure, increasing safety and further improvement in the design. The robustness of the method has been demonstrated by comparing the numerical results with analytical and experimental results of some problems. XFEM is used to model cracks and holes in structures and predict their strength and reliability under service conditions. Further, XFEM is extended with a stochastic method for predicting the sensitivity in terms of output COVs and fracture strength in terms of mean values of stress intensity factors (SIFs) of a structure with discontinuities (cracks and holes) under tensile loading condition with input individual and combined randomness in different system parameters. In stochastic technique, the second order perturbation technique (SOPT) has been used for the predicting the fracture behavior of the structures. The stochastic/perturbation technique is also known as Taylor series expansion method and it provides the reliable results if the input randomness is less than twenty percentage. From the present numerical analysis it is observed that, the crack tip near to the hole is under the influence of the stress concentration and the variational effect of the input random parameters on the crack tip in terms of the SIFs are lesser so the COVs are the less sensitive. The COVs of mixed mode SIFs are the most sensitive for the crack angles (α=45° to 90°) for all the values of c1 and d1. The plate with the shorter distance between hole and crack is the most sensitive with all the crack angles but the crack tip which is much nearer to the hole has the highest sensitivity.

Uncooperative Person Recognition Based on Stochastic Information Updates and Environment Estimators

  • Kim, Hye-Jin;Kim, Dohyung;Lee, Jaeyeon;Jeong, Il-Kwon
    • ETRI Journal
    • /
    • v.37 no.2
    • /
    • pp.395-405
    • /
    • 2015
  • We address the problem of uncooperative person recognition through continuous monitoring. Multiple modalities, such as face, height, clothes color, and voice, can be used when attempting to recognize a person. In general, not all modalities are available for a given frame; furthermore, only some modalities will be useful as some frames in a video sequence are of a quality that is too low to be able to recognize a person. We propose a method that makes use of stochastic information updates of temporal modalities and environment estimators to improve person recognition performance. The environment estimators provide information on whether a given modality is reliable enough to be used in a particular instance; such indicators mean that we can easily identify and eliminate meaningless data, thus increasing the overall efficiency of the method. Our proposed method was tested using movie clips acquired under an unconstrained environment that included a wide variation of scale and rotation; illumination changes; uncontrolled distances from a camera to users (varying from 0.5 m to 5 m); and natural views of the human body with various types of noise. In this real and challenging scenario, our proposed method resulted in an outstanding performance.

SSA-based stochastic subspace identification of structures from output-only vibration measurements

  • Loh, Chin-Hsiung;Liu, Yi-Cheng;Ni, Yi-Qing
    • Smart Structures and Systems
    • /
    • v.10 no.4_5
    • /
    • pp.331-351
    • /
    • 2012
  • In this study an output-only system identification technique for civil structures under ambient vibrations is carried out, mainly focused on using the Stochastic Subspace Identification (SSI) based algorithms. A newly developed signal processing technique, called Singular Spectrum Analysis (SSA), capable to smooth a noisy signal, is adopted for preprocessing the measurement data. An SSA-based SSI algorithm with the aim of finding accurate and true modal parameters is developed through stabilization diagram which is constructed by plotting the identified system poles with increasing the size of data matrix. First, comparative study between different approaches, with and without using SSA to pre-process the data, on determining the model order and selecting the true system poles is examined in this study through numerical simulation. Finally, application of the proposed system identification task to the real large scale structure: Canton Tower, a benchmark problem for structural health monitoring of high-rise slender structures, using SSA-based SSI algorithm is carried out to extract the dynamic characteristics of the tower from output-only measurements.