ДонНТУ   Портал магистров

Библиотека материалов по теме выпускной работы

    Собственные публикации и доклады

  1. Построение кратчайшего пути в графе при помощи локальной редукции графа

    Авторы: Н.В. Ногина, А.В. Билык

    Описание: Рассматривается задача поиска кратчайшего пути в помеченном графе от начальной вершины к некоторой финальной. Предложен алгоритм решения, основанный на известном методе перехода от отмеченного  графа к регулярному выражению, описывающему все пути из начальной в финальные вершины

    Источник: Сучасна інформаційна Україна: інформатика, економіка,     філософія     /   Матерiали VI мiжнародної           науково-практичної конференцiї студентiв, аспiрантiв та молодих вчених. – Донецьк, ДонНТУ – 2012, секція 2, с. 76 – 79. [Перейти]

  2. Алгоритм поиска экстремального пути в графе с отметками на дугах и вершинах методом локальной редукции

    Авторы: Н.В. Ногина, А.В. Билык

    Описание: Предложен алгоритм, позволяющий формировать пометку и стоимость по выбранному критерию экстремального пути посредством поэтапного синтеза регулярного выражения в результате последовательного удаления вершин и дуг помеченного графа. Определяется экстремальный путь и его длина из начальной вершины в одну из финальных

    Источник: Проблемы информатики и моделирования / Материалы XII международной научно-технической конференции. – Харьков – 2012,  с. 37 – 38. [Перейти]

  3. Метод побудови найкоротших шляхів у дворівневому графі

    Авторы: Г.В. Білик, І.С. Грунський, Н.В. Ногіна

    Описание: Продемонстровано метод пошуку найкоротших шляхів у дворівневому графі з поміченими вершинами і дугами, який дозволяє знаходити помітки найкоротших шляхів та якість цих шляхів

    Источник: Информационно-управляющие системы и компьютерный мониторинг / Материалы IV международной научно-технической конференции студентов, аспирантов и молодых ученых. –  Донецк, ДонНТУ – 2013, секция 8 [Перейти]

    4. Тематические статьи

  4. Синтез регулярного выражения языка, порожденного помеченным графом, методом локальной редукции

    Авторы: И.С. Грунский , Н.В. Ногина 

    Описание: Предлагается новый алгоритм анализа языков, порожденных графами с помеченными вершинами и дугами

    Источник: http://aer.com.ua/archives/128

  5. Некоторые алгоритмы оптимизации и визуального представления транспортних потоков

    Авторы: Т.В. Гордийчк, А.Г. Ицков

    Описание: Разработка простого для программной реализации и быстродействующего алгоритма поиска кратчайшего пути между подсетями в корпоративной сети, разработка математической модели процесса поиска кратчайшего пути и на их основе создание программного обеспечения для оптимизации работы корпоративных компьютерных сетей. 

    Источник: http://aaecs.org/baranenko-rv-kozel-vn-drozdova-ea-plotnikov-ao-optimizaciya-rabo-ti-korporativnih-kompyuternih

  6. Оптимизация работы корпоративных компьютерных систем

    Авторы: Бараненко Р.В., Козел В.Н., Дроздова Е.А., Плотников А.О.

    Описание: Рассматриваются существующие на сегодняшний день способы отыскания кратчайших путей, а также предоставляются разработанные и улучшенные алгоритмы поиска в глубину и в ширину

    Источник:http://nauctat.ru/index.php?option=com_content&view=article&id=753:-l-r-&catid=263:2011-08-08-07-43-50&Itemid=100231

  7. Оптимизация маршрутов на дорожной сети

    Авторы: В. П. Степанов 

    Описание: Описание реализованной программы, позволяющей искать кратчайший путь проезда по дорожной сети на электронной карте

    Источник: http://pdf.aminer.org/000/285/799/enhancing_fsm_traversal_by_temporary_re_encoding.pdf

  8. Поиск оптимального пути в динамически изменяющемся графе

    Авторы: Ю.Г. Пастухова, Т.А. Фатеева, А.В. Затонский

    Описание: Рассматривается нахождение оптимального пути в графе, веса ребер которого изначально известны с определенной вероятностью, представлены фрагменты программной реализации

    Источник: http://rae.ru/fs/?section=content&op=show_article&article_id=7778803

  9. Optimization Problems in Multiple-Interval Graphs

    Авторы: A. Butman, D. Hermelin, M. Lewenstein,  D. Rawitz

    Описание: Описано исследование оптимизационных задач для  несколько интервальных  графов. Рассмотрены три классические задачи: минимизация  вершинного покрытия, минимизация  доминирующего множества и  максимизация  клика.

    Источник: http://www.eng.tau.ac.il/~rawitz/Papers/multiple.pdf

    10. Переводы статей

  10. Случайное разделение: Новый метод решения оптимизационных задач фиксированной мощности

    Авторы: Leizhen Cai, Siu Man Chan, Siu On Chan

    Описание: Описание разработанного нового рандомизированного метода – случайное разделение, для решения оптимизационных задач фиксированной мощности на графах.

    Источник (англ.): http://www.cs.cuhk.hk/%7Elcai/papers/rndspr.pdf