Department of Design and Production of Radio Electronic Equipment

National Technical University of Ukraine
"Igor Sikorsky Kyiv Polytechnic Institute"

Method of the schemes optimization with fixed increments of function

Author: Piatov Sergii

Group: РІ-61м

Supervisor: Tarabarov Sergii

ELK: Master

Speciality: 172 Telecommunications and Radio Engineering

Specialization: Intelligent Technologies of Microsystem Radioelectronic Equipment

Summary: Actuality of theme. The growing complexity of the electronic device requires increased computing productivity in designing, modulating and optimizing.
The purpose and tasks of the study. The purpose of the master's thesis is to increase the efficiency of the search for the extremum of the function. For the reali-zation of the delivered goal, the following research objectives have been formed: the development of the algorithm for the search for the extremum of the function with fixation of its increment, the study of the effectiveness of the developed algo-rithm by an example of optimization of functions.
Object of research — algorithm for the method of searching for an extremum of a function with fixation of its increment.
Subject of research — the efficiency of the search for the extremum of the function using the fixation of its increment.
Methods of research: methods of computer modeling – in the study of the effectiveness of the algorithm-rhythm.
Scientific novelty of the obtained results. The most significant scientific results of the Master's thesis are: reducing the number of rosters, though not for all types of functions, and increasing the accuracy of the obtained values of the extremums of functions. The developed method for test functions has a gain 3 times before the method of the fastest descent.
The practical value of the obtained results: the algorithm of the new method of searching for the extremum of functions using the increment of functions is developed. The comparative results of calculations of the developed method with the method of the fastest descent are offered.
Publications: International Scientific and Technical Conference «Radio Engineering Field, Signals, Apparatus and Systems», 2018.

Keywords: extremum, optimization methods, number of iterations, search depth, efficiency

The work consists of:  102 pages of explanatory note and 5 appendix

Explanatory note: Full text