¿Qué es la probabilidad de cruce & 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?¿Qué es Probabilidad de cruce y probabilidad de mutación en algoritmo genético o programación genética?
probabilidad de mutación (o proporción) es básicamente una medida de la semejanza que los elementos al azar de su cromosoma se da la vuelta en otra cosa. Por ejemplo, si su cromosoma está codificado como una cadena binaria de longitud 100 si tiene una probabilidad de 1% de mutación, significa que 1 de sus 100 bits (en promedio) elegidos al azar se invertirá.
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 las GA. A veces, el cruce se aplica con moderación en GA (ya que rompe la simetría, lo que no siempre es bueno, y también puede quedar ciego), por lo que hablamos de probabilidad de cruce para indicar la proporción de parejas que se elegirán para el apareamiento (generalmente se escogen siguiendo los siguientes criterios de selección, pero esa es otra historia).
Esta es la historia corta: si quieres la larga, tendrás que esforzarte y seguir el enlace que Amber publicó. O hacer algunas google - los cuales última vez que revisé seguía siendo una buena opción también :)
Aquí podría haber un poco de buena explicación sobre estas dos probabilidades:
http://www.optiwater.com/optiga/ga.html
respuesta de Johnldol en la probabilidad de mutación es exactamente palabras que el sitio web está diciendo:
"Se comprueba cada bit de cada cromosoma para detectar posibles mutaciones generando un número aleatorio entre cero y uno y si este número es menor o igual que la probabilidad de mutación dada, por ejemplo, 0.001, el bit el valor ha cambiado ".
Para la probabilidad de cruce, tal vez es la proporción de la población de la próxima generación nacida por la operación de cruce. Mientras que el resto de la población ... tal vez por la selección previa o se puede definir como sobrevivientes de mejor ajuste
Según Goldberg (Algoritmos Genéticos en la Búsqueda, Optimización y Aprendizaje Automático) la probabilidad de cruce es la probabilidad de que se cruce ocurrir en un apareamiento particular; es decir, no todos los apareamientos deben reproducirse por cruzamiento, pero uno podría elegir Pc = 1.0.
Probabilidad de mutación es por JohnIdol.
¡Muestra la cantidad de funciones heredadas de los padres en el cruce!
Nota: Si probabilidad de cruce es 100%, entonces todas las crías se hace por cruce. Si es 0%, toda la nueva generación está hecha de copias exactas de de cromosomas de la población anterior (¡pero esto no significa que la nueva generación sea la misma!).
Reddy, ¿es esta tarea? – Kiril
no! Estoy implementando Algoritmo Genético en Java para resolver el problema de particiones de red. Estoy un poco confundido, ¿qué significa exactamente probabilidad de cruce? No pude encontrar claramente ningún artículo que explicara el cruce de la probabilidad. ¡Estoy tratando de buscar la ayuda de alguien que ya lo implementó! – Reddy
http: //en.wikipedia.org/wiki/Genetic_algorithm tiene enlaces con explicaciones para ambos. – Amber