In dieser Studie wird ein 3-Ziel-Evolutionsalgorithmus-Ansatz zur Lösung des dynamischen Chance-beschränkten Rucksackproblems (DCCKP) untersucht. Das DCCKP ist durch stochastische Gewichte der Gegenstände und eine sich über die Zeit ändernde Rucksackkapazität gekennzeichnet.
Der 3-Ziel-Ansatz optimiert gleichzeitig den Gewinn, den erwarteten Gewicht und die Varianz des Gewichts. Im Vergleich zum 2-Ziel-Ansatz, der nur einen festen Vertrauensgrad berücksichtigt, kann der 3-Ziel-Ansatz Lösungen für alle Vertrauensgrade gleichzeitig finden.
Die Ergebnisse zeigen, dass der 3-Ziel-Ansatz insbesondere bei häufigen dynamischen Änderungen und hoher Varianz der Gegenstandsgewichte deutliche Vorteile gegenüber dem 2-Ziel-Ansatz aufweist. Der 3-Ziel-Ansatz kann robuste Lösungen für das DCCKP finden, die sowohl die stochastischen als auch die dynamischen Komponenten effektiv berücksichtigen.
A otro idioma
del contenido fuente
arxiv.org
Ideas clave extraídas de
by Ishara Hewa ... a las arxiv.org 04-10-2024
https://arxiv.org/pdf/2404.06014.pdfConsultas más profundas