Validación de un método heurístico de optimización basado en un sistema de infección por virus
Validation of Heuristic Optimization Method based on a virus infection system
Author
Subject
infección por virusmétodo heurístico de optimización
bacteriófago
algoritmos genético
funciones engañosas
Metadata
Show full item recordDescription
En los problemas de optimización se pueden utilizar diferentes algoritmos para encontrar la solución adecuada. Pero cuando se trata de problemas de complejidad media y alta, como los NP difíciles, las técnicas conocidas como los Algoritmos Genéticos (GA) tiene dificultad en converger o llegar a una solución. En este artículo se presenta la implementación de un Sistema de Virus (VS, por sus siglas en inglés Virus System), que se desarrolla con un nuevo enfoque para resolver problemas de optimización simulando la forma en que un organismo es atacado por un virus. La analogía del VS se aplica a dos tipos de problemas, Onemax, de diferentes longitudes de bits y funciones engañosas (Deceptive Functions) con el objetivo de comprobar su funcionamiento y su potencia de convergencia. Este método es comparado con un GA inspirado en el crecimiento de corales marinos. El VS ha logrado conseguir resultados de alta precisión, con una convergencia del 100 % en ambos problemas y con considerables mejoras comparados con los obtenidos con el GA.
Type:
Nota
Format:
application/pdf
text/html
text/html
Source:
Ciencia, Ingenierías y Aplicaciones; Vol. 3 Núm. 1 (2020): Ciencia, Ingenierías y Aplicaciones; 85-112
Publisher:
Instituto Tecnológico de Santo Domingo (INTEC)
Collections:
- Artículos Ing [44]