logo móvil
Contáctanos

Agrupación utilizando un algoritmo de manada de krill mejorado

Autores: Li, Qin; Liu, Bo

Idioma: Inglés

Editor: MDPI

Año: 2017

Descargar PDF

Acceso abierto

Artículo científico
2017

Agrupación utilizando un algoritmo de manada de krill mejorado


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería de Software

Palabras clave

Algoritmos metaheurísticos
Problemas de agrupamiento
Algoritmo de manada de krill
Problemas de optimización
Algoritmos de inteligencia de enjambre
Algoritmo de agrupamiento

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 37

Citaciones: Sin citaciones


Descripción
En los últimos años, los algoritmos metaheurísticos han sido ampliamente utilizados en la resolución de problemas de agrupamiento debido a su buen rendimiento y efectos de aplicación. El algoritmo del rebaño de krill (KHA) es un nuevo algoritmo efectivo para resolver problemas de optimización basado en la imitación del comportamiento individual del krill, y se ha demostrado que funciona mejor que otros algoritmos de inteligencia de enjambre. Sin embargo, aún existen algunas debilidades. En este documento, se estudia un algoritmo mejorado del rebaño de krill (IKHA). Se aplican operadores de mutación modificados y mecanismos actualizados para mejorar la optimización global, y el IKHA propuesto puede superar la debilidad del KHA y funcionar mejor que el KHA en problemas de optimización. Luego, se introducen el KHA y el IKHA en el problema de agrupamiento. En nuestro algoritmo de agrupamiento propuesto, se utilizan el KHA y el IKHA para encontrar centros de clúster apropiados. Se realizaron experimentos en conjuntos de datos estándar de la Universidad de California Irvine (UCI), y los resultados mostraron que el algoritmo de agrupamiento IKHA es el más efectivo.

Otros recursos que podrían interesarte

Temas Virtualpro