• Title/Summary/Keyword: Inverse Optimization

Search Result 292, Processing Time 0.024 seconds

A study on the Evaluation of Heat Transfer Coefficient by Optimization Algorithm (최적화 기법을 활용한 열전달계수의 측정)

  • Kim, J.T.;Lim, C.H.;Choi, J.K.
    • Transactions of Materials Processing
    • /
    • v.15 no.9 s.90
    • /
    • pp.679-685
    • /
    • 2006
  • New method for evaluation of heat transfer coefficient is proposed. In general, many researchers have been studied about inverse problem in order to calculate the heat transfer coefficient on three-dimensional heat conduction problem. But they can get the time-dependent heat transfer coefficient only through inverse problem. In order to acquire temperature-dependent heat transfer coefficient, it requires much time for numerous repetitive calculation and inconvenient manual modification. In order to solve these problems, we are using the SQP(Sequential Quadratic Programming) as an optimization algorithm. When the temperature history is given by experiment, the optimization algorithm can evaluate the temperature-dependent heat transfer coefficient with automatic repetitive calculation until difference between calculated temperature history and experimental ones is minimized. Finally, temperature-dependent heat transfer coefficient evaluated by developed program can used on various heat transfer problem.

Structural damage identification of truss structures using self-controlled multi-stage particle swarm optimization

  • Das, Subhajit;Dhang, Nirjhar
    • Smart Structures and Systems
    • /
    • v.25 no.3
    • /
    • pp.345-368
    • /
    • 2020
  • The present work proposes a self-controlled multi-stage optimization method for damage identification of structures utilizing standard particle swarm optimization (PSO) algorithm. Damage identification problem is formulated as an inverse optimization problem where damage severity in each element of the structure is considered as optimization variables. An efficient objective function is formed using the first few frequencies and mode shapes of the structure. This objective function is minimized by a self-controlled multi-stage strategy to identify and quantify the damage extent of the structural members. In the first stage, standard PSO is utilized to get an initial solution to the problem. Subsequently, the algorithm identifies the most damage-prone elements of the structure using an adaptable threshold value of damage severity. These identified elements are included in the search space of the standard PSO at the next stage. Thus, the algorithm reduces the dimension of the search space and subsequently increases the accuracy of damage prediction with a considerable reduction in computational cost. The efficiency of the proposed method is investigated and compared with available results through three numerical examples considering both with and without noise. The obtained results demonstrate the accuracy of the present method can accurately estimate the location and severity of multi-damage cases in the structural systems with less computational cost.

Time-domain Elastic Full-waveform Inversion Using One-dimensional Mesh Continuation Scheme (1차원 유한요소망 연속기법을 이용한 시간영역 탄성파의 역해석)

  • Kang, Jun Won
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.26 no.4
    • /
    • pp.213-221
    • /
    • 2013
  • This paper introduces a mesh continuation scheme for a one-dimensional inverse medium problem to reconstruct the spatial distribution of elastic wave velocities in heterogeneous semi-infinite solid domains. To formulate the inverse problem, perfectly-matched-layers(PMLs) are introduced as wave-absorbing boundaries that surround the finite computational domain truncated from the originally semi-infinite extent. To tackle the inverse problem in the PML-truncated domain, a partial-differential-equations(PDE)-constrained optimization approach is utilized, where a least-squares misfit between calculated and measured surface responses is minimized under the constraint of PML-endowed wave equations. The optimization problem iteratively solves for the unknown wave velocities with their updates calculated by Fletcher-Reeves conjugate gradient algorithms. The optimization is performed using a mesh continuation scheme through which the wave velocity profile is reconstructed in successively denser mesh conditions. Numerical results showed the robust performance of the mesh continuation scheme in reconstructing target wave velocity profile in a layered heterogeneous solid domain.

Research on the Inverse Heat Conduction Problem for Thermal Analysis of a Large LPG Engine Piston (대형 LPG 엔진 피스톤의 온도 분포 해석을 위한 열전도 역문제에 관한 연구)

  • 이부윤;박철우;최경호
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.19 no.11
    • /
    • pp.146-159
    • /
    • 2002
  • An efficient method to predict the convection heat transfer coefficients on the top surface of the engine piston is proposed. The method is based on the inverse method of the thermal conduction problem and uses a numerical optimization technique. In the method, the heat transfer coefficients are numerically obtained so that the difference between analyzed temperatures from the finite element method and measured temperatures is minimized. The method can be effectively used to analyze the temperature distribution of engine pistons in case when application of prescribed-temperature boundary condition is not reasonable because of insufficient number of measured temperatures. A hollow sphere problem with an analytic solution is taken as a simple example and accuracy and efficiency is demonstrated. The method is applied to a practical large liquid petroleum gas(LPG) engine piston and the heat transfer coefficients on the top surface of the piston is successfully calculated. Resulting analyzed temperature favorably coincides with measured temperature.

Analysis of Inverse Heat Conduction Problem Using OpenFOAM and VisualDoc (OpenFOAM 과 VisualDoc 을 이용한 역열전도 문제의 해석)

  • Kim, Sung-Won;Kim, Sun Kyoung
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.37 no.6
    • /
    • pp.539-544
    • /
    • 2013
  • This study provides a solution method for the inverse heat conduction problem based on a combination of a public domain CAE (computer aided engineering) software and a commercial CAO (computer aided optimization) software. The solver system has been implemented without any in-house coding. The proposed method is simple to implement. Moreover, it can be easily reproduced.

Inverse Bin-packing Number Problems: NP-Hardness and Approximation Algorithms

  • Chung, Yerim
    • Management Science and Financial Engineering
    • /
    • v.18 no.2
    • /
    • pp.19-22
    • /
    • 2012
  • In the bin-packing problem, we deal with how to pack the items by using a minimum number of bins. In the inverse bin-packing number problem, IBPN for short, we are given a list of items and a fixed number of bins. The objective is to perturb at the minimum cost the item-size vector so that all items can be packed into the prescribed number of bins. We show that IBPN is NP-hard and provide an approximation algorithm. We also consider a variant of IBPN where the prescribed solution value should be returned by a pre-selected specific approximation algorithm.

Crack Identification Using Optimization Technique (수학적 최적화기법을 이용한 결함인식 연구)

  • Seo, Myeong-Won;Yu, Jun-Mo
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.24 no.1 s.173
    • /
    • pp.190-195
    • /
    • 2000
  • It has been established that a crack has an important effect on the dynamic behavior of a structure. This effect depends mainly on the location and depth of the crack. To identify the location and depth of a crack in a structure. Nikolakopoulos et. al. used the intersection point of the superposed contours that correspond to the eigenfrequency caused by the crack presence. However the intersecting point of the superposed contours is not only difficult to find but also incorrect to calculate. A method is presented in this paper which uses optimization technique for the location and depth of the crack. The basic idea is to find parameters which use the structural eigenfrequencies on crack depth and location and optimization algorithm. With finite element model of the structure to calculate eigenfrequencies, it is possible to formulate the inverse problem in optimization format. Method of optimization is augmented lagrange multiplier method and search direction method is BFGS variable metric method and one dimensional search method is polynomial interpolation.

Estimation of the Properties for a Charring Material Using the RPSO Algorithm (RPSO 알고리즘을 이용한 탄화 재료의 열분해 물성치 추정)

  • Chang, Hee-Chul;Park, Won-Hee;Yoon, Kyung-Beom;Kim, Tae-Kuk
    • The KSFM Journal of Fluid Machinery
    • /
    • v.14 no.1
    • /
    • pp.34-41
    • /
    • 2011
  • Fire characteristics can be analyzed more realistically by using more accurate properties related to the fire dynamics and one way to acquire these fire properties is to use one of the inverse property estimation techniques. In this study two optimization algorithms which are frequently applied for the inverse heat transfer problems are selected to demonstrate the procedure of obtaining pyrolysis properties of charring material with relatively simple thermal decomposition. Thermal decomposition is occurred at the surface of the charring material heated by receiving the radiative energy from external heat sources and in this process the heat transfer through the charring material is simplified by an unsteady 1-dimensional problem. The basic genetic algorithm(GA) and repulsive particle swarm optimization(RPSO) algorithm are used to find the eight properties of a charring material; thermal conductivity(virgin, char), specific heat(virgin, char), char density, heat of pyrolysis, pre-exponential factor and activation energy by using the surface temperature and mass loss rate history data which are obtained from the calculated experiments. Results show that the RPSO algorithm has better performance in estimating the eight pyrolysis properties than the basic GA for problems considered in this study.

Crack Identification Using Evolutionary Algorithms in Parallel Computing Environment (병렬 환경하의 진화 이론을 이용한 결함인식)

  • Sim, Mun-Bo;Seo, Myeong-Won
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.26 no.9
    • /
    • pp.1806-1813
    • /
    • 2002
  • It is well known that a crack has an important effect on the dynamic behavior of a structure. This effect depends mainly on the location and depth of the crack. To identify the location and depth of a crack in a structure, a classical optimization technique was adopted by previous researchers. That technique overcame the difficulty of finding the intersection point of the superposed contours that correspond to the eigenfrequency caused by the crack presence. However, it is hard to select a trial solution initially for optimization because the defined objective function is heavily multimodal. A method is presented in this paper, which uses continuous evolutionary algorithms(CEAs). CEAs are effective for solving inverse problems and implemented on PC clusters to shorten calculation time. With finite element model of the structure to calculate eigenfrequencies, it is possible to formulate the inverse problem in optimization format. CEAs are used to identify the crack location and depth minimizing the difference from the measured frequencies. We have tried this new idea on a simple beam structure and the results are promising with high parallel efficiency over about 94%.

A Study on Inverse Problem of Materials Forming Process using Optimization Technique and Distributed Computing (최적화 기법과 분산 컴퓨팅을 이용한 재료 성형공정의 역문제에 관한 연구)

  • Choi, Joo-Ho;Oh, Dong-Gil;Ha, Duk-Sik;Kim, Jun-Bum
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.28 no.5
    • /
    • pp.632-639
    • /
    • 2004
  • In this paper, an inverse problem of glass forming process is studied to determine a number of unknown heat transfer coefficients which are imposed as boundary conditions. An analysis program for transient heat conduction of axi-symmetric dimension is developed to simulate the forming and cooling process. The analysis is repeated until it attains periodic state, which requires at least 30 cycles of iteration. Measurements are made for the temperatures at several available time and positions of glass and moulds in operation. Heat removal by the cooling water from the plunger is also recorded. An optimization problem is formulated to determine heat transfer coefficients which minimize the difference between the measured data and analysis results. Significant time savings are achieved in finite difference based sensitivity computation during the optimization by employing distributed computing technique. The analysis results by the optimum heat transfer coefficients are found to agree well with the measured data.