Влияние входных данных на эффективность алгоритмов раскраски графов: дипломная работа /  Дмитрий Дмитриевич Савин; БГУ, Факультет прикладной математики и информатики, Кафедра  дискретной математики и алгоритмики; науч. рук. Буславский А. А.

Савин, Дмитрий Дмитриевич

Issue Date Author Title Subject

Please use this identifier to cite or link to this item: https://elib.bsu.by/handle/123456789/334153

Title:	Влияние входных данных на эффективность алгоритмов раскраски графов: дипломная работа / Дмитрий Дмитриевич Савин; БГУ, Факультет прикладной математики и информатики, Кафедра дискретной математики и алгоритмики; науч. рук. Буславский А. А.
Authors:	Савин, Дмитрий Дмитриевич
Keywords:	ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Информатика
Issue Date:	2025
Publisher:	БГУ, ФПМИ, Кафедра дискретной математики и алгоритмики
Abstract:	РЕФЕРАТ Дипломная работа: 35 страниц, 3 таблицы, 19 источников. Ключевые слова: ГРАФЫ, ЗАДАЧА РАСКРАСКИ, ПРИБЛИЖЕННЫЕ АЛГОРИТМЫ. Объект исследования: алгоритмы раскраски графов. Цель работы: исследование влияния входных данных на эффективность алгоритмов раскраски графов. Методы исследования: методы системного анализа, сравнительного анализа, обобщения существующих материалов. Результаты: среди рассмотренных алгоритмов наилучшее качество решений обеспечило использование алгоритма муравьиной колонии, однако разница существенна только на графах с большим числом ребер. Область применения: задачи оптимизации, теории расписаний, аллокации регистров.
URI:	https://elib.bsu.by/handle/123456789/334153
Licence:	info:eu-repo/semantics/openAccess
Appears in Collections:	Лучшие дипломные проекты, защищенные студентами факультета прикладной математики и информатики. 2025

Files in This Item:

File	Description	Size	Format
ДР_СавинДД.pdf		545,01 kB	Adobe PDF	View/Open

Show full item record Google Scholar