Магистр ДонНТУ Левицкая Екатерина Сергеевна

Левицкая Екатерина Сергеевна

Факультет компьютерных наук и технологий

Кафедра программного обеспечения интеллектуальных систем

Специальность «Программное обеспечение систем»

Разработка и исследование алгоритма восстановления графов коллективом агентов

Научный руководитель: к.ф.-м.н., проф. Грунский Игорь Сергеевич


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

    Материалы магистров ДонНТУ

  1. Разработка и исследование метода контроля карты рабочей среды агента

    Описание: Персональный сайт Жогло Е.А. на портале магистров ДонНТУ, 2012 г.

    Руководитель: к.ф.-м.н., проф. Грунский Игорь Сергеевич

  2. Разработка компьютерной подсистемы поддержки принятия решений при планировании и распределении строительных работ

    Описание: Персональный сайт Хаустовой Д.А. на портале магистров ДонНТУ, 2008 г.

    Руководитель: к.т.н., доц. Светличная В.А.

  3. Моделирование и визуализация беспроводных сенсорных сетей

    Описание: Персональный сайт Левжинского А.С. на портале магистров ДонНТУ, 2011 г.

    Руководитель: к.т.н., доц. Телятников А.О.

  4. Разработка алгоритма управления мобильностью робота Коала на базе нейронных сетей

    Описание: Персональный сайт Петровичевой Ю.К. на портале магистров ДонНТУ, 2011 г.

    Руководитель: к.т.н., проф. Борисенко Владимир Филиппович

  5. Математическое моделирование динамики движения шестиногого шагающего аппарата

    Описание: Персональный сайт Ивановой О.Ю. на портале магистров ДонНТУ, 2004 г.

    Руководитель: доц., к.т.н. Рафиков Г. Ш.

  6. Научные работы и статьи

  7. Алгоритм восстановления графов коллективом автоматов

    Автор: Татаринов Е.А.

    Описание: Журнал: Прикладная дискретная математика, выпуск № 5, 2012 г. Алгоритм восстановления графов коллективом автоматов.

  8. Алгоритм распознавания графа тремя агентами

    Автор: Степкин А.В.

    Описание: Сборник научных трудов физико-математического факультета СДПУ, 2012 г. Алгоритм распознавания графа тремя агентами.

  9. Алгоритм восстановления графа коллективом агентов

    Авторы: Грунский И.С., Степкин А.В.

    Описание: Труды Института прикладной математики и механики НАН Украины. Том 9. 2009 г. Алгоритм восстановления графа коллективом агентов.

  10. Проблема изоморфизма графов

    Автор: Пономаренко И.Н.

    Описание: Записки к лекциям посвящены алгоритмическим аспектам изоморфизма графов.

  11. Графы, сети и алгоритмы

    Авторы: М. Свами, К. Тхуласираман

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

  12. Топологическая сложность среды как детерминанта познавательного процесса

    Авторы: Никольская К.А.

    Описание: В статье описано экспериментальное исследование о топологической сложности среды как детерминанта познавательного процесса.

  13. Метод распознавания графов пересечений ребер линейных 3-униформных гиперграфов

    Авторы: Метельский Ю.М., Суздаль С.В., Тышкевич Р.И.

    Описание: Труды Института НАН Беларуси. Том 8. 2001 г. Исследован метод распознавания графов пересечений ребер линейных 3-униформных гиперграфов.

  14. Метод простой раскраски графа

    Авторы: Канцедал С.А., Костикова М.В.

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

  15. Техническая и справочная литература

  16. Национальная библиотека Украины имени В.И. Вернадского

    Крупнейшая библиотека Украины, главный научно-информационный центр государства. Входит в число десяти крупнейших национальных библиотек мира.

  17. Алгоритм обхода графа в ширину

    Ресурс Национальный технический университет Украины ХПИ. Представлен алгоритм обхода графа в ширену. Полное описание, пример реализации алгоритма.

  18. Поиск пути или введение в теорию графов

    Ресурс Википедия. Введение в теорию графов. Передвижение по графу как по карте.

  19. Глоссарий теории графов

    Основные определения из теории графов.

  20. Алгоритм обхода графа в глубину

    Ресурс AlgoLib (коллекция алгоритмов). Анализ алгоритма обхода графа в глубину.

  21. Визуализация графов

    Ресурс ITc. Обзор материалов и программ посвященных визуализации графов.

  22. Раскраска графов

    Ресурс MADN. Реализация алгоритма раскраски графов.

  23. Алгоритм определения изоморфизма

    Ресурс Харковского Национального политехнического университета. Исследован алгоритм изоморфизма графа.

  24. Коммуникационная сложность робота

    Ресурс NeoTech. Описана сложность коммуникации роботов.

  25. Оценка сложности алгоритма

    Ресурс Habrahabr. Описаны методы оценки временной сложности алгоритмов.

  26. Вычислительная сложность алгоритма

    Ресурс Википедия. Рассмотрены классы вычислительной сложности алгоритмов.

  27. Емкостная сложность алгоритма

    Ресурс CyberForum. Представлено определение емкостной сложности алгоритма на примере сортировки массива.

  28. Специализированные сайты и порталы

  29. CIT-форум

    Крупнейший архив научной и практической информации по всем направлениям компьютерных наук.

  30. Roboto-форум

    Технический форум по робототехнике. Обсуждение роботов, их постойки, программирования, соревнований.

  31. Роботы в космосе

    Современная коллекция космических роботов. Описание, применение, технологии проектирования роботов.

  32. Математический портал

    Крупнейший архив научной и практической информации по теории графов и других мат. дисциплин.

  33. Библиотека технической литературы

    Учебно-методическая и профессиональная литература технических, естественнонаучных дисциплин.

  34. Электронная библиотека «Наука и техника»

    Книги, cтатьи, журналы, новости науки и техники, биографии, информация для авторов.

  35. Теория графов

  36. Теория графов. Ф. Харрари

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

  37. Теория графов. Оре О.

    Предлагаемая вниманию читателя книга норвежского математика Ойстина Оре является второй крупной монографией по теории графов, изданной на русском языке. В 1962 г. вышел перевод книги К. Бержа «Теория графов и её применения», написанной весьма сжато и абстрактно. Всё изложение в ней ведётся в сильно алгебраизированной форме. В книга Оре, напротив, графы в большей степени сохраняют своё наглядное, геометрическое содержание, как системы точек, соединённых линиями. Таким образом, обе эти книги хотя и посвящены, в общем, одному кругу вопросов, удачно дополняют друг друга.

  38. Теория графов. Татт У.

    Монография канадского математика, содержащая перспективные методы и конструкции современной теории графов (связность, факторизация, раскраска, планарность и др.). Многие результаты принадлежат автору, активно работающему в области комбинаторной теории. Книга вышла в известной серии «Энциклопедия математики и ее приложений», ряд томов которой издан на русском языке. Книгу можно использовать как справочное пособие по современной теории графов. Для математиков различных специальностей, инженеров-исследователей, аспирантов и студентов, специализирующихся в области дискретной математики.

  39. Учебное пособие. Гладких О.Б., Белых О.Н.

    Учебно-методическое пособие предназначено для студентов физико-математического факультета, а также для студентов других специальностей, использующих теорию графов для решения задач. В пособии в краткой форме рассмотрены основные определения и понятия теории графов, необходимые для решения некоторых прикладных задач дискретной математики. Каждая тема содержит теоретические сведения, которые для наглядности иллюстрируются рисунками и таблицами. Даны примеры решения типовых задач.

  40. Теория графов. Алгоритмический подход. Кристофидес Н.

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

  41. Graph Theory and Applications: With Exercises and Problems

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

  42. Искусственный интеллект. Рассел С. и Норвиг П.

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

  43. Искусственный интеллект

  44. Многоагентные системы. Городецкий В.И.

    Свойства агентов и терминология. Теория агентов. Коллективное поведение агентов. Архитектура многоагентных систем. Языки программирования агентов.

  45. Прикладные методы анализа данных и знаний. Загоруйко Н.Г.

    В книге отражены оригинальные результаты, полученные автором и его сотрудниками. Большая часть приведенных в ней алгоритмов давно и широко применяется при решении прикладных задач.

  46. Прогнозирование. Модели, Методы, Алгоритмы. Снитюк В.Е.

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

  47. Защита данных геоинформационных систем. Бабенко Л.К., Макаревич О.Б., Журкин И.Г., Басан А.С.

    В книге рассмотрены актуальные вопросы обеспечения информационной безопасности геоинформационных систем (ГИС). Представлены результаты научных исследований авторов в этой области. В частности, рассмотрены угрозы безопасности ГИС, разработаны стратегии защиты данных в персональных, сетевых и Интернет-ГИС, учитывая специфику их построения и функционирования. Рассмотрены вопросы разработки и реализации мандатного принципа доступа, как для данных ГИС, так и для баз данных, с помощью которых ГИС могут быть построены. Далее в книги обсуждаются вопросы использования стеганографии, показатели и методики оценки средств безопасности данных в ГИС, а также представлена нормативная документация по защите информации в геоинформатике.

  48. Геоинформатика. Толковый словарь основных терминов. Баранов Ю.Б., Берлянт A.M.

    Словарь содержит толкования терминов геоинформатики и смежных с нею наук и технологий, включая картографию, дистанционное зондирование, геодезию, системы спутникового позиционирования, вычислительную геометрию и компьютерную графику, вычислительную технику и общую информатику (более 1500 терминов в 378 словарных статьях), с их английскими эквивалентами, список наиболее употребительных латинских сокращений (ок. 380), алфавитные указатели английских и русских терминов, а также тематических групп терминов.

  49. Виртуальные геоизображения. Берлянт А.М.

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

  50. Бугаевский Л.М., Цветков В.Я. Геоинформационные системы

    Изложены теоретические и практические основы появления, создания и использования геоинформационных систем (ГИС). Рассматриваются статистические, маркетинговые, экологические информационные системы как предшественники ГИС. Излагаются теоретические положения ГИС н ГИС-технологии.

  51. Теория графов на английском

  52. Bollobas B. Modern Graph Theory

    This book is an in-depth account of graph theory, written with such a student in mind; it reflects the current state of the subject and emphasizes connections with other branches of pure mathematics. The volume grew out of the author's earlier book, Graph Theory - An Introductory Course, but its length is well over twice that of its predecessor, allowing it to reveal many exciting new developments in the subject. Recognizing that graph theory is one of several courses competing for the attention of a student, the book contains extensive descriptive passages designed to convey the flavor of the subject and to arouse interest.

  53. Berge C. Graphs

    Graph theory has had an unusual development. Problems involving graphs first appeared in the mathematical folklore as puzzles (e.g. Konigsberg bridge problem). Later, graphs appeared in electrical engineering (Kirchhof's Law), chemistry, psychology and economics before becoming a unified field of study. Today, graph theory is one of the most flourishing branches of modern algebra with wide applications to combinatorial problems and to classical algebraic problems (Group Theory, with Cayley, Ore, Frucht, Sabidussi, etc.; Category Theory, with Pultr, Hedrlin, etc.).

  54. Ore O. Graphs and their Uses

    This book is one of a series written by professional mathematicians in order to make some important mathematical ideas interesting and understandable to a large audience of high school students and laymen. Most of the volumes in the New Mathematical Library cover topics not usually included in the high school curriculum; they vary in difficulty, and, even within a single book, some parts require a greater degree of concentration than others.

  55. Wallis W.D. A Beginners Guide to Graph Theory

    This book is intended as a text for such a course, which I have given many times. Over the years my classes have included mainly mathematics and computer science majors, but there have been several engineers and occasional psychologists. Often undergraduate and graduate students are in the same class. Many instructors today will find similar mixed group of students in their classes.

  56. Xu J. Theory and Application of Graphs

    This book considers a graph as a mathematical structure on a set of elements with a binary relation, and provides the most classical and important theory and application of graphs. It covers basic concepts, trees and graphic spaces, plane graphs and planar graphs, flows and connectivity, matchings and independent sets, coloring theory, graphs and groups. These topics, both theoretical and applied, are treated with some depth and with some suggestions for further reading.