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

• Cegos: são os operadores que não recebem nenhum outro dado de entrada além do conjuntode Spais, assim não utilizam informações da instância do problema;• Heurísticos ou Híbridos: são os operadores que usam conhecimentos sobre o problema,assim utilizam as informações do problema para guiarem a criação dos descendentes, podendoser feito de várias formas para cada problema, sem uma taxonomia fixa. Porém,o conhecimento do problema pode ser introduzido em dois momentos: na seleção dascaracterísticas dos pais que serão repassadas aos descendentes, ou na seleção das característicasnão vindas dos pais que serão adicionadas aos descendentes.Moscato conclui que os operadores de recombinação heurísticos geram soluções melhoresdo que os operadores classificados como cegos. Porém, os heurísticos requerem um maior custocomputacional para serem executados.3.5 Projeto de um AMUm AM mantém a todo o momento, assim como um AG, uma população com diversassoluções para o problema. Cada elemento desta população é chamado de agente, equivalenteaos indivíduos nos AGs. Estes agentes se relacionam através de competição e cooperação, jámencionados na seção 3.2. A cada novo relacionamento, aplicação de competições (seleção ebusca local) e cooperações (recombinação), entre os agentes modificando a população, dizemosque temos uma nova geração.Algorithm 1 Algoritmo da Função AM.Função AM(tamanhoP opulacao: N, opr: Operador[])variáveispop: Agente[];iníciopop ← iniciarP opulacao(tamanhoP opulacao);enquanto terminaCriterioAM() façapop ← criarGeracao(pop, opr);se convergeP rematura(pop) entãopop ← reiniciarP opulacao(pop);fim sefim enquantoretorne melhor(pop);fim21