genetic algorithm - que - ¿Qué es la probabilidad de cruce y la probabilidad de mutación en el algoritmo genético o la programación genética?
ejemplos de aplicaciones de algoritmos geneticos (4)
¡Muestra la cantidad de características que heredaron de los padres en crossover!
Nota: Si la probabilidad de cruce es del 100%, entonces todos los descendientes son hechos por cruce. Si es 0%, toda una nueva generación está hecha de copias exactas de los cromosomas de la población antigua (¡pero esto no significa que la nueva generación sea la misma!).
¿Qué es la probabilidad de cruce y la probabilidad de mutación en el algoritmo genético o la programación genética? ¿Podría alguien explicarlos desde la perspectiva de implementación?
Aquí podría haber una pequeña explicación sobre estas dos probabilidades:
http://www.optiwater.com/optiga/ga.html
La respuesta de Johnldol sobre la probabilidad de mutación son exactamente las palabras que el sitio web está diciendo:
"Cada bit en cada cromosoma se comprueba para una posible mutación al generar un número aleatorio entre cero y uno y si este número es menor o igual a la probabilidad de mutación dada, por ejemplo, 0.001, entonces se cambia el valor del bit".
Para la probabilidad de cruce, tal vez sea la relación de la población de próxima generación nacida por la operación de cruce. Mientras que el resto de la población ... tal vez por selección previa o puede definirlo como los sobrevivientes más adecuados
Según Goldberg (Algoritmos genéticos en búsqueda, optimización y aprendizaje automático), la probabilidad de cruce es la probabilidad de que se produzca un cruce en un apareamiento particular; es decir, no todos los apareamientos deben reproducirse por cruce, pero se podría elegir Pc = 1.0.
La probabilidad de mutación es por JohnIdol.
La probabilidad de mutación (o proporción) es básicamente una medida de la similitud con la que elementos aleatorios de su cromosoma se convertirán en otra cosa. Por ejemplo, si su cromosoma está codificado como una cadena binaria de longitud 100, si tiene un 1% de probabilidad de mutación, significa que se invertirá 1 de cada 100 bits (en promedio) seleccionados al azar.
Crossover básicamente simula la recombinación genética sexual (como en la reproducción humana) y hay varias formas en que generalmente se implementa en AG. A veces, el cruce se aplica con moderación en los AG (ya que rompe la simetría, lo que no siempre es bueno, y también puede quedar ciego), por lo que hablamos de la probabilidad de cruce para indicar una proporción de cuántas parejas se elegirán para el apareamiento (generalmente son elegido siguiendo los criterios de selección, pero esa es otra historia).
Este es el cuento: si quieres el largo, deberás hacer un esfuerzo y seguir el enlace que Amber publicó. O hacer un poco de googlear, que la última vez que verifiqué también fue una buena opción :)