Прикладные интеллектуальные системы, основанные на мягких вычислениях. Ярушкина Н.Г. - 71 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

70
проектировщик выстраивает узлы, коммутирующие элементы и маршрутизато-
ры, соединяя их каналами. Здесь же отлаживается таблица маршрутизации. Как
и при построении реальной сети администратор назначает каждому проекти-
руемому узлу свой IP-адрес c назначением основного шлюза. На маршрутиза-
торах выстраивается таблица маршрутизации. Корректная настройка маршру-
тизации очень важна, так как она используется при трассировке связей бизнес-
диаграммы по физической модели сети.
Финальным этапом построения проекта сети является поиск наиболее оп-
тимального расположения узлов бизнес-диаграммы по структуре физической
сети. Эта задача возложена на адаптированный к ней стандартный генетиче-
ский алгоритм. В системе имеется возможность настройки СГА по параметрам
размера популяции, порога стабильности и количества шагов эволюционного
времени. Хромосомой для СГА является единичный вариант расположения
блоков бизнес-диаграммы относительно узлов проектируемой сети. Оценка ка-
чества хромосом происходит по следующему алгоритму:
1. Трассировка каждой связи бизнес-диаграммы по спроектированной
структурной модели сети. При трассировке учитывается та оценка сете-
вой загрузки, которая указана в блоке, являющимся источником данной
связи. Эта указанная прогнозная вычислительная загрузка плюсуется в
суммарные загрузки на всех каналах сети, по которым проходит данная
связь. Фактически происходит подсчет суммарного трафика на каждом
из каналов сети.
2. Подсчет суммарных вычислительных загрузок узлов сети. Нагрузка на
узел сети складывается из установленных прогнозных оценок нагрузок
тех блоков диаграммы, которые попали на этот узел.
3. Вычисление общего качества полученного варианта. Среди всех кана-
лов сети находится тот, на котором по результатам трассировки получи-
лась наибольшая сетевая загрузка. Среди узлов сети находится тот, на
котором появилась наибольшая вычислительная загрузка. Сумма этих
двух параметров и является оценкой качества исследуемой хромосомы
СГА.
При обработке популяции СГА качественный параметр хромосомы тем
лучше, чем он меньше. СГА осуществляет поиск того варианта, в котором сете-
вой трафик и вычислительная загрузка узлов наиболее распределены по систе-
ме.
Адаптация СГА к данной задаче заключается в построении хромосомы.
В реализованной системе хромосома состоит из двух частей – изменяемой
и неизменяемой. В неизменяемой части по порядку указаны порядковые номера
узлов сети, назначающиеся системой автоматически. В изменяемой части хро-
мосомы располагаются порядковые номера блоков бизнес-диаграммы. Опера-
ции рекомбинации и мутации производятся с изменяемой частью, при чем в
процессе обработки популяции перед расчетом качества хромосом происходит
их проверка на корректность. Поскольку блоки диаграммы являются уникаль-

Страницы