Эволюция в графах



Скачать 17.44 Kb.
Дата06.07.2013
Размер17.44 Kb.
ТипДокументы
О.В. Сухоруков

Научный руководитель О.В. Голубева

(Полоцкий государственный университет)
ЭВОЛЮЦИЯ В ГРАФАХ
Как правило, граф представляют как статичный объект, свойства которого выражаются константным набором вершин и ребер. В зависимости от поставленной задачи, граф может быть приведен к определенному виду, при условии соблюдения константных характеристик.

При исследовании эйлеровых графов [1], автором были выявлены и обобщены важные свойства и методы, кардинально меняющие представления о графах. Оказалось, что каждый граф представляет собой динамически изменяющийся объект. Это означает, что число вершин графа и установленные связи графа между вершинами (ребра) больше не являются константными значениями. Число вершин графа можно как уменьшать, так и увеличивать, моделируя тем самым пространственное сворачивание [2], либо разложение графа [1] без потери в информативности данных. Это стало возможным за счет выявления свойства наследования связей, где один граф по отношению к другому выступает в роли родителя, либо в роли потомка [2].

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

Полученные идеи и их реализация хорошо вписываются в общую концепцию существующего мироустройства, что даёт возможность моделировать и решать широкий круг задач в таких областях как астрономия, биология, физика, математика, логистика и так далее.
ЛИТЕРАТУРА


  1. Сухоруков О.В. Построение эйлерова цикла в связном графе / О.В.Сухоруков // Труды молодых специалистов Полоцкого государственного университета. 2011г., Вып. 53. Промышленность – с. 56-58.

  2. Сухоруков О.В. Пространственное сворачивание графа и наследование связей на примере поиска эйлерова цикла / О.В.Сухоруков // Труды молодых специалистов Полоцкого государственного университета. 2011г., Вып. 53. Промышленность – с. 58-63.


Похожие:

Эволюция в графах iconРабочая программа дисциплины Графы и алгоритмы Направление подготовки Профиль подготовки Квалификация (степень) выпускника
Охватывает круг вопросов, связанных с основами современной теории графов, классическими алгоритмами на графах, спецификой их применения,...
Эволюция в графах iconПоиск оптимальных путей в направленных нечетких графах 2006 г. Голубев И. В
В статье рассмотрен подход к реализации процедуры поиска оптимальных путей в направленных нечетких графах. Предложенный подход позволяет...
Эволюция в графах iconСтатья 12 Эволюция задач 17 Эволюция системных решений 22 Часть 37
Балансирование набора стратегических зон хозяйствования с различными жизненными циклами 77
Эволюция в графах iconОб алгебре языков, представимых в графах с отмеченными вершинами

Эволюция в графах iconV международная конференция «Эволюция почвенного покрова: история идей и методы, голоценовая эволюция, прогнозы»
Добровольский Г. В. академик ран, мгу, Почетный президент Общества почвоведов имени В. В. Докучаева
Эволюция в графах iconЛекции о формировании и ранней эволюции планетных систем
Обсуждаются структура, эволюция и рассеяние протопланетных дисков; формирование планетезималей, планет земного типа и газовых гигантов;...
Эволюция в графах iconПроисхождение биосферы и эволюция гео-биологических систем
Филоценогенез. Экосистемно-биоценотическая организация и влияние климата на ее эволюцию (Переход между теплой и холодной биосферой....
Эволюция в графах iconЭволюция пространства-времени
Базалук О. А. "Эволюция пространства-времени". / Вісник Дніпропетровського університету (Соціологія. Філософія. Політологія) – Дніпропетровськ,...
Эволюция в графах iconЭволюция ценных бумаг
Ещё в 1964 Мартин Гарднер сказал, что: «Эволюция – это просто процесс, с помощью которого случай (беспорядочные мутации) помогает...
Эволюция в графах iconЛекция 2 Эволюция Эволюционное учение Теория эволюции (эволюционное учение)
Различают микро- и макроэволюцию. Микроэволюция — эволюционные процессы на уровне популяций, приводящие к образованию новых видов....
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org