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

Item ID: 2202
1 Media file
2017/09/01
Набір елементів
Навчально-науковий інститут фінансів, економіки, управління та права » Кафедра економіки, підприємництва та маркетингу
Скрильник_стаття_Тернопіль_2010
Властивості
Тип
Українська
Наукові статті
Назва
Українська
Пофарбування графів за допомогою генетичного алгоритму
Автор
Українська
Скрильник, І.І.
Опис
Українська
Розглянуто задачу пофарбування графів із накладеними обмеженнями. Показано, що її можна успішно розв’язати за допомогою генетичного алгоритму, розробленого на основі 0-1 програмування та квадратичної оптимізації. Особливу увагу автор приділяє кодуванню розв’язків та функції пристосованості. За результатами теоретичних досліджень створено програмний продукт Pattern, наведено приклад роботи цієї програми, розраховано складність алгоритму.
Мова
Українська
Дата випуску
2010-01
Тематика
Українська
граф
Українська
генетичний алгоритм
Українська
пофарбування
Українська
хроматичне число
Видавництво
Українська
Вісник Тернопільського державного технічного університету
Бібліографічний опис
Українська
Скрильник І.І. Пофарбування графів за допомогою генетичного алгоритму / І. І. Скрильник // Вісник Тернопільського державного університету : (Математичне моделювання. Математика. Фізика) : наукові статті. – Тернопіль: ТДТУ, 2010. – № 1. – С. 194 – 203.
УДК
519.876.5
Посилання
Останнім часом широко застосовують генетичні алгоритми. Під терміном “генетичні алгоритми” приховано не одну модель, а достатньо широкий клас алгоритмів, часом мало схожих між собою.
Набори елементів 1
Кафедра економіки, підприємництва та маркетингу
25 1555 items
Медіа
Скрильник_стаття_Тернопіль_2010
Скрильник_стаття_Тернопіль_2010
Metadata Information
Створено
2017-9-1 09:37
Last Modified
2017-9-1 09:37
Date Issued (DC)
2010-01
Item ID
#2202
Resource Template
Наукова стаття