Operadores genéticos
- Proceso que escoge los miembros de la población que serán utilizados para la reproducción. Su meta es dar más oportunidades de selección a los miembros más aptos de la población.
- Lo más común es implementar una “ruleta con truco” para elegir a los individuos, donde los más aptos tienen una mayor parte en la ruleta, por lo tanto, más probabilidad de ser escogidos.
- Existen otros métodos como el “torneo” en que dos individuos son elegidos aleatoriamente y se escoge al más apto.
Operadores genéticos: CRUZA
Operador que consiste en unir en alguna forma los cromosomas de dos padres para formar dos descendientes.
Lo más sencillo es implementar cruza de un punto, que toma dos individuos y corta sus cromosomas en una posición seleccionada al azar, para producir dos segmentos anteriores y dos posteriores, los posteriores se intercambian para obtener dos cromosomas nuevos, como se ve en la siguiente figura:
Operadores genéticos: MUTACIÓN
Se encarga de modificar en forma aleatoria uno o más genes del cromosoma de un descendiente.
La siguiente figura muestra el quinto gen siendo mutado, a lo que se conoce como “mutación sencilla”:
La siguiente figura muestra el quinto gen siendo mutado, a lo que se conoce como “mutación sencilla”:
Operadores genéticos: REEMPLAZO
Es el método por el cual se insertan los hijos en la población, por ejemplo mediante la eliminación del individuo más débil o al azar.
Es el método por el cual se insertan los hijos en la población, por ejemplo mediante la eliminación del individuo más débil o al azar.
Última modificación: jueves, 7 de junio de 2018, 07:39