05.05.2017, 21:56 (Dieser Beitrag wurde zuletzt bearbeitet: 05.05.2017, 21:57 von kueboschka.)
Hallo ins Forum,
ich möchte für Spielansetzungen eine gerechte Verteilung der Auswärts- und Heimspiele aufgrund sehr großer Entfernungen [attachment=11179][attachment=11179]finden.
10 Mannschaften (9 Runden), die km zwischen den Mannschaften habe ich. Die ersten 5 Mannschaften der Tabelle haben 5 Heimspiele und 4 auswärts, die hinteren 5 logischerweise 5 Auswärts- und 4 Heimspiele.
Der Spielmodus (wer gegen wen wann spielt) ist auch festgelegt.
Was tun?
Danke für eure Hilfe.
Da ich zu faul war zu überlegen, ob es einen Algorithmus gibt, in dem man in VBA in einer begrenzten Zeit eine optimale Lösung finden kann, habe ich die Aufgabenstellung so eingebaut, dass der Solver mit einem Evolutionären Algorithmus nach einer Verbesserung suchen kann.
(Es gibt 2^45 ~ 3,51*10^13 unterschiedliche Verteilungen der Heimmannschaften)
Ob das bisherige Ergebnis optimal ist, kann ich nicht sagen.
Ich muste den Solver in diesem Beispiel sehr oft anstossen, da es häufig Verbesserungen gab.
Ich habe erst aufgehört, nachdem es neunmal hintereinander keine Verbesserung gab.
helmut
Für mich ist die Möglichkeit in Excel an Zellen und Bereichen Namen zu vergeben die wichtigste Funktionalität. Sie macht Formeln und den VBA-code verständlicher. Für Makros gilt die Regel: "Nur über benannte Bereiche auf den Inhalt der Zellen zugreifen."
Und wofür sind Regeln da? Um nachzudenken bevor man sie bricht.
bist du noch interessiert an ein besseres Ergebnis?
helmut
Für mich ist die Möglichkeit in Excel an Zellen und Bereichen Namen zu vergeben die wichtigste Funktionalität. Sie macht Formeln und den VBA-code verständlicher. Für Makros gilt die Regel: "Nur über benannte Bereiche auf den Inhalt der Zellen zugreifen."
Und wofür sind Regeln da? Um nachzudenken bevor man sie bricht.