Оптималлаштириш усуллари ва тармоқларни лойиҳалаштириш - Informatika va AT - Referatlar

Оптималлаштириш усуллари ва тармоқларни лойиҳалаштириш

Yuklangan vaqt:

20.09.2019

Ko'chirishlar soni:

0

Hajmi:

365.5 KB

Ko'chirib olish

Оптималлаштириш усуллари ва тармоқларни лойиҳалаштириш Телекоммуникация тармоқларининг структуравий параметрлари Тармоқни ахборотни уни турли пунктларига (тугунлар, станциялар ва ҳокозо) етказиш қобилияти тармоқ структураси билан белгиланади. Тармоқ структураси дейилганда ахборотлар етказиш бўйича характер- истикаларни инобатга олган ҳолда тармоқ пунктларининг ўзаро жойлашуви ва уларни боғловчи линиялар ва каналлар мажмуаси тушунилади. Тармоқнинг структуравий хоссалари ўрганилганда уни граф   BA G  кўринишида тасвирлаган мақсадга мувофиқдир, бу ерда  na a a A ..., , 2 1  - графнинг тугунлар тўплами-тармоқ пунктлари;  ijb B  - ia ва ja чўққилар ўртасидаги граф қирраларининг тўплами, улар ia ва ja тугунлар ўртасидаги линиялар ёки каналлар боғламига мос келади. Ишлатилаётган каналларга боғлиқ ҳолда қирралар йўналтирилган ёки йўналтирилмаган бўлиши мумкин. Ундан ташқари, ҳар бир қиррага маълум бир вазн – сон берилиши мумкин, бу сон мазкур қирранинг бирор- бир хоссасини (ўтказиш қобилияти, қирра узунлиги, ишончлилик, қиймати ва ҳоказо) характерлаши мумкин. Тармоқларни анализ ва синтез қилиш учун G тармоқнинг графига мос келувчи структуравий матрица ij B   ишлатилади бу ерда N j i ,1 ,  . Ушбу матрицанинг элементлари қуйидаги қоида бўйича аниқланади: бўлганда; қирра ia тугундан ja тугунга борган ҳолда; ia тугундан ja тугунга қирра бўлмаган ҳолда. Одатда қирра ёзувини соддалаштириш учун қирралар ҳарфлар билан ,....) , , ( c b a белгиланади, бу ерда    0 1 1 ij ij b i    ijb

j i бўлганда, j i бўлганда Тармоқ структурасининг характеристикаси учун қуйидаги параметрлар ишлатилади: 1).Берилган тугунлар ўртасидаги йўллар. 2).Тармоқнинг боғланганлиги. 3). Тармоқнинг кесимлари. Sa тугунда бошланиб ҳар бир дастлабки қирранинг охири оралиқ тугунда навбатдаги қирранинг бошланиши билан устма-уст тушадиган қирраларнинг тартибланган тўплам Sa тугун билан ta тугун ўртасидаги St йўл дейилади. Ҳар бир KSt йўл ) ( kSt r  ранг билан характерланади, у мазкур KSt йўлга кирувчи қирралар сонини кўрсатади. Sa тугундан ta тугунга борувчи барча йўллар St m йўллар тўпламини ташкил этади, икки тўпламнинг мажмуаси tS St m m  эса Sa ва ta ўртасидаги барча йўлларнинг St M тўпламини ташкил этади. Йўналтирилмаган тармоқлар учун tS St St m m M   . Берилган тармоқнинг структуравий матрицасидан фойдаланиб, ихтиёрий жуфт тугунлар ўртасидаги йўллар тўпламини топиш мумкин. Бунинг учун структуравий матрица B кетма-кет (бирин-кетин) квадратга, кубга ва ҳоказога то ўзгариши тўхтамагунча, яъни характеристик бўлмагунга қадар ошириб борилади. Бунда характеристик матрицанинг t -устун ва S -сатр элементи Sa тугундан ta тугунгача мумкин бўлган барча йўлларни кўрсатади. Структуравий матрицани даражага кўтариш учун кўпайтириш амалидан фойдаланилади, яъни 1   n n B B B . Икки N тартибли Булев матрицасининг ij ij B A     ; кўпайтмаси худди ш у тартибдаги квадратли матрицага олиб келади. ,ij B A C     бунда Nj iN j i j i ij V V V        ... 2 2 1 1    катта бўлмаган рангнинг йўлларини топиш учун, структуравий B матрицани n - даражага кўтариш зарур. Агар бизни фақат Sa тугундан ta тугунгача бўлган St m йўллар тўплами қизиқтирса, у ҳолда уни B матрицадан S - устун ва t - сатрни ўчириш билан

ҳосил қилинган tSB кичик матрицани ҳисоблаш йўли билан олиш мумкин, яъни tS tS et St B B d m   (3.1) Sa тугундан бошқа барча тармоқ тугунларига борувчи йўллар тўпламини B матрица бўйича тузиладиган йўллар дарахти кўринишида қуйидагича тасвирлаш мумкин: 1). Sa тугунни белгилаймиз ва B -матрицанинг S -сатрини оламиз; 2).Шу сатр бўйича ,1;0 1 Sjb бўлган 1j тугунларнинг номерларини танлаймиз ва Sa тугундан йўл ранги 1 (биринчи ярус тугунлари) бўлган тугунлар тўпламини ташкил этамиз; 3). Sa тугундан r рангли йўлларга эга r яруснинг тугунлари 1rj тугунлари-нинг сатрларида навбатма-навбат кўриладиган )1 ( r ярусларда жойлашган бўлади, улар Sa дан 1rj гача бўлган йўлда учрашмаган бўладилар. Дарахтни тузиш йўлларнинг мумкин бўлган максимал ранги олингунга ёки 1rj тугун учун барча тугунлар 1r Sj  йўлга кирмагунга қадар давом этади. Йўллар шунингдек узунлик, ўтказиш қобилияти ва сиғим билан характерланади. r рангли kStl йўлнинг узунлиги Ушбу йўлни ташкил этувчи барча қирралар узунликларининг йиғиндиси каби аниқланади.    kij вкп kSt kSt lkn l l   ) ( (3.2) Йўлнинг ўтказиш қобилияти ) ( kSt C  йўлнинг энг тор жойи, яъни ушбу йўлни ташкил этувчи қирралар тўпламидаги қирранинг минимал ўтказиш қобилияти билан аниқланади: kn kSt C C min ) (   (3.3) kSt вкп   Йўлнинг сиғими –бу ушбу йўлда олиниши мумкин бўлган каналларнинг максимал сонидир, яъни: kn kSt U V min ) (   (3.4) kSt вкп  

Тармоқнинг боғланганлиги деганда, тармоқнинг ҳар бир жуфти ўртасида мавжуд бир-бирига боғлиқ бўлмаган h йўлларнинг минимал сони тушунлади. Умумий қирралари бўлмаган йўллар бир-бирига боғлиқ эмас деб ҳисоблана-ди.Тармоқнинг боғланганлиги йўллар тўпламининг таҳлили натижасида аниқланади. Тармоқ кесими e деб, тармоқнинг боғланганлигини бузиш учун, ундан олиш керак бўлган ортиқлиги бўлмаган қирралар тўпламига айтилади. Sa ва ta тугунларга нисбатан шундай ,e eSt    кесимлар айтиладики, унда Sa ва ta тугунлар турли кичик тармоқларда бўлиб қоладилар. Кесимлар ) ( e r ранг яъни унга кирувчи қирралар сони билан характерла- нади. Кесимнинг ранг тушунчасидан фойдаланиб тармоқнинг боғланишини қуйидагича топиш мумкин: ) ( min 2r h e  (3.5) Тармоқ кесимларининг тўпламини қуйидагича топиш мумкин: 1.Кўрилаётган тўпламнинг ҳар бир йўлини ташкил этувчи йўллар тўплами қирралар белгиларининг йиғиндиси (дизъюнкция) нинг кўпайтмаси- дек (конъюкция) ёзилади ва ҳар бир қўшилувчи қавсларга олинади. 2.Барча қўшиш белгилари кўпайтириш белгиларига алмаштирилади ва аксинча. 3.Барча қавслар очилади ва ифода кўпайтмалар йиғиндисига Булев алгебраси қонунларига мувофиқ равишда келтирилади. Бунда олинган ифоданинг ҳар бир қўшилувчи мумкин бўлган кесимлардан бирини ифодалайди. Ҳар бир кесим ў тказиш қобилияти ) ( e C  ва сиғим ) ( e V  билан характерланади. Кесимнинг ўтказиш қобилияти мазкур e кесимни ташкил этувчи қирраларнинг ўтказиш қобилияти вкп йиғиндисидек аниқланади:   д вкп e Cкк С   ) ( (3.6)

Кесимлар сиғими ) ( e V  Ушбу кесимга кирувчи қирралар сиғимларининг йиғиндисидек кп U аниқланади.   l вкп кп e U V   ) ( (3.7) 1-мисол. Берилган тармоқнинг структураси учун (1.1-расм) характеристик матрицаси М хар аниқлансин; йўллар тўплами 13 m ва ранги 2 дан кўп бўлмаган йўллар 1a тугундан 3a тугунга 13 m топилсин; 1a ва 3a тугунга нисбатан тармоқ кесими 13S ва ҳар бир кесимнинг ранги; 1a тугундан 3a тугунгача 13h боғлан-ганлик топилсин. расм. Ечими : Тармоқнинг структуравий матрицасини тузамиз: 1 1 0 1 0 0 1 b d c b a d a c f B  Тармоқнинг характеристик матрицаси B матрицани бирин-кетин даража - га ошириш йўли билан амалга оширилади, яъни 1 1 1 1 2 a d f c b a d d c d a b d b a c b ab d b d a c d fb c b c f cd a f B B B              1 1 1 1 3 a d f c b a f c a b d c d a b d b a c d a c b ab d f c d b d a c ab c d d a fb c a d c b c f a cb d c a f B                  1 2 4 3f a b c d

Характеристик матрицадан кўриниб турибдики, 1a тугундан 3a тугунга борадиган йўллар тўплами 13a қуйидагини ташкил этади.    , , , , ; 313 213 113 13 adc bc f m      бунда  bc f mr , 213   Юқорида келтирилган алгоритмдан фойдаланиб, 1a ва 3a тугунларга нисбатан барча кесимларни аниқлаймиз. fb fvadb fcv fb fvacfvadbfvd vcb fcvc vad cv b cv f S    ) )( ( 13 Бу ердан кўриниб турибдики, берилган тармоқ 1a ва 3a тугунларга нисбатан учта кесимга эга, улардан бирининг fc  113 ранги 2 га тенг бўлиб, қолган иккитасининг bdf213( ва ) 313 abf  ранги эса 3 га тенг. Кесимларнинг минимал ранги 2 га тенг бўлгани учун 1a тугундан 3a тугунга бўлган боғланганлик 2 ) ( min 13 13   e e r h  2-мисол. Берилган тармоқ учун 1a тугундан 4a тугунгача бўлган йўллар тўплами 14 m топилсин (1.2-расм).

расм. Ечими: Берилган тармоқнинг структуравий матрицаси қуйидаги кўринишга эга.1 0 0 1 0 0 1 0 0 0 1 0 1 d e d c k e b b a e f a B  1a дан 4a гача йўллар тўпламини аниқлаш учун B матрицадан 1-устун ва 4-сатрни ўчириш йўли билан олинган 41B кичик матрицанинг аниқловчисини ечиб ташлаймиз: d vabcvabkd fvc d k d e f a vb d k c b e f a d k c b b e f a B m      1 0 1 1 0 1 0 0 1 0 0 1 0 det 41 14 Шундай қилиб, берилган тармоқда 1a дан 4a тугунга ранглари ), (1 f ), (2 de ) (3 abc ва ) (4 d abk бўлган биттадан йўл мавжуд. 3-мисол. 1a дан 3a тугунга йўллар узунлиги ), ( 13k l  ўтказиш қобилияти ) ( 13k C  ва сиғими ) ( 13k V  ҳамда берилган ije L  узунликлар ўтказиш қобилиятлари ijC C  ва қирралар сиғимлари ij U V  матрицаларида ўтказиш қобилияти1 2 5 3 fa b e d 4c

) ( 13e C ва кесимлар сиғими ) ( 13e V  аниқлансин. Бунда 1-мисол ечимида олинган натижалардан фойдаланилсин. 0 6 5 7 6 0 8 5 8 0 7 12 0     L ; 0 9 13 23 9 0 7 0 13 7 0 0 23 5 0 0  C ; 0 11 15 25 11 0 10 0 15 10 0 0 25 6 0 0  V Йўлнинг узунлиги ) ( 13k l ни k13 йўлни ташкил этувчи қирралар узунлиги йиғиндисидек аниқлаймиз, яъни 12 ) ( 113  lf l 13 6 7 ) ( 213      b c l l l 20 8 5 7 ) ( 313        a c l l l l   ijC C  матрицадан аниқланувчи ) ( 13k C  йўлларнинг ўтказиш қобилияти, қуйидагиларни ташкил этади: ,5 ) ( 113   C ,9 ) ( 213   C 7 ) ( 313   C Йўлларнинг сиғими ) ( 13k V  қуйидаги матрица асосида аниқланади: ;6 ) ( : 113    V U V ij ; 11 ) ( 213   V 10 ) ( 313   V e13 кесимнинг ўтказиш қобилияти ) ( 13e C  ва сиғими ) ( 13e V  Ушбу кесимга кирувчи ўтказиш қобилиятлари ij C ёки қирралар сиғими ij U йиғиндисидек аниқланади, яъни ; 28 ) (113    c f C C C  ;2 ) ( 213     f b C C C C   ; 21 ) ( 313     f b a C C C C  ; 31 ) (113     c d f U U U C  ; 32 ) ( 313     f b U C C C   ; 21 ) ( 2 313     f a U U U C 

Фойдаланилган адабиётлар 1. Гордиенко Проектирование и техническая эксплуатация . Москва горячая лини- Телеком.2008. 2. Грибковский В.П. Полупроводниковые лазеры.1988 . 3. Гальярди Р.М., Карп Ш. Оптическая связь: Перевод с английского С.М. Бабия под ред. А.Т. Шереметьева.–М.: Связь, 1978. 4. Оптические системы передачи: Учебник для вузов/Б.В. Скворцов, В.И. Иванов, В.В. Крухмалев и др.; Под ред. В.И. Иванова.-М.: Радио и связь, 1994. 5. Цифровые и аналоговые системы передачи: Учебник для вузов/ В.И. Иванов, В.Н. Гордиенко, Г.Н. Попов и др.; Под ред. В.И. Иванова.- 2-е изд. – М.: Горячая линия – Телеком, 2003. 6. О.И. Кутузов, Т.М. Татарникова “ Моделирование телекоммуникационных сетей» Учебное пособие. Министерство Российской Федерации по связи и информатизации.

O'xshashlar

Кодни генерациялаш усуллари. Кодни оптималлаштириш. Дастурларнинг ички кўриниши ва уларни шакллантириш усуллари

Шартсиз оптималлаштириш ҳақида айрим тушунчалар.Шартсиз оптималлаштириш масаласи

МББТ муҳитида маълумотлар базасини лойиҳалаштириш

Дастур эффективлиги. Дастурни оптималлаштириш. Дастур модификацияси

Иерархик МББТ муҳитида маълумотлар базасини лойиҳалаштириш