• Title/Summary/Keyword: inverse optimization problems

Search Result 57, Processing Time 0.023 seconds

A random forest-regression-based inverse-modeling evolutionary algorithm using uniform reference points

  • Gholamnezhad, Pezhman;Broumandnia, Ali;Seydi, Vahid
    • ETRI Journal
    • /
    • v.44 no.5
    • /
    • pp.805-815
    • /
    • 2022
  • The model-based evolutionary algorithms are divided into three groups: estimation of distribution algorithms, inverse modeling, and surrogate modeling. Existing inverse modeling is mainly applied to solve multi-objective optimization problems and is not suitable for many-objective optimization problems. Some inversed-model techniques, such as the inversed-model of multi-objective evolutionary algorithm, constructed from the Pareto front (PF) to the Pareto solution on nondominated solutions using a random grouping method and Gaussian process, were introduced. However, some of the most efficient inverse models might be eliminated during this procedure. Also, there are challenges, such as the presence of many local PFs and developing poor solutions when the population has no evident regularity. This paper proposes inverse modeling using random forest regression and uniform reference points that map all nondominated solutions from the objective space to the decision space to solve many-objective optimization problems. The proposed algorithm is evaluated using the benchmark test suite for evolutionary algorithms. The results show an improvement in diversity and convergence performance (quality indicators).

New learning algorithm to solve the inverse optimization problems

  • Aoyama, Tomoo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2002.10a
    • /
    • pp.42.2-42
    • /
    • 2002
  • We discuss a neural network solver for the inverse optimization problem. The problem is that find functional relations between input and output data, which are include defects. Finding the relations, predictions of the defect parts are also required. The part of finding the defects in the input data is an inverse problem . We consider the meanings to solve the problem on the neural network system at first. Next, we consider the network structure of the system, the learning scheme of the network, and at last, examine the precision on the numerical calculations. In the paper, we proposed the high-precision learning method for plural three-layer neural network system that is series-connect...

  • PDF

Inverse Analysis Approach to Flow Stress Evaluation by Small Punch Test (소형펀치 시험과 역해석에 의한 재료의 유동응력 결정)

  • Cheon, Jin-Sik
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.24 no.7 s.178
    • /
    • pp.1753-1762
    • /
    • 2000
  • An inverse method is presented to obtain material's flow properties by using small punch test. This procedure employs, as the objective function of inverse analysis, the balance of measured load-di splacement response and calculated one during deformation. In order to guarantee convergence to global minimum, simulated annealing method was adopted to optimize the current objective function. In addition, artificial neural network was used to predict the load-displacement response under given material parameters which is the most time consuming and limits applications of global optimization methods to these kinds of problems. By implementing the simulated annealing for optimization along with calculating load-displacement curve by neural network, material parameters were identified irrespective of initial values within very short time for simulated test data. We also tested the present method for error-containing experimental data and showed that the flow properties of material were well predicted.

Damage assessment of beams from changes in natural frequencies using ant colony optimization

  • Majumdar, Aditi;De, Ambar;Maity, Damodar;Maiti, Dipak Kumar
    • Structural Engineering and Mechanics
    • /
    • v.45 no.3
    • /
    • pp.391-410
    • /
    • 2013
  • A numerical method is presented here to detect and assess structural damages from changes in natural frequencies using Ant Colony Optimization (ACO) algorithm. It is possible to formulate the inverse problem in terms of optimization and then to utilize a solution technique employing ACO to assess the damage/damages of structures using natural frequencies. The laboratory tested data has been used to verify the proposed algorithm. The study indicates the potentiality of the developed code to solve a wide range of inverse identification problems in a systematic manner. The developed code is used to assess damages of beam like structures using a first few natural frequencies. The outcomes of the simulated results show that the developed method can detect and estimate the amount of damages with satisfactory precision.

Study on Estimations of Initial Mass Fractions of CH4/O2 in Diffusion-Controlled Turbulent Combustion Using Inverse Analysis (확산지배 난류 연소현상에서 역해석을 이용한 CH4/O2의 초기 질량분율 추정에 관한 연구)

  • Lee, Kyun-Ho;Baek, Seung-Wook
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.34 no.7
    • /
    • pp.679-688
    • /
    • 2010
  • The major objective of the present study is to extend the applications of inverse analysis to more realistic engineering fields with a complex combustion process rather than the traditional simple heat-transfer problems. In order to do this, the unknown initial mass fractions of $CH_4/O_2$ are estimated from the temperature measurement data by inverse analysis in the practical diffusion-controlled turbulent combustion problem. In order to ensure efficient inverse analysis, the repulsive particle swarm optimization (RPSO) method, which belongs to the class of stochastic evolutionary global optimization methods, is implemented as an inverse solver. Based on this study, it is expected that useful information can be obtained when inverse analysis is used in the diagnosis, design, or optimization of real combustion systems involving unknown parameters.

Calculation of Heat Transfer Coefficients by Steady State Inverse Heat Conduction (정상상태의 열전달계수 예측을 위한 최적화기법의 열전도 역문제에 관한 연구)

  • 조종래;배원병;이부윤
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.21 no.5
    • /
    • pp.549-556
    • /
    • 1997
  • The inverse heat conduction problems is the calculation of surface heat transfer coefficients by utilizing measured temperature. The numerical technique of finite element analysis and optimizition is introduced to calculate temperatures and heat transfer coefficients. The calculated heat transfer coefficients and temperature distribution are good agreement with the results of direct analysis. The inverse method has been applied to the control valve of nuclear power plant.

  • PDF

Inverse Bin-Packing Number Problems: Polynomially Solvable Cases

  • Chung, Yerim
    • Management Science and Financial Engineering
    • /
    • v.19 no.1
    • /
    • pp.25-28
    • /
    • 2013
  • Consider the inverse bin-packing number problem. Given a set of items and a prescribed number K of bins, the inverse bin-packing number problem, IBPN for short, is concerned with determining the minimum perturbation to the item-size vector so that all the items can be packed into K bins or less. It is known that this problem is NP-hard (Chung, 2012). In this paper, we investigate some special cases of IBPN that can be solved in polynomial time. We propose an optimal algorithm for solving the IBPN instances with two distinct item sizes and the instances with large items.

PARAMETER IDENTIFICATION FOR NONLINEAR VISCOELASTIC ROD USING MINIMAL DATA

  • Kim, Shi-Nuk
    • Journal of applied mathematics & informatics
    • /
    • v.23 no.1_2
    • /
    • pp.461-470
    • /
    • 2007
  • Parameter identification is studied in viscoelastic rods by solving an inverse problem numerically. The material properties of the rod, which appear in the constitutive relations, are recovered by optimizing an objective function constructed from reference strain data. The resulting inverse algorithm consists of an optimization algorithm coupled with a corresponding direct algorithm that computes the strain fields given a set of material properties. Numerical results are presented for two model inverse problems; (i)the effect of noise in the reference strain fields (ii) the effect of minimal reference data in space and/or time data.

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.

A Hybrid ON/OFF Method for Fast Solution of Electromagnetic Inverse Problems Based on Topological Sensitivity

  • Kim, Dong-Hun;Byun, Jin-Kyu
    • Journal of Magnetics
    • /
    • v.16 no.3
    • /
    • pp.240-245
    • /
    • 2011
  • A new hybrid ON/OFF method is presented for the fast solution of electromagnetic inverse problems in high frequency domains. The proposed method utilizes both topological sensitivity (TS) and material sensitivity (MS) to update material properties in unit design cells. MS provides smooth design space and stable convergence, while TS enables sudden changes of material distribution when MS slows down. This combination of two sensitivities enables a reduction in total computation time. The TS and MS analyses are based on a variational approach and an adjoint variable method (AVM), which permits direct calculation of both sensitivity values from field solutions of the primary and adjoint systems. Investigation of the formulations of TS and MS reveals that they have similar forms, and implementation of the hybrid ON/OFF method that uses both sensitivities can be achieved by one optimization module. The proposed method is applied to dielectric material reconstruction problems, and the results show the feasibility and effectiveness of the method.