Abstrakt

Effiziente Ameisenkolonie-Optimierung (EACO) -Algorithmus für deterministische Optimierung

Urmila M Diwekar* und Berhane H Gebreslassie

In diesem Artikel wird ein effizienter Ameisenkolonie-Optimierungsalgorithmus (EACO) vorgeschlagen, der auf einer effizienten Sampling-Methode zur Lösung kombinatorischer, kontinuierlicher und gemischtvariabler Optimierungsprobleme basiert. Im EACO-Algorithmus wird Hammersley Sequence Sampling (HSS) eingeführt, um das Lösungsarchiv zu initialisieren und mehrdimensionale Zufallszahlen zu generieren. Die Fähigkeiten des vorgeschlagenen Algorithmus werden durch 9 Benchmarkprobleme veranschaulicht. Die Ergebnisse der Benchmarkprobleme des EACO-Algorithmus und des herkömmlichen ACO-Algorithmus werden verglichen. Über 99 % der Ergebnisse des EACO zeigen eine Effizienzsteigerung und die Verbesserung der Rechenleistung liegt zwischen 3 % und 71 %. Daher kann dieser neue Algorithmus ein nützliches Werkzeug für groß angelegte und breite Optimierungsprobleme sein. Darüber hinaus wird die Leistung des EACO auch anhand der fünf Varianten von Ameisenalgorithmen für kombinatorische Probleme getestet.

Haftungsausschluss: Dieser Abstract wurde mit Hilfe von Künstlicher Intelligenz übersetzt und wurde noch nicht überprüft oder verifiziert.