Un análisis preliminar de nuevos modelos de mutación dirigida en algoritmos genéticos
En este artículo se presenta un análisis preliminar de un modelo de operador de mutación dirigida para problemas con codificación binaria y sin epistasis. Esta versión del operador permite asociar una probabilidad de mutación a cada gen de cada individuo, proporcional a la influencia que ha tenido dicho gen sobre la calidad del individuo durante el proceso evolutivo. Estos valores de probabilidad, permiten a cada individuo realizar mutaciones de manera dirigida, con el objetivo de reducir el tiempo de convergencia del algoritmo. El conjunto de experimentos realizado con el nuevo operador de mutación demuestra que el algoritmo genético converge a soluciones en etapas más tempranas del proceso evolutivo, en comparación con la mutación clásica. Se han llevado a cabo una serie de experimentos con un problema clásico de test, donde aplicando el nuevo operador de mutación dirigida, se consiguen buenos resultados. Aunque estos resultados son aún muy preliminares, esperamos poder continuar el estudio en problemas más complejos en el futuro, y mostrar así la utilidad de esta versión de la mutación dirigida en otros contextos.