РОЗРОБКА ТА НАЛАШТУВАННЯ ПАРАЛЕЛЬНИХ ГЕНЕТИЧНИХ АЛГОРИТМІВ ДЛЯ РОЗВ’ЯЗАННЯ ЗАДАЧІ СТВОРЕННЯ РОЗКЛАДУ ЗАНЯТЬ ВУЗУ НА ОСНОВІ GRID-СИСТЕМИ

Authors

  • М. Д. ГОДЛЕВСЬКИЙ Національній технічний університет «Харківський політехнічний інститут», Ukraine
  • О. О. АБАБІЛОВ Національній технічний університет «Харківський політехнічний інститут»,

DOI:

https://doi.org/10.20998/%25x

Abstract

У статті розглядаються питання автоматизації процесу побудови розкладу занять вузу. Обґрунтовується доцільність застосування генетичних алгоритмів і обчислень Grid. Розроблено структуру особини, описані три типи паралельних генетичних алгоритмів, розроблені їх процесні представлення, виділені критерії оцінки їхньої якості й налаштування.

Author Biographies

М. Д. ГОДЛЕВСЬКИЙ, Національній технічний університет «Харківський політехнічний інститут»

д-р техн. наук, проф., зав.каф. АСУ НТУ «ХПІ»

О. О. АБАБІЛОВ, Національній технічний університет «Харківський політехнічний інститут»

студент НТУ «ХПІ»

References

Т. Кормен, Ч. Лейзерсон, Р. Ривест. Алгоритмы : построение и анализ / Пер. с англ. под ред. А. Шеня. – М. : МЦНМО, 2002. – 960 с.

Holland, John H. Adaptation in Natural and Artificial Systems. Ann Arbor, MI : University of Michigan Press, 1975. – 228 p.

Darwin, Charles. On the Origin of Species by Means of Natural Selection. John Murray, 1859. – 502 p.

The Grid: Blueprint for a New Computing Infrastructure / Eds. I. Foster, C. Kesselman. – San Francisco : Morgan Kaufmann Publishers. – 1999. – 675 p.

Ахо, А. В, Хопкрофт, Дж., Ульман, Дж. Д. Структуры данных и алгоритмы. Пер. с англ. : М. : Издательский дом «Вильямс», 2001. – 384 с.

Published

2010-11-13

How to Cite

ГОДЛЕВСЬКИЙ, М. Д., & АБАБІЛОВ, О. О. (2010). РОЗРОБКА ТА НАЛАШТУВАННЯ ПАРАЛЕЛЬНИХ ГЕНЕТИЧНИХ АЛГОРИТМІВ ДЛЯ РОЗВ’ЯЗАННЯ ЗАДАЧІ СТВОРЕННЯ РОЗКЛАДУ ЗАНЯТЬ ВУЗУ НА ОСНОВІ GRID-СИСТЕМИ. Bulletin of National Technical University "KhPI". Series: System Analysis, Control and Information Technologies, (67), 3–8. https://doi.org/10.20998/%x

Issue

Section

SYSTEM ANALYSIS AND DECISION-MAKING THEORY