Вісник № 26

Постійне посилання колекціїhttps://repository.kpi.kharkov.ua/handle/KhPI-Press/30153

Переглянути

Фільтри

20082

Налаштування

Автор: search.filters.author.Малых, Олег Николаевич

Результати пошуку

Зараз показуємо 1 - 2 з 2
  • Ескіз
    Документ
    Новый эвристический алгоритм раскраски графа
    (НТУ "ХПИ", 2008) Прокопенков, Владимир Филиппович; Кожин, Юрий Николаевич; Малых, Олег Николаевич
    В дискретной математике известны разные алгоритмы раскраски графов: точные, переборные, эвристические. Недостатком точных и переборных алгоритмов является то, что они характеризуются неполиномиальной сложностью от количества вершин в графе. Эвристические требуют меньших затрат времени, но не гарантируют получения оптимального решения. В предлагаемой статье описывается новый эвристический алгоритм раскраски графа, обладающий линейной сложностью. Качество окраски достигается выбираемым порядком обработки вершин.
  • Ескіз
    Документ
    Метризация пространства решений задачи раскраски графа
    (НТУ "ХПИ", 2008) Малых, Олег Николаевич; Огиенко, Ю. Д.
    В статье предлагается осуществить поиск хроматического числа графа методом случайного поиска с локальной оптимизацией. Для этого предлагается произвести метризацию пространства решений задачи раскраски графа. Так же рассматриваются пути решения данной задачи и проблемы, возникающие в процессе решения.