ОБЗОР МЕТОДОВ И АЛГОРИТМОВ ПОИСКА ХРОМАТИЧЕСКОГО ЧИСЛА ГРАФА
Journal Title: ΛΌГOΣ. МИСТЕЦТВО НАУКОВОЇ ДУМКИ - Year 2019, Vol 1, Issue 5
Abstract
Рассматривается задача поиска хроматического числа эвристическими методами. Целью работы является анализ эвристических методов и описание вычислительных экспериментов с помощью программы для эвристической оценки хроматического числа. Рассмотрены такие методы как жадный алгоритм, метод полного перебора, метод случайного перебора, а также метод перебора с ограничением в глубину. Проведены эксперименты, целью которых является оценка качества решений, формируемых различными методами. Сравнение результатов, даваемых различными методами для графов, различающихся такими свойствами как, например, число вершин и плотность связей, в зависимости от параметров поиска конкретных методик, дает данные для анализа актуальности использования этих методов для решения конкретных практических задач, таких как составление расписаний, кластерный анализ, вычисление производных, распараллеливание численных методов, распределение частот, цифровые знаки, распределение регистров процессора.
Authors and Affiliations
Алексей Денисенко
Keywords
Related Articles
- EP ID EP662155
- DOI -
- Views 185
- Downloads 0
HACCP IN THE FOOD INDUSTRY
The article helps in the development and use of a food safety management system at food industry enterprises. Also, taking into account the prevalence of food safety management systems in Ukraine in accordance with the r...
MACROECONOMIC FACTORS AND EFFICIENCY OF CREDITS OF COMMERCIAL BANKS IN GHANA
With the increasing rate of default of loans in the country, this study assessed the macroeconomic factors that influence loan performance of commercial banks in Ghana using HFC bank as a case study. The sample period us...
CRIMINOLOGICAL CHARACTERISTICS AND PREVENTION OF FIGHT AGAINST CRIMES IN FAMILY-DOMESTIC SPHERE
Analyzed one of the most pressing problems of our time - criminological characteristics and the prevention of the commission of crimes in the family and domestic sphere. The paper discusses the peculiarities of the Cytol...
НАЙКРАЩА КРАЇНА СВІТУ В 2018 РОЦІ. АНАЛІЗ ЗВІТУ BEST COUNTRIES 2018.
Метою статті є представити публікацію «Best Countries 2018. Global rankings, international news and data insights» – припущення щодо визначення, методології та нарешті результатів роботи, якими є списки класифікації краї...
DEVELOPMENT OF CREATIVE ABILITIES OF YOUNGER STUDENTS BY USING INNOVATIVE TECHNOLOGIES
In today's social, economic and political life of Ukraine the problem of global restructuring of the education system is ripe. Its purpose is to cultivate a harmonious, tolerant, competitive, creative personality, capabl...