De presentatie wordt gedownload. Even geduld aub

De presentatie wordt gedownload. Even geduld aub

Modelleren B Timo Meurs en Anouk Geelen Opdrachtgever: C. Hurkens Begeleider: R. Pendavingh.

Verwante presentaties


Presentatie over: "Modelleren B Timo Meurs en Anouk Geelen Opdrachtgever: C. Hurkens Begeleider: R. Pendavingh."— Transcript van de presentatie:

1 Modelleren B Timo Meurs en Anouk Geelen Opdrachtgever: C. Hurkens Begeleider: R. Pendavingh

2  Netwerk probleem  Interferentie  Frequentie hergebruik afstanden  6-hoekige structuur  Aannames: ◦ Antennes staan in het midden van een gebied ◦ Spreiding vraag binnen gebied is te verwaarlozen

3  Minimum makespan probleem Per cel lijst met frequenties waardoor aan vraag cel wordt voldaan. Range frequenties zo klein mogelijk Rekening houden met frequentie hergebruikafstanden  Gegeven zijn 9 situaties Vraag binnen Philadelphia Frequentie hergebruikafstanden

4  Verdiepen in probleem  Voor een aantal situaties bloem proberen op te lossen  Herkenning patroon  Maken van een begin aan het algoritme Bloem, uitleg volgt

5  Bloem oplossen  Bloem kiezen met grootste vraag  Later uitbreiden naar hele gebied Bloem Philadelphia gebied

6  Afstanden middelpunt  Cyclus bepalen  Volgorde cyclus  Switch cyclus a bfcegd a b CyclusNr.12… ↓ a bfcegdbgcegd a 1920 Cyclische oplossing bloem

7  Stap 1: neem bloem met hoogste vraag  Stap 2: nummer deze bloemen met a…g  Stap 3: ondergrens bepalen ◦ F A = (n A – 1) * ◦ F R = n B + n c + n D + n E + n F + n G  Stap 4: aantal F R die in F A passen ◦ F O = F A – ( (n A - 2) * * 2 ) = (n A – 1) * 2  Stap 5: aantal F R die niet in F A passen ◦ F G = F R – F O  Stap 6: bereken minimum span ◦ MS = F A + F G ALeeg A A

8  Er geldt dat het verschil in frequentie binnen elke cel minstens vijf moet zijn, het verschil in frequentie tussen aanliggende cellen moet minstens 2 zijn en het verschil in frequentie tussen de overige cellen binnen een bloem moet minstens 1 zijn.  Voor en na elke frequentie die aan A wordt toegewezen wordt een frequentie niet benut. Daarom is het optimaal om de oplossing zowel te starten als te eindigen met een frequentie die aan A wordt toegewezen.  Omdat de vraag overal gelijk is, is er een cyclische randvolgorde mogelijk (B-F-C-E-F-D-B-F-C-E-G-D) waarbij er steeds één frequentie per één vraag per cel wordt gebruikt. Ook dit is optimaal.

9  Van bloem naar hele gebied ◦ Proberen zo veel mogelijk lege frequenties op te vullen door het gebied om de bloem heen. ◦ Reeds gebruikte frequenties in de bloem proberen zoveel mogelijk te hergebruiken. ◦ Ideeën die zijn opgedaan tijdens bloem optimalisatie kunnen we hierbij gebruiken.  Bewijs voor alle situaties  Algemeen algoritme (andere grote/vormen)

10


Download ppt "Modelleren B Timo Meurs en Anouk Geelen Opdrachtgever: C. Hurkens Begeleider: R. Pendavingh."

Verwante presentaties


Ads door Google