• Title/Summary/Keyword: Stochastic optimization

Search Result 386, Processing Time 0.03 seconds

Reliability-based design of semi-rigidly connected base-isolated buildings subjected to stochastic near-fault excitations

  • Hadidi, Ali;Azar, Bahman Farahmand;Rafiee, Amin
    • Earthquakes and Structures
    • /
    • v.11 no.4
    • /
    • pp.701-721
    • /
    • 2016
  • Base isolation is a well-established passive strategy for seismic response control of buildings. In this paper, an efficient framework is proposed for reliability-based design optimization (RBDO) of isolated buildings subjected to uncertain earthquakes. The framework uses reduced function evaluations method, as an efficient tool for structural reliability analysis, and an efficient optimization algorithm for optimal structural design. The probability of failure is calculated considering excessive base displacement, superstructure inter-storey drifts, member stress ratios and absolute accelerations of floors of the isolated building as failure events. The behavior of rubber bearing isolators is modeled using nonlinear hysteretic model and the variability of future earthquakes is modeled by applying a probabilistic approach. The effects of pulse component of stochastic near-fault ground motions, fixity-factor of semi-rigid beam-to-column connections, values of isolator parameters, earthquake magnitude and epicentral distance on the performance and safety of semi-rigidly connected base-isolated steel framed buildings are studied. Suitable RBDO examples are solved to illustrate the results of investigations.

Resource Allocation based on Quantized Feedback for TDMA Wireless Mesh Networks

  • Xu, Lei;Tang, Zhen-Min;Li, Ya-Ping;Yang, Yu-Wang;Lan, Shao-Hua;Lv, Tong-Ming
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.2 no.3
    • /
    • pp.160-167
    • /
    • 2013
  • Resource allocation based on quantized feedback plays a critical role in wireless mesh networks with a time division multiple access (TDMA) physical layer. In this study, a resource allocation problem was formulated based on quantized feedback for TDMA wireless mesh networks that minimize the total transmission power. Three steps were taken to solve the optimization problem. In the first step, the codebook of the power, rate and equivalent channel quantization threshold was designed. In the second step, the timeslot allocation criterion was deduced using the primal-dual method. In the third step, a resource allocation scheme was developed based on quantized feedback using the stochastic optimization tool. The simulation results show that the proposed scheme not only reduces the total transmission power, but also has the advantage of quantized feedback.

  • PDF

Real-Time Implementation of the EHSX Speech Coder Using a Floating Point DSP (부동 소수점 DSP를 이용한 4kbps EHSX 음성 부호화기의 실시간 구현)

  • 이인성;박동원;김정호
    • The Journal of the Acoustical Society of Korea
    • /
    • v.23 no.5
    • /
    • pp.420-427
    • /
    • 2004
  • This paper presents real time implementation of 4kbps EHSX (Enhanced Harmonic Stochastic Excitation) speech coder that combines the harmonic vector excitation coding with time-separated transition coding. The harmonic vector excitation coding uses the harmonic excitation coding for voiced frames and used the vector excitation coding with the structure of analysis-by-synthesis for unvoiced frames, respectively. For transition frames mixed with voiced and unvoiced signal, we use the time-separated transition coding. In this paper. we present the optimization methods of implementation speech coder on the EMS320C6701/sup (R)/ DSP. To reduce the complex for real-time implementation. we perform the optimization method in algorithm by replacing the complex sinusoidal synthesis method with IFFT. and we apply fully pipelines hand assembly coding after converting it from floating source to fixed source. To generate a more efficient code. we also make use or the available EMS320C6701/sup (R)/ resources such as Fastest67x library and memory organization.

Evaluation of Air Permeability of Virtual Cement Paste Specimen with Linear Void Ratio Gradient Constructed using Stochastic Optimization (확률적 최적화를 활용한 연속적인 공극비 기울기를 갖는 시멘트 풀 가상 시편 제작 및 투기율 분석)

  • Kim, Se-Yun;Han, Tong-Seok
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.29 no.5
    • /
    • pp.463-469
    • /
    • 2016
  • In this study, a virtual specimen with a linear continuous gradient of void ratio (FGM: Functional Graded Material) is constructed using low-order probability functions of two real cement paste specimens. Two real specimens with difference void ratios are taken from X-ray CT to construct the virtual specimen. A virtual specimen with a gradient void distribution, whose average void ratio is between void ratios of two homogeneous real specimens, is constructed using a stochastic optimization approach. The void ratio distribution is assumed to be linear, and continuously varies in the vertical direction. In this study, a gradient term of void ratio is incorporated into the objective function as well as low-order probability functions from the previous research. To confirm the effect of gradient void distribution on the material response, air permeability is evaluated using finite element analysis. The analysis results are compared with experimental results, and confirm the effect of gradient void distribution on permeability.

Optimal Design of Linear Quadratic Regulator Restrict Maximum Responses of Building Structures Subject to Stochastic Excitation (확률적 가진입력을 받는 건축구조물의 최대응답 제한을 위한 선형이차안정기의 최적설계)

  • 박지훈;황재승;민경원
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.5 no.6
    • /
    • pp.37-46
    • /
    • 2001
  • In this research, a controller design method based on optimization is proposed that can satisfy constraints on maximum responses of building structures subject to around excitation modeled by partially stochastic process. The class of controllers to be optimized is restricted to LQR. Weighting matrix on controlled outputs is used as design variable. Objective function, constraint functions and their gradients are computed by the parameterization of control gain with Riccati matrix. Full state feedback controllers designed by proposed optimization method satisfy various design objectives and their necessary maximum control forces are computed for the production of actuator. LQG controllers composed of Kalman filter and LQR designed by proposed method perform well with little deterioration. So it is possible to design output feedback controllers satisfying constraints on various maximum responses of structures.

  • PDF

Sample Average Approximation Method for Task Assignment with Uncertainty (불확실성을 갖는 작업 할당 문제를 위한 표본 평균 근사법)

  • Gwang, Kim
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.28 no.1
    • /
    • pp.27-34
    • /
    • 2023
  • The optimal assignment problem between agents and tasks is known as one of the representative problems of combinatorial optimization and an NP-hard problem. This paper covers multi agent-multi task assignment problems with uncertain completion probability. The completion probabilities are generally uncertain due to endogenous (agent or task) or exogenous factors in the system. Assignment decisions without considering uncertainty can be ineffective in a real situation that has volatility. To consider uncertain completion probability mathematically, a mathematical formulation with stochastic programming is illustrated. We also present an algorithm by using the sample average approximation method to solve the problem efficiently. The algorithm can obtain an assignment decision and the upper and lower bounds of the assignment problem. Through numerical experiments, we present the optimality gap and the variance of the gap to confirm the performances of the results. This shows the excellence and robustness of the assignment decisions obtained by the algorithm in the problem with uncertainty.

Stochastic Optimization Approach for Parallel Expansion of the Existing Water Distribution Systems (추계학적 최적화방법에 의한 기존관수로시스템의 병열관로 확장)

  • Ahn, Tae-Jin;Choi, Gye-Woon;Park, Jung-Eung
    • Water for future
    • /
    • v.28 no.2
    • /
    • pp.169-180
    • /
    • 1995
  • The cost of a looped pipe network is affected by a set of loop flows. The mathematical model for optimizing the looped pipe network is expressed in the optimal set of loop flows to apply to a stochastic optimization method. Because the feasible region of the looped pipe network problem is nonconvex with multiple local optima, the Modified Stochastic Probing Method is suggested to efficiently search the feasible region. The method consists of two phase: i) a global search phase(the stochastic probing method) and ii) a local search phase(the nearest neighbor method). While the global search sequentially improves a local minimum, the local search escapes out of a local minimum trapped in the global search phase and also refines a final solution. In order to test the method, a standard test problem from the literature is considered for the optimal design of the paralled expansion of an existing network. The optimal solutions thus found have significantly smaller costs than the ones reported previously by other researchers.

  • PDF

Genetic optimization of vibrating stiffened plates

  • Marcelin, Jean Luc
    • Structural Engineering and Mechanics
    • /
    • v.24 no.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.

Structural Optimization Using Micro-Genetic Algorithm (마이크로 유전자 알고리즘을 이용한 구조 최적설계)

  • 한석영;최성만
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2003.04a
    • /
    • pp.9-14
    • /
    • 2003
  • SGA (Single Genetic Algorithm) is a heuristic global optimization method based on the natural characteristics and uses many populations and stochastic rules. Therefore SGA needs many function evaluations and takes much time for convergence. In order to solve the demerits of SGA, $\mu$GA(Micro-Genetic Algorithm) has recently been developed. In this study, $\mu$GA which have small populations and fast convergence rate, was applied to structural optimization with discrete or integer variables such as 3, 10 and 25 bar trusses. The optimized results of $\mu$GA were compared with those of SGA. Solutions of $\mu$GA for structural optimization were very similar or superior to those of SGA, and faster convergence rate was obtained. From the results of examples, it is found that $\mu$GA is a suitable and very efficient optimization algorithm for structural design.

  • PDF

Multi-objective Optimization of Butterfly Valve using the Coupled-Field Analysis and the Statistical Method (연성해석과 통계적 방법을 이용한 Butterfly Valve의 다목적 최적설계)

  • 배인환;이동화;박영철
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.21 no.9
    • /
    • pp.127-134
    • /
    • 2004
  • It is difficult to have the existing structural optimization using coupled field analysis from CFD to structure analysis when the structure is influenced of fluid. Therefore in an initial model of this study after doing parameter design from the background of shape using topology optimization. and it is making a approximation formula using by the CFD-structure coupled-field analysis and design of experiment. By using this result, we conducted multi-objective optimization. We could confirm efficiency of stochastic method applicable in the scene of structure reliability design to be needed multi-objective optimization. And we presented a way of design that could overcome the time and space restriction in structural design such as the butterfly valve with the less experiment.