Um estudo sobre algoritmos meméticos e sua ... - INF-Unioeste

para o outro filho à característica do pai não escolhido, para que os filhos não fiquem iguais. AFigura 2.6, adaptada de Mognon [9], mostra um exemplo deste cruzamento.Figura 2.6: Exemplo de cruzamento uniforme2.4.3 Operador de MutaçãoEste operador é necessário para que na nova geração possam ser inseridos novos materiaisgenéticos, ou seja, diversificar o material genético, como ocorre na natureza através de mutaçõesou anormalidades dos indivíduos. Por isso, este operador é aplicado levando-se em consideraçãoa taxa de mutação (descrita na subseção 2.5.3), que geralmente é bem pequena. É muito simplesde ser implementado: cada gene é analisado, através da probabilidade de mutação, para saber seaquela posição irá alterar seu valor ou não [9]. A Figura 2.7, adaptada de Mognon [9], mostraum exemplo da aplicação deste operador, onde somente houve a alteração do valor na quartaposição.Figura 2.7: Exemplo de aplicação do operador de mutação.11