scholarly journals Algorithms for Solving Inverse Problems of Simulation Modeling

2021 ◽  
pp. 433-439
Author(s):  
Ekaterina Gribanova

This paper is devoted to solving inverse problems of simulation modeling, which are presented in the form of an optimization problem. The article discusses the use of direct search methods taking into account the specifics of the problem under consideration. Due to the fact that these methods require a lot of computational experiments, two algorithms based on approximation were proposed for solving the problem. The first algorithm consists in determining and evaluating the parameters of the function of dependence (which can be linear or non-linear) of the output variable on the input variables and solving the inverse problem by minimizing increments of the arguments. In the second algorithm a linear function of dependence is iteratively constructed using the data set generated by changing the input variables in given increments, and the inverse problem is solved by minimizing increments of the arguments. The classical inventory management model with a threshold strategy is considered as an example. The inverse problem was solved using direct search and approximation-based methods.

2017 ◽  
Vol 25 (5) ◽  
pp. 573-595 ◽  
Author(s):  
Amel Ben Abda ◽  
Emna Jaïem ◽  
Sinda Khalfallah ◽  
Abdelmalek Zine

AbstractThe aim of this work is an analysis of some geometrical inverse problems related to the identification of cavities in linear elasticity framework. We rephrase the inverse problem into a shape optimization one using an energetic least-squares functional. The shape derivative of this cost functional is combined with the level set method in a steepest descent algorithm to solve the shape optimization problem. The efficiency of this approach is illustrated by several numerical results.


2013 ◽  
Vol 58 (1) ◽  
pp. 9-18
Author(s):  
K. Szyszkiewicz ◽  
P. Dziembaj ◽  
R. Filipek

Heat transport phenomena in the framework of continuum media mechanics is presented. Equations for conservation laws and finite volume numerical method based on these equations are discussed. This method is the foundation of the FLUENT computational fluid dynamics (CFD) package which was used for calculations of the temperature distribution in several examples: steady and evolutional states for single and multiphase systems. Comparison with analytical solutions was carried out. This allows verification of the FLUENT results for various boundary conditions. Independent procedure based on the method of lines was applied for 1D cases and compared with FLUENT and/or analytical results. Formulation of a special type inverse problem for heat equation was given. Analytical solution of the steady-state inverse problem in 1D geometry was developed. Analogues case for 3D geometry was tested using FLUENT. This led to the optimization problem with clear and well defined optimum. This result suggests that in similar but more general inverse problems global optimum may exist which justifies the inverse problem methodology.


2020 ◽  
Vol 28 (5) ◽  
pp. 727-738
Author(s):  
Victor Sadovnichii ◽  
Yaudat Talgatovich Sultanaev ◽  
Azamat Akhtyamov

AbstractWe consider a new class of inverse problems on the recovery of the coefficients of differential equations from a finite set of eigenvalues of a boundary value problem with unseparated boundary conditions. A finite number of eigenvalues is possible only for problems in which the roots of the characteristic equation are multiple. The article describes solutions to such a problem for equations of the second, third, and fourth orders on a graph with three, four, and five edges. The inverse problem with an arbitrary number of edges is solved similarly.


2020 ◽  
Vol 0 (0) ◽  
Author(s):  
Othmane Baiz ◽  
Hicham Benaissa ◽  
Zakaria Faiz ◽  
Driss El Moutawakil

AbstractIn the present paper, we study inverse problems for a class of nonlinear hemivariational inequalities. We prove the existence and uniqueness of a solution to inverse problems. Finally, we introduce an inverse problem for an electro-elastic frictional contact problem to illustrate our results.


2021 ◽  
pp. 1-13
Author(s):  
Hailin Liu ◽  
Fangqing Gu ◽  
Zixian Lin

Transfer learning methods exploit similarities between different datasets to improve the performance of the target task by transferring knowledge from source tasks to the target task. “What to transfer” is a main research issue in transfer learning. The existing transfer learning method generally needs to acquire the shared parameters by integrating human knowledge. However, in many real applications, an understanding of which parameters can be shared is unknown beforehand. Transfer learning model is essentially a special multi-objective optimization problem. Consequently, this paper proposes a novel auto-sharing parameter technique for transfer learning based on multi-objective optimization and solves the optimization problem by using a multi-swarm particle swarm optimizer. Each task objective is simultaneously optimized by a sub-swarm. The current best particle from the sub-swarm of the target task is used to guide the search of particles of the source tasks and vice versa. The target task and source task are jointly solved by sharing the information of the best particle, which works as an inductive bias. Experiments are carried out to evaluate the proposed algorithm on several synthetic data sets and two real-world data sets of a school data set and a landmine data set, which show that the proposed algorithm is effective.


Author(s):  
Marcus Pettersson ◽  
Johan O¨lvander

Box’s Complex method for direct search has shown promise when applied to simulation based optimization. In direct search methods, like Box’s Complex method, the search starts with a set of points, where each point is a solution to the optimization problem. In the Complex method the number of points must be at least one plus the number of variables. However, in order to avoid premature termination and increase the likelihood of finding the global optimum more points are often used at the expense of the required number of evaluations. The idea in this paper is to gradually remove points during the optimization in order to achieve an adaptive Complex method for more efficient design optimization. The proposed method shows encouraging results when compared to the Complex method with fix number of points and a quasi-Newton method.


2012 ◽  
Vol 42 (1) ◽  
pp. 166-171 ◽  
Author(s):  
Leandro Ferreira ◽  
Tadayuki Yanagi Junior ◽  
Wilian Soares Lacerda ◽  
Giovanni Francisco Rabelo

Cloacal temperature (CT) of broiler chickens is an important parameter to classify its comfort status; therefore its prediction can be used as decision support to turn on acclimatization systems. The aim of this research was to develop and validate a system using the fuzzy set theory for CT prediction of broiler chickens. The fuzzy system was developed based on three input variables: air temperature (T), relative humidity (RH) and air velocity (V). The output variable was the CT. The fuzzy inference system was performed via Mamdani's method which consisted in 48 rules. The defuzzification was done using center of gravity method. The fuzzy system was developed using MAPLE® 8. Experimental results, used for validation, showed that the average standard deviation between simulated and measured values of CT was 0.13°C. The proposed fuzzy system was found to satisfactorily predict CT based on climatic variables. Thus, it could be used as a decision support system on broiler chicken growth.


2021 ◽  
Vol 2090 (1) ◽  
pp. 012139
Author(s):  
OA Shishkina ◽  
I M Indrupskiy

Abstract Inverse problem solution is an integral part of data interpretation for well testing in petroleum reservoirs. In case of two-phase well tests with water injection, forward problem is based on the multiphase flow model in porous media and solved numerically. The inverse problem is based on a misfit or likelihood objective function. Adjoint methods have proved robust and efficient for gradient calculation of the objective function in this type of problems. However, if time-lapse electrical resistivity measurements during the well test are included in the objective function, both the forward and inverse problems become multiphysical, and straightforward application of the adjoint method is problematic. In this paper we present a novel adjoint algorithm for the inverse problems considered. It takes into account the structure of cross dependencies between flow and electrical equations and variables, as well as specifics of the equations (mixed parabolic-hyperbolic for flow and elliptic for electricity), numerical discretizations and grids, and measurements in the inverse problem. Decomposition is proposed for the adjoint problem which makes possible step-wise solution of the electric adjoint equations, like in the forward problem, after which a cross-term is computed and added to the right-hand side of the flow adjoint equations at this timestep. The overall procedure provides accurate gradient calculation for the multiphysical objective function while preserving robustness and efficiency of the adjoint methods. Example cases of the adjoint gradient calculation are presented and compared to straightforward difference-based gradient calculation in terms of accuracy and efficiency.


Author(s):  
Zhengzhe Xiang ◽  
Yuhang Zheng ◽  
Mengzhu He ◽  
Longxiang Shi ◽  
Dongjing Wang ◽  
...  

AbstractRecently, the Internet-of-Things technique is believed to play an important role as the foundation of the coming Artificial Intelligence age for its capability to sense and collect real-time context information of the world, and the concept Artificial Intelligence of Things (AIoT) is developed to summarize this vision. However, in typical centralized architecture, the increasing of device links and massive data will bring huge congestion to the network, so that the latency brought by unstable and time-consuming long-distance network transmission limits its development. The multi-access edge computing (MEC) technique is now regarded as the key tool to solve this problem. By establishing a MEC-based AIoT service system at the edge of the network, the latency can be reduced with the help of corresponding AIoT services deployed on nearby edge servers. However, as the edge servers are resource-constrained and energy-intensive, we should be more careful in deploying the related AIoT services, especially when they can be composed to make complex applications. In this paper, we modeled complex AIoT applications using directed acyclic graphs (DAGs), and investigated the relationship between the AIoT application performance and the energy cost in the MEC-based service system by translating it into a multi-objective optimization problem, namely the CA$$^3$$ 3 D problem — the optimization problem was efficiently solved with the help of heuristic algorithm. Besides, with the actual simple or complex workflow data set like the Alibaba Cloud and the Montage project, we conducted comprehensive experiments to evaluate the results of our approach. The results showed that the proposed approach can effectively obtain balanced solutions, and the factors that may impact the results were also adequately explored.


Sign in / Sign up

Export Citation Format

Share Document