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.
Capítulo 3Algoritmos MeméticosOs <strong>algoritmos</strong> meméticos (AMs), segundo Moscato e Cotta [2], originaram-se no final de1980, apesar de alguns outros trabalhos nos anos anteriores já possuírem características semelhantesaos meméticos, mas que foram classificados como AGs Híbridos. O termo “AlgoritmoMemético”, foi realmente introduzido no ano de 1989 por Moscato, em seu trabalho: “On Evolution,Search, Optimization, Genetic Algorithms and Martial Arts” [3], baseado no conceito dememe, detalhado na seção 3.1.Inicialmente Moscato comparou os AMs, analogicamente, às artes marciais, mais explicitamentecom o Kung-fu chinês. Estudos mostraram que os seres humanos tendem a lutar usandouma sequência de movimentos desordenados. Já os mestres de Kung-fu, usam movimentos quecombinam simplicidade e efetividade. Também se sabe que as artes marciais exploram a habilidadedo cérebro humano de associar eventos sequenciais. Assim, o conhecimento é repassadoatravés de um conjunto de sequências de movimentos, denominadas formas. A forma, comoum cromossomo, não é uma entidade indivisível, mas é composta por uma sequência de subunidadesdefensivas e agressivas que podem ser divididas, assemelhando-se aos genes e alelos.Porém os movimentos mais importantes são indivisíveis, e estes devem ser considerados memes[3].<strong>Um</strong>a das maneiras que os indivíduos lutadores de Kung-fu podem utilizar para avaliar <strong>sua</strong>função fitness (seção 2.3), em relação a execução das formas, é através da participação emcompetições e torneios. Devemos observar que as informações repassadas a cada nova geraçãosão melhoradas, e que nem todos podem ensinar, somente os que tiverem a faixa preta. Istopode ser equiparado ao processo de cruzamento nos AGs (maiores detalhes na seção 2.4.2),onde seleciona-se os indivíduos com maior fitness para gerarem os novos indivíduos [3].