• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.14 no.11
• /
• pp.4355-4371
• /
• 2020

Phase retrieval, recovering a signal from phaseless measurements, is generally considered to be an NP-hard problem. This paper adopts an amplitude-based nonconvex optimization cost function to develop a new stochastic gradient algorithm, named stochastic reweighted phase retrieval (SRPR). SRPR is a stochastic gradient iteration algorithm, which runs in two stages: First, we use a truncated sample stochastic variance reduction algorithm to initialize the objective function. The second stage is the gradient refinement stage, which uses continuous updating of the amplitude-based stochastic weighted gradient algorithm to improve the initial estimate. Because of the stochastic method, each iteration of the two stages of SRPR involves only one equation. Therefore, SRPR is simple, scalable, and fast. Compared with the state-of-the-art phase retrieval algorithm, simulation results show that SRPR has a faster convergence speed and fewer magnitude-only measurements required to reconstruct the signal, under the real- or complex- cases.

• Journal of the Earthquake Engineering Society of Korea
• /
• v.14 no.2
• /
• pp.1-13
• /
• 2010

This paper proposes an optimal design method for the nonlinear seismic isolated bridge. The probabilities of failure at the pier and the seismic isolator are considered as objective functions for optimal design, and a multi-objective optimization technique is employed to efficiently explore a set of multiple solutions optimizing mutually-conflicting objective functions at the same time. In addition, a stochastic linearization method is incorporated into the multi-objective optimization framework in order to effectively estimate the stochastic responses of the bridge without performing numerous nonlinear time history analyses during the optimization process. As a numerical example to demonstrate the efficiency of the proposed method, the Nam-Han river bridge is taken into account, and the proposed method and the existing life-cycle-cost based design method are both applied for the purpose of comparing their seismic performances. The comparative results demonstrate that the proposed method not only shows better seismic performance but also is more economical than the existing cost-based design method. The proposed method is also proven to guarantee improved performance under variations in seismic intensity, in bandwidth and in the predominant frequency of the seismic event.

• Structural Engineering and Mechanics
• /
• v.36 no.1
• /
• pp.79-94
• /
• 2010

This study shows how uncertainties of data like material properties quantitatively have an influence on structural topology optimization results for dynamic problems, here such as both optimal topology and shape. In general, the data uncertainties may result in uncertainties of structural behaviors like deflection or stress in structural analyses. Therefore optimization solutions naturally depend on the uncertainties in structural behaviors, since structural behaviors estimated by the structural analysis method like FEM need to execute optimization procedures. In order to quantitatively estimate the effect of data uncertainties on topology optimization solutions of dynamic problems, a so-called interval analysis is utilized in this study, and it is a well-known non-stochastic approach for uncertainty estimate. Topology optimization is realized by using a typical SIMP method, and for dynamic problems the optimization seeks to maximize the first-order eigenfrequency subject to a given material limit like a volume. Numerical applications topologically optimizing dynamic wall structures with varied supports are studied to verify the non-stochastic interval analysis is also suitable to estimate topology optimization results with dynamic problems.

• 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.

• Industrial Engineering and Management Systems
• /
• v.16 no.1
• /
• pp.44-51
• /
• 2017

In today's competitive environment, supply chain management is a major concern for a company. Two of the key issues in supply chain management are transportation and inventory management. To achieve significant savings, companies should integrate these two issues instead of treating them separately. In this paper we develop a framework for modeling stochastic programming in a supply chain that is subject to demand uncertainty. With reasonable assumptions, two stochastic programming models are presented, respectively, including a single-period and a multi-period situations. Our assumptions allow us to capture the stochastic nature of the problem and translate it into a deterministic model. And then, based on the genetic algorithm and stochastic simulation, a solution method is developed to solve the model. Finally, the computational results are provided to demonstrate the effectiveness of our model and algorithm.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.18 no.8
• /
• pp.1920-1929
• /
• 1994

The stochastic finite element method(SFEM) based structural optimal design is presented. Random system response including uncertainties for the design variable is calculated with first order perturbation method. A method for calculating the sensitivity coefficients is developed using the equilibrium equation and first-order perturbed equation. Numerical results are presented for a truss, frame and plate structures with displacement and stress constraints. The sensitivity calculation proposed here is compared with finite difference method. A nonlinear programming technique is used to solve the problem. The procedure is easily incorporated with existing deterministic structural optimization.

• Advances in Computational Design
• /
• v.9 no.2
• /
• pp.115-136
• /
• 2024

Stochastic optimization methods have been extensively studied for structural optimization in recent decades. In this study, a novel algorithm named the CA-SA method, is proposed for topology optimization of steel double-layer grid structures. The CA-SA method is a hybridized algorithm combining the Simulated Annealing (SA) algorithm and the Cellular Automata (CA) method. In the CA-SA method, during the initial iterations of the SA algorithm, some of the preliminary designs obtained by SA are placed in the cells of the CA. In each successive iteration, a cell is randomly chosen from the CA. Then, the "local leader" (LL) is determined by selecting the best design from the chosen cell and its neighboring ones. This LL then serves as the leader for modifying the SA algorithm. To evaluate the performance of the proposed CA-SA algorithm, two square-on-square steel double-layer grid structures are considered, with discrete cross-sectional areas. These numerical examples demonstrate the superiority of the CA-SA method over SA, and other meta-heuristic algorithms reported in the literature in the topology optimization of large-scale skeletal structures.

• ETRI Journal
• /
• v.46 no.3
• /
• pp.367-378
• /
• 2024

We propose a number-theory-based quantized mathematical optimization scheme for various NP-hard and similar problems. Conventional global optimization schemes, such as simulated and quantum annealing, assume stochastic properties that require multiple attempts. Although our quantization-based optimization proposal also depends on stochastic features (i.e., the white-noise hypothesis), it provides a more reliable optimization performance. Our numerical analysis equates quantization-based optimization to quantum annealing, and its quantization property effectively provides global optimization by decreasing the measure of the level sets associated with the objective function. Consequently, the proposed combinatorial optimization method allows the removal of the acceptance probability used in conventional heuristic algorithms to provide a more effective optimization. Numerical experiments show that the proposed algorithm determines the global optimum in less operational time than conventional schemes.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.19 no.8
• /
• pp.1822-1831
• /
• 1995

A general formulation of the design optimization problem with the random parameters is presented here. The formulation is based on the stochastic finite element second-order perturbation method ; it takes into full account of the stress and displacement constraints together with the rates of change of the random variables. A method of direct differentiation for calculating the sensitivity coefficients in regard to the governing equation and the second-order perturbed equation is derived. A gradient-based nonlinear programming technique is used to solve the problem. The numerical results are specifically noted, where the stiffness parameter and external load are treated as random variables.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.8 no.1
• /
• pp.41-59
• /
• 1983

The purpose of this paper is to present a method of multi-objective, stochastic optimization in water resources system which investigates the development of potential non-normal deterministic equivalents for subsequent use in multiobjective stochastic programming methods, Given probability statement involving a function of several random variables, it is often possible to obtain a deterministic equivalent of it that does not include any orginal random variables. A Stochastic trade-off technique-MSTOT is suggested to help a decision maker achieve satisfactory levels for several objective functions. This makes use of deterministic equivalents to handle random variables in the objective functions. The emphasis is in the development of non-normal deterministic equivalents for use in multiobjective stochastic techniques.