• Title/Summary/Keyword: Gradient Search Method

Search Result 131, Processing Time 0.031 seconds

Investigation of Strain Measurements using Digital Image Correlation with a Finite Element Method

  • Zhao, Jian;Zhao, Dong
    • Journal of the Optical Society of Korea
    • /
    • v.17 no.5
    • /
    • pp.399-404
    • /
    • 2013
  • This article proposes a digital image correlation (DIC) strain measurement method based on a finite element (FE) algorithm. A two-step digital image correlation is presented. In the first step, the gradient-based subpixels technique is used to search the displacements of a region of interest of the specimen, and then the strain fields are obtained by utilizing the finite element method in the second step. Both simulation and experiment processing, including tensile strain deformation, show that the proposed method can achieve nearly the same accuracy as the cubic spline interpolation method in most cases and higher accuracy in some cases, such as the simulations of uniaxial tension with and without noise. The results show that it also has a good noise-robustness. Finally, this method is used in the uniaxial tensile testing for Dahurian Larch wood specimens with or without a hole, and the obtained strain values are close to the results which were obtained from the strain gauge and the cubic spline interpolation method.

Assessment of Optimization Methods for Design of Axial-Flow Fan (축류송풍기 설계를 위한 최적설계기법의 평가)

  • Choi, Jae-Ho;Kim, Kwang-Yong
    • 유체기계공업학회:학술대회논문집
    • /
    • 1999.12a
    • /
    • pp.221-226
    • /
    • 1999
  • Three-dimensional flow analysis and numerical optimization methods are presented for the design of an axial-flow fan. Steady, Incompressible, three-dimensional Reynolds-averaged Wavier-Stokes equations are used as governing equations, and standard k-$\epsilon$ turbulence model is chosen as a turbulence model. Governing equations are discretized using finite volume method. Steepest descent method, conjugate gradient method and BFGS method are compared to determine the searching directions. Golden section method and quadratic fit-sectioning method are tested for one dimensional search. Objective function is defined as a ratio of generation rate of the turbulent kinetic energy to pressure head. Sweep angle distributions are used as design variables.

  • PDF

Similar Image Retrieval using Color Histogram and Edge Histogram Descriptor (컬러 히스토그램과 에지 히스토그램 디스크립터를 이용한 영상 검색 기법)

  • Jo, Min-Hyuk;Lee, Sang-Geol;Cha, Eui-Young
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2013.10a
    • /
    • pp.332-335
    • /
    • 2013
  • In this paper, we propose an image retrieval method using an EHD (Edge Histogram Descriptor) of MPEG-7 and the color histogram. The EHD algorithm can be used to collect the gradient of edge distribution and to find a similar image. However, if you only search the edge gradient without considering the image color, the color shows a weakness. In order to overcome this problem, we use the color histogram and extract the feature to determine whether a similar image. The proposed method shows that the weakness of existing EHD can be overcome by using the color histogram.

  • PDF

A Parametric Study of Displacement Measurements Using Digital Image Correlation Method

  • Ha, Kuen-Dong
    • Journal of Mechanical Science and Technology
    • /
    • v.14 no.5
    • /
    • pp.518-529
    • /
    • 2000
  • A detailed and thorough parametric study of digital image correlation method is presented. A theoretical background and development of the method were introduced and the effects of various parameters on the determination of displacement outputs from the raw original and deformed image information were examined. Use of the normalized correlation coefficient, the use of 20 to 40 pixels for a searching window side, 6 variables searching, bi-cubic spline sub pixel interpolations and the use of coarse-fine search are some of the key choices among the results of parametric studies. The displacement outputs can be further processed with two dimensional curve fitting for the data noise reduction as well as displacement gradient calculation.

  • PDF

Identification of Unknown Remanent Magnetization in the Ferromagnetic Ship Hull Utilizing Material Sensitivity Information Combined with Magnetization Modeling

  • Kim, Nam-Kyung;Jeung, Gi-Woo;Yang, Chang-Seob;Chung, Hyun-Ju;Kim, Dong-Hun
    • Journal of Magnetics
    • /
    • v.16 no.2
    • /
    • pp.114-119
    • /
    • 2011
  • This paper presents a magnetization modeling method combined with material sensitivity information to identify the unknown magnetization distribution of a hull and improve the accuracy of the predicted fields. First, based on the magnetization modeling, the hull surface was divided into three-dimensional sheet elements, where the individual remanent magnetization was assumed to be constant. For a fast search of the optimum magnetization distribution on the hull, a material sensitivity formula containing the first-order gradient information of an objective function was combined with the magnetization modeling method. The feature of the proposed method is that it can provide a stable and accurate field solution, even in the vicinity of the hull. Finally, the validity of the method was tested using a scale model ship.

Improvement of dynamic encoding algorithm for searches (DEAS) using hopping unidirectional search (HUDS)

  • Choi, Seong-Chul;Kim, Nam-Gun;Kim, Jong-Wook;Kim, Sang-Woo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.324-329
    • /
    • 2005
  • Dynamic Encoding Algorithm for Searches (DEAS) which is known as a fast and reliable non-gradient optimization method, was proposed [1]. DEAS reaches local or global optimum with binary strings (or binary matrices for multi-dimensional problem) by iterating the two operations; bisectional search (BSS) and unidirectional search (UDS). BSS increases binary strings by one digit (i.e., 0 or 1), while UDS performs increment or decrement of binary strings in the BSS' result direction with no change of string length. Because the interval of UDS exponentially decreases with increment of bit string length (BSL), DEAS is difficult to escape from local optimum when DEAS falls into local optimum. Therefore, this paper proposes hopping UDS (HUDS) which performs UDS by hopping as many as BSL in the final point of UDS process. HUDS helps to escape from local optimum and enhances a probability searching global optimization. The excellent performance of HUDS will be validated through the well-known benchmark functions.

  • PDF

Optimal Die Profile Design in Tube Drawing Process for Prevention of Material Fracture (파단방지를 위한 튜브인발공정 최적 금형형상 설계에 관한 연구)

  • Lee, Sang-Kon;Kim, Sang-Woo;Lee, Young-Seon;Lee, Jung-Hwan;Kim, Byung-Min
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.23 no.11 s.188
    • /
    • pp.78-84
    • /
    • 2006
  • The objective of this study is to design the optimal die profile that can prevent material fracture in the tube drawing process for automobile steering input shaft. First, the CDV(Critical Damage Value) of material is obtained by the compression test and FE-analysis. The occurrence of fracture is estimated by the FE-analysis considering the CDV. In order to achieve the objective of this study, optimization technique and FE-analysis are applied. FPS(Flexible Polyhedron Search) method, which is one of the non-gradient optimization techniques often used in engineering, is used to search optimal die profile. The drawing die profile is represented by Bezier-curve to generate all the possible die profile. Using FPS method and FE-analysis the optimal drawing die profile is determined. To verify tile effectiveness of the redesigned optimal die, the tube drawing experiment is performed. In the experimental result, it is possible to produce sound product without material fracture using the redesigned optimal die.

In-situ stresses ring hole measurement of concrete optimized based on finite element and GBDT algorithm

  • Chen Guo;Zheng Yang;Yanchao Yue;Wenxiao Li;Hantao Wu
    • Computers and Concrete
    • /
    • v.34 no.4
    • /
    • pp.477-487
    • /
    • 2024
  • The in-situ stresses of concrete are an essential index for assessing the safety performance of concrete structures. Conventional methods for pore pressure release often face challenges in selecting drilling ring parameters, uncontrollable stress release, and unstable detection accuracy. In this paper, the parameters affecting the results of the concrete ring hole stress release method are cross-combined, and finite elements are used to simulate the combined parameters and extract the stress release values to establish a training set. The GridSearchCV function is utilized to determine the optimal hyperparameters. The mean absolute error (MAE), root mean square error (RMSE), and coefficient of determination (R2) are used as evaluation indexes to train the gradient boosting decision tree (GBDT) algorithm, and the other three common algorithms are compared. The RMSE of the GBDT algorithm for the test set is 4.499, and the R2 of the GBDT algorithm for the test set is 0.962, which is 9.66% higher than the R2 of the best-performing comparison algorithm. The model generated by the GBDT algorithm can accurately calculate the concrete in-situ stresses based on the drilling ring parameters and the corresponding stress release values and has a high accuracy and generalization ability.

Resolutions of NP-complete Optimization Problem (최적화 문제 해결 기법 연구)

  • Kim Dong-Yun;Kim Sang-Hui;Go Bo-Yeon
    • Journal of the military operations research society of Korea
    • /
    • v.17 no.1
    • /
    • pp.146-158
    • /
    • 1991
  • In this paper, we deal with the TSP (Traveling Salesperson Problem) which is well-known as NP-complete optimization problem. the TSP is applicable to network routing. task allocation or scheduling. and VLSI wiring. Well known numerical methods such as Newton's Metheod. Gradient Method, Simplex Method can not be applicable to find Global Solution but the just give Local Minimum. Exhaustive search over all cyclic paths requires 1/2 (n-1) ! paths, so there is no computer to solve more than 15-cities. Heuristic algorithm. Simulated Annealing, Artificial Neural Net method can be used to get reasonable near-optimum with polynomial execution time on problem size. Therefore, we are able to select the fittest one according to the environment of problem domain. Three methods are simulated about symmetric TSP with 30 and 50-city samples and are compared by means of the quality of solution and the running time.

  • PDF

A study of a motion estimation with the block-based method (Block-Based Method를 이용한 Motion Estimation에 관한 연구)

  • 김상기;이원희;김재영;변재응;이범로;정진현
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.1-4
    • /
    • 1996
  • It is difficult that a non-translational motion in a block is estimated by the block matching algorithm (BMA). In this paper, a nodal-displacement-based deformation model is used for this reason. This model assumes that a selected number of control nodes move freely in a block and that displacement of any interior point can be interpolated from nodal displacements. As a special case with a single node this model is equivalent to a translational model. And this model can represent more complex deformation using more nodes. We used an iterative gradient based search algorithm to estimate nodal displacement. Each iteration involves the solution of a simple linear equation. This method is called the deformable block matching algorithm (DBMA).

  • PDF