Início

Início

1. Estabelecer objetivos e restrições iniciais

   • Criação da população inicial
     • Classifica cada individuo de acordo com suas aptidões
       • Seleção
         • Cruzamento
           • Aplica mutação
             • Atendeu critério de parada?
               • SIM
                 • FIM
               • NÃO
             • A operação de mutação é utilizada para garantir uma maior varredura do espaço de estados e evitar que o algoritmo genético convirja muito cedo para mínimos locais. A mutação é efetuada alterando-se o valor de um gene de um indivíduo sorteado aleatoriamente com uma determinada probabilidade, denominada probabilidade de mutação, ou seja, vários indivíduos da nova população podem ter um de seus genes alterado aleatoriamente.
         • Seleciona os indivíduos com as melhores aptidões.
       • Com base nos critérios iniciais, cada individuo recebe uma nota que condiz com sua aptidão de atingir o objetivo proposto.
   • Aqui é definido até onde o programa deve ir, por exemplo, parar ao atingir a população desejada, ou mesmo um número de iterações.