Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Теориялық бөлім. Егер желі екі иерархиялық деңгейінен құрылған болса оны

Читайте также:
  1. Теориялық бөлім
  2. Теориялық бөлім
  3. Теориялық бөлім
  4. Теориялық мәліметтер
  5. Теориялық мәліметтер
  6. Теориялық мәліметтер

Егер желі екі иерархиялық деңгейінен құрылған болса оны орталықтандырылған деп атайды:

- концентраторларға жалғанатын терминалдар Тi;

- орталық ЭЕМ жалғанатын концентраторлар Кj.

Терминалдар мен концентраторлар орналасуы мен сандары белгілі. Оларды байланыстыратын желіні құру қажет.

Синтез есебінің оңайлатылған варианты

Осы желіні бір деігейлі желімен ауыстыру көмегімен оңайлатып, яғни біріншіден терминаладрды концентраторларға жалғап, одан кейін концентраторларды ЭЕМ-на. Есептің келесі қойылуын қарастырайық: берілген генераторлар көпшілікті (ақпарат көзі) Si, i=1,..., n, ақпарат қабылдағышпен So минималды бағалы желімен байланыстыру. Ақпарат көздері Si өзара жалғасуы мүмкін.

Si және Sj, байланыстыру бағалары Cij, өткізу қабілеттіктері rij, ақпарат көздерінің интенсивтіліктері аi және сток интенсивтілігі

 

ао= - аi

берілген.

 

Негізгі мәліметтер кестелерде берілген.

Егер барлық жолдар үшін өткізу қабілетіктер бірдей болса (Si, Sj), rij =R саны беріледі.

 

2 –кесте. Жалғанулар бағалары

 

Сij S0 S1 - Sn
S1 C10 - - C1n
S2 C20 C21 - C2n
- - - - -
Sn Cn0 Cn1 - -

 

3 – кесте. Өткізу қабілеттіліктері

 

rij S0 S1 - - Sn
S1 r10 - - - r1n
S2 r20 r21 - - r2n
- - - - - -
Sn rn0 rn1 - - -

 

Ежи – Вильямс алгоритмі

Алгоритм негізінде алытсалған түйіндерді анықтап көршілес түйіндермен байланыстыру жатады.

0 қадам. Белгіленулер жүйесі есептеледі.

 

tij= Cij- Cio барлық үшін i, j N, i j (2.1)

 

tij параметрі i және j түйіндерді байланыстыру бағасын сипаттайды.

 

1 қадам. Минималды tij таңдалады

 

{tij}= tkl.

 

Егер tkl <0, 2 қадам есептеледі, егер tkl 0- 4 қадам.

 

2 қадам. Келесі шарттарды аk>0 (ақпаратты беру керек пе?) және аk rkl; (аk+ аl) rlo (бос өткізу қабілеттігі бар ма).

Шарттар орындалса 3 қадамы есептеледі, қарсы жағдайда tkl тең болады, 1 қадамды орындау қажет.

 

3 қадам. Егер tkl <0, Sk және Sl қосылады және көрсеткіштер есептеледі:

 

аk1=0 аl1= al+ak

rkl=r- аk

F1 =F+ Сkl.

 

4 қадам. Егер минималды tkl 0, Sk түйіні S0 қосылады.


Дата добавления: 2015-07-11; просмотров: 173 | Нарушение авторских прав


Читайте в этой же книге: Алматы 2014 ж | КІРІСПЕ | Теориялық бөлім | Тапсырманы орындау мысалы | Теориялық бөлім | Тапсырманы орындау мысалы | Теориялық бөлім | Тапсырманы орындау мысалы | Тапсырманы орындау мысалы | Теориялық мәліметтер |
<== предыдущая страница | следующая страница ==>
Есептеу мысалы| Тапсырманы есептеу мысалы

mybiblioteka.su - 2015-2024 год. (0.008 сек.)