Megbízható harmadik generációs mobil távközlő hálózatok tervezése genetikus algoritmussal Szigeti János Konzulensek: Cinkler Tibor (TTT) Szlovencsák Attila.

Slides:



Advertisements
Hasonló előadás
Készítette: Kosztyán Zsolt Tibor
Advertisements

Szabó Ágoston, Mobil útvonalválasztó tervezése és megvalósítása Szabó Ágoston Konzulensek: Szabó Róbert, BME TTT Rónai Miklós Aurél, Ericsson Magyarország.
IP vagy Analóg Videó Megfigyelő rendszer
Számítógépes hálózatok alapfogalmak
„XXI. SZÁZADI KÖZOKTATÁS ( FEJLESZTÉS, KOORDINÁCIÓ )” TÁMOP / A pedagógus(tovább)képzés kérdései és lehetőségei az egész napos iskola-
Városi közforgalmú közlekedés tervezése 1 Hálózat
HÁLÓZATOK.
Energetikai gazdaságtan
Jövő Internet technológiák és alkalmazások kutatása Magyarországon konferencia november 15. Dr. Simon Vilmos Önszerveződő mobil hálózatok: lehetséges.
INFRASTRUKTÚRA MENEDZSMENT
Egy esély a felzárkózásra: Magyarország mint Európa egyik logisztikai központja Chikán Attila A Budapesti Corvinus Egyetem egyetemi tanára, a Magyar Logisztikai,
Tanuló (projekt)szervezet a Magyar Nemzeti Bankban
Wireless Home Gateway Handover és roaming kérdések Készítette: Tóth Balázs Viktor.
A PEDAGÓGIAI KUTATÁS FOLYAMATA
Csatlakozás BRAIN rádiós hozzáférési rendszerhez mozgó ad-hoc hálózaton keresztül Konzulensek: Vajda Lóránt Török Attila Simon Csaba Távközlési és Telematikai.
Illés Tibor – Hálózati folyamok
Térinformatikai elemzések. Megválaszolható kérdések Pozíció - mi van egy adott helyen Feltétel - hol vannak …? Trendek - mi változott meg? Minta - milyen.
Címkézett hálózatok modellezése
Optimális részhalmaz keresése Keresési tér. 0,0,0,0 1,0,0,0 0,1,0,0 0,0,1,0 0,0,0,10,0,1,1 1,1,0,0 1,0,1,0 0,1,1,0 1,1,1,0 1,0,1,1 0,1,1,1 1,1,1,11,1,0,1.
OSPF Zelei Dániel.
Metal/plastic foam projekt
Genetikus algoritmusok
Hálózati réteg Csányi Zoltán, A hálózati réteg feladatai Forgalomirányítás Torlódásvezérlés Hálózatközi együttműködés.
IRE 5 /18/ 1 Óbudai Egyetem, NIK Dr. Kutor László2011. TÁMOP – I ntelligens R endszerek E lmélete 5.
Fejlesztési, stratégiai útmutató
Lázár László ÉRTÉKEK ÉS MÉRTÉKEK A vállalati erőforrás-felhasználás leképzése és elemzése hazai üzleti szervezetekben.
Éves tervezés a magyar bankszektorban
Konzulens: Dr. Boda György Készítette: Kovács Katalin
2009. december 8. Pomázi Gyula SZTE felsőoktatási stratégiai szakértő
Készítette: Kosztyán Zsolt Tibor
Ethernet – bevezetés.
21. Távközlő Hálózatok előadás
Hálózati réteg.
Hálózati architektúrák
Adatkapcsolati réteg.
Termelésmenedzsment Production Management
Közlekedésmodellezés Készítette: Láng Péter Konzulens: Mészáros Tamás.
Kovács Dániel László Kovács Dániel László BME-VIK, Méréstechnika és Információs Rendszerek Tanszék Önálló laboratórium.
Szabó Péter Szenzor rendszer PC oldali grafikus kezelő felületének tervezése és megvalósítása Önálló laboratórium beszámoló Intelligens rendszerek BSc.
A pályaválasztási szakemberek kompetenciái
1 Mössbauer-spektrumok illesztése: vonalalak A kibocsátott  -sugárzás energiaspektruma Lorentz-görbe alakú: I : sugárzás intenzitása  : frekvencia 
1 CONNECT II.: Fejlesztési koncepció, migrációs út tervezése az ÁAK forgalomirányító központjához Perjés Tamás közlekedési igazgató COWI Magyarország.
Összefoglalás eljárásokra Készítette: Rummel Szabolcs Elérhetősé:
Jövőkutatás - Tóth Attiláné dr. Jövőkutatás Tóth Attiláné dr.
Összefoglalás eljárásokra Készítette: Rummel Szabolcs Elérhetősé:
Alsó-Ausztria Gazdasági Stratégiája RECOM hálózati találkozó – gazdaság/ innováció - Győr, Mag. Florian Riess, MBA, M.E.S.
BEVEZETŐ Dr. Turóczi Antal
Házatok: egymással összekötött számítógépek. Ahhoz, hogy gépünket a hálózatra kapcsoljuk szükségünk van hálózati kártyára, és kábelre.
Valós idejű adaptív útvonalkeresés
RADIX bináris számokra ___A___ Szembe 2 mutatóval, ha a felsőnél 1-es, az alsónál 0, akkor csere.
LOGISZTIKA Előadó: Dr. Fazekas Lajos Debreceni Egyetem Műszaki Kar.
OKOSTELEFON KÖZÉPRÉTEG, VALÓS IDEJŰ TELJESEN ELOSZTOTT ADATFELDOLGOZÁS
Spektrumliberalizáció és hatósági spektrum stratégia Bánhidi Ferenc Hírközlés 2008 Budapest 2008 november 14.
Hálózatok szerkezete és dinamikája
a google adwords változásainak követése, a változások várható iránya
Menetrend optimalizálása genetikus algoritmussal
Advanced Next gEneration Mobile Open NEtwork ANEMONE Promóciós Nyílt Nap Nyitó előadás 2008 április 22. Dr. Imre Sándor
Wireless Home Gateway Handover, roaming, keletkező veszteségek Készítette: Tóth Balázs Viktor.
PÁRHUZAMOS ARCHITEKTÚRÁK – 13 INFORMÁCIÓFELDOLGOZÓ HÁLÓZATOK TUDÁS ALAPÚ MODELLEZÉSE Németh Gábor.
Tűzfal (firewall).
ICT Rendszerek Elemzése, Tervezése és Fejlesztése Laboratórium Analysis, Design and Development of ICT Systems (AddICT) 2015.
1  BME Híradástechnikai Tsz komhal20.ppt Kommunikációs hálózatok tervezése 20. előadás Izsó Tamás Híradástechnikai tanszék 2000 Budapesti Műszaki.
Telekocsi szolgáltatás kialakítása “Ruby on Rails” és lokalizációs megoldások felhasználásával Pázmány Péter Katolikus Egyetem Információs Technológiai.
2004 május 27. GÉPÉSZET Komplex rendszerek szimulációja LabVIEW-ban Lipovszki György Budapesti Műszaki Egyetem Mechatronika, Optika és Gépészeti.
Az értékkombinációk keresésének fontossága válság idején Tarjániné Illés Tünde CMC, CVS, PVM, TVM, vezetési tanácsadó, minősített értékelemző szakértő,
Desztináció-marketing
Genetikus algoritmusok
Az innovációs modellek (az innovációk keletkezése Roy Rothwell)
Kriptográfia egy hallgató szemszögéből
Mesterséges intelligencia
Előadás másolata:

Megbízható harmadik generációs mobil távközlő hálózatok tervezése genetikus algoritmussal Szigeti János Konzulensek: Cinkler Tibor (TTT) Szlovencsák Attila (ERICSSON TrafficLab) Diplomamunka Készítette:

Amiről szó lesz UMTS A probléma Genetikus algoritmusok Konkrét megvalósítás Eredmények

Az UMTS Miben különbözik a GSM-től –megnövelt sávszélesség –nagyobb arányú adatforgalom –új típusú alkalmazások Megbízhatóság? –Két szintű hálózati struktúra felső szint: többszörösen összefüggő gerinc alsó szint: fa-topológia Megbízhatóság növelése

Megbízhatóság növelése topológiabővítéssel Költséghatékony tervezés megoldása Cél: adott megbízhatósági szint elérése - optimális bővítési költséggel Eszköz: Genetikus Algoritmus A probléma

Genetikus algoritmus Egyed génkészlet operátorok fitness szelekció Hálózat tartalék összeköttetésekkel Három részre tagolva ? Hálózat fix részéi Tartalék élek Tartalék útvonalak

Genetikus Operátorok Keresztezés Mutáció Útvonaltörlés X M1M2Purify

Fejlődési stratégiák Forgalomvesztés Költség Fejlődési irány Populáció csúcsegyede Eredmény egyed Szigorú megbízhatósági korlátPareto optimalizálás

Fejlődési stratégiák Forgalomvesztés Költség Fejlődési irány Populáció csúcsegyede Eredmény egyed Empírikus költségfüggvény

Populáció visszanyesés Szelekció - párbaj

Eredmények Empírikus költségfüggvényPareto optimalizálásSzigorú megbízhatósági korlát

Összefoglalás Megbízható 3G hálózatok tervezésével foglalkoztunk Genetikus módszert használtuk, melyet a problémához mérten kibővítettünk Megoldásunk felveszi a versenyt az eddigi algoritmusokkal További kutatásnak van értelme

Bírálati kérdés: Milyen a genetikus algoritmus futási ideje a a kimerítő kereséshez és a véletlen alapú heurisztikához képest? Válasz Válasz: N - a hálózat mérete - hálózati csomópontok száma R - az elérendő megbízhatósági szint erőssége - a szükséges tartalékélek száma Kimerítő keresés Véletlen alapú heurisztika Genetikus Algoritmus Lépésszám Lépésenkénti időigény Nagyságrend RG*X*M N*N/c R N*cR*N*N*cc N*RN*N*R~(N*N/c) R

Köszönöm a figyelmet!