The proposal of the optimisation time reduction algorithm

Abstract

In many cases, solving optimisation problems and a dynamic optimisation problem, in particular is time-consuming. This is due to the long time of calculation of the objective function value. For example, during optimisation of the mechanical systems it can be necessary to integrate of the dynamic equations of motion in the whole time interval. For this reason, dedicated methods which allow to calculate approximated value of the objective function have been elaborated. These methods usually are full optimisation algorithms which have embedded methods for calculating of approximated value of the objective function. In this paper new EVCA (Evaluating and Caching) algorithm for reduction optimisation calculations time has been proposed. An important feature of the presented algorithm is that it can be applied to any nonlinear optimisation methods both gradient, non-gradient and stochastic. Presented approach doesn’t need to modify of optimisation algorithms and methods which have been used to calculate objective function value. The algorithm uses two mechanisms: estimating of the objective function value and caching its values for all calculated earlier points. Such approach allows to effectively speed up the optimisation process, especially optimisation of the physical systems. The results of the optimisation for the benchmark functions and double pendulum on the cart with using EVCA algorithm have been presented.

Authors and Affiliations

Krzysztof Augustynek, Kornel Warwas

Keywords

Related Articles

The initial approximation for iterative solution of the problem of propagation of small elastic disturbances in 3-D stress field

The present stress-strain state in the structural elements, geological systems, biological structures, etc. influences essentially their operation properties, reliability and durability. Acoustic method, the basis of int...

X-ray phase analysis of metal polymers based on aromatic polyamide

This paper analyzes the structure of metal polymers studied by the method of X-ray analysis. It is shown that introducing metal into the polymer does not directly result in creating new crystallization centers but simply...

Influence of boron on forming efficient structure of rolled steel and increase its technological plasticity at drawing

The features of the influence of alloying of boron on the structure and formation of complex qualitative indicators of rolled steel out high-carbon steels are showed. The mechanism of action microalloying boron additives...

Integral equations for an thermoelastic anisotropic bimaterial with high temperature-conducting coherent interface

This paper studies the problem of an thermoelastic anisotropic bimaterial with highly conducting interface containing thin inclusions. Using the modified boundary element approach, the extended Stroh formalism and comple...

Operational properties and local wear mechanisms of hard alloys alloyed by tungsten nano carbide under turning

Operational properties of the titanium carbide based hard alloys alloyed by vanadium carbide (5% (wt.) and tungsten nano carbide (5, 10, 15% (wt.) with nickel-chromium binder (18% (wt.) under turning were researched in t...

Download PDF file
  • EP ID EP257934
  • DOI -
  • Views 63
  • Downloads 0

How To Cite

Krzysztof Augustynek, Kornel Warwas (2016). The proposal of the optimisation time reduction algorithm. Вісник Тернопільського національного технічного університету, 82(2), 98-114. https://www.europub.co.uk/articles/-A-257934