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

operador geralmente aplicado é o operador de mutação, sendo que o agente atual só será substituídose o novo agente gerado pela mutação tiver um valor melhor (que pode ser a maximizaçãoou minimização do valor, dependendo do problema) da função guia [2]. Os critérios de paradapodem ser os mesmos vistos na definição de busca local (seção 3.3)Os próximos passos do AM: criar uma nova geração e verificar se houve a convergênciapara então reiniciar a população, detalhados a seguir, são repetidas várias vezes até que umcritério seja alcançado, terminaCriterioAM. Para Moscato [13] este critério pode ser definidode maneira semelhante ao critério de parada da busca local, visto na seção 3.3.A criação de uma nova geração, representada na Algoritmo 4, adaptado de [2], tem iníciona seleção dos agentes chamados de “criadores”, mais conhecidos como pais, dentre a população,para mediante a recombinação (função “reproduzir”) de suas características criarem novosagentes, e por fim a população ser atualizada [2]. Para Moscato e Cotta [2] é através da seleçãoe atualização que ocorre a competição entre os agentes, sendo a seleção responsável poreleger, através da função guia F g, os melhores agentes presentes na população. Já a atualizaçãoencarrega-se de limitar o tamanho da população, eliminando alguns agentes para permitira entrada de outros novos, não se tem um valor fixo para essa eliminação o mesmo dependeda estratégia escolhida, a função guia também pode ser utilizada para a seleção dos agentes aserem eliminados.Algorithm 4 Algoritmo da Função criarGeracao.Função criarGeracao (pop: Agente[], opr: Operador[])variáveiscriadores, novaP op: Agente[];iníciocriadores ← selecionar(pop);novaP op ← reproduzir(criadores, opr);pop ← atualizar(pop, novaP op);retorne pop;fimMoscato [13] mostra que existem duas possibilidades para a atualização da população: aestratégia “plus” e a “comma”, onde na primeira a população é gerada a partir dos melhoresagentes resultantes da união da população atual com a nova população gerada pela reprodução,ou seja, os melhores dentre pop ∪ novaP op, já na segunda estratégia seleciona-se somente osmelhores agentes da nova população. Afirma ainda que há vários estudos para a escolha de23