¿Cómo definir una función de aptitud en un algoritmo genético?

[SantiagoGamarra]

¿Cómo definir una función de aptitud en un algoritmo genético?

¿Qué es una función de fitness?
La función de aptitud nos dice qué tan cerca está una solución dada de la solución óptima del problema deseado. De esa manera ver si es el óptimo o mejor solución.
En los algoritmos genéticos, para cada solución existe una cadena de números binarios, estos conocidos como cromosomas.
Lo que se quiere es probar con estas soluciones y buscar el mejor conjunto de soluciones para resolver el problema.

Requisitos que debe tener una función fitness
1. El autor debe tener claro y bien definido cómo se calcula la puntuación de aptitud física.
2. Esta función debe implementarse de manera efectiva para que no se genere un cuello de botella y haya una ineficiencia del algoritmo.
3. La función debe poder medir en forma cuantitativa y mostrar que tan adecuada es la solución para el problema.
4. Los mejores y peores candidatos deben tener las puntuaciones que les corresponden, en este caso, mejor y peores valores respectivamente.

¿función de fitness para un problema determinado?
Cada problema tiene su función fitness, esto también es la parte más compleja y difícil, ya que no existe una regla que permita formularlo.

Sin embargo, algunos científicos ya adoptaron algunas funciones para determinados problemas.
Para problemas de clasificación la distancia euclidiana y la distancia de Manhattan son utilizadas como función de aptitud.


Conclusiones
Dado que no se tiene una regla para poder formularlo, tendrías que hacer pruebas con el problema, buscándole soluciones y ver que tan buena es o no.
La función de aptitud tiene que ser algo que mide qué tan buena es su solución, debe poder manejar las soluciones disponibles que se generen y debe mostrar la forma correcta de mejorarlas.

Fuente
https://towardsdatascience.com/how-to-d ... 572b9ea3b4