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 60
- Downloads 0
Investigation of the shock waves impact on the dynamic stress state of medium with the system of tunnel cavities
The method to study distribution of dynamic stresses in elastic bodies with tunnel cavities according to integrated and discrete Fourier transform over time has been developed in the paper. In the field of Fourier transf...
Robust stability and evaluation of the quality functional of linear discrete systems with matrix uncertainty
New methods for analysis of robust stability and optimization of discrete output feedback control systems are developed. Sufficient stability conditions of the zero state are formulated with the joint quadratic Lyapunov...
Mathematical modeling of the regular-mode electric power supply and electric power consumption processes of the organization
The topicality of providing reliable regular mode of organization functioning is substantiated. It is proposed to consider the problem of providing regular mode of organizations functioning from the position of systems a...
Influence of soil salinization level on compressive strain resisting
The deterioration of the ecological state of the environment and health of the population living in developing Carpathians deposits of potassium, determines the need to study environmental hazards and risks. The problem...
Contact interaction of the parabolic punch with preliminary stressed plate fixed on the rigid basis
Solution of the contact problem on the interaction of the punch with preliminary stressed thick plate is presented in the article. Analytical solutions for the plate were found while it’s modeling by the preliminary stre...