logo móvil
Contáctanos

Mejorando el algoritmo de búsqueda de retroceso utilizando la estrategia de mutación por reflexión basada en el seno coseno

Autores: Zhou, Chong; Li, Shengjie; Zhang, Yuhe; Chen, Zhikun; Zhang, Cuijun

Idioma: Inglés

Editor: MDPI

Año: 2019

Descargar PDF

Acceso abierto

Artículo científico
2019

Mejorando el algoritmo de búsqueda de retroceso utilizando la estrategia de mutación por reflexión basada en el seno coseno


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería de Software

Palabras clave

Algoritmo de búsqueda por retroceso
Algoritmo evolutivo basado en población
Población histórica
Velocidad de convergencia
Capacidad de explotación
RSCBSA

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 23

Citaciones: Sin citaciones


Descripción
El Algoritmo de Búsqueda de Retroceso (BSA) es un algoritmo evolutivo basado en poblaciones más joven y ampliamente investigado. Debido a la introducción de la población histórica y la falta de orientación hacia el mejor individuo, el BSA no utiliza adecuadamente la información en la población actual, lo que lleva a una velocidad de convergencia lenta y una capacidad de explotación deficiente del BSA. Para abordar estas desventajas, se propone un nuevo algoritmo de búsqueda de retroceso con mutación de reflexión basado en el seno y el coseno, llamado RSCBSA. El mejor individuo encontrado hasta ahora se emplea para mejorar la velocidad de convergencia, mientras que se introducen modelos matemáticos de seno y coseno para mejorar la diversidad de la población. Para utilizar suficientemente la información en la población histórica y actual, se seleccionan cuatro individuos de la población histórica o actual al azar para construir un simplejo unitario, y el centro del simplejo unitario puede mejorar la capacidad de explotación de RSCBSA. Los resultados experimentales y análisis exhaustivos muestran que RSCBSA es lo suficientemente competitivo con otros algoritmos metaheurísticos de vanguardia.

Otros recursos que podrían interesarte

Temas Virtualpro