Автор работы: Пользователь скрыл имя, 10 Декабря 2013 в 10:57, реферат
Модельдеудің тураланған моделін есептеу жолы. Базалық моделі.
Эрланг формуласын қолдануға негізделген модельді есептеудің жуық алгоритмі.
Қарапайым түрдегі толықтай қолжетімді бума моделін түрлендіру
3.2.5 Құрылған бастапқы ағынның алгоритмін іздеу
3.2 кесте – Бастапқы ағын алгоритмінің қадамы
Қадам № |
Анықтамасы |
1 |
2 |
1-қадам |
h0=1 деп алып және f(0)- желідегі li = 1/Ci ұзындығы бойынша қысқа маршрут бойынша ағынды іздеу есебінің шешімі деп аламыз [ нолдік ағымда осы ұзындық (4.8) формулалада көрсетілгендей ұзындыққа сәйкес келуі тиіс] . Бұл қадамда барлық h0 ағыны желі бойынша бағытталады; бұл қадамда i-ші арнадағы ағынды i(0)/ деп белгілейміз. n=0 деп аламыз. |
2- қадам |
Теңдігіне тең болсын. Егер hn < 1 болса, онда f(0) = f(n)/hn; STOP-ты (бастапқы ағынның жүзеге асуы) қоямыз. Егер hn 1-ден үлкен болса, онда hn+1 = hn[1-1(1n)]/n қоямыз. Мұндағы 1 – нақты параметрі, мысалға, ч 0<1<l осы тәрізді. |
3- қадам |
g(n+1) = (hn+1/hn)f(n) деп алайық. hn+1 < 1 интенсивті толық трафикпен әр түрлі жүктерді тасымалдауды жүзеге асырады. |
4- қадам. |
Енді g(n+1) ағынында ағындардың ауытқуына операция жүргізу керек; Бұл дегеніміз 2, 4, 7 және 8 қадамдарының ОП алгоритмін орындап, Т-ны f(n+i) = (l-a) g(n+1) +a ағынын (g(n+1 негізгі арнасында ұзындықпен ағын бойынша қысқа маршрутты) және оптималды мәнін минимизациялау үшін табу керек.Егер n = 0 болса, 6-шы қадамға өту қажет, ал басқа жағдайда 5-шы қадамға өту керек. |
1 |
2 |
5-қадам |
Егер
және болса,
мұндағы ұқсас түрде алынған оң өтулер, онда STOP болады. Және өтуінде есеп жүзеге аспайды. Басқа жағдайда 6-шы қадамға өту қажет. |
6- қадам |
n = n + 1 алып, 2–ші қадамға көшу керек. |
Бұл тәсіл бастапқы ағынның іске асатынын табады немесе таңдалған өтулеру есептерінің іске аспайтынын түсіндіреді.
Ағынды іздеу әдісі қалааралық желіде трафик үшін оптималды маршрутты таңдаумен және есептеу жағынан қарағанда салыстырмалы тиімділігімен қамтамасыз етеді [19].