Искусство в IT-технологиях...

Тавридович Станислав Александрович. Оптимизация WEB-сайта интернет-магазина с использованием генетического алгоритма, 2004

3.1.1. Транспортные сети и графы

Транспортной сетью называется конечное множество пунктов (вершин), соединенных между собой коммуникациями (дугами), по которым осуществляются перевозки. Для пунктов могут быть заданы объемы производства в них (интенсивности вершин).
В пунктах производства (вершинах-источниках) объем производства положителен, в пунктах потребления (вершинах-стоках) - отрицателен, в перевалочных пунктах (нейтральных вершинах) - равен нулю. Коммуникации могут характеризоваться направлением, стоимостью перевозки единицы продукта по ним, пропускной способностью и длиной. Перевозки по коммуникациям, как правило, характеризуются направлением (совпадающим с направлением коммуникации) и величиной (не превосходящей пропускную способность коммуникации) [34, с. 3].
Транспортные сети удобно моделировать при помощи г/юфов. Зарождение теории графов в XVIII веке было связано с математическими головоломками, и довольно долго на учение о графах смотрели как на «несерьезную» тему, значение которой целиком связывали с играми и развлечениями. Первая работа по теории графов, принадлежащая швейцарскому математику Л. Эйлеру, появилась в 1736 году. Уже в XIX столетии графы использовались при построении схем электрических цепей и молекулярных схем. В настоящее время существуют главы чистой математики, например, теория математических отношений, в которых теория ірафов служит естественным аппаратом. С другой стороны, эта теория находит многочисленные применения в разнообразных практических вопросах, в том числе в задачах планирования и управления производством.
Теория графов очень популярна при решении транспортных задач, хотя только этой областью применения она, конечно не исчерпывается [см. 22, сс. 9-10].
Графом называется тройка < /, D,G > , в которой / - непустое конечное множество вершин, D - множество дуг, a G - отображение, которое каждой дуге d є D ставит в соответствие пару вершин (i\ j), где /, jєі,і -начало дуги, j - конец [см. 34, с. 3].
Пусть /\ j є I - вершины, a d е D - дуга, их соединяющая. В этом случае вершины и дуга называются инцидентными. Степенью вершины называют число дуг, инцидентных ей. Дуги, инцидентные одной вершине, а также вершины, соединенные одной дугой, называются смежными.
Последовательность дуг графа, таких, что конец одной дуги является началом следующей, называется путем.
Путь называется простым, если в нем никакая дуга не встречается дважды; элементарным называется путь, у которого никакая вершина не встречается дважды.
Контуром называется путь, начальная и конечная вершины которого совпадают. Контур элементарен, если все его вершины различны (за исключением начальной и конечной, которые совпадают) [6, с. 34].
Граф, у которого каждой дуге приписаны некоторые значения (веса), называется взвешенным. Транспортные сети, упомянутые выше, является хорошими примерами взвешенных графов.
предыдущий следующий
= К содержанию =


3.1.1. Транспортные сети и графы - релевантная информация:

  1. 3.1. Моделирование Интернет-проектов при помощи транспортных сетейВ этом разделе мы построим транспортную сеть, моделирующую взаимодействие Интернет-проекта и пользователей сети Интернет, опишем ее структуру, основные характеристики пунктов и коммуникаций. Но прежде мы дадим определения таким базовым понятиям как «транспортные сети» и «графы».
    транспортных сетейВ этом разделе мы построим транспортную сеть, моделирующую взаимодействие Интернет-проекта и пользователей сети Интернет, опишем ее структуру, основные характеристики пунктов и коммуникаций. Но прежде мы дадим определения таким базовым понятиям как «транспортные сети» и
  2. Целесообразность использования Интернет-рекламы…
    транспортных телекоммуникационных сетей (РЕДКОМ , СПРИНТ, ИАСНЕТ , РОСПАК , ГЛАСНЕТ и др. ) началось в 1989 -1991 годах. С 1991 г. были открыты для коммерческого использования ведомственные сети и каналы связи, такие как ИСТОК, КОНТУР, ИСКРА, СИРЕНА, ЗАСЛОН и др. На базе отраслевых сетей образовались системы обмена коммерческой информацией. Ряд крупных бирж и торговых домов также создал свои
  3. 2.3. Метод оценки защищенности веб-сайта
    транспортного уровня). Протокол SSL стал стандартом dс-facto в электронной коммерции. По результатам исследований его используют от 93% до 99% компаний Б области электронной коммерции [39]. Протокол SSL и протокол TLS, утвержденный Инженерной группой Интернета IETF на базе протокола SSL версии 3.0 -это защищенные протоколы, обеспечивающий аутентификацию и защиту от «прослушивания» и искажения
  4. Тавридович Станислав Александрович. Оптимизация WEB-сайта интернет-магазина с использованием генетического алгоритма, 2004
    транспортных сетей, наиболее распространенные задачи на транспортных сетях; разработана транспортная сетевая модель, описывающая взаимодействие Web-сайта Интернет-проекта и пользователей сети Интернет (системы WWW); разработаны методы и алгоритмы для моделирования поведения пользователей Интернет-проекта; поставлена и решена задача оптимизации сети Интернет-проекта. При решении задачи
  5. Цель н задачи исследования.
    транспортных сетей, наиболее распространенные задачи на транспортных сетях; разработана транспортная сетевая модель, описывающая взаимодействие Web-сайта Интернет-проекта и пользователей сети Интернет (системы WWW); разработаны методы и алгоритмы для моделирования поведения пользователей Интернет-проекта; поставлена и решена задача оптимизации сети Интернет-проекта. При решении задачи применяется
  6. Научная новизна исследования
    транспортную сеть для моделирования взаимодействия пользователей сети Интернет с Web-сайтом Интернет-проекта. Разработана структура сети, введены основные характеристики ее пунктов и коммуникаций, формализовано понятие «сессия пользователя»; предложена модель поведения пользователя при формировании заказа в Интернет-магазине. Разработан компьютерный алгоритм, реализующий модель; поставлена задача
  7. 3- ОПТИМИЗАЦИЯ ТРАНСПОРТНОЙ СЕТИ ИНТЕРНЕТ-ПРОЕКТАВ первом разделе данном главы предлагается транспортная сеть для моделирования взаимодействия Интернет-проекта и пользователей сети Интернет (системы WWW), описывается структура этой сети, основные характеристики ее пунктов и коммуникаций, во втором разделе формулируется и решается задача моделирования поведения пользователей Интернет-проекта, и, наконец, в третьем разделе формулируется и решается задача оптимизации сети Интернет-проекта на при
    транспортная сеть для моделирования взаимодействия Интернет-проекта и пользователей сети Интернет (системы WWW), описывается структура этой сети, основные характеристики ее пунктов и коммуникаций, во втором разделе формулируется и решается задача моделирования поведения пользователей Интернет-проекта, и, наконец, в третьем разделе формулируется и решается задача оптимизации сети Интернет-проекта
  8. 3.1.2. Структура сети Интернет-проекта
    транспортная сеть Интернет-проекта должна включать в себя все Web-страницы его сайта, а также внешние Web-страницы (и ресурсы сети Интернет), гипертекстовые ссылки на которые имеются на страницах Web-сайта. Таким образом, основной структурной единицей сети Интернет-проекта является Web-страница. Она представляется как совокупность пунктов сети, состоящая из собственно Web-страницы qeQ, (? с / и
  9. 3.1 Лингвостилистическне особенности презентационного текста веб-сайта
    транспортными компаниями, которые доставят Ваши продукты ExxonMobil в любой регион». [Источник: hup:- лч\и>. .ier-com.ru'company.html] Количество , Количество абзацев , слов Средняя длина предложения Стилистические характеристики 7 ' 285 ! 16,5 выделения заглавий жирным шрифтом Данный текст, как мы видим, написан с использованием синтетико-аналитического построения
  10. 3.2.2. Виртуальная реальность компьютерных сетей
    транспортная система» и т.п. [113]. Однако чрезвычайно важно для нас то, что Сеть на самом деле не система, а нечто принципиально отличное. Под системой мы будем понимать «совокупность элементов, взаимосвязанных друг с другом таким образом, что всякая эволюция одного из них влечет эволюцию всей совокупности, а всякое изменение совокупности сказывается на каждом элементе» (Ж.Эллюль, цит. по [163,