Стаття Наукова стаття

Пофарбування графів за допомогою генетичного алгоритму

ID елемента: 2202
1 Медіафайлів
2017/09/01
Скрильник_стаття_Тернопіль_2010
Скрильник_стаття_Тернопіль_2010
Властивості
Тип
Українська
Наукові статті
Назва
Українська
Пофарбування графів за допомогою генетичного алгоритму
Автор
Українська
Скрильник, І.І.
Опис
Українська
Розглянуто задачу пофарбування графів із накладеними обмеженнями. Показано, що її можна успішно розв’язати за допомогою генетичного алгоритму, розробленого на основі 0-1 програмування та квадратичної оптимізації. Особливу увагу автор приділяє кодуванню розв’язків та функції пристосованості. За результатами теоретичних досліджень створено програмний продукт Pattern, наведено приклад роботи цієї програми, розраховано складність алгоритму.
Мова
Українська
Дата випуску
2010-01
Ключові слова
Українська
граф
Українська
генетичний алгоритм
Українська
пофарбування
Українська
хроматичне число
Видавництво
Українська
Вісник Тернопільського державного технічного університету
Бібліографічний опис
Українська
Скрильник І.І. Пофарбування графів за допомогою генетичного алгоритму / І. І. Скрильник // Вісник Тернопільського державного університету : (Математичне моделювання. Математика. Фізика) : наукові статті. – Тернопіль: ТДТУ, 2010. – № 1. – С. 194 – 203.
УДК
519.876.5
Посилання
Останнім часом широко застосовують генетичні алгоритми. Під терміном “генетичні алгоритми” приховано не одну модель, а достатньо широкий клас алгоритмів, часом мало схожих між собою.
Набори елементів 1
Кафедра економіки, підприємництва та маркетингу
25 1527 items
Медіафайли
Скрильник_стаття_Тернопіль_2010
Скрильник_стаття_Тернопіль_2010
Інформація про метадані
Створено
2017-9-1 09:37
Остання зміна
2026-3-5 11:27
(Оновлено 3107 днів після створення)
Дата видачі (DC)
2010-01
ID елемента
#2202
Клас ресурсів
Стаття
Шаблон ресурсу
Наукова стаття