Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
http://reposit.nupp.edu.ua/handle/PoltNTU/2115
Повний запис метаданих
Поле DC | Значення | Мова |
---|---|---|
dc.contributor.author | Скрильник, І.І. | - |
dc.date.accessioned | 2017-09-01T06:37:08Z | - |
dc.date.available | 2017-09-01T06:37:08Z | - |
dc.date.issued | 2010-01 | - |
dc.identifier.citation | Останнім часом широко застосовують генетичні алгоритми. Під терміном “генетичні алгоритми” приховано не одну модель, а достатньо широкий клас алгоритмів, часом мало схожих між собою. | uk_UA |
dc.identifier.uri | http://reposit.pntu.edu.ua/handle/PoltNTU/2115 | - |
dc.description | Скрильник І.І. Пофарбування графів за допомогою генетичного алгоритму / І. І. Скрильник // Вісник Тернопільського державного університету : (Математичне моделювання. Математика. Фізика) : наукові статті. – Тернопіль: ТДТУ, 2010. – № 1. – С. 194 – 203. | uk_UA |
dc.description.abstract | Розглянуто задачу пофарбування графів із накладеними обмеженнями. Показано, що її можна успішно розв’язати за допомогою генетичного алгоритму, розробленого на основі 0-1 програмування та квадратичної оптимізації. Особливу увагу автор приділяє кодуванню розв’язків та функції пристосованості. За результатами теоретичних досліджень створено програмний продукт Pattern, наведено приклад роботи цієї програми, розраховано складність алгоритму. | uk_UA |
dc.language.iso | uk | uk_UA |
dc.publisher | Вісник Тернопільського державного технічного університету | uk_UA |
dc.subject | граф | uk_UA |
dc.subject | генетичний алгоритм | uk_UA |
dc.subject | пофарбування | uk_UA |
dc.subject | хроматичне число | uk_UA |
dc.title | Пофарбування графів за допомогою генетичного алгоритму | uk_UA |
dc.type | Наукові статті | uk_UA |
dc.identifier.udc | 519.876.5 | - |
Розташовується у зібраннях: | Кафедра економічної теорії та економічної кібернетики |
Файли цього матеріалу:
Файл | Опис | Розмір | Формат | |
---|---|---|---|---|
Скрильник_стаття_Тернопіль_2010.PDF | СкрильникІІ_2010_Тернопіль | 601.85 kB | Adobe PDF | Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.