摘要 |
Das Verfahren nach der Erfindung gehört in die Klasse der Suchverfahren zur Optimierung kombinatorischer Optimierungsprobleme. Es lassen sich deterministische wie auch mehr oder weniger randomisierte Suchen durchführen. Ausgehend von einer mehr oder weniger zufällig gewählten, beliebigen, jedoch gültigen Zuordnungsmatrix wird eine neue Zuordnungsmatrix generiert. Danach wird überprüft, ob diese eine bessere Lösung darstellt als die alte Zuordnungsmatrix. Ist dies der Fall, wird diese Matrix als neuer Ausgangspunkt für die weitere Suche übernommen. Ist dies nicht der Fall, wird die alte Zuordnungsmatrix als Ausgangspunkt für die weitere Suche beibehalten. Diese Vorgehensweise wird solange fortgesetzt, bis die zur Lösung zur Verfügung gestellte Zeit abgelaufen ist, bzw. bis das Verfahren selber feststellt, daß innerhalb der momentan realisierten Suche keine bessere Lösung gefunden werden kann. <IMAGE> |