Cruzamento (Crossover)
Este operador é considerado o operador genético predominante. Através do
cruzamento são criados novos indivíduos misturando características de dois indivíduos
"pais". Esta mistura é feita tentando imitar a reprodução de
genes em células.
Com um ponto de cruzamento, seleciona-se aleatoriamente um ponto de corte do
cromossomo. Cada um dos dois descendentes recebe informação genética de cada um dos
pais
Com dois pontos de cruzamento, um dos descendentes fica com a parte central de
um dos pais e as partes extremas do outro pai e vice versa.
Mutação
Esta operação simplesmente modifica aleatoriamente alguma característica do
indivíduo sobre o qual é aplicada. Esta troca é importante, pois acaba por
criar novos valores de características que não existiam ou apareciam em pequena
quantidade na população em análise. O operador de mutação é necessário para a introdução
e manutenção da diversidade genética da população. Desta forma, a mutação assegura que a
probabilidade de se chegar a qualquer ponto do espaço de busca possivelmente não será
zero. O operador de mutação é aplicado aos indivíduos através de uma taxa de mutação
geralmente pequena.