Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте www.za4et.net.ru

Компьютеры, Программирование Компьютеры, Программирование

Построение маршрута при групповой рассылке сетевых пакетов данных

Чашка "Неваляшка".
Ваши дети во время приёма пищи вечно проливают что-то на ковёр и пол, пачкают руки, а Вы потом тратите уйму времени на выведение пятен с
222 руб
Раздел: Тарелки
Крючки с поводками Mikado SSH Fudo "SB Chinu", №4BN, поводок 0,22 мм.
Качественные Японские крючки с лопаткой. Крючки с поводками – готовы к ловле. Высшего качества, исключительно острые японские крючки,
58 руб
Раздел: Размер от №1 до №10
Пакеты с замком "Extra зиплок" (гриппер), комплект 100 штук (150x200 мм).
Быстрозакрывающиеся пакеты с замком "зиплок" предназначены для упаковки мелких предметов, фотографий, медицинских препаратов и
148 руб
Раздел: Гермоупаковка

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ Государственный университет информатики и искусственного интеллекта Д080403.1.01.03/056.НР Кафедра программного обеспечения интеллектуальных систем ОТЧЕТ О НИРС Тема: «Построение маршрута при групповой рассылке сетевых пакетов данных» Руководитель: доц. А.И. Ольшевский (дата, подпись) Нормоконтроль: асс. Е.В. Курило (дата, подпись) Разработал: ст.гр. ПО-03м Л.В. Карпенко (дата, подпись) 2008 РЕФЕРАТ Отчет о НИРС: 39 с., 3 таблицы, 14 рисунков, 6 источников. Объектом исследования является алгоритм построения оптимального маршрута при групповой рассылке данных. Цель – разработка алгоритма построения маршрута для дальнейшего теоретического и практического его применения, а также написание программного продукта как реализации алгоритма. Предложено разбиение алгоритма на два этапа, для которых рассмотрены соответствующие теоретические исследования, проведен анализ предлагаемых подходов. В итоге были выбраны методы решения для каждого из этапов алгоритма и представлены схематические результаты построения. Также были разработаны структуры для хранения и обработки данных алгоритма, предложены методы настройки параметров алгоритма. СЕТЬ, РЕГИОНАЛЬНЫЕ ЦЕНТРЫ, ДЕРЕВЬЯ ШТЕЙНЕРА, ГЕНЕТИЧЕСКИЕ АЛГОРИТМЫ, СТРУКТУРЫ ДАННЫХ ВВЕДЕНИЕ В настоящее время наиболее эффективным и перспективным методом обучения является дистанционное обучение (ДО). Широкое распространение персональных компьютеров и активное развитие глобальных сетей (ГС) вывело этот процесс на принципиально новый уровень. Теперь получить образование можно независимо от места жительства и физических возможностей. Дистанционное образование позволяет получить диплом любого ВУЗа, любой специальности. Но для качественного обучения требуется как можно более плотное взаимодействие студента с преподавателями. Необходимо передавать огромные объемы данных: задания, методические указания, выполненные работы. В связи с этим одним из актуальных вопросов ДО стал поиск оптимального способа пересылки данных. Разрабатываются более дешевые и быстрые пути передачи информации. ГС не являются стабильными, т.е. изменяется их структура, количество участников, стоимость услуг. Поэтому разработать идеальный маршрут невозможно. Для постоянного пересчета путей ищут алгоритмы их построения. Одним из способов построения является использование деревьев Штейнера (ДШ). Эта задача имеет множество способов решения. В данной работе предлагается решать ее с помощью генетических алгоритмов (ГА). Объектом исследования данной работы является алгоритм построения оптимального маршрута при групповой рассылке данных по сети. Основным критерием оптимальности является стоимость рассылки по построенному маршруту. Для этого алгоритм должен учитывать длину соединений, стоимость пересылки по каждой из ветвей, общую стоимость пересылки по всем требуемым направлениям. Для оценки работы алгоритма, наглядного представления результатов и их практического применения предполагается написать программный продукт (ПП). Предлагаемые особенности реализации и настройки этого ПП будут рассмотрены в этом отчете.

1 ОБЩАЯ ПОСТАНОВКА ЗАДАЧИ По своей сути сеть дистанционного обучения (СДО) представляет собой дерево с набором вершин и ребер. Построение оптимального маршрута для дерева является достаточно старой задачей, для решения которой существует множество алгоритмов. Но не следует забывать о специфике задачи: в реальной ситуации весьма существенными факторами становятся стоимость рассылки, протяженность и сложность маршрута, скорость передачи данных. Поэтому предлагается модифицировать существующие алгоритмы с учетом этих факторов. Разрабатываемый алгоритм делится на две части. На первом этапе построения сеть разбивается на подсети по числу региональных учебных филиалов. Это позволит снизить нагрузку по рассылке с центрального учебного центра. Каждая подсеть объединятся вокруг своего регионального центра (РЦ). Этот процесс сродни задаче разделения объектов на классы. Абонент приписывается к определенному центру на основании экономической целесообразности (стоимости его связи с данным центром). Для разбиения множества всех абонентов на подмножества не существует точных методов, но для конкретной задачи можно выработать специальный алгоритм на основе известных методов. При этом следует рассмотреть разные виды структур сетей (радиальные, древовидные), чтобы иметь возможность наиболее эффективно их комбинировать. Второй этап алгоритма – это построение деревьев внутри каждой подсети. В качестве критериев обычно рассматривается время передачи единицы данных по каналу, расстояние или денежный эквивалент данного соединения, пропускная способность канала и др. Для решения такой задачи существует множество чисто математических методов, но при достаточно большом числе абонентов они не всегда удобны. В реальных разветвленных сетях часто используют эвристические методы. Но, так же как и для предыдущего этапа, универсального решения не существует. Поэтому следует рассмотреть различные методы построения деревьев и возможности их комбинирования. Задача разработки программного продукта состоит в том, чтобы он предоставлял необходимые возможности. А именно: возможность создания и редактирования сети; визуализация схемы построенного маршрута; вывод результатов расчетов для пересылки по построенному маршруту; возможность настраивать параметры алгоритма для получения наиболее оптимального результата и др. Сложность генетических алгоритмов при построении деревьев состоит в кодировке исходных данных. Для требуемых вычислений и представления структуры сети на экране используются различные типы данных. Поэтому предполагается совмещать вещественное представление хромосом с традиционным. 2 МЕТОДЫ СИНТЕЗА СТРУКТУРЫ СЕТИ 2.1 Размещение центров и синтез абонентских СДО в классе радиальных структур Точные методы для общей задачи структурного синтеза сетей неизвестны, однако для задач специального вида можно разработать алгоритмы, использующие, например, метод ветвей и границ. 2.1.1 Метод ветвей и границ Этот метод является универсальным методом дискретной оптимизации и включает следующие процедуры: задание исходного множества вариантов, выбор наиболее перспективного множества для разбиения, ветвление множества на подмножества, определение нижней границы значения критерия на каждом из образовавшихся подмножеств, поиск допустимого решения в каждом из образованных подмножеств, проверку признака оптимальности.

Основная трудность метода ветвей и границ состоит в выборе способа ветвления (разбиения) множества на подмножества и задании эффективной нижней границы критерия, позволяющей отбрасывать большое число бесперспективных вариантов. Рассмотрим реализацию метода ветвей и границ для задачи размещения центров и синтеза радиальной структуры сети. Метод состоит из конечного числа однотипных итераций, на каждой из которых строится совокупность подмножеств вариантов: где к — номер итерации. Каждое из подмножеств характеризуется следующими множествами: — множество пунктов, где РЦ уже построены; — множество пунктов, где еще можно строить РЦ; — множество пунктов, где наложен запрет на строительство РЦ, при этом где Y — исходное множество пунктов, в которых допускается строительство РЦ, Y Є Х. Обозначим через Xyi множество абонентов, подключенных к РЦ уi (у Є Р) по критерию минимума затрат на связь, т. е. х Є Хуi, если . Каждое из множеств характеризуется величиной нижней границы критерия для всех структур (решений), определяемых данным множеством. Величина ξ задается следующим соотношением: где . Допустим, что каким-то приближенным методом (например, R-структур) удается построить структуру Х0 на множестве . При этом в решение должны войти все РЦ уi Є и не должно быть ни одного РЦ уi Є . Обозначим величину критерия для структуры Х0 через W(Х0). Справедлив следующий признак оптимальности: если W(Х0) = , то вершина дерева решений является конечной и дальнейшему разбиению не подлежит; если W(Х0) ≤ mi для всех висячих вершин построенных на k-й итерации, то Х0 — искомое оптимальное решение (структура). Предположим, что уже проведено k итераций и еще не найдено оптимальное решение. Опишем произвольную (k 1)-ю итерацию: 1.Среди всех множеств , построенных в результате k-й итерации, выбираем наиболее перспективное множество , т. е. такое, что . 2.Ветвление. Выбираем некоторый РЦ yr Є и разбиваем на два подмножества и так, что на подмножестве РЦ yr, переводится в разряд действующих, а на подмножестве накладывается запрет на строительство РЦ в пункте уr. Таким образом, Будем выбирать уr так, чтобы подмножество с наибольшей вероятностью содержало искомое решение, а не содержало. Тогда 3.Вычисление оценок и . В частности, для множества можно использовать следующую рекуррентную формулу: 4.На каждом из подмножеств и находим допустимое решение, которое обозначим и соответственно. 5. Проверка признака оптимальности. Пусть ≤ . Если где {} — множество висячих вершин на k-й итерации, то — искомое решение и конец работы алгоритма. В противном случае переходим на (k 2)-ю итерацию, переобозначив для всех висячих вершин Весь процесс решения реализуется в виде некоторого дерева вариантов. Как показывают проведенные исследования, реализация метода ветвей и границ для структурного синтеза сетей ЭВМ требует больших вычислительных затрат уже при числе возможных пунктов размещения РЦ т ≥ 40. Поэтому основная область применения точных методов для структурного синтеза и оптимизации — это проверка асимптотической эффективности приближенных методов и степени близости получаемых решений к оптимальным.

Оценка внешнего вида памятника его эстетической выразительности, необычности, сохранности. 7. Объем информации в связи с познавательной ценностью и известностью объекта. 8. Особенности расположения объекта. 9. Охрана памятников истории и культуры. 2.3. СОСТАВЛЕНИЕ МАРШРУТА ЭКСКУРСИИ Маршрут экскурсии представляет собой наиболее удобный путь следования экскурсионной группы, способствующий раскрытию темы. Он строится в зависимости от наиболее правильной для данной экскурсии последовательности осмотра объектов, наличия площадок для расположения группы, необходимости обеспечения безопасности экскурсантов. Одна из задач маршрута способствовать наиболее полному раскрытию темы. Основные требования, которые должны быть учтены составителями маршрута,P организация показа объектов в логической последовательности и обеспечение зрительной основы для раскрытия темы. В практике экскурсионных учреждений существуют три варианта построения маршрутов: хронологический, тематический и тематико-хронологический. Примером хронологического построения маршрута могут служить экскурсии, посвященные жизни и деятельности выдающихся людей

1. Построение локальной компьютерной сети масштаба малого предприятия на основе сетевой ОС Linux

2. Сетевой уровень построения сетей. Адресация в IP сетях. Протокол IP

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

4. Построение сетевого графика

5. Построение логической модели исследуемой системы

6. Сетевая маршрутизация данных по смежным узлам на основе логической нейронной сети с обратными связями
7. Развитие логического мышления учащихся при решении задач на построение
8. Роль микроэлементов в обменных процессах растений и на накоплении ими биологически активных веществ (Реферат (обзор литературы) () WinWord 97)

9. Великобритания (расширенный вариант реферата 9490)

10. Принцип построения налога на добавленную стоимость

11. Сравнение договоров подряда и купли - продажи, форма расчета-инкассо, типы ведения бизнеса

12. Право власностi та право повного господарського ведення: спiльне та вiдзнаки

13. Понятие, структура и методики построения страховых тарифов

14. Сущность права хозяйственного ведения по законодательству РФ

15. Структуры экономического дискурса во французском языке. Роль коннекторов в построении аргументации

16. Логическая грамматика

Набор смываемых мини-фломастеров, 16 шт.
Набор из 16 смываемых мини-фломастеров Crayola – идеальный комплект, который послужит развитию творческих способностей и фантазии,
589 руб
Раздел: 13-24 цвета
Одеяло летнее "Medium Soft", 140x205 см.
Одеяло Medium Soft Летнее Merino Wool 1,5 сп. Чехол - 100% микрофайбер. Наполнитель - овечья шерсть 100 гр/кв.м. Упаковка - фирменная
556 руб
Раздел: Одеяла
Форма для выпечки "Имбирный домик".
Красивая подача десерта приносит не меньшее удовольствие, чем его безупречный вкус! Миниатюрный кекс "Имбирный домик",
303 руб
Раздел: Товары с новогодним дизайном

17. Реферат по научной монографии А.Н. Троицкого «Александр I и Наполеон» Москва, «Высшая школа»1994 г.

18. "Вторая опора" ЕС: проблемы построения и подходы

19. Нахождение кратчайшего маршрута между двумя городами по существующей сети дорог

20. Отечественные статистические пакеты

21. Проектирование и разработка сетевых броузеров на основе теоретико-графовых моделей

22. Построение локальной вычислительной сети подразделения организации под управлением операционной системы WindowsNT
23. Реализация сетевых компьютерных технологий в системе международного маркетинга /Интернет-Маркетинг/
24. Сетевые периферийные устройства HUB /концентратор/

25. Основы построения сетей

26. Определение подозрительных пакетов, анализ протоколов сети

27. Сетевые операционные системы Novell

28. Развитие сетевых операционных систем. Windows 2000

29. Обзор сетевого оборудования фирмы Cisco

30. Состав и принципы построения ЭВМ

31. Построение систем распознавания образов

32. Комплекс программ построения справочников по формальным языкам

Сковорода литая с антипригарным покрытием, 26 см.
Сковорода со съемной ручкой и стеклянной крышкой, утолщенное дно. Диаметр: 260 мм. Высота: 60 мм.
1738 руб
Раздел: Сковороды с антипригарным покрытием
Коврик LUBBY для ванны "Африка".
Коврик надежно крепится ко дну ванны присосками, что минимизирует вероятность скольжения. На мягкую рельефную поверхность очень приятно
619 руб
Раздел: Коврики
Дырокол для люверсов на 30 листов, серебристый.
Дырокол в металлическом корпусе, предназначенный для установки люверсов. Перфорирует одновременно до 30 листов бумаги. Диаметр
630 руб
Раздел: Дыроколы

33. Состав и функционирование ИС построенной по принципу "клиент-сервер" для численного обоснования решений

34. Построение реалистичных изображений предметов сервировки стола (стакана, фужера, рюмки, заполненных напитками) ([Курсовая])

35. Построение функции предшествования по заданной КС-грамматике

36. Программирование логической игры на visual basic

37. Программа по ведению операций в магазине

38. Разработка диалоговой системы, оформленной в виде пакета прикладных программ и реализующей идею искусственного интеллекта (WinWord, PASCAL)
39. Система компьютерного ведения документации
40. Работа с электронными таблицами Excel. Работа с графическим пакетом Corel Draw

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

42. Аксиоматический метод. Логическое строение геометрии

43. Построение графика функции различными методами (самостоятельная работа учащихся)

44. Решение задач на построение сечений многогранников

45. Амбулаторное ведение больных с хроническим гепатитом

46. Внедрение информационных технологий при ведении социально-гигиенического мониторинга

47. Субъект преступления ("подновлённая" версия реферата 6762)

48. Комплексное исследование глобальных экологических проблем: от понятийного аппарата до модельных построений

Подвесные качели "Тарзанка".
Данные подвесные качели от торговой марки ZebraToys представляют собой не традиционное изделие для катания, а яркую тарзанку. Небольшая
317 руб
Раздел: Качели
Велосипед трехколесный.
Велосипед трехколесный (пластмассовые колеса, с широкой шинкой, без кузова, без передней панели, без гудка). Велосипед рассчитан для детей
935 руб
Раздел: Трехколесные
Магнитная мозаика "Техника".
Количество элементов различной формы - 235 штук. Дополнительных элементов - 15 штук. Количество цветов - 5. Игровое поле - 1. Средний
494 руб
Раздел: Магнитная

49. Подготовка к школе. Развитие речи, логического мышления и познавательных способностей дошкольников с элементами обучения грамоте и использованием математического материала

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

51. Логическая конструкция Югославской войны

52. Построение характеристик непрерывных САУ

53. Расчет тепловой схемы парогенератора ПГВ-1000 с построением диаграмм t-Q, тепловой и гидродинамический расчеты

54. Изучение построения робототехнических комплексов для нанесения лакокрасочных материалов в мебельной промышленности
55. Построение ГМССБ и развитие радиосвязи на морском флоте
56. Психология труда (Обзорный реферат по психологии труда)

57. Логическое обоснование интуиции

58. Разработка для контроля и определения типа логических интегральных микросхем методом сигнатурного анализа

59. Логические элементы

60. Разработка компенсационного стабилизатора напряжения на базе операционного усилителя (ОУ). Разработка цифрового логического устройства

61. Ведение делопроизводства в филиале "Павловомежрайгаз"

62. Содействие устойчивому ведению сельского хозяйства и развитию сельских районов

63. "Русский Тарзан" (реферат о российском пловце Александре Попове)

64. Соотношение интуитивного и логического в математике (философия)

Маркер выделитель текста Edding "E-345/6S", 6 цветов 1-5 мм.
Для выделения слов или текста в книгах, брошюрах, письмах и т.п. Практически для любой бумаги для копирования и факсов. Высокая
361 руб
Раздел: Текстовыделители
Кружка-хамелеон "Чеширский кот".
Вам нравятся необычные вещи? Любите удивляться и удивлять всех вокруг? Кружка-хамелеон "Чеширский кот" будет поднимать
304 руб
Раздел: Кружки
Насос ножной Phantom.
Количество цилиндров: 2. Суммарный рабочий объем цилиндров: 0,55 литра. Длина шланга: 0,55 м.
698 руб
Раздел: Насосы, компрессоры автомобильные

65. Проблемы построения искусственного интеллекта

66. Проблемы построения теории сознания

67. Логические законы

68. Комплексное исследование глобальных экологических проблем: от понятийного аппарата до модельных построений

69. Порядок открытия и ведения валютных счетов резидентов и нерезидентов

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

73. Концепция построения системы управления Московского представительства японской корпорации

74. Пакет документов по курсу "Делопроизводство"

75. Сетевое планирование

76. Практические задачи на вычисление эластичности, построения кривых спроса и предложения, оплата труда, издержки (Контрольная)

77. Овладение методикой построения экономико-математических моделей, решение конкретных задач по стратегическому планированию и прогнозированию

78. Построение экономической модели с использованием симплекс-метода

79. Сетевое моделирование при планировании. Задача о коммивояжере...

80. Ведение в курс "Основы экономической теории" (Введення в курс "Основи економiчної теорiї)

Сиденье для ванны (снежно-белое).
Выдерживает нагрузку до 200 кг. Располагается практически на уровне ванны, а не вставляется внутрь, что особенно важно для удобства людей
604 руб
Раздел: Горки, приспособления для купания
Детская машинка "Вихрь", голубая.
Маленькие гонщики в возрасте от 1 до 3 лет будут в восторге от маневренной машинки "Вихрь". Легкая и невероятно простая в
1350 руб
Раздел: Каталки
Подставка для книг "Brauberg", малая.
Предназначена для книг, учебников и журналов. Регулируемый угол наклона. Металлическая подставка. Держатель для страниц. Экономит место на
616 руб
Раздел: Подставки, лотки для бумаг, футляры

81. Туристический маршрут "Золотая Анталья"

82. Семь чудес света - древний мир, средние века и наше время (история цивилизации, реферат)

83. Особенности подготовки и ведения боевых действий по овладению Аргун

84. Античная программа построения наук

85. Основы построения телекоммуникационных систем

86. Выбор логической структуры процессора
87. О логической интуиции арабо-мусульманской культуры
88. Кто такой сетевой онлайн?

89. Реферат по книге Н. Цеда Дух самурая - дух Японии

90. Реферат по теме “Человек на войне”

91. Особенности построения текстов Ремона Кено

92. Реферат по биографии Виктора Гюго

93. Мастерство в построении сюжета. (По одному из произведений русской драматургии XX века. — А.В.Вампилов. «Утиная охота».)

94. Метод моделирования в науке и технике, его объективное и логические основы

95. Логические основы аргументации

96. Маркетинговые принципы построения web-страниц Internet с целью электронной коммерции

Коробка для хранения обуви, 610x340x130 мм.
Материал: полипропилен. Размер: 610x340x130 мм.
550 руб
Раздел: Короба, чехлы для обуви
Перчатки виниловые одноразовые, размер M, 100 штук.
Виниловые одноразовые перчатки применяются во время разных видов работ: в пищевой сфере, косметологии, при уборке. Перчатки мягкие и
305 руб
Раздел: Перчатки
Трусики Merries Юниор, 12-22 кг, экономичная упаковка, 38 штук.
Изготовлены из чистого хлопка, гладкого как шёлк и очень мягкого на ощупь, удобны в период обучения малыша к горшку; надеваются и
1448 руб
Раздел: Обычные

97. Нормальные Алгоритмы Маркова. Построение алгоритмов из алгоритмов.

98. Индексные системы и их логическая основа

99. Нечетко-логические модели и алгоритмы


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.