9
Optimierungs- und Entscheidungstechniken (Subject) / Test3 (Lesson)
- Was ist eine Heuristik? a) Heuristiken sind Optimierungsmodelle b) Eine Heuristik ist eine übergeordnete Strategie bzw. ein allgemein anwendbares Verfahren, die in erfolgsversprechende Regionen des Lösungsraum führen soll. c) Eine Heuristik ist eine planvolle Strategie, die das Finden von Lösungen für OptProbleme unterstützt. d) Heuristiken sind Rechenverfahren, die eine optimale Lsg garantieren. c
- Wiese werden Heuristiken gewählt, um Optimierungsmodelle zu lösen? a) Um OptModelle in schnelle Rechenzeit lösbar zu machen. b) Weil die passende Methodenwahl oft kompliziert ist c) Um eine händische Lsg kleiner OptProbleme zu ermöglichen d) Weil sich nicht alle OptModelle mit exakten Methoden lösen lassen a, c, d
- Kann eine Heuristik die optimale/n Lsg/n eines Problems als Ergebnis haben? a) Ja, es kann aber auch sein, dass eine Heuristik keine zulässige Lsg findet b) Nein, optimale Lsg finden nur Metaheuristiken c) Nein, denn nützliche Heuristiken bieten Lsgn, die "gut genug sind" d) Nein, eine Heuristik findet nur lokale Optima a
- Welche der folgenden Verfahren sind Eröffnungsheuristiken für das Travelling Salesperson Problem? a) Vollständige Enumeration b) Nearest Neighbor Heuristik c) Ungarische Methode d) Best Insertion Heuristik b, d
- Welche der folgenden Verfahren zählt/zählen zu den Verbesserungsverfahren? a) Uniformierte Verfahren b) Greedy-Verfahren c) Vorrausschauende Verfahren d) 3opt-Verfahren d
- Was ist eine Metaheuristik? a) Neue, besonders leistungsstarke Optimierungsverfahren b) Übergeordnete Suchstrategien, die einfache Heuristiken steuern c) Rechenverfahren zur Lsg von OptModellen d) Sie können lokale Optima keinesfalls überwinden a, b, c
- In welchem/welchen der folgenden Gebiete kommen Metaheuristiken zum Einsatz? a) Wasserleitungsbau b) Katastrophenlogistik c) Transportlogistik d) Telekommunikation a, b, c, d
- Mit welchen Metaheuristiken kann das Travelling Salesperson Problem gelöst werden? a) Genetische Algorithmen b) Ungarische Methode c) Dieses Problem kann nicht durch Metaheuristiken gelöst werden d) Tabu Search a, d
- Was sind die Unterschiede zwischen einer Metaheuristik und einer Heuristik? a) Metaheuristiken können sich im Gegensatz zu Heuristiken leichter aus lokalen Optima befreien b) Heuristiken verwenden ausgewählte Ausgangslösungen, im Gegensatz zu Metaheuristiken c) Metaheuristiken garantieren die optimale Lösung d) Heuristiken haben eine größere Leistungsfähigkeit als Metaheuristiken a
Advertisement