Mutação

Propaganda
Emerson Fernandes Ribeiro
Mutação
Em algoritmos genéticos de computação , a mutação é um operador genético usado
para manter a diversidade genética de uma geração de uma população de algoritmo de
cromossomos para a próxima. É análogo ao biológicos de mutação . mutação altera um
ou mais valores gene em um cromossomo a partir de sua mutação state.In inicial, a
solução pode mudar completamente a partir do solution.Hence anterior GA pode vir a
melhor solução usando mutation.Mutation ocorre durante a evolução de acordo com
uma probabilidade probability.This definíveis pelo usuário mutação deve ser definido
baixa. Se for definido como alto, a busca vai se transformar em uma busca aleatória
primitiva.
O exemplo clássico de um operador de mutação envolve uma probabilidade de que uma
arbitrária bit em um seqüência genética será alterado de seu estado original. Um método
comum de implementar o operador de mutação envolve a geração de uma variável
aleatória para cada bit em uma seqüência. Esta variável aleatória diz ou não de um bit
especial será modificado. Este procedimento mutação, baseadas em estudos biológicos
mutação de ponto , é chamada de mutação de ponto único. Outros tipos são de inversão
e de mutação de ponto flutuante. Quando o gene de codificação é restritivo como em
problemas de permutação, as mutações são swaps, inversões e embaralha.
O propósito da mutação em AGs é preservar e introduzir diversidade. Mutação deve
permitir que o algoritmo para evitar mínimos locais , impedindo a população de
cromossomos de se tornar demasiado semelhantes entre si, assim, retardar ou mesmo
parar a evolução. Este raciocínio também explica o fato de que a maioria dos sistemas
GA evitar apenas tomar o mais apto da população na geração seguinte, mas sim uma
seleção (ou semi-aleatório) ao acaso, com uma ponderação em relação àqueles que estão
mais em forma. [1]
Para tipos diferentes do genoma, os tipos de mutação diferente são adequados:

Mutação cadeia de bits
A mutação de cadeias de bits acontecer através bit flips em posições aleatórias.
Exemplo:
1010010
↓
1010110
A probabilidade de uma mutação de uma bits é , Onde l é o comprimento do
vetor binário. Assim, uma taxa de mutação de 1 por mutação e indivíduo
selecionado para mutação é atingido.

Bit flip-
Este operador de mutação leva o genoma escolhidas e inverter os bits. (Ou seja, se o bit
de genoma é 1, é alterado para 0 e vice-versa)

Limite
Este operador de mutação substitui o genoma ou com menor ou limite superior de forma
aleatória. Isto pode ser usado para genes inteiros e float.

Non-Uniform
A probabilidade de que quantia de mutação irá para 0 com a próxima geração é
aumentada pelo uso não-uniforme operator.It mutação mantém a população da
estagnação nas fases iniciais da solução músicas evolution.It em fases posteriores do
operador de mutação evolution.This só pode ser usado para genes inteiros e float.

Uniforme
Este operador substitui o valor do gene escolhido com um valor aleatório uniforme
selecionados entre os limites especificados pelo usuário superior e inferior para esse
gene. Este operador de mutação pode ser usado apenas para genes inteiros e float.

Gaussian
Este operador acrescenta um Gaussian unidade distribuída valor aleatório para o gene
escolhido. Se ele ficar fora do especificado pelo usuário limites inferiores ou superiores
para esse gene, o valor novo gene está cortado. Este operador de mutação pode ser
usado apenas para genes inteiros e float.
Download