Der Artikel untersucht die Laufzeit von konkurrierenden koevolutionären Algorithmen für die Maximin-Optimierung einer bilinearen Funktion.
Zunächst wird ein mathematischer Rahmen eingeführt, um koevolutionäre Prozesse zu beschreiben und deren Laufzeit zu definieren. Darauf aufbauend wird ein Theorem entwickelt, das Bedingungen angibt, unter denen ein koevolutionärer Algorithmus eine Lösung in erwarteter polynomieller Zeit findet.
Als Anwendungsbeispiel wird das "Bilinear"-Problem definiert, eine spezielle Klasse von Maximin-Optimierungsproblemen. Für dieses Problem wird ein konkreter koevolutionärer Algorithmus namens PDCoEA analysiert. Es wird gezeigt, dass PDCoEA unter bestimmten Bedingungen eine Lösung in erwarteter polynomieller Zeit findet. Außerdem wird demonstriert, dass PDCoEA eine "Fehlerschwelle" besitzt, oberhalb derer die Laufzeit exponentiell wird.
إلى لغة أخرى
من محتوى المصدر
arxiv.org
الرؤى الأساسية المستخلصة من
by Per Kristian... في arxiv.org 03-19-2024
https://arxiv.org/pdf/2206.15238.pdfاستفسارات أعمق