Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
http://elartu.tntu.edu.ua/handle/123456789/466
Назва: | Пофарбування графів за допомогою генетичного алгоритму |
Інші назви: | Colouring graph using the genetic algorithm |
Автори: | Скрильник, І. Skrylnyk, I. |
Бібліографічний опис: | Скрильник І.І. Пофарбування графів за допомогою генетичного алгоритму / Скрильник І.І. // Вісник ТДТУ. — 2010. — Том 15. — № 1. — С. 194-203. — (математичне моделювання.математика. фізика). |
Дата публікації: | 26-лис-2009 |
Дата внесення: | 1-чер-2010 |
Видавництво: | Тернопільський національний технічний університет ім. Івана Пулюя |
Місце видання, проведення: | Тернопіль, Україна |
Теми: | граф генетичний алгоритм, пофарбування хроматичне число функція належності функція пристосованості graph genetic algorithm graph coloring problem chromatic number membership function fitness function |
Короткий огляд (реферат): | . Розглянуто задачу пофарбування графів із накладеними обмеженнями. Показано, що її можна успішно розв’язати за допомогою генетичного алгоритму, розробленого на основі 0-1 програмування та квадратичної оптимізації. Особливу увагу автор приділяє кодуванню розв’язків та функції пристосованості. За результатами теоретичних досліджень створено програмний продукт Pattern, наведено приклад роботи цієї програми, розраховано складність алгоритму. The problem of graph colouring with constraints is investigated. It has been shown that this problem can be successfully resolved using the genetic algorithm based on integer programming and quadratic optimization. The importance of coding in the chromosomes and the choice of fitness function is precisely examined in the article. The theoretical investigations resulted in special software development named Pattern. The example of calculus using Pattern software is presented. The complexity of algorithm is calculated. |
URI (Уніфікований ідентифікатор ресурсу): | http://elartu.tstu.edu.ua/handle/123456789/466 |
ISSN: | 1727-7108 |
Власник авторського права: | © „Вісник Тернопільського національного технічного університету“ |
Статус публікації : | Опубліковано раніше |
Тип вмісту: | Article |
Розташовується у зібраннях: | Вісник ТДТУ, 2010, Том 15, № 1 |
Файли цього матеріалу:
Файл | Опис | Розмір | Формат | |
---|---|---|---|---|
TSTUB_2010_v15_No1-Skrylnyk_I-Colouring_graph_using_the_genetic_algorithm__194.djvu | 283,39 kB | DjVu | Переглянути/відкрити | |
TSTUB_2010_v15_No1-Skrylnyk_I-Colouring_graph_using_the_genetic_algorithm__194.pdf | 486,2 kB | Adobe PDF | Переглянути/відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.