Proficincia 2012_3 Espanhol Cincias Exatas e da Terra
Expectativa
Questo 1
Os procedimentos metaheursticos so uma classe de mtodos
aproximados que esto projetados para resolver problemas difceis de
otimizao combinatria, nos quais os heur sticos clssicos no so
efetivos.
Questo 2
Eles formam um sistema indireto de comunicao qumica entre as
formigas, que transmitem informaes sobre o estado fisiolgico,
reprodutivo e social, bem como a idade, o sexo e o parentesco, as
quais so recebidas no sistema olfativo do animal receptor, que
interpreta esses sinais, exercendo um papel importante na organizao
e na sobrevivncia da espcie.
Questo 3
O rastro do feromnio serve como informao numrica distribuda que
as formigas usam par a a construo probabilstica de solues de
problemas a serem resolvidos e o adaptam durante a execuo do
algoritmo para refletir sua experincia de busca.
Questo 4
o procedimento onde se atualiza o rastro do feromnio associado a
um arco, quando a formiga se move entre os pontos com os quais este
se conecta.
Questo 5
A maioria dos Problemas de Otimizao Combinatria de interesse
cientfico ou prtico est includa na classe NP-completos, j que no
existem algoritmos exatos com complexidade polinomial que permitam
resolv-los. Devido a sua intratabilidade, foi criada uma grande
quantidade de mtodos aproximados, os quais encontram boas solues em
tempos razoveis. Um destes mtodos a metaheurstica de Optimizao
mediante Colnias de Formiga s (ACO), que tem sua fonte de inspirao
no comportamento das formigas reais, que minimizam o percurso entre
sua colnia e qualquer fonte de abastecimento, baseando -se
fundamentalmente nos rastros do feromnio que vo deixando quando
passam. Para a metaheu rstica ACO foram propostos vrios algoritmos,
que desde seu surgimento tm provado sua ampla aplicabilidade e
eficincia na soluo de Problemas de Otimizao Combinatria.
