Universidade Federal do Amazonas

Instituto de Computao
Bacharelado em Cincia da Computao

IDENTIFICAO Disciplina: IEC7?? Heursticas e Metaheursticas Crditos: 4 (4.4.0) Carga Horria: 60h Pr-R !"isito: OC (Otimiza C m!i"at#ria) O#$ETI%O& Ca$acitar a%u" a ter uma &is 'era% s !re a (rea )e Otimiza C m!i"at#ria* t r"a") + ca$az )e m )e%ar $r !%emas te#ric s e a$%ica,es $r(ticas c m$%e-as )as mais )i&ersas (reas ) c "hecime"t e ) set r $r )uti& * atra&.s )a a$%ica ) /errame"ta% )e 0e ria )a C m$uta * 0e ria ) s 1ra/ s e Matem(tica C m$utaci "a%* e c m )ese"& %&ime"t )e m.t ) s c m$utaci "ais a&a"a) s. O'( ti)o sp c*+ico: estu) 'era% )e c "ceit s* $r !%emas e t.c"icas )e timiza $ara a a$%ica em situa,es )i&ersas )e $r 2et s &i&e"cia) s $e% s a%u" s. E,ENTA 3u")ame"t s* c%assi/ica * heursticas )e c "stru * &izi"ha"a e es$a )e !usca* !usca % ca% - !usca '% !a%* metaheursticas* $ri"ci$ais metaheursticas* 'ras$* a%' ritm s 'e".tic s e utr s m.t ) s e& %uti& s* simu%ate)e a""ea%i"'* !usca ta!u* times ass"cr " s* etc. a$%ica,es. REFER-NCIA& 4!raham* 4.* 5ai"* 6.* 1 %)!er'* 7. 8E& %uti "ar9 Mu%ti !2ecti&e O$timizati ": 0he retica% 4)&a"ces a") 4$$%icati "s:* ;$ri"'er* <;4* =00>. ?a&is* 6. e)it r. Handbook of Genetic Algorithms . @a" A stra") 7ei"h %)* BCCB. 1 %)!er'* M. C.* 6u"a* H. D. Otimizao Combinatria e Programao Linear: modelos e algoritmos. E). Cam$us* =000. 0a%!i* E+1.* E. E. 8Metaheuristics: 3r m ?esi'" t I"ter;cie"ce* =00C. Im$%eme"tati ":* Ei%e9