Паралельний генетичний алгоритм побудови розкладу занять

У роботі описана розробка та реалізація паралельного генетичного алгоритму (ГА) побудови розкладу ВНЗ на основі моделі «фермер-робітники» з елементами евристики для вибору аудиторій та пар під час ініціалізації, застосування нового (додаткового) оператора мутації, додання вдалих підрозв’язків в попу...

Повний опис

Збережено в:
Бібліографічні деталі
Опубліковано в: :Проблеми програмування
Дата:2015
Автори: Глибовець, М.М., Гулаєва, Н.М., Пасічник, М.М.
Формат: Стаття
Мова:Українська
Опубліковано: Інститут програмних систем НАН України 2015
Теми:
Онлайн доступ:https://nasplib.isofts.kiev.ua/handle/123456789/114085
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Паралельний генетичний алгоритм побудови розкладу занять / М.М. Глибовець, Н.М. Гулаєва, М.М. Пасічник // Проблеми програмування. — 2015. — № 2. — С. 76-85. — Бібліогр.: 7 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
_version_ 1862718969527402496
author Глибовець, М.М.
Гулаєва, Н.М.
Пасічник, М.М.
author_facet Глибовець, М.М.
Гулаєва, Н.М.
Пасічник, М.М.
citation_txt Паралельний генетичний алгоритм побудови розкладу занять / М.М. Глибовець, Н.М. Гулаєва, М.М. Пасічник // Проблеми програмування. — 2015. — № 2. — С. 76-85. — Бібліогр.: 7 назв. — укр.
collection DSpace DC
container_title Проблеми програмування
description У роботі описана розробка та реалізація паралельного генетичного алгоритму (ГА) побудови розкладу ВНЗ на основі моделі «фермер-робітники» з елементами евристики для вибору аудиторій та пар під час ініціалізації, застосування нового (додаткового) оператора мутації, додання вдалих підрозв’язків в популяцію під час інціалізації початкової популяції. У алгоритмі введено специфічний спосіб кодування хромосоми, запропоновано функцію оцінки хромосоми з урахуванням низки обмежень, що накладаються на результуючий розклад-хромосому, а також розроблено спеціальні оператори кросинговеру та мутації. На основі експериментів запропоновано оптимальні значення параметрів ГА.
first_indexed 2025-12-07T18:17:43Z
format Article
fulltext
id nasplib_isofts_kiev_ua-123456789-114085
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
issn 1727-4907
language Ukrainian
last_indexed 2025-12-07T18:17:43Z
publishDate 2015
publisher Інститут програмних систем НАН України
record_format dspace
spelling Глибовець, М.М.
Гулаєва, Н.М.
Пасічник, М.М.
2017-02-26T17:00:32Z
2017-02-26T17:00:32Z
2015
Паралельний генетичний алгоритм побудови розкладу занять / М.М. Глибовець, Н.М. Гулаєва, М.М. Пасічник // Проблеми програмування. — 2015. — № 2. — С. 76-85. — Бібліогр.: 7 назв. — укр.
1727-4907
https://nasplib.isofts.kiev.ua/handle/123456789/114085
004.8
У роботі описана розробка та реалізація паралельного генетичного алгоритму (ГА) побудови розкладу ВНЗ на основі моделі «фермер-робітники» з елементами евристики для вибору аудиторій та пар під час ініціалізації, застосування нового (додаткового) оператора мутації, додання вдалих підрозв’язків в популяцію під час інціалізації початкової популяції. У алгоритмі введено специфічний спосіб кодування хромосоми, запропоновано функцію оцінки хромосоми з урахуванням низки обмежень, що накладаються на результуючий розклад-хромосому, а також розроблено спеціальні оператори кросинговеру та мутації. На основі експериментів запропоновано оптимальні значення параметрів ГА.
uk
Інститут програмних систем НАН України
Проблеми програмування
Прикладні засоби програмування та програмне забезпечення
Паралельний генетичний алгоритм побудови розкладу занять
Article
published earlier
spellingShingle Паралельний генетичний алгоритм побудови розкладу занять
Глибовець, М.М.
Гулаєва, Н.М.
Пасічник, М.М.
Прикладні засоби програмування та програмне забезпечення
title Паралельний генетичний алгоритм побудови розкладу занять
title_full Паралельний генетичний алгоритм побудови розкладу занять
title_fullStr Паралельний генетичний алгоритм побудови розкладу занять
title_full_unstemmed Паралельний генетичний алгоритм побудови розкладу занять
title_short Паралельний генетичний алгоритм побудови розкладу занять
title_sort паралельний генетичний алгоритм побудови розкладу занять
topic Прикладні засоби програмування та програмне забезпечення
topic_facet Прикладні засоби програмування та програмне забезпечення
url https://nasplib.isofts.kiev.ua/handle/123456789/114085
work_keys_str_mv AT glibovecʹmm paralelʹniigenetičniialgoritmpobudovirozkladuzanâtʹ
AT gulaêvanm paralelʹniigenetičniialgoritmpobudovirozkladuzanâtʹ
AT pasíčnikmm paralelʹniigenetičniialgoritmpobudovirozkladuzanâtʹ