OPTIMIZACIÓN DE RUTAS DE TRANSPORTE CON RESTRICCIÓN DE CAPACIDAD UTILIZANDO ALGORTIMOS BIO-INSPIRADOS

MATOS MOREIRA, ELIANDIS (2019) OPTIMIZACIÓN DE RUTAS DE TRANSPORTE CON RESTRICCIÓN DE CAPACIDAD UTILIZANDO ALGORTIMOS BIO-INSPIRADOS. Maestría thesis, Universidad Autónoma de Chihuahua.

[img]
Vista Previa
Text
TESIS- MATOS MOREIRA ELIANDIS 1.pdf

Download (2201Kb) | Vista Previa

Resumen

In this work, solutions to the problem of open vehicle routing with capacity restriction and balance between routes (OCVRPRB) are proposed through bio-inspired algorithms. These algorithms are metaheuristic that are based on biological concepts. Their flexibility and ease implementation have made them a recurring option to solve problems (especially optimization) of high complexity. For OCVRPRB, a solution format (individual or chromosome, depending on the algorithm) was designed in such a way that its adaptation to several algorithms is simpler in addition to the possibility of combining some of them. A genetic algorithm (GA), a multiobjective genetic algorithm (MOGA), a particle swarm optimization algorithm (PSO), a multiobjective variant of particle swarm optimization (MOPSO) and a colony optimization algorithm were finally used. ants (ACO). After the experiments; The genetic algorithms performed well, highlighting the multi-objective GA (MOGA) a little more. The ant colony algorithm proved to be very convenient for this type of problem due to its convergence speed and good solutions. Finally, a co-hybridization between ACO and MOGA was implemented that achieved the best results for the problem posed.

Tipo de Documento: Tesis (Maestría)
Palabras Clave: Optimization of transport routes, genetic algorithm, particle swarm optimization, ant colony optimization.
Clasificación temática: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Usuario Remitente: Admin Administrador del Respositorio
Depositado: 28 Jul 2020 17:44
Ultima Modificación: 28 Jul 2020 17:44
URI: http://repositorio.uach.mx/id/eprint/264

Actions (login required)

Ver Objeto Ver Objeto

Universidad Autonoma de Chihuahua