Un ejemplo clásico de operador de mutación consiste en la modificación de un bit en un algoritmo genético. Esta modificación se efectúa con una probabilidad preestablecida, llamada probabilidad de mutación.
El propósito de la mutación es proveer un mecanismo para escapar abruptamente de los óptimos locales, así como desplazar a los individuos hacia zonas del espacio de búsqueda que no pueden ser alcanzadas por medio de otros operadores genéticos.
Mutación de cromosomas binarios
Puede consistir en el cambio de un bit aleatorio, de uno a cero o de cero a uno.
Ejemplo:
1
0
1
0
0
1
0
↓
1
0
1
0
1
1
0
Mutación de permutaciones
Puede consistir en intercambiar dos posiciones.
Ejemplo:
1
2
3
4
5
6
7
↓
↓
1
5
3
4
2
6
7
Datos:Q610425
Abril 08, 2023
mutación, computación, evolutiva, mutación, campo, computación, evolutiva, operador, genético, usado, para, mantener, diversidad, genética, población, análogo, mutación, biológica, ejemplo, clásico, operador, mutación, consiste, modificación, algoritmo, genéti. Mutacion es en el campo de la computacion evolutiva un operador genetico usado para mantener la diversidad genetica de una poblacion Es analogo a la mutacion biologica Un ejemplo clasico de operador de mutacion consiste en la modificacion de un bit en un algoritmo genetico Esta modificacion se efectua con una probabilidad preestablecida llamada probabilidad de mutacion El proposito de la mutacion es proveer un mecanismo para escapar abruptamente de los optimos locales asi como desplazar a los individuos hacia zonas del espacio de busqueda que no pueden ser alcanzadas por medio de otros operadores geneticos Mutacion de cromosomas binarios EditarPuede consistir en el cambio de un bit aleatorio de uno a cero o de cero a uno Ejemplo 1 0 1 0 0 1 0 1 0 1 0 1 1 0Mutacion de permutaciones EditarPuede consistir en intercambiar dos posiciones Ejemplo 1 2 3 4 5 6 7 1 5 3 4 2 6 7 Datos Q610425 Obtenido de https es wikipedia org w index php title Mutacion computacion evolutiva amp oldid 144027580, wikipedia, wiki, leyendo, leer, libro, biblioteca,
