Fast solving multi-objective hazmat shortest path problem : a case study in Santiago of Chile

Simple item page
dc.contributor.advisorHernández, Carlos
dc.contributor.authorSuazo Suazo, Luis Felipe
dc.contributor.editorFacultad de Ingeniería
dc.date.accessioned2023-01-16T21:24:44Z
dc.date.available2023-01-16T21:24:44Z
dc.date.issued2020
dc.descriptionTesis (Magíster en Ciencias de la Computación)es
dc.description.abstractLa búsqueda multi-objetivo, es un área de la Inteligencia Artificial que tiene como finalildad obtener un conjunto de caminos óptimos o frontera de Pareto desde un estado origen hacia un estado destino en un grafo. Existen varios algoritmos IA para esto. Los del estado del arte son BOA∗ que resuelve problemas con dos objetivos, NAMOA∗ y NAMOA∗dr, que resuelven problemas con dos o más objetivos. En esta tesis, se aplican estos algoritmos para resolver el problema de transporte sustancias peligrosas (HAZMAT) desde un origen a un destino. Este problema hasta ahora sólo se ha resuelto mediante métodos del área de Investigación de Operaciones sin considerar algoritmos de inteligencia artificial. Nuestros experimentos muestran que tres algoritmos antes mencionados son más eficientes para obtener la frontera de pareto-óptima que los métodos de Investigación de Operaciones. En la comparación de los algortimos, utilizando dos objetivos, BOA* logró mejores resultados que NAMOA∗, debido a que el primer algoritmo poda los caminos dominados de forma más eficiente (comprobación de dominancia la realiza en un tiempo constante), en cambio NAMOA∗ la realiza en un tiempo lineal. Para tres objetivos NAMOA∗dr es mejor debido a su poda que usa reducción de dimensionalidad.es
dc.identifier.urihttps://repositorio.unab.cl/xmlui/handle/ria/36156
dc.language.isoeses
dc.publisherUniversidad Andrés Belloes
dc.subjectSustancias Peligrosases
dc.subjectTransportees
dc.subjectModelos Matemáticoses
dc.subjectInteligencia Artificiales
dc.titleFast solving multi-objective hazmat shortest path problem : a case study in Santiago of Chilees
dc.typeTesises
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
a140050_Suazo_L_Fast_solving_multi-objective_hazmat_shortest_2020_Tesis.pdf
Size:
72.71 MB
Format:
Adobe Portable Document Format
Description:
TEXTO COMPLETO ESPAÑOL
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
FIng - Trabajos de Titulación Post-Grado