This content is not included in
your SAE MOBILUS subscription, or you are not logged in.
Formal Characterization and Optimization of Algorithm for the Modelling of Strongly Nonlinear Dependencies Using the Method "Cut-Glue" Approximation of Experimental Data
Technical Paper
2016-01-2033
ISSN: 0148-7191, e-ISSN: 2688-3627
Annotation ability available
Sector:
Language:
English
Abstract
Mathematical modeling of technical objects is most frequently connected with mathematical processing of experimental data. The obtained pointlike dependencies of output variables on input ones are often strongly nonlinear, piecewise, and sometimes discontinuous. Approximation of these dependencies using polynomial resolution and spline-functions is problematic and may cause low accuracy.
A radically new solution to this problem was suggested in a number of previous works. The method is based on partitioning of experimental dependencies into patches, approximation of each patch by analytic functions, multiplicative cutting of fragments from each function along the patch border and additive gluing of the fragments into a single function -- namely the model of approximated dependence. The analytic properties of this approximating glued function appear to be the major distinguishing feature and advantage of the method. This property allows for analytical research of the model and application to vehicle dynamics modeling. In relation to the described technology of data processing (cutting of locally approximated fragments and their subsequent additive compound) this method is called Cut-glue approximation (CGA). Published scientific papers already demonstrated that it can be used in descriptions of either one-dimensional or two-dimensional experimental dependencies. The research showed that the method CGA can also be applied for dependencies of higher order. However, the efficiency of the proposed solution has been proved only in theory and confirmed practically for one-dimensional and two-dimensional dependencies. For widespread introduction of CGA into research and experimental modeling practice, it is necessary to develop, justify and explore some local techniques for implementing its main stages.
The present paper dwells on investigation of possible approaches to the implementation of these stages and the development of appropriate software. Some examples illustrated how the encouraging results were obtained, while using heuristic methods. It is shown, that the algorithms of ant colonies (ACA) effectively solve the problem of fragmentation. Evolutionary genetic algorithms (EGA), modified by the task, allow to improve the effectiveness of the selected fragments approximation. Algorithms of swarming particles (ASP) significantly reduce inaccuracy of the cut-glue basic procedure. The actual efficiency of the researched heuristic algorithms is illustrated by the solution of specific objectives of data processing and by numerical results of their application.
Authors
Topic
Citation
Neydorf, R., Chernogorov, I., Polyakh, V., Yarakhmedov, O. et al., "Formal Characterization and Optimization of Algorithm for the Modelling of Strongly Nonlinear Dependencies Using the Method "Cut-Glue" Approximation of Experimental Data," SAE Technical Paper 2016-01-2033, 2016, https://doi.org/10.4271/2016-01-2033.Also In
References
- Neydorf , R. Bivariate “Cut-Glue” Approximation of Strongly Nonlinear Mathematical Models Based on Experimental Data SAE Int. J. Aerosp. 8 1 47 54 2015 10.4271/2015-01-2394
- Pshikhopov , V. , Medvedev , M. , Neydorf , R. , Krukhmalev , V. et al. Impact of the Feeder Aerodynamics Characteristics on the Power of Control Actions in Steady and Transient Regimes SAE Technical Paper 2012-01-2112 2012 10.4271/2012-01-2112
- Pshikhopov , V. , Medvedev , M. , Gaiduk , A. , Neydorf , R. , Fe-dorenko , R. and Krukhmalev , V. Mathematical Model of Robot on Base of Airship Proceedings of the IEEE Conference on Decision and Control 2013 959 964
- Neydorf , R. , Krukhmalev , V. , Kudinov , N. , and Pshikhopov , V. Methods of Statistical Processing of Meteorological Data for the Tasks of Trajectory Planning of MAAT Feeders SAE Technical Paper 2013-01-2266 2013 10.4271/2013-01-2266
- Neydorf , R. , Sigida , Y. , Kudinov , N. , and Portnova , E. Aerostatic Aircraft Flight Environment Modeling and Investigation SAE Technical Paper 2014-01-2147 2014 10.4271/2014-01-2147
- Neydorf , R. and Sigida , Y. Identification of Traction and Power Characteristics of Air-Screw Propulsors in Mathematical Description of Airship SAE Technical Paper 2014-01-2134 2014 10.4271/2014-01-2134
- Neydorf , R. , Sigida , Y. , Voloshin , V. , and Chen , Y. Stability Analysis of the MAAT Feeder Airship During Ascent and Descent with Wind Disturbances SAE Technical Paper 2013-01-2111 2013 10.4271/2013-01-2111
- Voloshin , V. , Chen , Y. , Neydorf , R. , and Boldyreva , A. Aerodynamic Characteristics Study and Possible Improvements of MAAT Feeder Airships SAE Technical Paper 2013-01-2112 2013 10.4271/2013-01-2112
- Neydorf , R. «Cut-Glue» Approximation in Problems on Static and Dynamic Mathematical Model Development Paper of Proceedings of the ASME 2014 International Mechanical Engineering Congress and Exposition - IMECE2014 Montreal, Quebec, Canada November 14-20, 2014
- Neydorf , R. and Neydorf , A. Technology of Cut-Glue Approximation Method for Modeling Strongly Nonlinear Multivariable Objects. Theoretical Bases and Prospects of Practical Application SAE Technical Paper 2016-01-2035 2016
- Dorigo , M. and Gambardella , L.M. Ant colony system: a cooperative learning approach to the traveling salesman problem IEEE Transactions on Evolutionary Computation 1 1 1997 53 66
- Neydorf , R.A. and Yarakhmedov , O.T. Design, optimization and analysis of the parameters of classical ant algorithm for solving the traveling salesman problem in a fully-connected graph International scientific journal «Science. Technologies. Production» 3 2 2015
- Нейдорф , Р.А . и Ярахмедов , О.Т. Разработка, оптимиза-ция и анализ параметров классического муравьиного алго-ритма при решении задачи коммивояжера в полно-связном графе Международный научный журнал «Наука. Техноло-гии. Производство» 3 2 2015
- Neydorf , R.A. and Yarakhmedov , O.T. Analysis of abilities of optimal solution of the travelling salesman problem by parametrically optimized ant algorithm Proceedings of the XXVIII International Scientific Conference «Mathematical Methods in Engineering and Technology» - ММТТ-28 2015
- Нейдорф , Р.А . и Ярахмедов , О.Т. Исследование возмож-ностей оптимального решения задачи коммивояжера пара-метрически оптимизированным муравьиным алгоритмом Труды XXVIII Международной научной конференции «Ма-тематические методы в технике и технологиях» - ММТТ-28, Саратов: СГТУ 2015
- Neydorf , R.A. and Yarakhmedov , O.T. Statistical research op-timization properties of solutions of the travelling salesman problem by ant algorithm International Research Institute «Education» 4 11 2015 141 144
- Нейдорф , Р.А . и Ярахмедов , О.Т. Статистическое иссле-дование оптимизационных свойств решения классическим муравьиным алгоритмом задачи коммивояжера Междуна-родный Научный Институт «Educatio» 4 11 2015 141 144
- Fatemeh , K.P. , Fardad , K.P. and Reza , S.N. Comparing the Performance of Genetic Algorithm and Ant Colony Optimization Algorithm for Mobile Robot Path Planning in the Dynamic Environments with Different Complexities Journal of Academic and Applied Studies 2 3 2013 29 44
- Pang , C.Y. and Li , X. Apply Ant Colony Algorithm to Search All Extreme Points of Function Proceedings 5th IEEE Conference on industrial Electronics and Applications 2009 1517 1521
- Neydorf , R.A. , Chernogorov , I.V. , Polyakh , V.V. and Iarakhmedov , O.T. Experimental study on solution possibilities of multiextremal optimization problems through heuristic methods Herald of DSTU: Rostov-on-Don 4 15 2015 82 93
- Нейдорф , Р.А. , Черногоров , И.В. , Полях , В.В. и Ярахмедов , О.Т. Экспериментальное исследование возможностей ре-шения многоэкстремальных задач оптимизации эвристиче-скими методами Вестник ДГТУ: Ростов-на-Дону 4 15 2015 82 93
- Dennis , R.D. and Weisberg , S. Criticism and Influence Analysis in Regression Sociological Methodology 13 1982 313 361
- Fisher , R.A. Statistical Methods for Research Workers Twelfth Edinburgh Oliver and Boyd 1954
- Mogull , R.G. Second-Semester Applied Statistics Kendall Hunt Publishing Company 2004
- Lindley , D.V. Regression and correlation analysis New Pal-grave: A Dictionary of Economics 4 1987 120 23
- Meade , N. and Islam , T. Prediction Intervals for Growth Curve Forecasts Journal of Forecasting 14 1995 413 430
- Sen , A. and Srivastava , M. Regression Analysis - Theory, Methods, and Applications, 4th printing Springer-Verlag Ber-lin 2011
- Neydorf , R.A. and Polyakh , V.V. Method of multi search using evolutionary genetic algorithm and sample t-test Innovation science Journal 3 2015 135 140
- Нейдорф , Р.А. и Полях , В.В. Метод многоэкстремального поиска с использованием эволюционно-генетического алго-ритма и выборочного критерия Стьюдента Журнал Инно-вационная наука 3 2015 135 140
- Neydorf , R.A. and Polyakh , V.V. Study of multi dependencies using an evolutionary genetic method and one sample Student's t test Proceedings of the XXVIII International Scientific Conference Mathematical methods in technique and technologies - MMTT-28, Saratov: SSTU 3 73 3 2015 108 112
- Нейдорф , Р.А. и Полях , В.В. Исследование многоэкстре-мальных зависимостей с использованием эволюционно ге-нетического метода и одновыборочного критерия Стьюден-та Труды XXVIII Международной научной конференции «Математические методы в технике и технологиях» - ММТТ-28, Саратов: СГТУ 3 3 2015 108 112
- Neydorf , R.A. and Polyakh , V.V. Localization search scopes evolutionary genetic algorithm for solving problems of multi nature Nauka. Proizvodstvo. Tehnologia 6 2 2015
- Нейдорф , Р.А. и Полях , В.В. Локализация областей поис-ка эволюционно-генетического алгоритма при решении за-дач многоэкстремального характера Международный научный журнал "Наука. Технологии. Производство" 6 2 2015
- Eberhart , R.C. and Kennedy , J.A. New optimizer, using particle swarm theory Proceedings of the 6th International Symposium on Micromachine and Human Science Nagoya, Japan 1995 39 43
- Kennedy , J. and Eberhart , R. Particle Swarm Optimization Proceedings of IEEE International Conference on Neural Networks Piscataway, New Jersey 1995 1942 1948
- Shi , Y. and Eberhart , R.C. A modified particle swarm optimizer Proceedings of the IEEE Congress on Evolutionary Computation Piscataway: New Jersey 1998 69 73
- Clerc , M. and Kennedy , J. The particle swarm-explosion, stability, and convergence in a multi-dimensional complex space IEEE Transactions on Evolutionary Computation 2002 58 73
- Mendes , Kennedy, J. and Neves , J. The fully informed particle swarm: simpler, maybe better Evolutionary Computation, IEEE Transactions on 8 3 2004 204 210
- Neydorf , R.A. and Chernogorov , I.V. Parametric configuration of the algorithm of searching optimization by swarming particles using experimental planning International Institute of Science "Educatio" 2 4 2015 44 49
- Нейдорф , Р.А. и Черногоров , И.В. Параметрическая настройка алгоритма поисковой оптимизации методом роя-щихся частиц с использованием планирования эксперимен-та Международный Научный Институт "Educatio" 2 4 2015 44 49
- Neydorf , R.A. and Chernogorov , I.V. Increased functionality of the method of swarming particles by kinematic and dynamic modification of the algorithm of its realization LTD "Aeterna", International Journal "Innovative science" 6 1 2015 24 28
- Нейдорф , Р.А. и Черногоров , И.В. Расширение функцио-нала метода роящихся частиц кинематической и динамиче-ской модификацией алгоритма его реализации ООО "Aeterna", Сборник статей «Роль науки в развитии обще-ства» 1 2015 24 28
- Neydorf , R.A. and Chernogorov , I.V. A parametric research of the algorithm of swarming particles in the problem of finding the global extremum Proceedings of the XXVIII International Scientific Conference Mathematical methods in technique and technologies - MMTT-28 Saratov SSTU 2015 75 80
- Нейдорф , Р.А. и Черногоров , И.В. Параметрическое ис-следование алгоритма роящихся частиц в задаче поиска глобального экстремума Труды XXVIII Международной научной конференции «Математические методы в технике и технологиях» - ММТТ-28 Саратов: СГТУ 3 3 2015 75 80