Comparative analysis of the random search procedures time complexity in the synthesis task under given acceptable values of its element parameters output characteristics and tolerances
Journal Title: Вісник Тернопільського національного технічного університету - Year 2015, Vol 77, Issue 1
Abstract
The example of analog filter synthesis task under given acceptable values of its output parameter characteristics and tolerances has been analyzed. The solution of the task on the analog filter synthesis is the solution of the non-linear algebraic equations interval system. The task of synthesis in this case is reduced to some optimization task. The method for constructing of the objective function of the analog filter synthesis task has been interpreted and the example of the synthesis task transformation into optimization task for finding at least one ISNAE solution has been presented. One of methods for finding the unknown vector of analog filter parameters is the method of random search. But the sufficient difference in the application of the method in question in the paper is the application not only the estimation of the nominal values parameters vector while calculating output characteristics values intervals (as it is in classical schemes), but some interval estimations of this vector caused by the specified elements parameters tolerances. While investigating the methods of filter synthesis different procedures of random search were analyzed for the synthesis method implementation: the random search method with linear tactics, the method of random search under the most favorable attempt, the method of random search taking advantage of the directional cone, the method of random search with random step adaptation. Using programming language C# taking advantage of Microsoft Visual Studio the software procedures implementation of the mentioned above random search methods has been developed and their computation complexity on the example of the analog filter synthesis task has been analyzed. The interval of the filter amplitude-frequency characteristics, the initial filter parameters vector in the interval form, the initial approximation radius, the number of random generated numbers and the number of iterations were taken as input values. As the result of comparative analysis of the filter synthesis random search procedures the most effective method was found to be the method based on the random search procedure taking advantage of the directional cone.
Authors and Affiliations
Svitlana Krepych
Keywords
Related Articles
- EP ID EP571968
- DOI -
- Views 32
- Downloads 0
Problems of Intellectualizing in SHM Systems: Estimation, Prediction, Multi-Class Recognition
The paper is devoted to the research of the efficiency of solving the intellectualization problems of multi-channel systems for the structural health monitoring of complex spatial objects with welded joints - tanks with...
Unification of the stress-strain state investigation of the supporting structural systems
Development of analytical methods for calculating complex structural systems, statically-indeterminated relatively the external support and internal force factors simultaneously require further development. In most cases...
Thermomechanical behavior of thick-walled viscoelastic cylindrical panel
The statement of three-dimensional problem on the forced resonance vibrations and dissipative heating of the viscoelastic thick-walled cylinder panel with simply supported edges is presented. The nonelastic material beha...
Construction of welded truss nods using ansys software complex
The behavior of 18000 x 3600 mm welded rectangular truss under external loading was studied in the current paper. The prototype is made of paired steel rolled angular 100h100h7 mm profile. The plates in nodes are tapered...
Structure and corrosion resistance of composite materials Cu-Mo-Zr-Y obtained by electron-beam evaporation-condencation
This research studied the structure of composite materials Cu-Mo-Zr-Y obtained by electron-beam method of evaporation-condensation. It was found that the structure is related to the chemical composition of condensate. Wh...