Algortmos Memticos

Introduo:

Os algortmos memticos originaram-se no final de 1980, embora segundo Moscato (1989) alguns trabalhos em anos anteriores j !ossurem caractersticas semelhantes aos memticos, estes foram classificados como "lgoritmos #enticos $bridos% O termo algortmo memtico foi introdu&ido em 1989 !or Moscato em seu trabalho ' On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts (, baseado no conceito de Meme !ala)ra *ue re!resenta a transmiss+o de informa,+o !or cultura assim como o #ene re!resenta a transmiss+o de informa,+o biol-gica% O algortmo memtico surgiu da an lise das artes marciais, mais es!ecificamente o .ung-fu chin/s% 0studos mostraram *ue os seres humanos tendem a lutar usando mo)imentos desordenados en*uanto os mestres de 1ung-2u utili&am uma se*u/ncia mo)imentos sim!les e eficientes% O conhecimento !assado atra)s de um cojunto de se*u/ncias de mo)imentos denominadas formas % " forma, assim como um cromossomo n+o uma entidade indi)is)el, mas sim com!osta !or uma se*u/ncia de sub-unidades defensi)as e agressi)as *ue !odem ser di)ididas% 0sta caracterstica se assemelha aos genes e alelos% Os mo)imentos mais im!ortantes s+o chamados de memes% Os lutadores de 1ung-2u !odem ser a)aliados atra)s de sua

!artici!a,+o em com!eti,3es% "s melhores tcnicas e mo)imentos s+o re!assados !ara cada no)a gera,+o e melhoradas, sendo *ue a!enas os fai4a !reta !odem ensinar% 5om!ara-se isto ao !rocesso de cru&amento dos "lgortmos #enticos onde s+o escolhidos os indi)duos mais a!tos de acordo com a fun,+o fitness !ossuem maior !robabilidade de serem selecionados !ara gerar no)os indi)duos% gene e meme est no 6e acordo com 5onclio (7000) a diferen,a entre !rocesso de transmiss+o de informa,3es aos

descendentes% 8uando o gene transmitido, os descendentes herdam as habilidades e caractersticas de seus !rogenitores, en*uanto *ue os memes s+o ada!tados !elo indi)duo *ue o recebe de acordo com seu conhecimento e suas necessidades% O momento de transmiss+o de informa,+o !ara os memes !ode acontecer sem *ue haja necessidade de cria,+o de uma no)a gera,+o% Etapas para Utilizao:

1% 5ria,+o aleat-ria ou heurstica de determinado n9mero de indi)duos escolhidos segundo !ar:metros de iniciali&a,+o% 7% ;usca local !ara cada indi)duo% <% =ntera,+o com os demais membros da !o!ula,+o% 0sta intera,+o !ode ser do ti!o> 5om!etiti)a> estando os indi)duos em locais distintos, e em determinados momentos !odendo desafiar ou ser desafiado !or seu )i&inho% 5oo!erati)a> =nterc:mbio de informa,3es entre os indi)duos resultando na cria,+o de no)o indi)duo% ?% 5ritrio de @arada> re!ete-se a busca e a intera,+o at *ue o critrio de !arada seja satisfeito% 0ste critrio !ode ser um n9mero de intera,3es ou uma medida da di)ersidade da !o!ula,+o%

Referncias Bi liogr!ficas

MOA5"BO @%, "n e#olution$ searc%$ optimization$ genetic algorit%ms and martial arts: &o' ards memetic algorit%ms % 5<@ C 5altech 5oncurrent 5om!utation @rogram, n% 87D, 1989% 5OE5=F=O, G%, (ontri ui)es * +oluo de ,ro lemas de Escalonamento pela Aplicao (on-unta de (omputao E#oluti#a e "timizao com Restri)es % 6isserta,+o de Mestrado em 0ngenharia 0ltrica, HE=5"M@ C 5am!inas, A@, 7000%