ОБЗОР МЕТОДОВ И АЛГОРИТМОВ ПОИСКА ХРОМАТИЧЕСКОГО ЧИСЛА ГРАФА
Journal Title: ΛΌГOΣ. МИСТЕЦТВО НАУКОВОЇ ДУМКИ - Year 2019, Vol 1, Issue 5
Abstract
Рассматривается задача поиска хроматического числа эвристическими методами. Целью работы является анализ эвристических методов и описание вычислительных экспериментов с помощью программы для эвристической оценки хроматического числа. Рассмотрены такие методы как жадный алгоритм, метод полного перебора, метод случайного перебора, а также метод перебора с ограничением в глубину. Проведены эксперименты, целью которых является оценка качества решений, формируемых различными методами. Сравнение результатов, даваемых различными методами для графов, различающихся такими свойствами как, например, число вершин и плотность связей, в зависимости от параметров поиска конкретных методик, дает данные для анализа актуальности использования этих методов для решения конкретных практических задач, таких как составление расписаний, кластерный анализ, вычисление производных, распараллеливание численных методов, распределение частот, цифровые знаки, распределение регистров процессора.
Authors and Affiliations
Алексей Денисенко
Keywords
Related Articles
- EP ID EP662155
- DOI -
- Views 203
- Downloads 0
ELECTRONIC MONEY AS AN INNOVATIVE PAYMENT METHOD
The essence and significance of electronic money are investigated in the article. The classification of disadvantages and problems associated with the use of electronic funds is given. The list of services provided by el...
ENVIRONMENTAL EDUCATION OF PRIMARY SCHOOL STUDENTS IN UKRAINE AND EUROPE
The article deals with the urgent need to use effective measures in order to significantly improve our environment. In Ukraine and Europe, environmental education is considered to be a special training activity aimed at...
МАТЕРИАЛЬНОЕ ПОЛОЖЕНИЕ НАСЕЛЕНИЯ УКРАИНЫ: ВЕКТОРЫ ИЗМЕНЕНИЙ И СОЦИОСТРУКТУРНАЯ ДИФФЕРЕНЦИАЦИЯ
В статье рассмотрены самооценки материального состояния респондентов и их семей, принадлежащих к разным демографическим и социальных категориям. Эмпирической базой работы послужили данные проекта Института социологии НАН...
ПРЕИМУЩЕСТВА ИСПОЛЬЗОВАНИЯ VULKAN API ПЕРЕД OPENCL И OPENGL ДЛЯ АЛГОРИТМОВ ТРАССИРОВКИ ЛУЧЕ
В работе рассматриваются интерфейсы OpenCL, OpenGL и Vulcan API. Рассмотрено их применение для трассировки лучей. Приведены основные преимущества Vulcan API над OpenCL и OpenGL.
ВІДНОВЛЕННЯ ВІДЕО З ЦИФРОВИХ ВІДЕОРЕЄСТРАТОРІВ
У статті описані різноманітні комп’ютерні програми для відновлення даних. Наведені результати аналізу жорсткого диску цифрового відеореєстратора. Порівняно результати і для кожної програми визначені переваги та недоліки....