WARNING:
JavaScript is turned OFF. None of the links on this concept map will
work until it is reactivated.
If you need help turning JavaScript On, click here.
Este Cmap, tiene información relacionada con: algoritmos de cruce, Algoritmos de Cruce Cruce uniforme UPX (Uniform Point Crossover) -Cada gen de la descendencia tiene las mismas probabilidades de pertenecer a uno u otro padre. -Implica la generación de una máscara de cruce con valores binarios. -Si en la posición de la máscara hay un 1, se copia el gen del primer padre; si hay 0 se copia del segundo padre. Para el segundo descendiente se intercambian los papeles de los padres, o se intercambia la anterior interpretación., Algoritmos de Cruce Cruce de 2 puntos DPX (Double Point Crossover). - En los cromosomas de los padres se realizan dos cortes. - Para generar la descendencia se escoge el segmento central de uno de los padres y los segmentos laterales del otro padre., Algoritmos de Cruce Cruces específicos de codificaciones no binarias Para valores enteros o reales se define: - Media: el gen de la descendencia toma el valor medio de los genes de los padres se genera solo un descendiente - Media geométrica: cada gen de la descendencia toma como valor la raíz cuadrada del producto de los genes de los padres. - Extensión: se toma la diferencia existente entre los genes situados en las mismas posiciones de los padres y se suma al valor más alto o se resta del valor más bajo., Algoritmos de Cruce Cruce de 1 punto - SPX (Single Point Crossover) - Más sencillo. Una vez seleccionados dos individuos se cortan sus cromosomas por un punto seleccionado aleatoriamente para generar dos segmentos diferenciados en cada uno de ellos: la cabeza y la cola. - Se intercambian las colas entre los dos individuos para generar los nuevos descendientes.