• Structural Engineering and Mechanics
• /
• 제32권1호
• /
• pp.95-126
• /
• 2009

The present contribution addresses the parallelization of advanced simulation methods for structural reliability analysis, which have recently been developed for large-scale structures with a high number of uncertain parameters. In particular, the Line Sampling method and the Subset Simulation method are considered. The proposed parallel algorithms exploit the parallelism associated with the possibility to simultaneously perform independent FE analyses. For the Line Sampling method a parallelization scheme is proposed both for the actual sampling process, and for the statistical gradient estimation method used to identify the so-called important direction of the Line Sampling scheme. Two parallelization strategies are investigated for the Subset Simulation method: the first one consists in the embarrassingly parallel advancement of distinct Markov chains; in this case the speedup is bounded by the number of chains advanced simultaneously. The second parallel Subset Simulation algorithm utilizes the concept of speculative computing. Speedup measurements in context with the FE model of a multistory building (24,000 DOFs) show the reduction of the wall-clock time to a very viable amount (<10 minutes for Line Sampling and ${\approx}$ 1 hour for Subset Simulation). The measurements, conducted on clusters of multi-core nodes, also indicate a strong sensitivity of the parallel performance to the load level of the nodes, in terms of the number of simultaneously used cores. This performance degradation is related to memory bottlenecks during the modal analysis required during each FE analysis.

• 한국안전학회지
• /
• 제32권3호
• /
• pp.54-59
• /
• 2017

This paper presents an efficient finite analysis model and a simulation-based reliability analysis method for stowage device system failure of a container crane with respect to lateral load. A quasi-static analysis model is introduced to simulate the nonlinear resistance characteristics and failure of tie-down and stowage pin, which are the main structural stowage devices of a crane. As a reliability analysis method, a subset simulation method is applied considering the uncertainties of later load and mechanical characteristic parameters of stowage devices. An efficient Markov chain Monte Carlo (MCMC) method is applied to sample random variables. Analysis result shows that the proposed model is able to estimate the probability of failure of crane system effectively which cannot be calculated practically by crude Monte Carlo simulation method.

• Structural Engineering and Mechanics
• /
• 제25권3호
• /
• pp.347-363
• /
• 2007

A novel methodology, referred to as Auxiliary Domain Method (ADM), allowing for a very efficient solution of nonlinear reliability problems is presented. The target nonlinear failure domain is first populated by samples generated with the help of a Markov Chain. Based on these samples an auxiliary failure domain (AFD), corresponding to an auxiliary reliability problem, is introduced. The criteria for selecting the AFD are discussed. The emphasis in this paper is on the selection of the auxiliary linear failure domain in the case where the original nonlinear reliability problem involves multiple objectives rather than a single objective. Each reliability objective is assumed to correspond to a particular response quantity not exceeding a corresponding threshold. Once the AFD has been specified the method proceeds with a modified subset simulation procedure where the first step involves the direct simulation of samples in the AFD, rather than standard Monte Carlo simulation as required in standard subset simulation. While the method is applicable to general nonlinear reliability problems herein the focus is on the calculation of the probability of failure of nonlinear dynamical systems subjected to Gaussian random excitations. The method is demonstrated through such a numerical example involving two reliability objectives and a very large number of random variables. It is found that ADM is very efficient and offers drastic improvements over standard subset simulation, especially when one deals with low probability failure events.

• 산업공학
• /
• 제23권1호
• /
• pp.1-11
• /
• 2010

There are various ways to manage the patient flow of the hospital outpatient system. However, it is difficult to apply many implementation solutions to the real outpatient system at once. Because first, the expected effects of each different solution are very much depend on the real situation of the system and applied other solutions, and second, owing to the limited resources, each solution should be implemented according to the priority. In order to overcome these difficulties, this paper focuses on proposing the comprehensive subset of implementation solutions, which is one of the most effective among various kinds of subsets, and verifying the effects of it. The comprehensive subset of solutions is derived from conducting design of experiments and simulation which determine the optimum set of different solutions and analyze the particular interactions and priority order among them. This implementation strategy can solve the difficulties of applying different kinds of various solutions to the hospital outpatient system.

• Communications for Statistical Applications and Methods
• /
• 제29권6호
• /
• pp.629-640
• /
• 2022

Variable selection is one of the most crucial tasks in supervised learning, such as regression and classification. The best subset selection is straightforward and optimal but not practically applicable unless the number of predictors is small. In this article, we propose directly solving the best subset selection via the genetic algorithm (GA), a popular stochastic optimization algorithm based on the principle of Darwinian evolution. To further improve the variable selection performance, we propose to run multiple GA to solve the best subset selection and then synthesize the results, which we call ensemble GA (EGA). The EGA significantly improves variable selection performance. In addition, the proposed method is essentially the best subset selection and hence applicable to a variety of models with different selection criteria. We compare the proposed EGA to existing variable selection methods under various models, including linear regression, Poisson regression, and Cox regression for survival data. Both simulation and real data analysis demonstrate the promising performance of the proposed method.

• 대한전자공학회논문지TC
• /
• 제47권7호
• /
• pp.72-79
• /
• 2010

셀룰러 네트워크 내에서 cellular 링크와 무선 자원을 공유하는 device-to-device(D2D) 링크는 자신이 속한 셀룰러 네트워크에 심각한 간섭을 줄 가능성이 높기 때문에 그것을 방지하기 위해서는 무선 자원 할당의 최적화가 중요하다. 본 논문에서는 D2D 링크가 자신의 간섭을 최소화하면서 효율적으로 cellular 링크와 공존하기 위해서 subset reuse 방법을 기반으로 하는 자원 할당 기법에 대해 제안한다. Cellular 링크와 D2D 링크 주파수 자원 할당의 효율성을 높이기 위하여 셀 상황에 따라 가변적인 subset 크기를 가지는 group-wise subset reuse 방법을 제안한다. 또한, cellular 링크가 같은 주파수 대역을 사용하는 D2D 전송에 의해 간섭을 받는 경우, D2D 링크의 power를 최적화하여 cellular 링크로의 간섭을 최소화하게 된다. 컴퓨터 시뮬레이션 결과를 통하여 link SINR에서 성능 이득을 가지며, local traffic이 증가할수록 전체 cell throughput이 높아짐을 보였다.

• Journal of the Korean Statistical Society
• /
• 제27권4호
• /
• pp.407-420
• /
• 1998

This paper is concerned with selecting covariates to be included in building linear random effects models designed to analyze clustered response normal data. It is based on a Bayesian approach, intended to propose and develop a procedure that uses probabilistic considerations for selecting premising subsets of covariates. The approach reformulates the linear random effects model in a hierarchical normal and point mass mixture model by introducing a set of latent variables that will be used to identify subset choices. The hierarchical model is flexible to easily accommodate sign constraints in the number of regression coefficients. Utilizing Gibbs sampler, the appropriate posterior probability of each subset of covariates is obtained. Thus, In this procedure, the most promising subset of covariates can be identified as that with highest posterior probability. The procedure is illustrated through a simulation study.

• 대한전자공학회논문지TC
• /
• 제47권3호
• /
• pp.31-38
• /
• 2010

본 논문에서는 MIMO-OFDM 시스템에 여러 MIMO 기법을 적용한 후 모의실험을 통하여 성능을 비교 및 분석하였고, 또한 Pre-coding, Antenna Subset Selection, AMC 기법을 적용하여 시스템을 분석하였다. 그리고 최종적으로 제안한 Adaptive-MCM(Adaptive-MIMO-Coding-Modulation) 기법의 성능을 분석하였다. 그 결과 4세대 이동통신 시스템에서 요구되고 있는 최대 전송률과 고품질 서비스의 Trade-off 관계를 개선할 수 있음을 확인하였다.

• Journal of Advanced Marine Engineering and Technology
• /
• 제40권2호
• /
• pp.138-145
• /
• 2016

This paper proposes an improved tabu search method for subset selection in multiple linear regression models. Variable selection is a vital combinatorial optimization problem in multivariate statistics. The selection of the optimal subset of variables is necessary in order to reliably construct a multiple linear regression model. Its applications widely range from machine learning, timeseries prediction, and multi-class classification to noise detection. Since this problem has NP-complete nature, it becomes more difficult to find the optimal solution as the number of variables increases. Two typical metaheuristic methods have been developed to tackle the problem: the tabu search algorithm and hybrid genetic and simulated annealing algorithm. However, these two methods have shortcomings. The tabu search method requires a large amount of computing time, and the hybrid algorithm produces a less accurate solution. To overcome the shortcomings of these methods, we propose an improved tabu search algorithm to reduce moves of the neighborhood and to adopt an effective move search strategy. To evaluate the performance of the proposed method, comparative studies are performed on small literature data sets and on large simulation data sets. Computational results show that the proposed method outperforms two metaheuristic methods in terms of the computing time and solution quality.

• 대한전기학회논문지
• /
• 제40권12호
• /
• pp.1195-1202
• /
• 1991

This paper describes a newly developed method of production simulation by using the Mixture of Cumulant Approximation (MOCA). In this method, the load is modelled as random variable (r.v.) which can be interpreted in terms of partitioning the load into various categories. We can consider the load shape of multi-modal characteristics. The number of load category and demarcation points of each load category are calculated automatically by using interpolation and least square method. Each generating unit of a supply system is modelled as r.v. of unit outage capacity according to the number of unit outage subset. Since the computation burden of each subset's moments increases exponentially as units are convolved to the system, we further derive the specific recursive formulae. In simulating the energy limited units, hydro unit simulation is performed using Energy Invariance Property and the simulation of pumped storage unit is modelled as compulsory and economic operations. The proposed MOCA method is applide to the test systems and the results are compared with those of cumulant and Booth Baleriaux method. It is verified that the MOCA method is considerably reliable and stable both pathological and well behaved system.