• Title/Summary/Keyword: Global optimization technique

Search Result 193, Processing Time 0.025 seconds

Effects of Latin hypercube sampling on surrogate modeling and optimization

  • Afzal, Arshad;Kim, Kwang-Yong;Seo, Jae-won
    • International Journal of Fluid Machinery and Systems
    • /
    • v.10 no.3
    • /
    • pp.240-253
    • /
    • 2017
  • Latin hypercube sampling is widely used design-of-experiment technique to select design points for simulation which are then used to construct a surrogate model. The exploration/exploitation properties of surrogate models depend on the size and distribution of design points in the chosen design space. The present study aimed at evaluating the performance characteristics of various surrogate models depending on the Latin hypercube sampling (LHS) procedure (sample size and spatial distribution) for a diverse set of optimization problems. The analysis was carried out for two types of problems: (1) thermal-fluid design problems (optimizations of convergent-divergent micromixer coupled with pulsatile flow and boot-shaped ribs), and (2) analytical test functions (six-hump camel back, Branin-Hoo, Hartman 3, and Hartman 6 functions). The three surrogate models, namely, response surface approximation, Kriging, and radial basis neural networks were tested. The important findings are illustrated using Box-plots. The surrogate models were analyzed in terms of global exploration (accuracy over the domain space) and local exploitation (ease of finding the global optimum point). Radial basis neural networks showed the best overall performance in global exploration characteristics as well as tendency to find the approximate optimal solution for the majority of tested problems. To build a surrogate model, it is recommended to use an initial sample size equal to 15 times the number of design variables. The study will provide useful guidelines on the effect of initial sample size and distribution on surrogate construction and subsequent optimization using LHS sampling plan.

Simulation Optimization of Manufacturing System using Real-coded Genetic Algorithm (실수 코딩 유전자 알고리즘을 이용한 생산 시스템의 시뮬레이션 최적화)

  • Park, Kyoung-Jong
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.28 no.3
    • /
    • pp.149-155
    • /
    • 2005
  • In this paper, we optimize simulation model of a manufacturing system using the real-coded genetic algorithm. Because the manufacturing system expressed by simulation model has stochastic process, the objective functions such as the throughput of a manufacturing system or the resource utilization are not optimized by simulation itself. So, in order to solve it, we apply optimization methods such as a genetic algorithm to simulation method. Especially, the genetic algorithm is known to more effective method than other methods to find global optimum, because the genetic algorithm uses entity pools to find the optimum. In this study, therefore, we apply the real-coded genetic algorithm to simulation optimization of a manufacturing system, which is known to more effective method than the binary-coded genetic algorithm when we optimize the constraint problems. We use the reproduction operator of the applied real-coded genetic algorithm as technique of the remainder stochastic sample with replacement and the crossover operator as the technique of simple crossover. Also, we use the mutation operator as the technique of the dynamic mutation that configures the searching area with generations.

A Study on Modified PSO for the Optimization of Stochastic Simulations (PSO법을 응용한 확률적 시뮬레이션의 최적화 기법 연구)

  • Kim, Sunbum;Kim, Kunghoon;Lee, Donghoon
    • Journal of the Korea Society for Simulation
    • /
    • v.22 no.4
    • /
    • pp.21-28
    • /
    • 2013
  • This paper describes the method to solve the optimization problems for stochastic simulation which is represented by military simulations. For this reason, the test fitness function reflecting the characteristics of military simulations, complex and stochastic results, is defined and PSO is used to solve the test fitness function. To control the known weak point of PSO for stochastic simulations, this paper proposes a technique which reevaluates the value of global optimum. By using the technique, the result shows notable improvements. From the simulation results, interactions among the calculation conditions which affect the accuracy and speed of optimization are analyzed. And the strategy for the optimization of stochastic simulations is proposed.

Soft Computing Optimized Models for Plant Leaf Classification Using Small Datasets

  • Priya;Jasmeen Gill
    • International Journal of Computer Science & Network Security
    • /
    • v.24 no.8
    • /
    • pp.72-84
    • /
    • 2024
  • Plant leaf classification is an imperative task when their use in real world is considered either for medicinal purposes or in agricultural sector. Accurate identification of plants is, therefore, quite important, since there are numerous poisonous plants which if by mistake consumed or used by humans can prove fatal to their lives. Furthermore, in agriculture, detection of certain kinds of weeds can prove to be quite significant for saving crops against such unwanted plants. In general, Artificial Neural Networks (ANN) are a suitable candidate for classification of images when small datasets are available. However, these suffer from local minima problems which can be effectively resolved using some global optimization techniques. Considering this issue, the present research paper presents an automated plant leaf classification system using optimized soft computing models in which ANNs are optimized using Grasshopper Optimization algorithm (GOA). In addition, the proposed model outperformed the state-of-the-art techniques when compared with simple ANN and particle swarm optimization based ANN. Results show that proposed GOA-ANN based plant leaf classification system is a promising technique for small image datasets.

Numerical Verification of Hybrid Optimization Technique for Finite Element Model Updating (유한요소모델개선을 위한 하이브리드 최적화기법의 수치해석 검증)

  • Jung, Dae-Sung;Kim, Chul-Young
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.10 no.6 s.52
    • /
    • pp.19-28
    • /
    • 2006
  • Most conventional model updating methods must use mathematical objective function with experimental modal matrices and analytical system matrices or must use information about the gradient or higher derivatives of modal properties with respect to each updating parameter. Therefore, most conventional methods are not appropriate for complex structural system such as bridge structures due to stability problem in inverse analysis with ill-conditions. Sometimes, moreover, the updated model may have no physical meaning. In this paper, a new FE model updating method based on a hybrid optimization technique using genetic algorithm (GA) and Holder-Mead simplex method (NMS) is proposed. The performance of hybrid optimization technique on the nonlinear problem is demonstrated by the Goldstein-Price function with three local minima and one global minimum. The influence of the objective function is evaluated by the case study of a simulated 10-dof spring-mass model. Through simulated case studies, finally, the objective function is proposed to update mass as well as stiffness at the same time. And so, the proposed hybrid optimization technique is proved to be an efficient method for FE model updating.

Dynamic control of redundant manipulators based on stbility condition

  • Chung, W.J.;Chung, W.K.;Youm, Y.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10a
    • /
    • pp.902-907
    • /
    • 1993
  • An efficient dynamic control algorithm that outperforms existing local torque optimization techniques for redundant manipulators is presented. The method resolves redundancy at the acceleration level. In this method, a systematic switching technique as a trade-off means between local torque optimization and global stability is proposed based on the stability condition proposed by Maciejewski [1]. Comparative simulations on a three-link planar arm show the effectiveness of the proposed method.

  • PDF

The Comparative Analysis of Optimization Methods for the Parameter Calibration of Rainfall-Runoff Models (강우-유출모형의 매개변수 보정을 위한 최적화 기법의 비교분석)

  • Kim, Sun-Joo;Jee, Yong-Geun;Kim, Phil-Shik
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.47 no.3
    • /
    • pp.3-13
    • /
    • 2005
  • The conceptual rainfall-runoff models are used to predict complex hydrological effects of a basin. However, to obtain reliable results, there are some difficulties and problems in choosing optimum model, calibrating, and verifying the chosen model suitable for hydrological characteristics of the basin. In this study, Genetic Algorithm and SCE-UA method as global optimization methods were applied to compare the each optimization technique and to analyze the application for the rainfall-runoff models. Modified TANK model that is used to calculate outflow for watershed management and reservoir operation etc. was optimized as a long term rainfall-runoff model. And storage-function model that is used to predict real-time flood using historical data was optimized as a short term rainfall-runoff model. The optimized models were applied to simulate runoff on Pyeongchang-river watershed and Bocheong-stream watershed in 2001 and 2002. In the historical data study, the Genetic Algorithm and the SCE-UA method showed consistently good results considering statistical values compared with observed data.

Bow hull-form optimization in waves of a 66,000 DWT bulk carrier

  • Yu, Jin-Won;Lee, Cheol-Min;Lee, Inwon;Choi, Jung-Eun
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.9 no.5
    • /
    • pp.499-508
    • /
    • 2017
  • This paper uses optimization techniques to obtain bow hull form of a 66,000 DWT bulk carrier in calm water and in waves. Parametric modification functions of SAC and section shape of DLWL are used for hull form variation. Multi-objective functions are applied to minimize the wave-making resistance in calm water and added resistance in regular head wave of ${\lambda}/L=0.5$. WAVIS version 1.3 is used to obtain wave-making resistance. The modified Fujii and Takahashi's formula is applied to obtain the added resistance in short wave. The PSO algorithm is employed for the optimization technique. The resistance and motion characteristics in calm water and regular and irregular head waves of the three hull forms are compared. It has been shown that the optimal brings 13.2% reduction in the wave-making resistance and 13.8% reduction in the added resistance at ${\lambda}/L=0.5$; and the mean added resistance reduces by 9.5% at sea state 5.

Analysis of Streamflow Characteristics of Boryeong-dam Watershed using Global Optimization Technique by Infiltraion Methods of CAT (CAT 모형의 침투해석방법별 전역최적화기법을 이용한 보령댐 유역의 유출 특성 변화 분석)

  • Park, Sanghyun;Kim, Hyeonjun;Jang, Cheolhee
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.20 no.2
    • /
    • pp.412-424
    • /
    • 2019
  • In this study, the changes of the streamflow characteristics of the watershed were analysed depending on the infiltration methods of CAT. The study area, Boryeong-dam watershed located in Chungcheongnam-do area, has been suffered from severe drought in recent years and stabilized regarding on the storage rate through efforts such as constructing a channel connecting the upstream of Boryeong-dam from the downstream of the Geum river. In this study, the effects of soil infiltration parameters on the watershed streamflow characteristics were analyzed by the infiltration methods of CAT such as Rainfall Excess, Green&Ampt and Horton. And the parameter calibrations were conducted by SCEUA-P, a global optimization technique module of the PEST, the package for parameter optimization and uncertainty analysis, to compare the yearly variations of soil parameters for infiltration methods of CAT. In addition, the streamflow characteristics were analyzed for three infiltration methods by applying three different scenarios, such as applying calibrated parameters for every years to simulate the model for each years, applying calibrated parameters for the entire period to simulate the model for entire period, and applying the average value of yearly calibrated parameters to simulate the model for entire period.

A Hybrid Genetic Algorithm for Generating Cutting Paths of a Laser Torch (레이저 토치의 절단경로 생성을 위한 혼합형 유전알고리즘)

  • 이문규;권기범
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.8 no.12
    • /
    • pp.1048-1055
    • /
    • 2002
  • The problem of generating torch paths for 2D laser cutting of a stock plate nested with a set of free-formed parts is investigated. The objective is to minimize the total length of the torch path starting from a blown depot, then visiting all the given Parts, and retuning back to the depot. A torch Path consists of the depot and Piercing Points each of which is to be specified for cutting a part. The torch path optimization problem is shown to be formulated as an extended version of the standard travelling salesman problem To solve the problem, a hybrid genetic algorithm is proposed. In order to improve the speed of evolution convergence, the algorithm employs a genetic algorithm for global search and a combination of an optimization technique and a genetic algorithm for local optimization. Traditional genetic operators developed for continuous optimization problems are used to effectively deal with the continuous nature of piercing point positions. Computational results are provided to illustrate the validity of the proposed algorithm.