Паралелізм алгоритму синтезу моделей оптимальної складності на засадах генетичних алгоритмів

Автор(и)

  • Михайло Іванович Горбійчук Івано-Франківський національний технічний університет нафти і газу Вул. Карпатська 15, м. Івано-Франківськ, Україна, 76018, Україна https://orcid.org/0000-0002-2758-1381
  • Віра Михайлівна Медведчук Івано-Франківський національний технічний університет нафти і газу Вул. Карпатська 15, м. Івано-Франківськ, Україна, 76018, Україна https://orcid.org/0000-0002-2760-3456
  • Богдан Васильович Пашковський Івано-Франківський національний технічний університет нафти і газу Вул. Карпатська 15, м. Івано-Франківськ, Україна, 76018, Україна https://orcid.org/0000-0003-1082-6837

DOI:

https://doi.org/10.15587/1729-4061.2014.26305

Ключові слова:

емпірична модель, внутрішній паралелізм, граф алгоритму, ширина ярусу, паралельна структура

Анотація

Для складних технічних об’єктів з великим числом вхідних змінних затрати машинного часу на побудову математичної моделі є досить помітними. Проведений аналіз методу побудови емпіричних моделей оптимальної складності на засадах генетичних алгоритмів. Показано, що такий алгоритм має внутрішній паралелізм, що дає змогу розробити ефективну програму реалізації, що приведе до скорочення затрат машинного часу.

Біографії авторів

Михайло Іванович Горбійчук, Івано-Франківський національний технічний університет нафти і газу Вул. Карпатська 15, м. Івано-Франківськ, Україна, 76018

Доктор технічних наук, професор

Кафедра комп’ютерних систем та мереж

Віра Михайлівна Медведчук, Івано-Франківський національний технічний університет нафти і газу Вул. Карпатська 15, м. Івано-Франківськ, Україна, 76018

Аспірант

Кафедра комп’ютерних систем та мереж

Богдан Васильович Пашковський, Івано-Франківський національний технічний університет нафти і газу Вул. Карпатська 15, м. Івано-Франківськ, Україна, 76018

Аспірант

Кафедра комп’ютерних систем та мереж

Посилання

  1. Gorbіjchuk, M. І., Shhupak, І. V., Oskolіp, T. (2011). Metod sintezu empіrichnih modelej z vrahuvannjam pohibok vimіrjuvan'. Metodi ta priladi kontrolju jakostі, 2 (27), 67–76.
  2. Gorbіjchuk, M. І., Shufnarovich, M. A. (2010). Metod pobudovi matematichnih modelej skladnih procesіv na zasadah genetichnih algoritmіv. Shtuchnij іntelekt, 4, 50–57.
  3. Voevodin, V. V., Voevodin, V. V. (2002). Parallel'nye vychislenija. SPb: BHV-Peterburg, 608.
  4. Ermakov, S. M., Zhigljavskij, A. A. (1987). Matematicheskaja teorija optimal'nogo jeksperimenta. Moscow: Nauka, 320.
  5. Ivahnenko, A. G. (1981). Induktivnyj metod samoorganizacii modelej slozhnyh sistem. Kiev: Naukova dumka, 296.
  6. Gorbіjchuk, M. І., Vasilenko, O. B., Shhupak, І. V. (2009). Metod sintezu empіrichnih modelej na zasadah genetichnih algoritmіv. Rozvіdka ta rozrobka naftovih і gazovih rodovishh, 4 (33), 72–79.
  7. Ortega, Dzh. (1991). Vvedenie v parallel'nye i vektornye metody reshenija linejnyh sistem. Moscow: Mir, 367.
  8. Bjebb, R., Mak-Grou, Dzh., Akselrod, T. (1991). Programmirovanie na parallel'nyh vychislitel'nyh sistemah. Moscow: Mir, 376.
  9. Himich, A. N., Molchanov, I. N., Popov, A. V. (2008). Parallel'nye algoritmy reshenija zadach vychislitel'noj matematiki. Kiev: Naukova dumka, 248.
  10. Ivahnenko, A. G., Koppa, Ju. V., Stepashko, V. S. (1980). Spravochnik po tipovym programmam modelirovanija. Kiev: Tehnіka, 180.
  11. Іvahnenko, O. G., Lapa, V. G. (1969). Peredbachennja vipadkovih procesіv. Kiev: Naukova dumka, 420.
  12. Gorbіjchuk, M. І., Kogutjak, M. І., Zajachuk, Ja. І. (2008). Іnduktivnij metod pobudovi matematichnih modelej gazoperekachuval'nih agregatіv prirodnogo gazu. Naftova і gazova promislovіst', 5, 32–35.
  13. Rutkovskaja, D., Pilins'kij, M., Rudkovskij, L. (2004). Nejronnye seti, geneticheskie algoritmy i nechetkie sistemy. Moscow: Gorjachaja linija-Telekom, 452.
  14. Voevodin, V. V. (2008). Vychislitel'naja matematika i struktura algoritmov. 10 lekcij. Moscow: I-vo MGU, 113.
  15. Volkov, E. A. (1987). Chislennye metody. Moscow: Nauka, 248.

##submission.downloads##

Опубліковано

2014-07-24

Як цитувати

Горбійчук, М. І., Медведчук, В. М., & Пашковський, Б. В. (2014). Паралелізм алгоритму синтезу моделей оптимальної складності на засадах генетичних алгоритмів. Eastern-European Journal of Enterprise Technologies, 4(2(70), 42–48. https://doi.org/10.15587/1729-4061.2014.26305

Номер

Том 4 № 2(70) (2014): Інформаційні технології. Системи управління

Розділ

Системи управління

Ліцензія

Авторське право (c) 2014 Михайло Іванович Горбійчук, Віра Михайлівна Медведчук, Богдан Васильович Пашковський

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.

Закріплення та умови передачі авторських прав (ідентифікація авторства) здійснюється у Ліцензійному договорі. Зокрема, автори залишають за собою право на авторство свого рукопису та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons CC BY. При цьому вони мають право укладати самостійно додаткові угоди, що стосуються неексклюзивного поширення роботи у тому вигляді, в якому вона була опублікована цим журналом, але за умови збереження посилання на першу публікацію статті в цьому журналі.

Ліцензійний договір – це документ, в якому автор гарантує, що володіє усіма авторськими правами на твір (рукопис, статтю, тощо).
Автори, підписуючи Ліцензійний договір з ПП «ТЕХНОЛОГІЧНИЙ ЦЕНТР», мають усі права на подальше використання свого твору за умови посилання на наше видання, в якому твір опублікований. Відповідно до умов Ліцензійного договору, Видавець ПП «ТЕХНОЛОГІЧНИЙ ЦЕНТР» не забирає ваші авторські права та отримує від авторів дозвіл на використання та розповсюдження публікації через світові наукові ресурси (власні електронні ресурси, наукометричні бази даних, репозитарії, бібліотеки тощо).
За відсутності підписаного Ліцензійного договору або за відсутністю вказаних в цьому договорі ідентифікаторів, що дають змогу ідентифікувати особу автора, редакція не має права працювати з рукописом.
Важливо пам’ятати, що існує і інший тип угоди між авторами та видавцями – коли авторські права передаються від авторів до видавця. В такому разі автори втрачають права власності на свій твір та не можуть його використовувати в будь-який спосіб.