Issn 2072-0297 Молодой учёный Международный научный журнал Выходит еженедельно №2 (188) / 2018 р е д а к ц и о н н а я к о л л е г и я : Главный редактор

Хайитова Ирода Илхомовна, ассистент

Бухарский инженерно-технологический институт (Узбекистан)

В статье рассматриваются задачи, связанные с маршрутизацией. Приведены основные шаги алгоритма 

оптимизации сети.

Ключевые слова: маршрутизация, оптимизация, метод, алгоритм маршрутизации, сети.

Р

еальные жизненные ситуации порождают очень 

ограничений, так возникают многокритериальные задачи 

маршрутизации  [1, 2]. В зависимости от применения раз-

личных критериев и наложения дополнительных условий 

они могут иметь совершенно разные постановки. На-

пример, во многих задачах маршрутизации задано огра-

ничение посещения каждого города только единожды. 

Сняв данное ограничение, получим новые постановки 

задач, требующие других подходов к решению. По-раз-

ному можно сформулировать задачи, варьируя критерии. 

Так, в задаче коммивояжера оба критерия можно за-

дать минимизируемыми, а можно первый — минимизи-

руемым, а второй — минимаксным. При рассмотрении 

задачи с двумя коммивояжерами возможны следующие 

постановки: первый критерий — это суммарная длина 

маршрута 1го коммивояжера; второй критерий — сум-

марная длина маршрута 2го коммивояжера. Здесь можем 

сформулировать задачи, где оба критерия минимизи-

руемы; первый — минимизируемый, а второй — мини-

максный (минимизируется максимальный из пошаговых 

платежей); оба критерия минимаксны и т. д. Аналогично 

получаем и различные постановки задач инкассации. До-

пустим, мы имеем одного инкассатора. Тогда в качестве 

первого критерия можем взять суммарную длину прой-

денного им маршрута, а вторым — общее количество 

«деньго-километров» в его пути (характеристику безо-

пасности маршрута). Имея двух инкассаторов, получаем 

бикритериальную задачу инкассации, где первым крите-

рием считаем общее количество «деньго-километров» в 

пути 1го инкассатора, а вторым критерием — общее ко-

личество «деньго-километров» в пути 2го инкассатора и 

т. д. Итак, изменяя ограничения и критерии, мы получаем 

различные постановки многокритериальных задач. Про-

блемы оптимизации маршрутизации в сети можно опре-

делить так: для заданных структур сетей и матриц спроса 

трафика  [3, 4] требуется отыскать такое решение по тому, 

чтобы маршрутизировался трафик, при котором полу-

чится оптимальное QoS в сети. Важной особенностью 

многих проблем, возникающих в процессах принятия ре-

шений в системах планирования, управления и проекти-

рования, является наличие нескольких показателей, по 

которым решения оцениваются. Рассмотренные в пре-

дыдущих разделах модели и методы в таких случаях ока-

зываются недостаточными. В последние десятилетия зна-

чительное внимание уделяется изучению дискретных 

оптимизационных задач в многокритериальных поста-

новках. При этом возникают вопросы, какие решения 

следует считать целесообразными (оптимально-компро-

миссными) и как эти решения строить. Существует ряд 

жүктеу/скачать 5,56 Mb.

Достарыңызбен бөлісу: