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.

Az előadások a következő témára: "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."— Előadás másolata:

1 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:

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

3 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

4 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

5 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

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

7 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

8 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

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

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

11 Ö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

12 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

13 Köszönöm a figyelmet!