2009

Постійне посилання на розділhttps://repository.kpi.kharkov.ua/handle/KhPI-Press/6959

Переглянути

Фільтри

20092

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

Автор: search.filters.author.Коваленко, С. Н.

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

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