ANALYSIS OF PARALLEL ALGORITHM OF EMPIRICAL MODELS SYNTHESIS ON THE PRINCIPLES OF GENETIC ALGORITHMS

Gorbiychuk Mikhail I., Ivano-Frankovsk National Technical University of Oil and Gas, Ivano-Frankovsk

Medvedchuk Vera M., Ivano-Frankovsk National Technical University of Oil and Gas, Ivano-Frankovsk

Lazoriv Alla N., Ivano-Frankovsk National Technical University of Oil and Gas, Ivano-Frankovsk

pages 112-130

DOI: 10.1615/JAutomatInfScien.v48.i2.60

The developed method of synthesis of empirical models using the genetic algorithms reduces the computing time for the implementing of empirical models, comparing to the inductive method of self-organizing models. To improve the effectiveness of computing process the parallel algorithm was developed and analyzed, which allows reducing the computing time comparing to the sequential or / FIFO / algorithm.

  1. Ermakov S.M., Zhiglyavskiy A.A., Mathematical theory of optimal experiment [in Russian], Nauka, Moscow, 1987.
  2. Himmelblau D., Process analysis by statistical method [Russian translation], Mir, Moscow, 1973.
  3. Greshilov A.A., Mathematical methods of making decisions [in Russian], Izdatelstvo MGTU im. N.E. Baumana, Moscow, 2006.
  4. Norkin V.I., Kayzer M.A., On asymptotic effectiveness of kernel support vector machine (SVM), Kibernetika i sistemnyi analiz, No. 4, 2009, 81–97.
  5. Draper N.R., Smith H., Applied regression analysis, Wiley, Chichester, 1998.
  6. Gyorfi L., Kohler M., Krzyzak A., Walk H., A distribution free theory of nonparametric regression, Springer, New York, Berlin, Heidelberg, 2002.
  7. Haykin S., Neural networks: complete course [Russian translation], Wilyams, Moscow, 2006.
  8. Nagel E., Newman D., Gödel theorem [Russian translation], Znanie, Moscow, 1970.
  9. Ivakhnenko A.G., Lapa V.G., Anticipation of random processes [in Russian], Naukova dumka, Kiev, 1969.
  10. Ivakhnenko A.G. Inductive method of self-organization of complex systems models [in Russian], Naukova dumka, Kiev, 1981.
  11. Gorbiychuk M.I., Kogutyak M.I., Zayachuk Ya.I., Inductive method of constructing mathematical models of gas pumping units of natural gas, Neftyanaya i gazovaya promyshlennost, 2008,
    No. 5, 32–35.
  12. Ivakhnenko A.G., Koppa Yu.V., Stepashko V.S., et.al., Handbook on standard modeling programs [in Russian], Tekhnika, Kiev, 1980.
  13. Rutkovskaya D., Pilinskiy M., Rutkovskiy L., Neural networks, genetic algorithms, and fuzzy systems [in Russian], Goryachaya liniya, Telekom, Moscow, 2004.
  14. Gorbiychuk M.I., Kogutyak M.I., Vasilenko O.B, Shchupak I.V., Synthesis method of mathematical models based on principles of genetic algorithms, Razvedka i razrabotka neftyanykh i gazovykh mestorozhdeniy, 2009, No. 4 (33), 72–79.
  15. Olenev N.N., Pechenkin R.V., Chernetsov A.M., Parallel programming in MatLab and its application [in Russian], VTs RAN, Moscow, 2007.
  16. Verzhbitskiy V.M., Foundations of numerical methods: textbook for universities [in Russian], Vysshaya shkola, Moscow, 2002.
  17.  Volkov E.A., Numerical methods: textbook for universities, 2-e izd. ispr. [in Russian], Nauka, Moscow, 1987.