Bibliotecas PUCV

Desarrollo de un sistema multiagente para paralelizar el problema del transporte de pasajeros con ventanas de tiempo DARPTW resuelto con algoritmos genéticos

Repositorio Dspace/Manakin

Buscar en DSpace


Búsqueda avanzada

Mostrar el registro sencillo del ítem

dc.contributor Cubillos Figueroa, Claudio Alonso
dc.creator Núñez González, Fernanda Valeria
Fecha Ingreso dc.date.accessioned 2021-10-20T00:26:45Z
Fecha Disponible dc.date.available 2021-10-20T00:26:45Z
Fecha en Repositorio dc.date.issued 2021-10-19
Resumen dc.description <p>El Dial-a-Ride Problem with Time Windows, es un problema de m&uacute;ltiples objetivos donde se deben satisfacer un conjunto de peticiones de transporte de personas desde un lugar de origen a uno de destino mediante una red de locaciones que constituyen una ruta. El problema posee distintos tipos de restricciones, siendo las m&aacute;s relevantes las ventanas de tiempo y la capacidad de los veh&iacute;culos. Esta dificultad del problema ha motivado la utilizaci&oacute;n de algoritmos evolutivos para su resoluci&oacute;n y otro tipo de heur&iacute;sticas.<br /><br />El presente trabajo pretende resolver el DARPTW mediante la utilizaci&oacute;n de algoritmos gen&eacute;ticos paralelos, implementando un sistema multiagente para permitir su resoluci&oacute;n en un ambiente distribuido</p>
Resumen dc.description <p>The Dial-a-Ride Problem with Time Windows, is a multi-objective problem which must satisfy a set of requests for transportation of persons from a place of origin to a destination through a network of locations that constitute a path. Furthermore, the problem has various types of restrictions being the most relevant the time windows and vehicle capacity. This difficulty has motivated the use of evolutionary algorithms for resolution and other heuristics.<br /><br />This work addresses the DARPTW using parallel genetic algorithms, implementing a multi-agent system to allow its resolution in a distributed environment</p>
Resumen dc.description last modification
Resumen dc.description Licenciado en Ciencias de la Ingeniería
Resumen dc.description Ingeniero Civil en Informáticatítulo
Resumen dc.description INGENIERIA CIVIL INFORMATICA
Resumen dc.description <p>El Dial-a-Ride Problem with Time Windows, es un problema de m&uacute;ltiples objetivos donde se deben satisfacer un conjunto de peticiones de transporte de personas desde un lugar de origen a uno de destino mediante una red de locaciones que constituyen una ruta. El problema posee distintos tipos de restricciones, siendo las m&aacute;s relevantes las ventanas de tiempo y la capacidad de los veh&iacute;culos. Esta dificultad del problema ha motivado la utilizaci&oacute;n de algoritmos evolutivos para su resoluci&oacute;n y otro tipo de heur&iacute;sticas.<br /><br />El presente trabajo pretende resolver el DARPTW mediante la utilizaci&oacute;n de algoritmos gen&eacute;ticos paralelos, implementando un sistema multiagente para permitir su resoluci&oacute;n en un ambiente distribuido</p>
Resumen dc.description <p>The Dial-a-Ride Problem with Time Windows, is a multi-objective problem which must satisfy a set of requests for transportation of persons from a place of origin to a destination through a network of locations that constitute a path. Furthermore, the problem has various types of restrictions being the most relevant the time windows and vehicle capacity. This difficulty has motivated the use of evolutionary algorithms for resolution and other heuristics.<br /><br />This work addresses the DARPTW using parallel genetic algorithms, implementing a multi-agent system to allow its resolution in a distributed environment</p>
Formato dc.format PDF
Lenguaje dc.language spa
dc.rights autorizado
dc.source http://opac.pucv.cl/pucv_txt/txt-0500/UCF0926_01.pdf
Materia dc.subject SISTEMA MULTIAGENTE
Materia dc.subject Software
Materia dc.subject PROGRAMAS DE SOFTWARE
Materia dc.subject TRANSPORTE DE PASAJEROS
Materia dc.subject ALGORITMO GENETICO
Title dc.title Desarrollo de un sistema multiagente para paralelizar el problema del transporte de pasajeros con ventanas de tiempo DARPTW resuelto con algoritmos genéticos
Tipo dc.type texto


Archivos en el ítem

Archivos Tamaño Formato Ver

No hay archivos asociados a este ítem.

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem