Evolutionary method of functions approximation by real polynomials

  • Олег Козак
  • Володимир Самотий
  • Андрій Павельчак
Keywords: укр

Abstract

This paper proposes a hybrid method for determining the coefficients of a polynomial whose
power coefficients are real numbers using a genetic algorithm (GA). The input is a set of discrete
values of the function arguments. The main focus of our approach is to approximate functions
using real polynomials, which provide more flexibility compared to cubic polynomials. Our
approach involves a two-step optimization process. In the first step, the power coefficients of the
polynomial are equal to cubic polynomial powers. Then approximation coefficients of the cubic
polynomial are calculated using GA. In the second step, instead of cubic polynomial is introduced
polynomial with real powers. In this step the approximation coefficients of polynomial are set as
constant and power coefficients of polynomial are calculated using GA to refine the solution. This
makes it possible to quickly and accurately approximate a given function with a polynomial whose
powers are real numbers. The evolutionary nature of the method ensures adaptability and the
ability to overcome functional obstacles, thus achieving better overall approximation
performance. Research has shown that, compared to conventional polynomials, significantly
higher approximation accuracy has been achieved.

References

Chemmangat K., Ferranti F., Knockaert L., Dhaene T. (2011). Parametric Macromodeling for Sensitivity Responses From Tabulated Data. IEEE Microwave and Wireless Components Letters. vol. 21, no. 8, pp. 397-399.

Gu Y., Wang X., Gao P., Li X. (2021). Mechanical Parametric Sensitivity Analysis of High-Speed https://doi.org/10.1109/TASC.2021.3094436

Chen H.and Lee C. H. T. (2019). Parametric Sensitivity Analysis and Design Optimization of an Interior Permanent Magnet Synchronous Motor. IEEE Access. vol. 7, pp. 159918-159929.

Grancharova A., Johansen T.A. (2012). Explicit Nonlinear Model Predictive Control. Springer https://doi.org/10.1007/978-3-642-28780-0

Pahner U., Hameyer K. and Belmans R. (1999). A parallel implementation of a parametric optimization environment-numerical optimization of an inductor for traction drive systems. IEEE Transactions on Energy Conversion, vol. 14, no. 4, pp. 1329-1334.

Rao S. S. (2019). Engineering Optimization Theory and Practice. John Wiley & Sons, Inc, pp. 798. https://doi.org/10.1002/9781119454816

Arora J. S. (2016). Introduction to Optimum Design. (Fourth Edition), Elsevier, pp. 968.

Deb K. (2012). Optimization For Engineering Design: Algorithms And Examples. (Second Edition), Phi, pp. 421.

Blinn J.F. (2006). How to solve a cubic equation. Part 1. The shape of the discriminant. IEEE https://doi.org/10.1109/MCG.2006.60

Blinn J.F. (2006). How to Solve a Cubic Equation, Part 2: The 11 Case. IEEE Computer Graphics and Applications vol. 26, no. 4, pp. 90-100. https://doi.org/10.5752/P.2358-3428.2022v26n57p90-100

Blinn J.F. (2006). How to Solve a Cubic Equation, Part 3: General Depression and a New https://doi.org/10.1109/MCG.2006.129

Blinn J.F. (2007). How to Solve a Cubic Equation, Part 4: The 111 Case. IEEE Computer Graphics https://doi.org/10.1109/MCG.2007.10

Published
2023-12-25
How to Cite
Козак, О., Самотий, В., & Павельчак, А. (2023). Evolutionary method of functions approximation by real polynomials. PHYSICO-MATHEMATICAL MODELLING AND INFORMATIONAL TECHNOLOGIES, (38), 147-155. https://doi.org/10.15407/fmmit2023.38.147