ОБЗОР МЕТОДОВ И АЛГОРИТМОВ ПОИСКА ХРОМАТИЧЕСКОГО ЧИСЛА ГРАФА
Journal Title: ΛΌГOΣ. МИСТЕЦТВО НАУКОВОЇ ДУМКИ - Year 2019, Vol 1, Issue 5
Abstract
Рассматривается задача поиска хроматического числа эвристическими методами. Целью работы является анализ эвристических методов и описание вычислительных экспериментов с помощью программы для эвристической оценки хроматического числа. Рассмотрены такие методы как жадный алгоритм, метод полного перебора, метод случайного перебора, а также метод перебора с ограничением в глубину. Проведены эксперименты, целью которых является оценка качества решений, формируемых различными методами. Сравнение результатов, даваемых различными методами для графов, различающихся такими свойствами как, например, число вершин и плотность связей, в зависимости от параметров поиска конкретных методик, дает данные для анализа актуальности использования этих методов для решения конкретных практических задач, таких как составление расписаний, кластерный анализ, вычисление производных, распараллеливание численных методов, распределение частот, цифровые знаки, распределение регистров процессора.
Authors and Affiliations
Алексей Денисенко
Keywords
Related Articles
- EP ID EP662155
- DOI -
- Views 175
- Downloads 0
ANALYSIS OF RISKS ASSOCIATED WITH THE USE OF FIXED ASSETS
Fixed assets are one of the most important part of conducting production. Shaping of material and technical assets and its use in any venture is accompanied by various economic risks. Malfunctions, idle times and failure...
TRAINING OF MARITIME SPECIALISTS: PRACTICAL EXPERIENCE OF TEACHING THE DISCIPLINE BASES OF LABOUR PROTECTION IN MARITIME TRANSPORT
The main objectives of discipline Bases of Labour Protection in Maritime Transport are formulated on bases of the Code of Training, Certification and Watchkeeping for Seafarers. Methodology of course teaching was pr...
СОЦИАЛЬНЫЕ ЛЬГОТЫ В ЗЕРКАЛЕ КОЛЛЕКТИВНЫХ ПРЕДСТАВЛЕНИЙ КИЕВСКОГО СТУДЕНЧЕСТВА
В статье рассмотрен генезис системы социальных льгот в Украине, а также содержится анализ коллективных представлений киевского студенчества о справедливости тех или иных льгот для различных социальных/профессиональных гр...
ПРАВОВА ОХОРОНА РОБІТНИЧОГО СЕРЕДОВИЩА ВІД ДЕСТАБІЛІЗУЮЧИХ ФАКТОРІВ
У статті проаналізовано особливості правових основ безпеки праці, закріплених у законах та підзаконних нормативно-правових актах. Досліджено правові основи охорони виробничого середовища від дестабілізуючих факторів. Вид...
ВПЛИВ РАННЬОГО ДОСВІДУ ВІДНОСИН ПРИВ’ЯЗАНОСТІ З МАТІР’Ю НА ФОРМУВАННЯ ОСОБИСТОСТІ ТА ОСОБЛИВОСТІ БУДУВАННЯ СОЦІАЛЬНИХ ВІДНОСИН ДОРОСЛОЮ ЛЮДИНОЮ
В даній статті розкривається питання впливу раннього досвіду відносин прив’язаності у діаді мати-дитина на формування особистості та особливості побудови соціальних взаємин дорослої людини. Розглядається залежність розви...