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.
To Another Language
from source content
arxiv.org
Thông tin chi tiết chính được chắt lọc từ
by Ishara Hewa ... lúc arxiv.org 04-10-2024
https://arxiv.org/pdf/2404.06014.pdfYêu cầu sâu hơn