An elitist non-dominated heuristic resolution for the dynamic asset protection problem - Université de technologie de Compiègne Accéder directement au contenu
Proceedings/Recueil Des Communications Lecture Notes in Computer Science Année : 2022

An elitist non-dominated heuristic resolution for the dynamic asset protection problem

Résumé

During escaped wildfires, community assets are at risk of damage or destruction. Preventive operations requiring dispatching resources and cooperation can be taken to protect these assets. The planning of such operations is sensitive to unforeseen disruptions that may occur. To account for the effects of the disruption, it may be necessary to alter the initial routes of the vehicles. The problem rising from the rescheduling of the vehicles is a bi-objective optimization problem known as the Dynamic Asset Protection Problem (D-APP). We propose a genetic algorithm based on the Non-dominated Sorting Genetic Algorithm (NSGA-II) to solve the D-APP. We define new mutation and crossover operators adapted to our problem, and we propose procedures to repair and evaluate a solution based on Mixed Integer Programming (MIP).
Fichier principal
Vignette du fichier
20220930_LNCS_NSGA_II_final.pdf (312 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04047964 , version 1 (27-03-2023)

Identifiants

Citer

Quentin Peña, Aziz Moukrim, Mehdi Serairi. An elitist non-dominated heuristic resolution for the dynamic asset protection problem. 15th International Conference on Artificial Evolution (EA 2022), Lecture Notes in Computer Science, 14091, Springer Nature Switzerland, pp.201-214, 2022, Lecture Notes in Computer Science, ⟨10.1007/978-3-031-42616-2_15⟩. ⟨hal-04047964⟩
44 Consultations
20 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More