---

As técnicas metaheurísticas sÆo ferramentas poderosas para resolu‡Æo de problemas de otimiza‡Æo complexos cujos espa‡os de busca das solu‡äes ótimas sejam muito grandes para que se possa determiná-las com precisÆo através de um método determinístico com tempo de processamento aceitável (PASZKOWICZ, 2009). Dentre as várias técnicas metaheurísicas utilizadas atualmente destacam-se: os Algoritmos Genéticos (AG) (HOLLAND, 1975), Simulated Annealing (SA) (KIRKPATRICK, GELATTI e VECCHI, 1983), a Busca Tabu (BT) (GLOVER e LAGUNA, 1997), Sistema Colônia de Formigas (Ant Colony System - ACS) (DORIGO, MANIEZZO e COLORNI, 1996), o algoritmo híbrido GASA(Genetic Algorithms and Simulated Annealing) (ZHANG et al, 2009) entre outros. Para Oysu e Bingul (2009), dentre as técnicas supracitadas, o AG e o SA têm sido amplamente empregadas na resolu‡Æo de problemas de otimiza‡Æo. O SAG, similar ao GASA, também combina a aplica‡Æo das técnicas do AG e do SA mas, no sentido inverso, ou seja, ele utiliza o SA para gerar uma popula‡Æo de solu‡äes iniciais com um alto grau de qualidade. A partir daí, aplica o método evolucionário nesta popula‡Æo inicial.

---

Benvenga, Marco
Forma‡Æo acadêmica/titula‡Æo 2010-2012. Mestrado em Engenharia de Produ‡Æo. Universidade Nove de Julho, UNINOVE, Sao Paulo, Brasil. Título: COMPARA€ÇO DE TÉCNICAS METAHEURÖSTICAS DE OTIMIZA€ÇO NO PROCESSO DEHIDRàLISE DO AMIDO DE MANDIOCA PARA OBTEN€ÇO DE µLCOOL, Ano de obten‡Æo: 2012. Orientador: André Felipe Henriques Librantz.

---