Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
http://reposit.nupp.edu.ua/handle/PoltNTU/2115
Назва: | Пофарбування графів за допомогою генетичного алгоритму |
Автори: | Скрильник, І.І. |
Тематичні ключові слова: | граф генетичний алгоритм пофарбування хроматичне число |
Дата публікації: | січ-2010 |
Видавництво: | Вісник Тернопільського державного технічного університету |
Бібліографічний опис: | Останнім часом широко застосовують генетичні алгоритми. Під терміном “генетичні алгоритми” приховано не одну модель, а достатньо широкий клас алгоритмів, часом мало схожих між собою. |
Анотація: | Розглянуто задачу пофарбування графів із накладеними обмеженнями. Показано, що її можна успішно розв’язати за допомогою генетичного алгоритму, розробленого на основі 0-1 програмування та квадратичної оптимізації. Особливу увагу автор приділяє кодуванню розв’язків та функції пристосованості. За результатами теоретичних досліджень створено програмний продукт Pattern, наведено приклад роботи цієї програми, розраховано складність алгоритму. |
Бібліографічний опис: | Скрильник І.І. Пофарбування графів за допомогою генетичного алгоритму / І. І. Скрильник // Вісник Тернопільського державного університету : (Математичне моделювання. Математика. Фізика) : наукові статті. – Тернопіль: ТДТУ, 2010. – № 1. – С. 194 – 203. |
URI (Уніфікований ідентифікатор ресурсу): | http://reposit.pntu.edu.ua/handle/PoltNTU/2115 |
Розташовується у зібраннях: | Кафедра економічної теорії та економічної кібернетики |
Файли цього матеріалу:
Файл | Опис | Розмір | Формат | |
---|---|---|---|---|
Скрильник_стаття_Тернопіль_2010.PDF | СкрильникІІ_2010_Тернопіль | 601.85 kB | Adobe PDF | Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.