| dc.creator | Mercado, Viviana | |
| dc.creator | Villagra, Andrea | |
| dc.creator | Pandolfi, Daniel | |
| dc.creator | Leguizamón, Guillermo | |
| dc.date | 2013-10 | |
| dc.date | 2013-11-29T19:28:48Z | |
| dc.identifier | http://sedici.unlp.edu.ar/handle/10915/31570 | |
| dc.description | El objetivo perseguido en este campo es fundamentalmente el desarrollo de nuevos métodos capaces de resolver problemas complejos con el menor esfuerzo computacional posible, mejorando así a los algoritmos existentes. Las metaheurísticas son métodos que integran procedimientos de mejora local y estrategias de alto nivel para realizar una búsqueda robusta en el espacio-problema. El problema de ruteo de vehículos es un problema de optimización combinatoria de gran importancia en diferentes entornos logísticos debido a su dificultad (NP-duros). Se han propuesto varias soluciones a este problema haciendo uso de heurísticas y metaheurísticas. En este trabajo proponemos dos algoritmos para resolver el problema de ruteo de vehículos con capacidad limitada, utilizando como base un Algoritmo Evolutivo multirecombinativo conocido como MCMP-SRI (Stud and Random Inmigrants), combinado con operadores de mutación basados en conceptos computación cuántica. Detalles de los algoritmos y los resultados de los experimentos muestran un promisorio comportamiento para resolver el problema. | |
| dc.description | XIV Workshop agentes y sistemas inteligentes. | |
| dc.description | Red de Universidades con Carreras en Informática (RedUNCI) | |
| dc.format | application/pdf | |
| dc.language | es | |
| dc.relation | XVIII Congreso Argentino de Ciencias de la Computación | |
| dc.rights | http://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | |
| dc.rights | Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5) | |
| dc.subject | Ciencias Informáticas | |
| dc.subject | Informática | |
| dc.title | Algoritmos evolutivos multirecombinativos híbridos aplicados al problema de vehículos con capacidad limitada | |
| dc.type | Objeto de conferencia | |
| dc.type | Objeto de conferencia | |
