Un algoritmo evolutivo diferencial basado en múltiples estrategias y su aplicación
Autores: Wang, Jinyin; Shang, Shifan; Jing, Huanyu; Zhu, Jiahui; Song, Yingjie; Li, Yuangang; Deng, Wu
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
Un algoritmo evolutivo diferencial basado en múltiples estrategias y su aplicación
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería Eléctrica y Electrónica
Palabras clave
Diferencial evolución
CVRP
Algoritmo de ahorro de kilometraje
Codificación secuencial
Algoritmo de búsqueda gravitacional
SEGDE
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 28
Citaciones: Sin citaciones
Para abordar la baja capacidad de búsqueda, diversidad de población y lenta velocidad de convergencia del algoritmo de evolución diferencial (DE) en la resolución de problemas de enrutamiento de vehículos con capacidad (CVRP), en este artículo se propone un nuevo algoritmo de evolución diferencial basado en múltiples estrategias con el algoritmo de ahorro de kilometraje, codificación secuencial y algoritmo de búsqueda gravitacional, denominado SEGDE, para resolver CVRP.
Descripción
Para abordar la baja capacidad de búsqueda, diversidad de población y lenta velocidad de convergencia del algoritmo de evolución diferencial (DE) en la resolución de problemas de enrutamiento de vehículos con capacidad (CVRP), en este artículo se propone un nuevo algoritmo de evolución diferencial basado en múltiples estrategias con el algoritmo de ahorro de kilometraje, codificación secuencial y algoritmo de búsqueda gravitacional, denominado SEGDE, para resolver CVRP.