The proposal of the optimisation time reduction algorithm
Journal Title: Вісник Тернопільського національного технічного університету - Year 2016, Vol 82, Issue 2
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
- EP ID EP257934
- DOI -
- Views 59
- Downloads 0
Fracture pecularities of prestressed steel reinforcement under hydrogenation in the model working medium
Pecularities of fracture behaviour of progressively drawn pearlitic steels from the initial hot rolled bar (not cold drawn at all) to the final commercial product (prestressing steel wire) were investigated in air and un...
Ways to save fuel and energy resources in daily graft
Through experience it has been set the influence of various types of heat sources (gas stove for 4 burners, induction cooktop and electric kettle), volumes of water, the diameter of gas stove burners (55 mm, 75 mm, 100 m...
Forced vibrations of piezoceramic cylindrical shells
This paper is devoted to the analysis of the forced vibrations problem for piezoceramic cylindrical shells in the form of short and high rings with radial polarization. Simultaneously a new simple technique for an experi...
Fatigue crack growth resistance of the 12Kh1MF steel from different zones of steam pipeline bends of TPP after long term operation [in Ukrainian].
Hard temperature-power operating condition of the steam pipeline (vapor pressure up to 14 MPa, temperature – up to 565 oC and a large number of shutdowns of the technological process), and long- term influence of an aggr...
Method for studing the multi-solitone solutions of the korteweg de-vries type equations based on the T-transformation
In recent years the investigation of separated waves plays an important role in many applied scientific fields. Travelling wave solutions can describe various phenomena in fluid mechanics, hydrodynamics, optics, plasma p...