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
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
3.3 Operador de Busca LocalBuriol [14] afirma que, através da introdução de um ou mais operadores de busca local, atransmissão de informações meméticas é realizada. Assim a introdução de uma busca local emum AG o torna um AM. Na presença de mais de um operador de busca local nos AMs, elespodem ser executados com diferentes probabilidades, de forma a não executarem de maneiraigual em todas as gerações, ou ainda serem executados igualmente em todas as gerações.Figura 3.1: Exemplo do efeito da aplicação dos operadores de recombinação, busca local emutaçãoConforme Merz e Freisleben ([15] apud [12]), os indivíduos podem estar inseridos em umaregião do espaço de busca contendo um ótimo local, chamada base de atração do ótimo local.Através da utilização da informação contida na população, novos pontos de partida podem serdescobertos após a busca local. Os operadores de mutação (seção 2.4.3) e recombinação (detalhadosna seção 3.4) podem gerar indivíduos que estejam inseridos em bases de atração deótimos locais ainda não identificados, de modo que um pico novo possa ser alcançado (maximização)ou um vale ser explorado (minimização). Este evento está ilustrado na Figura 3.1 [12],para o caso da maximização, onde podemos observar que após a recombinação, o filho geradopode possuir um valor de fitness baixo, porém com um grande potencial para crescimento, demodo que uma busca local levaria o descendente a assumir um valor de fitness alto, já a mutaçãopoderia levar a um pequeno aumento ou decréscimo do valor de fitness, pois representa16