• 제목/요약/키워드: stochastic approximation

검색결과 138건 처리시간 0.021초

0 - 1 목표계획모형의 재구조화에 관한 연구-기회제약계획법(CCP)과 계층화 분석과정(AHP)의 결합 가능성을 중심으로- (A Study of the Reformulation of 0-1 Goal Programming)

  • 이영찬;민재형
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
    • /
    • pp.525-529
    • /
    • 1996
  • Decision environments involve a high degree of uncertainty as well as multiple, conflicting goals. Although traditional goal programming offers a means of considering multiple, conflicting goals and arrives at a satisficing solution in a deterministic manner, its major drawback is that decision makers often specify aspiration level of each goal as a single number. To overcome the problem of setting aspiration levels, chance constrained programming can be incorporated into goal programming formulation so that sampling information can be utilized to describe uncertainty distribution. Another drawback of goal programming is that it does not provide a systematic approach to set priorities and trade-offs among conflicting goals. To overcome this weekness, the analytic hierarchy process(AHP) is used in the model. Also, most goal programming models in the literature are of a linear form, although some nonlinear models have been presented. Consideration of risk in technological coefficients and right hand sides, however, leads to nonlinear goal programming models, which require a linear approximation to be solved. In this paper, chance constrained reformulation with linear approximation is presented for a 0-1 goal programming problem whose technological coefficients and right hand sides are stochastic. The model is presented with a numerical example for the purpose of demonstration.

  • PDF

Simulation of stationary Gaussian stochastic wind velocity field

  • Ding, Quanshun;Zhu, Ledong;Xiang, Haifan
    • Wind and Structures
    • /
    • 제9권3호
    • /
    • pp.231-243
    • /
    • 2006
  • An improvement to the spectral representation algorithm for the simulation of wind velocity fields on large scale structures is proposed in this paper. The method proposed by Deodatis (1996) serves as the basis of the improved algorithm. Firstly, an interpolation approximation is introduced to simplify the computation of the lower triangular matrix with the Cholesky decomposition of the cross-spectral density (CSD) matrix, since each element of the triangular matrix varies continuously with the wind spectra frequency. Fast Fourier Transform (FFT) technique is used to further enhance the efficiency of computation. Secondly, as an alternative spectral representation, the vectors of the triangular matrix in the Deodatis formula are replaced using an appropriate number of eigenvectors with the spectral decomposition of the CSD matrix. Lastly, a turbulent wind velocity field through a vertical plane on a long-span bridge (span-wise) is simulated to illustrate the proposed schemes. It is noted that the proposed schemes require less computer memory and are more efficiently simulated than that obtained using the existing traditional method. Furthermore, the reliability of the interpolation approximation in the simulation of wind velocity field is confirmed.

TFT-LCD 용 유리기판의 강건 최적 지지 위치의 선정에 관한 연구 (A Study on the Robust Optimal Supporting Positions of TFT-LCD Glass Panel)

  • 허재성;정병창;이태윤;곽병만
    • 대한기계학회논문집A
    • /
    • 제30권8호
    • /
    • pp.1001-1007
    • /
    • 2006
  • In this paper we present robust optimal supporting positions for large glass panels used for TFT-LCD monitors when they are stored in a cassette during manufacturing process. The criterion taken is to minimize their maximum deflection. Since they are supported by some supports and have large deformations, contact analysis with a geometrically nonlinear effect is necessary. In addition, the center of a panel can not be positioned exactly as intended and should be considered as uncertainties. To take into account of these effects, the mean and the standard deviation of system response functions, particularly the deflection of the panels, need be calculated. A function approximation moment method (FAMM) is utilized to estimate them. It is a special type of response surface methodology for structural reliability analysis and can be efficiently used to estimate the two stochastic properties, that is, the system performance and the perturbations caused by uncertainties. For a design purpose, they are to be minimized simultaneously by some optimization algorithm to obtain robust optimal supporting positions.

불확실성을 고려한 장기 전원 포트폴리오의 평가 (The Evaluation of Long-Term Generation Portfolio Considering Uncertainty)

  • 정재우;민대기
    • 한국경영과학회지
    • /
    • 제37권3호
    • /
    • pp.135-150
    • /
    • 2012
  • This paper presents a portfolio model for a long-term power generation mix problem. The proposed portfolio model evaluates generation mix by considering the tradeoffs between the expected cost for power generation and its variability. Unlike conventional portfolio models measuring variance, we introduce Conditional Value-at-Risk (CVaR) in designing the variability with aims to considering events that are enormously expensive but are rare such as nuclear power plant accidents. Further, we consider uncertainties associated with future electricity demand, fuel prices and their correlations, and capital costs for power plant investments. To obtain an objective generation by each energy source, we employ the sample average approximation method that approximates the stochastic objective function by taking the average of large sample values so that provides asymptotic convergence of optimal solutions. In addition, the method includes Monte Carlo simulation techniques in generating random samples from multivariate distributions. Applications of the proposed model and method are demonstrated through a case study of an electricity industry with nuclear, coal, oil (OCGT), and LNG (CCGT) in South Korea.

미분가능 신경망을 이용한 옵션 가격결정 (Option Pricing using Differentiable Neural Networks)

  • 지상문
    • 한국정보통신학회논문지
    • /
    • 제25권4호
    • /
    • pp.501-507
    • /
    • 2021
  • 신경망은 미분가능한 활성화 함수를 사용하는 경우에는 입력변수에 대하여 미분가능하다. 본 연구에서는 신경망의 근사 능력을 향상시키기 위하여 신경망의 그래디언트와 헤시안이 블랙-숄즈 미분방정식을 만족하도록 한다. 본 논문은 확률 미분방정식과 블랙-숄즈 편미분 방정식이 옵션 가격과 기초자산의 미분관계를 표현하는 옵션 가격결정에 제안한 방법을 사용한다. 이는 옵션 가격의 일차와 이차미분은 금융공학에서 중요한 역할을 하므로 미분 값을 쉽게 얻을 수 있는 제안한 방법을 적용할 수 있기 때문이다. 제안한 신경망은 (1) 확률 미분방정식이 생성하는 옵션가격의 샘플 경로와 (2) 각 시간과 기초자산 가격에서 블랙-숄즈 방정식을 만족하도록 학습한다. 실험을 통하여 제안한 방법이 옵션가격과 일차와 이차 미분 값을 정확히 예측함을 보인다.

Opportunistic Scheduling with QoS Constraints for Multiclass Services HSUPA System

  • Liao, Dan;Li, Lemin
    • ETRI Journal
    • /
    • 제29권2호
    • /
    • pp.201-211
    • /
    • 2007
  • This paper focuses on the scheduling problem with the objective of maximizing system throughput, while guaranteeing long-term quality of service (QoS) constraints for non-realtime data users and short-term QoS constraints for realtime multimedia users in multiclass service high-speed uplink packet access (HSUPA) systems. After studying the feasible rate region for multiclass service HSUPA systems, we formulate this scheduling problem and propose a multi-constraints HSUPA opportunistic scheduling (MHOS) algorithm to solve this problem. The MHOS algorithm selects the optimal subset of users for transmission at each time slot to maximize system throughput, while guaranteeing the different constraints. The selection is made according to channel condition, feasible rate region, and user weights, which are adjusted by stochastic approximation algorithms to guarantee the different QoS constraints at different time scales. Simulation results show that the proposed MHOS algorithm guarantees QoS constraints, and achieves high system throughput.

  • PDF

Influence of the non-linearity of the aerodynamic coefficients on the skewness of the buffeting drag force

  • Denoel, Vincent;Degee, Herve
    • Wind and Structures
    • /
    • 제9권6호
    • /
    • pp.457-471
    • /
    • 2006
  • This paper is devoted to the non linear quasi-steady aerodynamic loading. A linear approximation is often used to compute the response of structures to buffeting forces. Some researchers have however shown that it is possible to account for the non linearity of this loading. This non linearity can come (i) from the squared velocity or (ii) from the shape of the aerodynamic coefficients (as functions of the wind angle of attack). In this paper, it is shown that this second origin can have significant implications on the design of the structure, particularly when the non linearity of the aerodynamic coefficient is important or when the transverse turbulence is important.

Approximation of reliability constraints by estimating quantile functions

  • Ching, Jianye;Hsu, Wei-Chi
    • Structural Engineering and Mechanics
    • /
    • 제32권1호
    • /
    • pp.127-145
    • /
    • 2009
  • A novel approach is proposed to effectively estimate the quantile functions of normalized performance indices of reliability constraints in a reliability-based optimization (RBO) problem. These quantile functions are not only estimated as functions of exceedance probabilities but also as functions of the design variables of the target RBO problem. Once these quantile functions are obtained, all reliability constraints in the target RBO problem can be transformed into non-probabilistic ordinary ones, and the RBO problem can be solved as if it is an ordinary optimization problem. Two numerical examples are investigated to verify the proposed novel approach. The results show that the approach may be capable of finding approximate solutions that are close to the actual solution of the target RBO problem.

Ellipsoidal bounds for static response of framed structures against interactive uncertainties

  • Kanno, Yoshihiro;Takewaki, Izuru
    • Interaction and multiscale mechanics
    • /
    • 제1권1호
    • /
    • pp.103-121
    • /
    • 2008
  • This paper presents an optimization-based method for computing a minimal bounding ellipsoid that contains the set of static responses of an uncertain braced frame. Based on a non-stochastic modeling of uncertainty, we assume that the parameters both of brace stiffnesses and external forces are uncertain but bounded. A brace member represents the sum of the stiffness of the actual brace and the contributions of some non-structural elements, and hence we assume that the axial stiffness of each brace is uncertain. By using the $\mathcal{S}$-lemma, we formulate a semidefinite programming (SDP) problem which provides an outer approximation of the minimal bounding ellipsoid. The minimum bounding ellipsoids are computed for a braced frame under several uncertain circumstances.

Genetic optimization of vibrating stiffened plates

  • Marcelin, Jean Luc
    • Structural Engineering and Mechanics
    • /
    • 제24권5호
    • /
    • pp.529-541
    • /
    • 2006
  • This work gives an application of stochastic techniques for the optimization of stiffened plates in vibration. The search strategy consists of substituting, for finite element calculations in the optimization process, an approximate response from a Rayleigh-Ritz method. More precisely, the paper describes the use of a Rayleigh-Ritz method in creating function approximations for use in computationally intensive design optimization based on genetic algorithms. Two applications are presented; their deal with the optimization of stiffeners on plates by varying their positions, in order to maximize some natural frequencies, while having well defined dimensions. In other words, this work gives the fundamental idea of using a Ritz approximation to the response of a plate in vibration instead of finite element analysis.