WWW.DISS.SELUK.RU

БЕСПЛАТНАЯ ЭЛЕКТРОННАЯ БИБЛИОТЕКА
(Авторефераты, диссертации, методички, учебные программы, монографии)

 

На правах рукописи

БЕЛАШ Александр Николаевич

МНОГОКРИТЕРИАЛЬНАЯ ЗАДАЧА РАЗМЕЩЕНИЯ АЦИКЛИЧЕСКИХ

ГРАФОВ НА ПЛОСКОСТИ

05.13.18 - "Математическое моделирование, численные методы и комплексы

программ"

АВТОРЕФЕРАТ

диссертации на соискание ученой степени кандидата физико-математических наук

Ставрополь – 2006 2

Работа выполнена на кафедре «Высшая математика» Северо-Кавказского государственного технического университета (г.Ставрополь)

Научный руководитель: доктор физико-математических наук, профессор А.М. Кочкаров

Официальные оппоненты: -доктор физико-математических наук, профессор А.Я. Симоновский -кандидат физико-математических наук, доцент А.Е. Лепский

Ведущая организация: Высокогорный геофизический институт

Защита состоится 23 декабря 2006 в 9-00ч на заседании диссертационного совета ДМ 212.245.09 в Северо-Кавказском государственном техническом университете по адресу:

355028, г. Ставрополь, пр. Кулакова,

С диссертацией можно ознакомиться в научной библиотеке Северо-Кавказского государственного технического университета

Автореферат разослан

Ученый секретарь диссертационного совета кандидат физико-математических наук О.С. Мезенцева

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

Актуальность темы.

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





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

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

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

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

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

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

Научная новизна Построение многокритериальной задачи о размещении ациклических графов. Исследование этой задачи в применении к проблеме представления на плоскости объектно-ориентированной модели крупного программного комплекса.

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

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

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

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





симметричного размещения графа.

совпадающего направления ребер.

прямолинейности ребер.

5. Алгоритмы размещения предфрактального графа порожденного ациклической затравкой.

6. Алгоритмы перемещения графических объектов графа на плоскости.

Апробация работы Основные результаты работы докладывались на следующих научнотехнических конференциях: V Международная научно-практическая конференция «Компьютерные технологии в науке, производстве, социальных и экономических процессах». Новочеркасск, 2004, I Международная научнотехническая конференция «Инфотелекоммуникационные технологии в науке, производстве и образовании». Ставрополь, 2004. Международная научнотехническая конференция «Информационно-вычислительные технологии и их применения». Пенза, 2005. III Международная научно-практическая конференция «Теория, методы проектирования, программно-техническая платформа информационных систем». Новочеркасск, 2005. VII Международная научнопрактическая конференция «Информационная безопасность». Таганрог, 2005. II Международная научно-практическая конференция «Исследование, разработка и применение высоких нехнологий в промышленности». С-т Петербург, 2006.

Личный вклад автора Обосновано применение ациклических графов для представления объектноориентированной модели программного комплекса.

GraphDrawingAB получения оптимального размещения ациклического графа по различным критериям оптимальности. Также разработаны алгоритмы работы с графом и его графическими объектами, корректного перемещения их.

Разработаны алгоритмы конструирования, удаления как графа целиком, так и его отдельных частей. Разработаны алгоритмы распознавания графа. Алгоритмы реализованы в среде Visual C++ 6.0 с MFC.

Структура и объем работы Диссертация состоит из введения, трех тематических глав, заключения, приложения и списка использованных источников из 106 наименований. Работа изложена на 125 страницах и содержит 25 рисунков, 1 таблицу, 33 страниц приложения.

СОДЕРЖАНИЕ РАБОТЫ

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

В первой главе сформулирована многокритериальная постановка задачи размещения ациклических графов на плоскости.

При разработке крупных программных комплексов на базе объектноориентированного подхода к программированию возникает проблема построения иерархической структуры программного комплекса.

Пусть объектно-ориентированная модель некоторого программного комплекса P представлена в виде ациклического графа G = (V, E ). В общем виде | V | – множество вершин графа G = (V, E ), | E | – множество ребер графа G = (V, E ).

Но в применении к практической задачи построения объектно-ориентированной модели программного комплекса P, | V | – число классов vi V программного комплекса P, а | E | – число линий связей ei E, которые характеризуют отношения простого наследования и множественного наследования в комплексе P. Если класс A наследует свои свойства от класса B, то ориентированное ребро необходимо расположить ациклический граф программного комплекса P на плоскости. Такое размещение обозначим x.

Пусть дан ациклический граф G = (V, E ). Этот граф будем располагать на целочисленной решетке. Разделим множество V на подмножества L1, L2,..., Lk.

Пусть u, v V, (u, v) E, а также u Li и v L j, а также верно, что i j. Тогда элементы {Lx } = ( L1, L2,..., Lk ) будем называть уровнями разбиения множества V.

Разделение множества V будем производить последовательно по уровням разбиения. А само такое разбиение {Lx } будем называть поуровневым разбиением множества V, относящемуся к некоторому размещению x. Множество таких размещений x назовем множеством допустимых решений X = X (G ) = {x} (МДР).

Применительно к задаче об объектно-ориентированном программировании, множество классов находящиеся в подмножестве Li.

Качество размещения x на графе G задается векторно-целевой функцией (ВЦФ):

где 1) F1 ( x) – критерий симметричного размещения графа G, где NX лj, NX пj – число вершин слева и справа от линии симметрии на уровне 2) F2 ( x) – критерий совпадающего направления ребер, где y kij - псевдобулева переменная, k = 1, E, i, j = 1, Lx компоненты y kij ( k = 1, E, i, j = 1, Lx ) которого определяют результат F2 ( x).

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

3) F3 ( x) – критерий минимизации площади изображения где W x – ширина размещения x ;

H x – высота размещения x.

W x определяется как максимальная величина из мощностей множеств L1, L2,..., Lk, W x = max{ L1, L2,..., Lk }. H x – высота получаемого размещения x. H x определяется по числу уровней в размещении x, H x = Lx.

Площадь изображения представим себе в виде прямоугольника, площадь которого определяется произведением ширины W x размещения x и его высоты Hx.

4) F4 ( x) – критерий равномерности распределения вершин по площади всего изображения.

Равномерность распределения вершин по площади всего изображения получается только в случае равенства ширины W x и высоты H x размещения x.

5) F5 ( x) – критерий минимизации количества пересечений ребер где П x – число пересечений на размещении x.

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

6) F6 ( x) – критерий прямолинейности ребер Пусть ребро ei E состоит из k звеньев. Тогда если ребра прямолинейны, то угловые коэффициенты всех звеньев будут равны между собой.

Введем вектор Z переменных, компоненты z i,s,s +1 ( i = 1, m, s = 1, k, m =| E | ) которого определяют результат F6 ( x).

Иначе можно сказать, что коэффициент z i,s,s +1 определяет число сгибов ребра где m – число ребер графа G ;

t – число звеньев в ребре ei E ;

k i, s – угловой коэффициент звена s ребра ei E ;

Li, s,q, Li, s,r – номера конечного и начального уровней звена s ребра ei E ;

ai, s,q, ai, s,r – номера ячеек в решетке размещения графа;

i – номер ребра ei E.

Решением задачи (1) является ~, где ~ – есть множество Парето X по векторному критерию F ( X ) = {( F1 ( x), F2 ( x), F3 ( x), F4 ( x), F5 ( x), F6 ( x)) | x X }.

многокритериальной задачи размещения ациклических графов на плоскости.

2.1. Алгоритм 1 получения оптимального разбиения по критерию симметричного размещения графа.

Теорема 2.1. В неориентированном графе G = (V, E ) без точек сочленения, мостов, кратных ребер и петель возможен только один случай d m,v = d m,v, где dm,v л п доля встречного потока заходящего слева на конечном шаге распределения m из вершины v ; dm,v -доля встречного потока заходящего справа на конечном шаге распределения m из вершины v.

Следствие 2.1.1. Получаемая укладка Y для центральной вершины v V графа G = (V, E ) оптимальна по критерию F1 симметричного размещения G.

Алгоритм 1 находит на графе G равновесную вершину v V и строит размещение x X.

Теорема 2.2. Максимальная высота H x получаемого размещения x X по алгоритму 1 для графа G = (V, E ) для нечетного числа вершин ( | V |= 2n + 1 ) равна [| V | / 2] + 1, а для четного числа вершин ( | V |= 2n ) равна | V | / 2 + 1. Максимальная ширина W x получаемого размещения x X равна | V | –1.

Теорема 2.3. Алгоритм 1 строит размещение x1 X графа G = (V, E ) оптимальное по первому критерию F1 ( x1 ), по пятому критерию F5 ( x1 ). И оцениваемое по второму критерию 0 F2 ( x1 ) E 1, по третьему критерию критерию 0 F6 ( x1 ) 2( P1 + P2 ), где P1 –число пар связанных вершин лежащих на одной горизонтальной линии ( L = const ), P2 – число пар связанных вершин лежащих на одной вертикальной линии..

G = (V, E ), с длиной маршрута равной (количество вершин в маршруте 2.2. Алгоритм 2 получения оптимального разбиения по критерию совпадающего направления ребер Задачей этого алгоритма является получение оптимального восходящего изображения графа G = (V, E ). Восходящим считается изображение, в котором ориентация всех ребер направлена снизу вверх.

Теорема 2.6. Алгоритм 2 строит размещение x1 X графа G = (V, E ) оптимальное по второму F2 ( x1 ) по пятому F5 ( x1 ) критериям. И оцениваемому по первому критерию 0 F1 ( x1 ) n 1, по третьему критерию [n / 2]2 F3 ( x1 ) n 2, по четвертому критерию 0 F4 ( x1 ) n 1 и по шестому критерию 0 F6 ( x1 ) n 2 3n.

Теорема 2.7. Вычислительная сложность алгоритма 2 для получения изображения ациклического графа G = (V, E ) равна O(n m) + O(n 2 ) прямолинейности ребер.

Задачей этого алгоритма является получение размещения x X графа G = (V, E ), в котором все ребра прямолинейны. Основные идея этого алгоритма – укладка вершин графа в вершины правильного n - угольника по принципу спирали.

Теорема 2.8. Алгоритм 3 строит оптимальное разбиение ациклического графа G = (V, E ) по критерию прямолинейности ребер ei E, i = 1, E Теорема 2.9. Алгоритм 3 строит размещение x1 = (V ', E ' ) графа G = (V, E ) оптимальное по первому критерию F1 ( x1 ) по четвертому критерию F4 ( x1 ) по пятому F5 ( x1 ) и по шестому F6 ( x1 ) критериям. И оцениваемому по второму критерию F2 ( x1 ) E / 2 и по третьему критерию F3 ( x1 ) = S, где S - площадь правильного n угольника.

Теорема 2.10. Алгоритм 3 строит оптимальное разбиение ациклического оценкой сложности O(n).

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

симметричного размещения графа в применении к предфрактальному ациклическому графу;

совпадающего направления ребер графа в применении к предфрактальному ациклическому графу;

прямолинейности ребер графа в применении к предфрактальному ациклическому графу.

В третьей главе приведены алгоритмы перемещения графических объектов графа на плоскости:

• обработка процедуры OnLBDown(CPoint point);

• обработка процедуры OnMouseMove(CPoint point);

• обработка процедуры OnLBUp(CPoint point, int &size);

К графическим объектам, представленным в программном комплексе GraphDrawingAB, относятся прямоугольники с надписями (вершины графа) и линии (ребра графа).

Процедура OnLBDown(CPoint point) осуществляет процесс перемещения графических объектов на начальном этапе и определят статус конкретного события (на каком объекте и в каком его месте она должна выполнится). Важно, что распознавание связанной структуры осуществлялось с использованием рекурсивных функций.

В процедуре OnMouseMove(CPoint point) программно обрабатываются события, которые возникают при перемещении объектов графа по плоскости.

Заслуживает внимания процедура динамической перерисовки объектов графа при перетаскивании, с учетом их связности между собой.

Процедура OnLBUp(CPoint point, int &size) осуществляет процесс перемещения объектов графа на завершающем этапе. С учетом того, что переменная size передается по ссылке, эта процедура правильно устанавливает размеры перемещаемых объектов графа.

Кроме того, в программном комплексе GraphDrawingAB разработаны алгоритмы распознавания структуры графа только из его графического изображения.

ОСНОВНЫЕ РЕЗУЛЬТАТЫ И ВЫВОДЫ

1. Разработана математическая модель многокритериальной постановки размещения ациклических графов на плоскости.

2. Разработан алгоритм 1 получения оптимального разбиения по критерию симметричного размещения графа.

3. Разработан алгоритм 2 получения оптимального разбиения по критерию совпадающего направления ребер.

4. Разработан алгоритм 3 получения оптимального разбиения по критерию прямолинейности ребер.

5. Разработаны алгоритмы размещения предфрактального графа порожденного ациклической затравкой.

6. Разработаны алгоритмы перемещения графических объектов графа на плоскости.

Основные результаты изложены в 20 публикациях, в том числе в 3 работах из перечня изданий ВАК РФ.

1. Белаш А.Н. Теория игр. Материалы IX конференции.– Ставрополь, СевКавГТУ, 2002– С.5-6.

2. Белаш А.Н. Теоретико-игровое моделирование деятельности конкурирующих компаний на рынке сбыта. Вестник Северо-Кавказского государственного технического университета. – Ставрополь, СевКавГТУ, 2003, №3 (11) – С.129Белаш А.Н. Теоретико-игровое моделирование получения «Графа структуры»

механической системы. Вестник Северо-Кавказского государственного технического университета. – Ставрополь, СевКавГТУ, 2003, №1 (7) – С.115Белаш А.Н. Теоретико-игровой подход к укладке неориентированных графов на плоскости с минимальным числом пересечений линий связей. Вестник Северо-Кавказского гуманитарно-технического института. – Ставрополь, СевКавГТИ, 2003, Выпуск 3, Том 2 – C.261-265.

5. Белаш А.Н. Использование теоретико-игрового подхода к построению плоского ориентированного графа. Материалы III научной конференции профессорско-преподавательского состава, аспирантов и студентов СевероКавказского гуманитарно-технического института. Ставрополь: СевКавГТИ, 2003 – С.70-71.

6. Белаш А.Н. Описание алгоритма плоской укладки графа в линию. Материалы V Международной научно-практической конференции «Компьютерные технологии в науке, производстве, социальных и экономических процессах».

Новочеркасск, ЮРГТУ, 2004 – С.25-26.

7. Белаш А.Н. Подход к определению изоморфизма неориентированных графов с равными степенями вершин. Вестник Северо-Кавказского гуманитарнотехнического института. – Ставрополь, СевКавГТИ, 2004, Выпуск 4– C.260Белаш А.Н. Представление неориентированного графа в виде натурального числа. Первая международная научно-техническая конференция «Инфотелекоммуникационные технологии в науке, производстве и образовании». Ставрополь: СевКавГТУ, 2004 – С.377-378.

9. Белаш А.Н. Равновесие потоков в неориентированных графах. Первая «Инфотелекоммуникационные технологии в науке, производстве и образовании». Ставрополь: СевКавГТУ, 2004 – С.379-382.

10. Белаш А.Н. Теоретико-игровой подход к анализу узора графа и рациональной укладки графа на плоскости. Вестник Северо-Кавказского государственного технического университета. – Ставрополь, СевКавГТУ, 2004, №8 (7) – С.85-87.

11. Белаш А.Н. Алгоритм укладки неориентированных графов в линию.

Материалы VII научно-практической конференции «Информационная безопасность». Таганрог: ТРТУ, 2005 – С.19-21.

12. Белаш А.Н. Анализ алгоритма-гамма для получения плоской укладки неориентированных графов. Деп. в ВИНИТИ № 795-B2005. Ставрополь, 2005– C.1-3.

13. Белаш А.Н. Как уложить неориентированный граф в произвольную конфигурацию? Деп. в ВИНИТИ № 796-B2005.Ставрополь, 2005– C.1-3.

неориентированному графу. Деп. в ВИНИТИ № 794-B2005. Ставрополь, 2005– C.1-6.

15. Белаш А.Н. Многокритериальная оптимизация в задачах размещения ациклических графов. Сборник материалов Международной научнотехнической конференции «Информационно-вычислительные технологии и их приложения». Пенза, МНИЦ ПГСХА, 2005 – С.17-20.

16. Белаш А.Н. Теорема о равновесии величин встречающихся потоков в неориентированном графе. Материалы III Международной научнопрактической конференции «Теория, методы проектирования, программнотехническая платформа корпоративных информационных систем».

Новочеркасск: ЮРГТУ, 2005 – С.117-119.

17. Белаш А.Н., Чипига А.Ф. Программа обработки неориентированных графов GraphDrawingAB. Интеллектуальная собственность. Авторское право и смежные права. Свидетельство№2005611236. Москва, 2005.

18. Белаш А.Н., Кочкаров А.М. Способ решения задачи объектноориентированного программирования программного комплекса. Вестник Северо-Кавказского государственного технического университета. – Ставрополь, СевКавГТУ, 2006, №2 (7) – С.73-75.

19. Белаш А.Н. Алгоритм построения оптимальной по длине и ширине укладки ациклического графа. Сборник трудов второй международной научнопрактической конференции "Исследование, разработка и применение высоких технологий в промышленности". Санкт-Петербург: Политехн. ун-т, 2006 – С.102-103.

20. Белаш А.Н., Чипига А.Ф. Построение структурного графа механической системы на плоскости. Известия высших учебных заведений. Северокавказский регион. Технические науки. – Новочеркасск, 2006, №1(133) – С. 10-

 
Похожие работы:

«Голубев Иван Алексеевич Планирование задач в распределённых вычислительных системах на основе метаданных 05.13.11 – Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук Санкт-Петербург – 2014 Работа выполнена в федеральном государственном бюджетном образовательном учреждении высшего профессионального образования Санкт-Петербургский государственный...»

«ГРИГОРЬЕВЫХ АНДРЕЙ ВИКТОРОВИЧ Специальность 05.13.01 - Системный анализ, управление и обработка информации (в нефтяной и газовой промышленности) АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук Ухта 2011 Работа выполнена в Ухтинском государственном техническом университете доктор физико-математических наук, профессор Научный руководитель Кобрунов Александр Иванович Официальные оппоненты доктор технических наук, Калинин Дмитрий Федорович...»

«Тясто Сергей Александрович МОДЕЛИРОВАНИЕ, СТРУКТУРНЫЙ АНАЛИЗ И СИНТЕЗ ТЕХНИЧЕСКИХ СИСТЕМ С ЦЕЛЬ Ю ПОВЫШЕНИЯ ИХ ЭФФЕКТИВНОСТИ Специальность: 05.13.01 – Системный анализ, управление и обработка информации (технические системы) АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук Москва – 2012 г Работа выполнена в ФБГОУ ВПО Московском государственном технологическом университете СТАНКИН. Научный руководитель : Симанженков Константин Александрович,...»

«ПОПКО ЕВГЕНИЙ АЛЕКСАНДРОВИЧ ПРОГРАММНЫЙ КОМПЛЕКС ГЕНЕТИЧЕСКОГО МОДЕЛИРОВАНИЯ ПРОЦЕССОВ ТЕРМОЛЮМИНЕСЦЕНЦИИ В ДИЭЛЕКТРИКАХ Специальность 05.13.18 – Математическое моделирование, численные методы и комплексы программ Автореферат диссертации на соискание ученой степени кандидата физико-математических наук Екатеринбург – 2009 Работа выполнена на кафедре вычислительной техники в ГОУ ВПО Уральский государственный технический университет – УПИ имени первого Президента России Б.Н....»

«ЛИБМАН МИХАИЛ СЕРГЕЕВИЧ АЛГОРИТМИЧЕСКОЕ И МЕТОДИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ПОВЫШЕНИЯ ОПЕРАТИВНОСТИ ПОИСКА ДАННЫХ В КОРПОРАТИВНЫХ ИНФОРМАЦИОННЫХ СИСТЕМАХ Специальность: 05.13.01 – Системный анализ, управление и обработка информации (в наук е и промышленности) Автореферат диссертации на соискание ученой степени кандидата технических наук Калуга - 2013 Работа выполнена в Калужском филиале Московского государственного технического университета им. Н.Э. Баумана. кандидат технических наук,...»

«СЫПЧЕНКО МАРИЯ ВЛАДИМИРОВНА МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ ФУНКЦИИ РАСПРЕДЕЛЕНИЯ ОРИЕНТАЦИЙ ПО КРИСТАЛЛОГРАФИЧЕСКИМ ОРИЕНТИРОВКАМ НА ГРУППЕ SO(3) Специальность 05.13.18 – математическое моделирование, численные методы и комплексы программ Автореферат на соискание ученой степени кандидата физико-математических наук Москва – 2010 Работа выполнена в Национальном исследовательском ядерном университете МИФИ. Научный руководитель : доктор физико-математических наук, профессор,...»

«Колесникова Александрина Владимировна МГД – модели гемодинамики и движения столбика эритроцитов в переменном магнитном поле 05.13.18 – Математическое моделирование, численные методы и комплексы программ Автореферат диссертации на соискание ученой степени кандидата физико-математических наук Томск – 2007 Работа выполнена в Томском государственном университете Научный руководитель : доктор физико-математических наук, профессор Бубенчиков Алексей Михайлович Научный консультант :...»

«Митрофанова Елена Юрьевна НЕЙРОСЕТЕВЫЕ СЖИМАЮЩИЕ ПРЕОБРАЗОВАНИЯ ДАННЫХ И АЛГОРИТМЫ СОЗДАНИЯ ЦИФРОВЫХ ВОДЯНЫХ ЗНАКОВ В ОБЪЕКТАХ МУЛЬТИМЕДИА ГРАФИЧЕСКИХ И ЗВУКОВЫХ ФОРМАТОВ Специальность 05.13.17 – Теоретические основы информатики АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук Воронеж – 2014 2 Работа выполнена в ФГБОУ ВПО Воронежский государственный университет Научный руководитель : доктор технических наук, профессор Сирота Александр Анатольевич...»

«Гильмуллин Ринат Абрекович МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ В МНОГОЯЗЫКОВЫХ СИСТЕМАХ ОБРАБОТКИ ДАННЫХ НА ОСНОВЕ АВТОМАТОВ КОНЕЧНЫХ СОСТОЯНИЙ 05.13.11 - Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата физико-математических наук Казань – 2009 Работа выполнена на кафедре теоретической кибернетики государственного образовательного учреждения высшего профессионального...»

«. Дильман Аркадий Михайлович Повышение эффективности функционирования гибких производственных ячеек и модулей на основе высокого уровня их информационного обеспечения Специальность 05.13.06 – Автоматизация и управление технологическими процессами и производствами (технические системы) АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук Москва 2007 Работа выполнена в ГОУ ВПО Московском государственном технологическом университете Станкин Научные...»

«МОГОРАС АНДРЕЙ АЛЕКСАНДРОВИЧ УПРАВЛЕНИЕ ТРАНСПОРТНЫМИ ПОТОКАМИ МЕГАПОЛИСА НА ОСНОВЕ ПРОГНОЗИРОВАНИЯ И ПОВЕДЕНИЯ ИНТЕЛЛЕКТУАЛЬНЫХ АГЕНТОВ Специальность 05.13.01 - Системный анализ, управление и обработка информации АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук Москва 2010 Работа выполнена на кафедре: Математическое обеспечение систем обработки информации и управления (МОСОИиУ) Московского государственного института электроники и математики...»

«Тютин Борис Викторович МЕТОДЫ АВТОМАТИЗАЦИИ РАСПРЕДЕЛЁННОГО ТЕСТИРОВАНИЯ РЕАКТИВНЫХ СИСТЕМ Специальность 05.13.11 — Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук Санкт-Петербург - 2013 Работа выполнена в Федеральном государственном бюджетном образовательном учреждении высшего профессионального образования Санкт-Петербургский государственный...»

«Королев Денис Александрович Разработка методики, методов и средств создания единой информационно-образовательной среды ВУЗа Специальность 05.13.13 Телекоммуникационные системы и компьютерные сети АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук Москва – 2007 г. Работа выполнена в Московском государственном институте электроники и математики (технический университет) Научный руководитель : Доктор технических наук, профессор Азаров Владимир...»

«Галкин Владимир Викторович СЕРВИСНО-ОРИЕНТИРОВАННАЯ СИСТЕМА ИНФОРМАЦИОННОГО МЕНЕДЖМЕНТА КАК ИНСТРУМЕНТ ПОДДЕРЖКИ ПРИНЯТИЯ УПРАВЛЕНЧЕСКИХ РЕШЕНИЙ 05.13.10 – Управление в социальных и экономических системах (экономические наук и) АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата экономических наук Ростов-на-Дону-2008 Диссертация выполнена в ГОУ ВПО Ростовский государственный университет путей сообщения на кафедре Экономика и финансы Научный руководитель – доктор...»

«Кинсбурский Станислав Александрович РАЗРАБОТКА И ИССЛЕДОВАНИЕ МЕТОДОВ ПОВЫШЕНИЯ СКОРОСТИ ДОСТУПА К УДАЛЁННЫМ ДАННЫМ В РАСПРЕДЕЛЁННЫХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМАХ Специальность 05.13.11 – Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук Москва – 2008 Работа выполнена в ОАО ИНЭУМ им. И.С. Брука и ЗАО МЦСТ. доктор технических наук, Научный...»

«Игнатьев Андрей Владимирович РАЗВИТИЕ МЕТОДОВ И МЕХАНИЗМОВ СИСТЕМНОЙ ОРГАНИЗАЦИИ ЭКОНОМИЧЕСКОЙ ИНФОРМАЦИИ В УПРАВЛЕНИИ РЕГИОНАЛЬНОЙ КОМПАНИЕЙ Специальность: 05.13.10 – Управление в социальных и экономических системах (экономические наук и) АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата экономических наук Ростов-на-Дону– 2007 Работа выполнена в Центре подготовки кадров высшей квалификации Педагогического института ФГОУ ВПО Южный федеральный университет Научный...»

«Бахвалов Павел Алексеевич Развитие схем на основе квазиодномерного подхода для решения задач аэроакустики на неструктурированных сетках Специальность 05.13.18 математическое моделирование, численные методы и комплексы программ Автореферат диссертации на соискание учёной степени кандидата физико-математических наук Москва 2013 Работа выполнена на кафедре математического моделирования Московского физико-технического института (государственного университета) Научный руководитель...»

«МАЗУРОВ АЛЕКСАНДР ЮРЬЕВИЧ ДИССИПАТИВНОСТЬ СТОХАСТИЧЕСКИХ СИСТЕМ С ФУНКЦИЕЙ НАКОПЛЕНИЯ, ЧУВСТВИТЕЛЬНОЙ К РИСКАМ 05.13.01 — Системный анализ, управление и обработка информации АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата физико-математических наук Нижний Новгород — 2009 Работа выполнена в Арзамасском политехническом институте (филиале) Нижегородского государственного технического университета им. Р. Е. Алексеева. Научный руководитель : доктор...»

«Хуршудян Смбат Размикович Оптимизация режимов ПГУ при участии ее в регулировании мощности и частоты в энергосистеме (на примере ПГУ-450) Специальность 05.13.06 Автоматизация и управление технологическими процессами и производствами (по отраслям: энергетика) АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук Москва – 2014 Работа выполнена в Национальном исследовательском университете МЭИ на кафедре Автоматизированных систем управления тепловыми...»

«Вдовенко Марина Сергеевна МОДЕЛИРОВАНИЕ ПРОЦЕССОВ РАСПРОСТРАНЕНИЯ ЛЕСНЫХ ПОЖАРОВ НА ОСНОВЕ ПАРАЛЛЕЛЬНЫХ АЛГОРИТМОВ Специальность 05.13.18 – Математическое моделирование, численные методы и комплексы программ АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук Красноярск – 2009 г. Работа выполнена в Государственном образовательном учреждении высшего профессионального образования Сибирский государственный технологический университет (ГОУ ВПО СибГТУ)...»






 
© 2013 www.diss.seluk.ru - «Бесплатная электронная библиотека - Авторефераты, Диссертации, Монографии, Методички, учебные программы»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.