OPTIMIZATION OF THE PARAMETERS OF SYNTHESIZED SIGNALS USING LINEAR APPROXIMATIONS BY THE NELDER-MEAD METHOD

Authors

  • V. P. Lysechko Ivan Kozhedub Kharkov National University of Air Forces, Kharkiv, Ukraine, Ukraine
  • O. M. Komar National Aviation University, Kyiv, Ukraine, Ukraine
  • V. S. Bershov Ukrainian State University of Railway Transport, Kharkiv, Ukraine, Ukraine
  • O. K. Veklych State University of Telecommunications, Kyiv, Ukraine, Ukraine

DOI:

https://doi.org/10.15588/1607-3274-2024-3-4

Keywords:

optimization method, synthesized signals, Nelder-Mead method, approximation by linear functions, spectral characteristics, ensemble properties of signals, iteration algorithm, noise immunity, side lobe emissions

Abstract

Context. The article presents the results of a study of the effectiveness of using the Nelder-Mead method to optimize the parameters of linear approximations of synthesized signals. Algorithms have been developed and tested that integrate spectral, temporal, and statistical analyzes and provide reasonable optimization. The effectiveness of the application of the Nelder-Mead method was proven by experiment. The obtained results substantiate the improvement of the properties of the mutual correlation of signals and the reduction of the maximum deviations of the side lobes, which opens up prospects for the further application of the method in complex scenarios of signal synthesis.

Objective. The purpose of the work is to evaluate the effectiveness of the application of the Nelder-Mead method when adjusting the parameters of linear approximations to optimize the mutual correlation and minimize side deviations of complex synthesized signals.

Method. The main research method is the comparison of various optimization algorithms for the selection of the most effective approaches in linear approximations of synthesized signals, taking into account such criteria as accuracy, speed and minimization of deviations. Scientific works [1, 2, 4–6, 8, 9] present algorithms, including the Nelder-Mead method and differential evolution. The effectiveness of these methods is achieved due to adaptive optimization procedures that improve the characteristics of signals.

It is worth noting that the methods have disadvantages associated with high requirements for computing resources, especially when processing large data. This can be minimized using combined optimization methods that take into account the interaction of signal parameters. Another important direction of improvement is the optimization of methods for adaptation to dynamic changes in the characteristics of complex signals, which allows to achieve high adaptability and reliability of real-time systems.

Results. As a result of the experiment using the Nelder-Mead method, an increase in the similarity of spectral densities was achieved from 0.52 in the first iteration to 0.90 in the fourth, with a significant decrease in the distance between the peaks of the spectrum from 1.2 to 0.4, which indicates high adaptability and the accuracy of the method in adjusting the parameters of the synthesized
signals.

Conclusions. The effectiveness of the Nelder-Mead method for adjusting the specified parameters of the synthesized signals was experimentally proven, which is confirmed by a significant improvement in the similarity of the spectra with each iteration. This opens the way for additional optimizations and application of the method in various technological areas.

Author Biographies

V. P. Lysechko, Ivan Kozhedub Kharkov National University of Air Forces, Kharkiv, Ukraine

Dr Sc. Professor, Scientific Center of the Air Force

O. M. Komar, National Aviation University, Kyiv, Ukraine

PhD, Associate Professor, Associate Professor

V. S. Bershov, Ukrainian State University of Railway Transport, Kharkiv, Ukraine

Post-graduate student, Department of Transport Communication

O. K. Veklych, State University of Telecommunications, Kyiv, Ukraine

Post-graduate student, Department of Telecommunication systems and networks

References

Ivanov V. V., Shovkun V. M., Shevchuk A. V. Optimization of synthesized signals with constraints based on nonlinear programming methods, Bulletin of the National Technical University of Ukraine “Kyiv Polytechnic Institute”. “Radio equipment, radio electronics, television” series, 2015, No. 1, pp. 11–16.

Koc A., & Yilmaz T. A Nelder-Mead Based Approach for Optimizing Signal Processing Block Diagrams, IEEE Transactions on Circuits and Systems II: Express Briefs, 2017, No. 64(11), pp. 1899–1902. DOI: 10.1109/TCSII.2017.2755464

Gülten K. Nelder-Mead simplex method for optimization of linear regression models, Journal of the Faculty of Engineering and Architecture of Gazi University, 2016, No. 31(2), pp. 363–369.

Komar A. V., Komar O. M. Efficient Optimization of Synthesized Signals Using Nelder-Mead Simplex Algorithm, Radioelectronics and Communication Systems, 2020, Vol. 63, № 1. pp. 57–62.

Pugach O. V., Ivanov A. M. Optimization of filter parameters using Nelder-Mead and Levenberg-Marquardt algorithms, Bulletin of the National Technical University “Kharkiv Polytechnic Institute” Series “Radioelectronics, telecommunications, informatics”, 2020, No. 3, pp. 22–27.

Shevchenko O. S., Kushnirenko O. V. Synthesis of signals with specified spectral characteristics using the Nelder-Mead method, Bulletin of the National Technical University “Kyiv Polytechnic Institute”. “Automatics, informatics, electronics” series, 2018, No. 2, pp. 95–100.

Khimynets T. D., Khmelivskyi Y. S. Optimization Methods Comparison and Their Efficiency Evaluation, Donetsk National University “Vasyl Stus”. Applied Information Technologies, 2023, No. 1(75), pp. 206–211

Tkachenko V. M., Yakovlev O. M. Optimization of parameters of automatic control systems using the Nelder-Mead algorithm, Bulletin of the National Technical University “Kyiv Polytechnic Institute”. “Automatics, informatics, electronics” series, 2017, No. 1, pp. 75–80.

Petrenko O. M., Komar O. M. Optimization of parameters of linear approximations of synthesized signals using the method of differential evolution, Bulletin of the National Technical University of Ukraine “Kyiv Polytechnic Institute”. “Radio equipment, radio electronics, television” series, 2016, No. 2, pp. 22–27.

Ivanov V. V., Shovkun V. M., Shevchuk A. V. Application of the dynamic programming method to optimize parameters of linear approximations of synthesized signals, Bulletin of the National Technical University of Ukraine “Kyiv Polytechnic Institute”. “Radio equipment, radio electronics, television” series, 2017, No. 3, pp. 18–23.

Syvolovskyi I. M., Lysechko V. P., Komar O. M. et al. Analysis of methods for organizing distributed telecommunication systems using the paradigm of Edge Computing, National University “Yuri Kondratyuk Poltava Polytechnic”. Control, Navigation and Communication Systems, 2024, No. 1(75), pp. 206–211, DOI: 10.26906/SUNZ.2024.1.206

Komar O. M., Petrenko O. M. Optimization of parameters of linear approximations of synthesized signals using evolutionary algorithms, Bulletin of the National Technical University of Ukraine “Kyiv Polytechnic Institute”. “Radio equipment, radio electronics, television” series, 2018. No. 4, pp. 24–29.

Shovkun V. M., Ivanov V. V., Shevchuk A. V. Synthesis of multichannel signals with given ensemble properties, Scientific bulletin of the National University of Defense of Ukraine, 2016, No. 1, pp. 114–119.

Oleinik O. V., Sydorenko O. M. Optimization of Synthesized Signals Using Differential Evolution Algorithm, International Journal of Microelectronics and Nanotechnology, 2019, Vol. 14, № 3, pp. 195–202.

Downloads

Published

2024-11-03

How to Cite

Lysechko, V. P., Komar, O. M., Bershov, V. S., & Veklych, O. K. (2024). OPTIMIZATION OF THE PARAMETERS OF SYNTHESIZED SIGNALS USING LINEAR APPROXIMATIONS BY THE NELDER-MEAD METHOD. Radio Electronics, Computer Science, Control, (3), 35. https://doi.org/10.15588/1607-3274-2024-3-4

Issue

No. 3 (2024): Radio Electronics, Computer Science, Control

Section

Mathematical and computer modelling

License

Copyright (c) 2024 В. П. Лисечко, О. М. Комар, В. С. Бершов, А. К. Веклич

Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Creative Commons Licensing Notifications in the Copyright Notices

The journal allows the authors to hold the copyright without restrictions and to retain publishing rights without restrictions.

The journal allows readers to read, download, copy, distribute, print, search, or link to the full texts of its articles.

The journal allows to reuse and remixing of its content, in accordance with a Creative Commons license СС BY -SA.

Authors who publish with this journal agree to the following terms:

  • Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License CC BY-SA that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.

  • Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.

  • Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.