| Revue: | Computación y sistemas |
| Base de datos: | PERIÓDICA |
| Número de sistema: | 000327996 |
| ISSN: | 1405-5546 |
| Autores: | Cruz Chávez, Marco Antonio1 Díaz Parra, Ocotlán1 |
| Instituciones: | 1Universidad Autónoma del Estado de Morelos, Centro de Investigación en Ingeniería y Ciencias Aplicadas, Cuernavaca, Morelos. México |
| Año: | 2010 |
| Periodo: | Ene-Mar |
| Volumen: | 13 |
| Número: | 3 |
| Paginación: | 257-272 |
| País: | México |
| Idioma: | Inglés |
| Tipo de documento: | Artículo |
| Enfoque: | Analítico, descriptivo |
| Resumen en español | En este documento se propone un Algoritmo Memetico (MA) para resolver el problema de ruteo vehicular con ventanas de tiempo (VRPTW) multi-objetivo, usando una heurística de satisfacción de restricciones que permite podar el espacio de búsqueda para dirigir la búsqueda hacia buenas soluciones las cuales son representadas por los individuos de la población. Se aplica una heurística evolutiva para establecer el cruzamiento y mutación entre sub-rutas. El resultado del MA demuestra que el uso de la Técnica de Satisfacción de Restricciones permite al MA trabajar más eficientemente en el VRPTW |
| Resumen en inglés | In this paper a Memetic Algorithm (MA) is proposed for solving the Vehicles Routing Problem with Time Windows (VRPTW) multi-objective, using a constraint satisfaction heuristic that allows pruning of the search space to direct a search towards good solutions that represent the individuals of the population. An evolutionary heuristic is applied in order to establish the crossover and mutation between sub-routes. The results of MA demonstrate that the use of Constraints Satisfaction Technique permits MA to work more efficiently in the VRPTW |
| Disciplinas: | Ciencias de la computación, Matemáticas, Ingeniería |
| Palabras clave: | Matemáticas aplicadas, Ingeniería electrónica, Algoritmos meméticos, Problema de satisfacción de restricciones, Restricciones de precedencia, Búsqueda Local, VRPTW, Heurística |
| Keyword: | Computer science, Mathematics, Engineering, Applied mathematics, Electronic engineering, Memetic algorithms, Constraints satisfaction problem, Precedence constraint, Local search, VRPTW, Heuristics |
| Texte intégral: | Texto completo (Ver HTML) |
