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.
No Algoritmo 1, adaptado de [2], começaremos a descrever os passos genéricos para aconstrução de um AM, baseado na definição mostrada por Moscato e Cotta [2].Podemos observar que o primeiro passo de AM consiste em iniciar a população, podendoser de diferentes formas: de modo aleatório, através da utilização de heurísticas, ou aindaaplicando-se uma busca local. Esta última forma pode ser exemplificada no Algoritmo 2, adaptadode [2], onde inicialmente é gerado um agente de maneira aleatória e depois aplicado abusca local <strong>sobre</strong> o mesmo.Algorithm 2 Algoritmo da Função iniciarP opulacao.Função iniciarP opulacao(tamanhoP opulacao:N)variáveispop: Agente[];agente: Agente;j: N;iníciopara j ← 1 até tamanhoP opulacao façaagente ← agenteAletorio();pop[j] ← buscaLocal(agente);fim pararetorne pop;fimAlgorithm 3 Algoritmo da Função buscaLocal.Função buscaLocal (atual: Agente, op: Operador)variáveisnovo: Agente;inícioenquanto terminaCriterioLocal() façanovo ← aplicar(atual, op);se F g(novo) melhor F g(atual) entãoatual ← novo;fim sefim enquantoretorne atual;fimA busca local, mostrada no Algoritmo 3, adaptado de [2], nada mais é do que a tentativade encontrar um agente melhor a partir de um agente base, ou seja, melhorar o valor da funçãoguia F g do agente base, através da aplicação de um operador, até um certo critério de parada. O22