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

Moscato [13] mostra que existe outra possível estratégia para a verificação da convergência:a utilização de metodologias probabilísticas para determinar com certo grau de confiança se apopulação convergiu.Uma vez verificado que houve a convergência prematura da população, a mesma deve serreiniciada, já que todos os agentes são muito similares dificultando a exploração de outrasregiões. Este processo de reiniciar a população pode ser realizado de várias maneiras, a maisutilizada, segundo Moscato e Cotta, é a estratégia de se manter uma percentagem da populaçãoatual, e completar o restante com novos agentes, conforme exemplificado no Algoritmo 6,adaptado de [2].Algorithm 6 Algoritmo da Função reiniciarP opulacao.Função reiniciarP opulacao (pop: Agente[])variáveisnovaP op: Agente[];j, cons, tamP op, porcentagemConservar: N;iníciotamP op ← |pop|;cons ← tamP op ∗ porcentagemConservar;para j ← 1 até cons façanovaP op[j] ← melhor(pop);fim parapara j ← (cons + 1) até tamP op façanovaP op[j] ← agenteAletorio();novaP op[j] ← buscaLocal(novaP op[j]);fim pararetorne novaP op;fimOutra estratégia evidenciada por Moscato [13] para a reinicialização é a utilização de umoperador de mutação “forte” 3 , para enviar a população para longe de sua posição atual do espaçode busca. Ele também evidencia alguns cuidados que devem ser observados em relação a essasduas estratégias de reinicialização: na primeira, tomar precauções para a população que foimantida não “dominar” os novos agentes inseridos, por exemplo, diminuindo a chance dosagentes mantidos de serem selecionados para a recombinação; na segunda, criar um operador demutação forte que pondere a relação entre ser forte ao ponto de distribuir qualquer informaçãode entropia for menor que um limiar pré-definido, de acordo com a representação do problema, considera-se quehouve a convergência da população.3 Que insere várias características novas no agente.25