Core Concepts
Der Block-Koordinaten-Abstiegs-Ansatz ermöglicht eine parallele Optimierung der verschiedenen Blöcke, ohne die Struktur anderer Blöcke zu zerstören, und ist daher effizienter als der klassische Ansatz.
Abstract
Die Studie untersucht, ob Bedingungen existieren, unter denen der Block-Koordinaten-Abstieg asymptotisch effizient in der evolutionären Mehrziel-Optimierung ist. Dazu wird ein Block-Koordinaten-Abstiegs-Algorithmus (BC-GSEMO) vorgestellt und mit dem klassischen GSEMO-Algorithmus verglichen.
Theoretische und empirische Ergebnisse auf einer zweizieligen Testfunktion, einer Variante von LOTZ, zeigen, dass es Fälle gibt, in denen der Block-Koordinaten-Abstieg schneller ist. Dies liegt daran, dass GSEMO die vorteilhafte Struktur in den niedrigeren Prioritätsblöcken während des Laufs zerstört, wenn Verbesserungen in den höheren Prioritätsblöcken erzielt werden. Im Gegensatz dazu optimiert BC-GSEMO die verschiedenen Blöcke parallel, ohne die Lösungsstruktur anderer Blöcke zu zerstören.
Stats
Die Optimierungszeit von GSEMO ist Ω(2^knℓ).
Die Optimierungszeit von BC-GSEMO ist O(2^kn√(ℓlog ℓ)).
Quotes
Keine relevanten Zitate gefunden.