Localized Genetic Algorithm for the Vehicle Routing Problem, Fachbücher von Ziauddin Ursani

Das Buch "Localized Genetic Algorithm for the Vehicle Routing Problem" von Ziauddin Ursani befasst sich mit den Herausforderungen, die der genetische Algorithmus (GA) im Bereich des Fahrzeugroutenproblems (VRP) mit sich bringt. Es werden verschiedene Probleme identifiziert, die aus der unzureichenden chromosomalen Repräsentation und den Bewertungsverfahren des GA für das VRP resultieren. Zu den Herausforderungen gehören hohe Rechenkosten, illegale Chromosomen und fehlerhafte Fitnesszuweisungen. Um diese Probleme zu lösen, werden mehrere neue Bewertungsverfahren vorgeschlagen, darunter das Self Imposed Constraints Evaluation Scheme, das Contour and Reverse Contour Evaluation Scheme sowie das Order Skipping Evaluation Scheme. Diese Verfahren sind speziell auf unterschiedliche Probleme, Ziele und Situationen zugeschnitten. Darüber hinaus wird ein lokalisiertes Optimierungsframework eingeführt, das Strategien zur Teilung und Eroberung standardisiert. In diesem Rahmen wird der genetische Algorithmus als Localized Genetic Algorithm verwendet. Das Buch führt auch eine standardisierte Einheit für die rechnerische Vergleichbarkeit ein, die Bellman's Evaluation Units (BEUs) genannt wird, um zukünftige Forschungsarbeiten zu unterstützen. Zudem wird eine Schätzung der rechnerischen Komplexität modelliert, um die Rechenzeit ohne tatsächliche Experimente abzuschätzen.