Антиплагиат (1220030), страница 7
Текст из файла (страница 7)
Поэтому такие алгоритмы называются алгоритмами пружинной укладки графа. Эти методы предназначены в основном длявизуализации неориентированных графов,однакосуществуетрядалгоритмов,которыемогутбыть использованы длявизуализации ориентированных и иерархических графов.В [24]простейшей реализац ии метода сила, действующ ая на вершину v, определяется по формуле:Fv=(и,v)ϵEfaduv∙и-vduv-(и,v)ϵVfrduv∙и-vduv, (2.1)где duv-расстояние между вершинами и и v; fa- сила притяжения и fr- сила отталкивания.
Функции fa и fr основаны на законе Гука иэлектрическом отталкивании частиц и определяются по формулам:fa(duv)=[24]kuv1duv-luv , (2.2)frduv=kuv2duv2 (2.3)где luv- длина пружины между вершинами и и v в нерастянутом состоянии, kuv1- жесткость пружины между и и v; коэффициентkuv2- показывает силу отталкивания между и и v.[24]Когнитивные карты (КК) различного типа являются основным инструментом для исследования слабоструктурированных ситуац ий [30].Когнитивные карты применяются как для конц ептуального моделирования, ц елью которого является структуризац ия данных и пониманиепроц ессов [31-34], так и для моделирования динамики слабоструктурированных ситуац ий для решения стратегических управленческихпроблем [34-41].На начальной стадии формирования когнитивной карты аналитик вводит в КК все факторы, которые имеют отношение крассматриваемой ситуации, и намечает связи между ними[3]э та стадия характеризуется большой степенью неопределенности.
Не имея точной информац ии о конфигурац ии рассматриваемойситуац ии,аналитик стремится ввести в модель как можно больше факторов, не различая на первых порах, насколько они существенны. Наэтом этапе главное – ничего не упустить.[3]Такая когнитивная карта мож ет содерж ать большое число факторов. Число ребер в такой КК такж е мож ет быть очень велико иих взаиморасположение быть очень запутанным. Даже связность графа КК может быть не очевидной. Громоздкость КК на этомэтапе делает невозможным использование аналитических методов и имитационного моделирования.http://dvgups.antiplagiat.ru/ReportPage.aspx?docId=427.24085263&repNumb=1[3]14/2227.04.2016АнтиплагиатПомощ ь в э той ситуац ии мож ет оказать анализ структурыграфа КК.
Структурный анализ обращает внимание аналитика на наиболее важные со структурной точки зрения[3]свойства когнитивной карты. Чем больше сведений такого рода имеет аналитик, тем лучше. К ним относятся:– связность графа;– наличие в графе узких мест, «точек сочленения», «мостов»;– структурная несбалансированность э лементов КК;– распределение и взаимодействие ц иклов в графе КК.Кроме того, структурный анализ позволяет выработать собственные оц енки значимости э лементов когнитивной карты. Аналитик мож етсверить э ти оц енки со своими представлениями и использовать их для перестройки структуры КК в нуж ном направленииСтруктурный анализ позволяет выявить те свойства КК, которые неочевидны при визуальном восприятии КК, которые не зависят отслучайного располож ения э лементов графа КК.
Достоинством структурного анализа является то, что онабстрагируется от содержательной сущности задачи. Поэтому он является по существу анонимным, что важно при рассмотрениизадач конфиденциального характера. Структурный анализ можно применять при различных уровнях детализации КК: с учетом илибез учета знаков и весов влияния. Его можно применять к когнитивным картам самого различного типа [30], статическим илидинамическим, четким или нечетким.[3]Значительный в клад в развитии аналитической модели когнитивных карт сделаны Н.А Абрамовой в исследовании [5] .Анализ графа КК позволяет упорядочитьэлементы когнитивной карты по степени структурной значимости.
Под оценкой структурной значимости элемента понимаетсястепень изменения структурных свойств графа КК. которое влечет за собой модификация элемента или его исключение из КК. Вкачестве такого свойства используется совокупность связей, имеющиеся в графе КК. Под связью (a, b) между вершинами графаa и b понимается совокупность простых ориентированных путей из a в b. Знаком пути из a в b считается произведение знаковвходящих в него ребер. Весом пути из a в b считается произведение весов входящих в него ребер. Связи (a,b) сопоставляетсяколичественная оценка r(a, b). Возможны следующие варианты оценки r(a, b):– наличие или отсутствие связи: r(a, b)∈{0.1};– «проводимость связи»: r(a, b) – величина, обратная весу минимального пути из а в b;– «общая проводимость» связи: r(a, b)учитывает всю совокупность путей из (a b).[3]Пример КК представлен на рисунке 2.4.Рисунок 2.4 – Когнитивная картаСвязь, исчезающая при удалении элемента, считается контролируемой этим элементом.
Связь, оценка которой изменяется примодификации элемента, считается зависящей от этого элемента. Графу в целом сопоставляется оценка rG. равная сумме оценокимеющихся в нем связей. Значимость элемента графа оценивается как разность оценок rG до и после модификации этогоэлемента. Модификация вершины означает ее удаление из графа.
Модификация ребра заключается в его исключении илиизменении направления. Модификация знака ребра – в его замене на противоположный знак. Модификация веса ребразаключается в его обнулении или изменении в некоторых пределах.Понятие важности (веса) фактора не отражается в когнитивной карте явно. Представление эксперта о важности факторавыражается в определении его связей с другими факторами и силы влияния по эти связям. Это представление можно сравнить соценкой значимости фактора, которую дает структурный анализ. Структурно-значимой является вершина графа КЕС. вокругкоторой концентрируются связи.2.4[3]Используемые технологииДля облегчения проц есса отладки и настройки системы использована технология ocker.
ocker является открытой платформой дляразработки, упаковки и запуска портативный распределённых прилож ений. Использование ocker позволяет разработчикам разрабатыватьи запускать прилож ения на любых платформах таких как ПК, облачных сервисах, ц ентрах обработки данных или виртуальной машине.Получение всех необходимых зависимостей для прикладного программного обеспечения, включая код, библиотеки среды выполнения, исистемы инструментов при разработке и запуске прилож ения.
Докер упрощ ает разработку прилож ений и выполнение путем упаковкивсего необходимого программного обеспечение для прилож ения, включая зависимости в один блок под названием контейнер ocker,который мож ет быть запущ ен на любой платформе и в любой среде. Программное обеспечение ocker работает в изолированной среде,включает в себя собственные файловую систему и переменные окруж ения.ocker контейнеры изолированы друг от друга и от базовой ОС. Таким образом, два контейнера, работающ ие на той ж е операц ионнойсистеме, не знают, что они совместно пользуются одними и теми ж е ресурсами, поскольку у каж дого из них есть свой собственныйабстрактный сетевой уровень, проц ессы и так далееКонтейнеры размещ аются в уж е работающ ей операц ионной системе, которую они рассматривают как свою хост-среду.
Они выполняютсяв отдельных пространствах, изолированных друг от друга и от некоторых частей ОС. В э том есть два сущ ественных преимущ ества. Вопервых, ресурсы используются гораздо э ффективнее. Если контейнер ничего не делает, то он не использует ресурсы, и контейнеры могутобращ аться к своей хостовой ОС для разрешения некоторых или всех своих зависимостей. Во-вторых, затраты на поддерж ку контейнеровнебольшие и поэ тому их мож но быстро создавать и уничтож ать.
Нет необходимости загруж ать или останавливать всю ОС. Вместо э того,контейнер просто долж ен завершить все проц ессы, выполняемые в его изолированном пространстве. Поэ тому запуск и остановкаконтейнер больше похож а на запуск и остановку прилож ений и выполняется столь ж е быстро.На рисунке 2.5 показан принц ип организац ии контейнеров.КонтейнерККККККККАппаратная частьХостовая ОСockerОбласть 1Область 2http://dvgups.antiplagiat.ru/ReportPage.aspx?docId=427.24085263&repNumb=115/2227.04.2016АнтиплагиатККККККККПрилож ениеЗависимостиКонтейнерККККККККАппаратная частьХостовая ОСockerОбласть 1Область 2ККККККККПрилож ениеЗависимостиРисунок 2.5 – Контейнер ockerПроц ессы, исполняемые в контейнере ocker, изолированы от проц ессов, запущ енных на хостовой ОС или в других контейнерах ocker. Темне менее, все проц ессы выполняются в том ж е самом ядре.
ocker для того, чтобы обеспечить разделение пространств имен контейнеров,использует LXC.ocker позволяет разбить проект на небольшие независимые, удобные в сопровож дении компоненты, работать с которыми гораздокомфортнее, чем с реальными сущ ностями.Каж дый образ ocker содерж ит в себе сервис (или набор сервисов) и окруж ение для его запуска и необходимые настройки. Поэ томуконтейнеры мож но переносить в проц ессе разработки, отладки, внедрения и быстро пременять изменения, просто переключая настройкина новые контейнеры.Кроме указанных выше компонентов в ocker в качестве файловой системы контейнеров используется система AuFS. AuFS являетсямногоуровневой файловой системой, в которой мож ет прозрачно пользоваться одной или несколькими уж е имеющ имися файловымисистемами. Когда проц ессу требуется изменить файл, AuFS создает копию э того файла.
AuFS позволяет объединять несколько уровней вединую файловую систему. Этот проц есс называется копированием при записи.К задачам nginx относится:–обслуживание статических запросов, индексных файлов, автоматическое создание списка файлов, кэш дескрипторов открытыхфайлов;– акселерированное проксирование без кэширования, простое распределение нагрузки и отказоустойчивость;–поддержка кеширования при акселерированномном проксировании и FastCGI;– акселерированная поддержка FastCGI и memcached серверов, простое распределение нагрузки и отказоустойчивость;– модульность, фильтры, в том числе сжатие (gzip), byte-ranges, chunked ответы, НТТР-аутентификация, SSI-фильтр;– несколько подзапросов на одной странице, обрабатываемые в SSI-фильтре через прокси или FastCGI, выполняютсяпараллельно.[39]Couch можно рассматривать как сервер веб-приложений; для реализации этой идеи в Couch встроен производительныйвеб-сервер, а программный код, как и данные, сохраняется в той же базе данных.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
