Je cadeautjes zeker op tijd in huis hebben voor de feestdagen? Kom langs in onze winkels en vind het perfecte geschenk!
- Afhalen na 1 uur in een winkel met voorraad
- Gratis thuislevering in België vanaf € 30
- Ruim aanbod met 7 miljoen producten
Je cadeautjes zeker op tijd in huis hebben voor de feestdagen? Kom langs in onze winkels en vind het perfecte geschenk!
- Afhalen na 1 uur in een winkel met voorraad
- Gratis thuislevering in België vanaf € 30
- Ruim aanbod met 7 miljoen producten
€ 58,45
+ 116 punten
Omschrijving
Das Ziel dieser Arbeit war die Verbesserung der Helsgaun-Heuristik, welche zu den weltbesten Heuristiken für das Travelling Saleman Problem (TSP) gehört und u.A. derzeit die beste bekannte Tour für das berühmte World-TSP geliefert hat.Durch die Fortschritte dieser Diplomarbeit können nun viele Probleminstanzen in geringerer Zeit gelöst werden und es werden teilweise auch bessere Touren im Vergleich zur Heuristik von Helsgaun gefunden. Bereits während der Diplomarbeit konnte der Weltrekord für ein VLSI-Problem (xsc6880) von 21537 Kosten auf 21535 Kosten verbessert werden.Insgesamt konnten einige Vermutungen widerlegt und andere vermutete Zusammenhänge anschaulich nachgewiesen werden.Neben eher abstrakten Modifikationen im allgemeinen Verfahren wurden auch verschiedene Aspekte der bestehenden Implementation untersucht, erweitert und verbessert. Und es wurden wichtige neue theoretische Erkenntnisse aufgeführt und bewiesen.
Specificaties
Betrokkenen
- Auteur(s):
- Uitgeverij:
Inhoud
- Aantal bladzijden:
- 124
- Taal:
- Duits
Eigenschappen
- Productcode (EAN):
- 9783836494748
- Uitvoering:
- Paperback
- Afmetingen:
- 150 mm x 7 mm
- Gewicht:
- 201 g
Alleen bij Standaard Boekhandel
+ 116 punten op je klantenkaart van Standaard Boekhandel
CADEAU
Beoordelingen
We publiceren alleen reviews die voldoen aan de voorwaarden voor reviews. Bekijk onze voorwaarden voor reviews.