Resenha

LINDEN. Ricardo. Algoritmos Genticos: Uma importante ferramenta da Inteligncia

Computacional. Rio de Janeiro: Editora Brasport, 2006
A sobrevivncia dos mais aptos um dos pilares da Teoria da Evoluo de C!arles "ar#in$
um dos maiores feitos da cincia do sculo %I%. A partir da dcada de &' do sculo passado$
com o advento dos computadores$ os cientistas passaram a aplicar o mesmo princ(pio para
tentar resolver problemas matem)ticos dif(ceis. A idia seria gerar um grande con*unto de
poss(veis solu+es numricas$ dei,ar as mel!ores procriarem e eliminar as demais. "esse
modo$ ap-s algumas .gera+es/$ alguns .indiv(duos/ deveriam estar muito pr-,imo de uma
resposta do problema. Tipo assim uma .mel!oria da espcie/$ por mais 0ue isso possa
contrariar os adeptos do .1ro*eto Inteligente/.
Alguns anos depois$ em 2345$ o pes0uisador 6o!n 7olland publicou um livro onde usava
esses .algoritmos genticos/ para simular processos evolutivos$ o 0ue impulsionou o seu uso
no campo !o*e con!ecido como inteligncia computacional. "epois de e,atos 245 anos da
passagem de "ar#in por 8aca$ onde se !ospedou na 9a:enda ;ossego$ durante a estadia
do famoso Beagle no porto do <io de 6aneiro$ os algoritmos genticos so muito usados para
resolver problemas 0ue envolvam encontrar o valor m),imo ou m(nimo de uma funo =por
e,emplo$ a menor dist>ncia de um percurso?. 1or mais incr(vel 0ue parea a combinao de
biologia com matem)tica$ eles tem tido bastante sucesso em aplica+es to diversas como
engen!aria$ simulao de mercados de capitais e at na a*uda a testemun!as para construir
retratos de criminosos.
@ bem !umorado livro do prof. <icardo Ainden$ decorrncia de sua tese de doutorado na
C@11E e de sua pr)tica docente na 9;8A$ ir) facilitar o acesso aos fundamentos e limites
dessa tcnica revolucion)ria$ 0ue no se restringe B soluo de problemas numricos. @ livro
poder) ser usado tanto como uma primeira introduo ao assunto 0uanto para aprofundar os
con!ecimentos dos *) iniciados. Como a programao de computadores uma arte 0ue se
aprende com a pr)tica$ !) um grande nCmero de e,emplos e de trec!os de programas$ na
linguagem 6ava$ !o*e dispon(vel gratuitamente em 0ual0uer computador =os programas
completos podem ser bai,ados diretamente do site do autor?. A bibliografia muito ampla e
atuali:ada at D''&.
A obra est) dividida em trs partes. Ea parte I apresentada inicialmente a !ist-ria dos
algoritmos genticos e sua relao com a teoria da evoluo e a gentica. Com os conceitos
b)sicos$ fica claro 0ue o mtodo$ bem como evoluo$ no visa obter uma soluo -tima$ mas
espera 0ue os mel!ores vivam o suficiente para transmitir aos seus descendentes mais
0ualidades do 0ue defeitos. Aogo a seguir$ so e,plicadas a representao cromossomial e a
funo de avaliao da ade0uao de um indiv(duo B soluo do problema. 6unto com os
mecanismos de seleo de pais e dos operadores genticos con!ecidos como cru:amento
=.crossFover/? e mutao$ indispens)veis para a evoluo$ *) poss(vel elaborar um primeiro
algoritmo e solucionar alguns problemas.
A segunda parte toda dedicada B teoria dos algoritmos genticos e B an)lise da
diversidade dos mecanismos introdu:idos anteriormente. A variedade dos e,emplos e dos
e,erc(cios resolvidos e propostos um fator importante no entendimento dos aspectos mais
tcnicos. 1ara os leitores mais avanados$ a parte G tra: metodologias pr-,imas aos algoritmos
genticos$ como Estratgias Evolucion)rias e 1rogramao Gentica e a integrao com
outras formas de inteligncia computacional$ bi:arramente con!ecidas como A-gica "ifusa
=.fu::H/? e <edes Eeurais$ mas no to dif(ceis assim de entender. Todas elas apresentadas
democraticamente com suas vantagens e desvantagens.
@s cap(tulos finais atacam as dificuldades tra:idas pela e,istncia de v(nculos ou restri+es
Bs solu+es de um problema e as facilidades 0ue o uso de computadores em paralelo podem
tra:er ao desempen!o dos algoritmos genticos$ grande consumidores de capacidade de
processamento. Esse fato$ na verdade$ e,plica por0ue s- recentemente$ com a velocidade e
bai,o custo dos computadores atuais$ eles passaram a ser usados alm do interesse
acadmico. 1ara concluir$ um cap(tulo mostra aplica+es interessantes e,tra(das da vivncia
do autor no setor eltrico e na bioinform)tica.
Alm do raro esor!o do pro. Linden em prod"#ir "m tra$al%o did&tico original em port"g"'s, e
por maior ("e se)a s"a pai*+o pelo ass"nto, em todo decorrer do li,ro insistentemente
enati#ado ("e os algoritmos genticos n+o s+o nen%"ma panacia "ni,ersal, ("e s"a
aplica!+o de,e c"idadosamente analisada e "sados com modera!+o. -omo diria Dar.in, %&
"ma certa grande#a nessa ,is+o.
/A0L1 B0AR20E 30I4AR5E6
3eo7sico.
8oi c%ee do La$orat9rio de 3eoinorm&tica da 0EN8 em 4aca.
: at"almente s"perintendente da 1rgani#a!+o Nacional da Ind;stria do /etr9leo < 1NI/.