Um estudo sobre algoritmos meméticos e sua ... - INF-Unioeste
Um estudo sobre algoritmos meméticos e sua ... - INF-Unioeste
Um estudo sobre algoritmos meméticos e sua ... - INF-Unioeste
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
3.2 Passos Gerais dos AMsA partir de uma representação de um problema de otimização, um AM seguirá, em linhasgerais, os seguintes passos adaptados de Moscato [3]:• 1 o Passo: certo número de indivíduos é criado, aleatoriamente ou escolhidos de acordocom algum procedimento de inicialização, podendo aplicar heurísticas para inicializar apopulação;• 2 o Passo: cada indivíduo faz uma busca local. O objetivo da busca local pode ser o dealcançar um ótimo local ou melhorar o indivíduo (em relação à função fitness), até umdeterminado nível;• 3 o Passo: quando o indivíduo atingiu certo desenvolvimento, ele interage com os outrosmembros da população. A interação pode ser:– Competitiva: ocorre entre indivíduos com base em um desafio, estando os indivíduosem locais distintos, e em determinados momentos podendo tanto desafiar comoser desafiado, estando assim, envolvidos em duas interações com seus vizinhos; acompetição pode ser semelhante ao processo de seleção dos AGs (seção 2.4.1);– Cooperativa: pode ser entendida como os mecanismos de cruzamento nos AGs erecombinação para os AMs (seção 3.4), ou ainda de outros tipos de reprodução, queresultam na criação de um novo indivíduo; em geral, a cooperação serve como umintercâmbio de informações.• Critério de Parada: a busca local (passo 2), e cooperação/competição (passo 3), sãorepetidos até que um critério de parada seja satisfeito. Normalmente este critério envolveuma medida de diversidade da população.Logo, a ideia central dos AMs consiste em fazer melhorias individuais nas soluções, emcada um dos indivíduos, junto com processos de cooperação e competição populacional [2]. Naseção 3.5, será dada uma descrição mais detalhada dos passos em forma de algoritmo.15