D120.de/forum

Kannst du mit deiner Implementierung denn garantieren, dass immer ein besserer Nachbar gefunden wird, solange es Überlappungen gibt? Also wenn man von meiner ursprünglichen Kostenfunktion Seitenlänge des minimalen Quadrats * (Überlappungsfaktor+1) ausgeht, dann nein, denn eine neue Lösung mit niedr...

Ich habe die Kostenfunktion direkt vom Überlappungsfaktor abhängig gemacht. Bsp. obj(x) = Seitenlänge des minimalen Quadrats * (Überlappungsfaktor+1) Ich bin mir nicht sicher, ob das eine zulässige Zielfunktion ist, da die Aufgabenstellung fordert, dass "Verletzungen" hart bestraft werden ("und Ver...

dass z.B. die lokale Suche mehrmals mit unterschiedlichen Prozentsätzen, die dann jeweils während eines Durchlaufs der lokalen Suche konstant bleiben, auf ein und derselben Probleminstanz ausgeführt wird? Wie meinst du das mit auf derselben Probleminstanz? Also während nach einer zulässigen Lösung ...

Hallo, ich bin soweit fertig mit den ersten beiden Nachbarschaftsformen und jetzt fehlt nur noch die regelbasierte Nachbarschaft mit Überlappungen. Dabei stell ich mir die Frage, an welcher Stelle der Parameter, der den zulässigen Prozentsatz an Überlappungen regelt, kontrolliert und verändert wird....

Wenn ich ein Rechteck von A nach B bewege, dann will ich ja in Zukunft verhindern, dass ich es wieder zurück bewege, also von B nach A. Und deshalb würde man in dem Fall der Verschiebung eines Rechtecks von Position A nach Position B in der Tabu-Liste speichern, dass dieses Rechteck nicht wieder an...

Hallo, ist es legitim im Fall der Tabu-Suche mit regelbasierter Nachbarschaft als feature, das nach einer Iteration in die Tabu-Liste aufgenommen wird, die komplette Permutation der Rechtecke zu verwenden? Ich erzeuge Zur Zeit bei der regelbasierten Nachbarschaft einen Nachbarn, indem ich die Positi...