logo móvil
Contáctanos

Un técnica inteligente para la distribución inicial de algoritmos genéticos

Autores: Charilogis, Vasileios; Tsoulos, Ioannis G.; Stavrou, V. N.

Idioma: Inglés

Editor: MDPI

Año: 2023

Descargar PDF

Acceso abierto

Artículo científico
2023

Un técnica inteligente para la distribución inicial de algoritmos genéticos


Categoría

Matemáticas

Subcategoría

Análisis matemático

Palabras clave

Mínimo global
Funciones multivariables
Algoritmo de optimización
Estimaciones de solución inicial
Algoritmo de agrupamiento k-means
Algoritmo de muestreo de rechazo

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 22

Citaciones: Sin citaciones


Descripción
La necesidad de encontrar el mínimo global en funciones multivariables es un problema crítico en muchos campos de la ciencia y la tecnología. La resolución efectiva de este problema requiere la creación de estimaciones de soluciones iniciales, las cuales son posteriormente utilizadas por el algoritmo de optimización para buscar la mejor solución en el espacio de soluciones. En el contexto de este artículo, se presenta un enfoque novedoso para generar la distribución de soluciones iniciales, la cual se aplica a un algoritmo de optimización genética. Utilizando el algoritmo de agrupamiento k-means, se crea una distribución basada en la similitud de datos. Esto ayuda a generar estimaciones iniciales que pueden estar más adaptadas al problema. Además, el método propuesto emplea un algoritmo de muestreo de rechazo para descartar muestras que no producen mejores estimaciones de solución en el proceso de optimización. Esto permite que el algoritmo se centre en soluciones potencialmente óptimas, mejorando así su rendimiento. Finalmente, el artículo presenta resultados experimentales de la aplicación de este enfoque a varios problemas de optimización, proporcionando a la comunidad científica un nuevo método para abordar este problema significativo.

Otros recursos que podrían interesarte

Temas Virtualpro