Eine Evolutionsstrategie mit probabilistischer Mutation zur multiobjektiven Optimierung

Evolutionsalgorithmen wurden mit großem Erfolg im schwierigen Bereich der multiobjektiven Optimierung angewendet. Dennoch ist der Bedarf an Verbesserungen in diesem Bereich weiterhin stark. Wir präsentieren einen neuen Evolutionsalgorithmus, ESP (die Evolutionsstrategie mit probabilistischer Mutation). ESP erweitert traditionelle Evolutionsstrategien auf zwei Hauptarten: Es wendet Mutation probabilistisch in einer GA-ähnlichen Weise an und verwendet ein neues, hypervolumenbasiertes, parameterloses, skalierungsunabhängiges Maß zur Auflösung von Gleichständen während des Selektionsprozesses. ESP übertrifft die modernen Algorithmen bei einer Reihe von Benchmark-Multiobjektiv-Testfunktionen unter Verwendung einer Reihe beliebter Metriken.