• Title/Summary/Keyword: stochastic optimization methods

Search Result 81, Processing Time 0.026 seconds

Predicting concrete's compressive strength through three hybrid swarm intelligent methods

  • Zhang Chengquan;Hamidreza Aghajanirefah;Kseniya I. Zykova;Hossein Moayedi;Binh Nguyen Le
    • Computers and Concrete
    • /
    • v.32 no.2
    • /
    • pp.149-163
    • /
    • 2023
  • One of the main design parameters traditionally utilized in projects of geotechnical engineering is the uniaxial compressive strength. The present paper employed three artificial intelligence methods, i.e., the stochastic fractal search (SFS), the multi-verse optimization (MVO), and the vortex search algorithm (VSA), in order to determine the compressive strength of concrete (CSC). For the same reason, 1030 concrete specimens were subjected to compressive strength tests. According to the obtained laboratory results, the fly ash, cement, water, slag, coarse aggregates, fine aggregates, and SP were subjected to tests as the input parameters of the model in order to decide the optimum input configuration for the estimation of the compressive strength. The performance was evaluated by employing three criteria, i.e., the root mean square error (RMSE), mean absolute error (MAE), and the determination coefficient (R2). The evaluation of the error criteria and the determination coefficient obtained from the above three techniques indicates that the SFS-MLP technique outperformed the MVO-MLP and VSA-MLP methods. The developed artificial neural network models exhibit higher amounts of errors and lower correlation coefficients in comparison with other models. Nonetheless, the use of the stochastic fractal search algorithm has resulted in considerable enhancement in precision and accuracy of the evaluations conducted through the artificial neural network and has enhanced its performance. According to the results, the utilized SFS-MLP technique showed a better performance in the estimation of the compressive strength of concrete (R2=0.99932 and 0.99942, and RMSE=0.32611 and 0.24922). The novelty of our study is the use of a large dataset composed of 1030 entries and optimization of the learning scheme of the neural prediction model via a data distribution of a 20:80 testing-to-training ratio.

Analysis for Applicability of Differential Evolution Algorithm to Geotechnical Engineering Field (지반공학 분야에 대한 차분진화 알고리즘 적용성 분석)

  • An, Joon-Sang;Kang, Kyung-Nam;Kim, San-Ha;Song, Ki-Il
    • Journal of the Korean Geotechnical Society
    • /
    • v.35 no.4
    • /
    • pp.27-35
    • /
    • 2019
  • This study confirmed the applicability to the field of geotechnical engineering for relatively complicated space and many target design variables in back analysis. The Sharan's equation and the Blum's method were used for the tunnel field and the retaining wall as a model for the multi-variate problem of geotechnical engineering. Optimization methods are generally divided into a deterministic method and a stochastic method. In this study, Simulated Annealing Method (SA) was selected as a deterministic method and Differential Evolution Algorithm (DEA) and Particle Swarm Optimization Method (PSO) were selected as stochastic methods. The three selected optimization methods were compared by applying a multi-variate model. The problem of deterministic method has been confirmed in the multi-variate back analysis of geotechnical engineering, and the superiority of DEA can be confirmed. DEA showed an average error rate of 3.12% for Sharan's solution and 2.23% for Blum's problem. The iteration number of DEA was confirmed to be smaller than the other two optimization methods. SA was confirmed to be 117.39~167.13 times higher than DEA and PSO was confirmed to be 2.43~6.91 times higher than DEA. Applying a DEA to the multi-variate back analysis of geotechnical problems can be expected to improve computational speed and accuracy.

Structural Optimization Using Tabu Search in Discrete Design Space (타부탐색을 이용한 이산설계공간에서의 구조물의 최적설계)

  • Lee, Kwon-Hee;Joo, Won-Sik
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.27 no.5
    • /
    • pp.798-806
    • /
    • 2003
  • Structural optimization has been carried out in continuous or discrete design space. Methods for continuous design have been well developed though they are finding the local optima. On the contrary, the existing methods for discrete design are extremely expensive in computational cost or not robust. In this research, an algorithm using tabu search is developed fur the discrete structural designs. The tabu list and the neighbor function of the Tabu concepts are introduced to the algorithm. It defines the number of steps, the maximum number for random searches and the stop criteria. A tabu search is known as the heuristic approach while genetic algorithm and simulated annealing algorithm are attributed to the stochastic approach. It is shown that an algorithm using the tabu search with random moves has an advantage of discrete design. Furthermore, the suggested method finds the reliable optimum for the discrete design problems. The existing tabu search methods are reviewed. Subsequently, the suggested method is explained. The mathematical problems and structural design problems are investigated to show the validity of the proposed method. The results of the structural designs are compared with those from a genetic algorithm and an orthogonal array design.

Size Optimization of Space Trusses Based on the Harmony Search Heuristic Algorithm (Harmony Search 알고리즘을 이용한 입체트러스의 단면최적화)

  • Lee Kang-Seok;Kim Jeong-Hee;Choi Chang-Sik;Lee Li-Hyung
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2005.04a
    • /
    • pp.359-366
    • /
    • 2005
  • Most engineering optimization are based on numerical linear and nonlinear programming methods that require substantial gradient information and usually seek to improve the solution in the neighborhood of a starting point. These algorithm, however, reveal a limited approach to complicated real-world optimization problems. If there is more than one local optimum in the problem, the result may depend on the selection of an initial point, and the obtained optimal solution may not necessarily be the global optimum. This paper describes a new harmony search(HS) meta-heuristic algorithm-based approach for structural size optimization problems with continuous design variables. This recently developed HS algorithm is conceptualized using the musical process of searching for a perfect state of harmony. It uses a stochastic random search instead of a gradient search so that derivative information is unnecessary. Two classical space truss optimization problems are presented to demonstrate the effectiveness and robustness of the HS algorithm. The results indicate that the proposed approach is a powerful search and optimization technique that may yield better solutions to structural engineering problems than those obtained using current algorithms.

  • PDF

A Study on the Supporting Location Optimization a Structure Under Non-Uniform Load Using Genetic Algorithm (유전알고리듬을 이용한 비균일 하중을 받는 구조물의 지지위치 최적화 연구)

  • Lee Young-Shin;Bak Joo-Shik;Kim Geun-Hong
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.28 no.10
    • /
    • pp.1558-1565
    • /
    • 2004
  • It is important to determine supporting locations for structural stability when a structure is loaded with non-uniform load or supporting locations as well as the number of the supporting structures are restricted by the problem of space. Moreover, the supporting location optimization of complex structure in real world is frequently faced with discontinuous design space. Therefore, the traditional optimization methods based on derivative are not suitable Whereas, Genetic Algorithm (CA) based on stochastic search technique is a very robust and general method. The KSTAR in-vessel control coil installed in vacuum vessel is loaded with non- uniform electro-magnetic load and supporting locations are restricted by the problem of space. This paper shows the supporting location optimization for structural stability of the in-vessel control coil. Optimization has been performed by means of a developed program. It consists of a Finite Element Analysis interfaced with a Genetic Algorithm. In addition, this paper presents an algorithm to find an optimum solution in discontinuous space using continuous design variables.

An interactive multicriteria simulation optimization method

  • Shin, Wan-Seon;Boyle, Carolyn-R.
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1992.04b
    • /
    • pp.117-126
    • /
    • 1992
  • This study proposes a new interactive multicriteria method for determining the best levels of the decision variables needed to optimize a stochastic computer simulation with multiple response variables. The method, called the Pairwise Comparison Stochastic Cutting Plane (PCSCP) method, combines good features from interactive multiple objective mathematical programming methods and response surface methodology. The major characteristics of the PCSCP algorithm are: (1) it interacts progressively with the decision maker (DM) to obtain his preferences, (2) it uses good experimental design to adequately explore the decision space while reducing the burden on the DM, and (3) it uses the preference information provided by the DM and the sampling error in the responses to reduce the decision space. This paper presents the basic concepts of the PCSCP method along with its performance for solving randomly selected test problems.

  • PDF

Stationary random response analysis of linear fuzzy truss

  • Ma, J.;Chen, J.J.;Gao, W.;Zhao, Y.Y.
    • Structural Engineering and Mechanics
    • /
    • v.22 no.4
    • /
    • pp.469-481
    • /
    • 2006
  • A new method called fuzzy factor method for the stationary stochastic response analysis of fuzzy truss with global fuzzy structural parameters is presented in this paper. Considering the fuzziness of the structural physical parameters and geometric dimensions simultaneously, the fuzzy correlation function matrix of structural displacement response in time domain is derived by using the fuzzy factor method and the optimization method, the fuzzy mean square values of the structural displacement and stress response in the frequency domain are then developed with the fuzzy factor method. The influences of the fuzziness of structural parameters on the fuzziness of mean square values of the displacement and stress response are inspected via an example and some important conclusions are obtained. Finally, the example is simulated by Monte-Carlo method and the results of the two methods are close, which verified the feasibility of the method given in this paper.

An Interactive Method for Multicriteria Simulation Optimization with Integer Variables (이산형 다기준 시뮬레이션 최적화를 위한 대화형 방법)

  • Shin, Wan-S.;Kim, Jae-Yong
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.22 no.4
    • /
    • pp.633-649
    • /
    • 1996
  • An interactive multicriteria method, which is called the Modified Pairwise Comparison Stochastic Cutting Plane (MPCSCP) method, is proposed for determining the best levels of the integer decision variables needed to optimize a stochastic computer simulation with multiple response functions. MPCSCP combines good features from interactive tradeoff cutting plane methods and response surface methodologies. The proposed method uses a simple pairwise man-machine interaction and searches an integer space uniformly by using the experimental design which evaluates the decision space centering around an integer center point. The characteristics of the proposed method are investigated through an extensive computational study. The parameter configurations examined in the study are (1) variability of the sampling errors, (2) the size of experimental design, (3) the relaxation of cutting planes, and (4) the levels of decision maker's inconsistency.

  • PDF

A Survey on State Estimation of Nonlinear Systems (비선형 시스템의 상태변수 추정기법 동향)

  • Jang, Hong;Choi, Su-Hang;Lee, Jay Hyung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.20 no.3
    • /
    • pp.277-288
    • /
    • 2014
  • This article reviews various state estimation methods for nonlinear systems, particularly with a perspective of a process control engineer. Nonlinear state estimation methods can be classified into the following two categories: stochastic approaches and deterministic approaches. The current review compares the Bayesian approach, which is mainly a stochastic approach, and the MHE (Moving Horizon Estimation) approach, which is mainly a deterministic approach. Though both methods are reviewed, emphasis is given to the latter as it is particularly well-suited to highly nonlinear systems with slow sampling rates, which are common in chemical process applications. Recent developments in underlying theories and supporting numerical algorithms for MHE are reviewed. Thanks to these developments, applications to large-scale and complex chemical processes are beginning to show up but they are still limited at this point owing to the high numerical complexity of the method.

Application of Water-Quality Management Model for Upstream Basin of Hoengsung Dam (횡성댐 상류유역에 대한 수질관리모형의 적용)

  • Kim, Sang Ho;Lee, Eul Rae
    • Journal of Korean Society on Water Environment
    • /
    • v.24 no.2
    • /
    • pp.239-246
    • /
    • 2008
  • In this study, an optimized deterministic water-quality model was constructed to estimate water quality of a river and lake in the upstream basin of a dam. A stochastic water-quality analysis using reliability analysis technique was applied to the model. The model was tested in the 13.9 km reach from Maeil stage station of Kyechun to Hoengsung Dam of Sum River. After finding hydraulic characteristics from nonuniform flow analysis, Broyden-Fletcher-Goldfarb-Shanno (BFGS) optimization technique for model calibration was applied to determine optimum reaction parameters, and model verification was performed based on these. The stochastic model, using Mean First­Order Second­-Moment (MFOSM) and Monte-Carlo methods, was applied to the same reach as the deterministic study. Variations of discharge and water quality in headwater were considered, as well as variations of hydraulic coefficients and reaction coefficients. The statistical results of output variables from MFOSM were similar to those from the Monte-Carlo method. Risk analysis using MFOSM and Monte-Carlo methods presented the probabilities of some locations in the Hoengsung Lake violating existing water-quality standards in terms of DO and BOD.