Descrição:

Os métodos heurísticos de procura e optimização tem vindo a ser cada vez mais utilizados na solução de problemas complexos para um amplo conjunto de domínios aplicacionais, e.g., bioinformática, microelectronica, energia, finanças, etc. sempre que a formulação analítica não é possível ou é extremamente complexa. Os métodos de heurísticos permitem de uma forma bastante eficiente e prática a aproximação a soluções óptimas, i.e., mesmo não garantindo a solução óptima, permitem chegar a soluções muito próximas do óptimo e ainda apresentam mecanismos próprios para evitar mínimos locais. A generalidade destes métodos apresenta ainda a vantagem de permitir um elevado grau de paralelização permitindo assim ganhos de eficiência bastante significativos na abordagem de problemas de larga escala. Neste contexto, esta UC aborda a generalidade das técnicas de computação inteligente com particular ênfase nos métodos de procura e optimização para problemas complexos em espaços de elevada dimensão e para problemas multi-objectivo. Mais, são ainda discutidas metodologias de validação e comparação das diferentes técnicas estudadas, bem como, a sua implementação eficiente no tratamento de problemas com grande volume de dados.