Desenvolvimento e análise de algoritmos probabilísticos de otimização : Análise dos procedimentos de busca dos algoritmos não determinísticos de otimização global

ISBN-13: 9783330726376 / Portugalski / Miękka / 2016 / 184 str.

André Marques Cavalcanti

Opis

O desenvolvimento de algoritmos de otimização global irrestrita tem sido pesquisado na tentativa de obter algoritmos gerais que apresentem um bom desempenho em classes abrangentes de problemas de otimização. Os métodos que utilizam derivadas apresentam um bom desempenho mas, na grande maioria dos problemas esta informação não está disponível ou é de grande dificuldade a sua obtenção. Assim para se estabelecer algoritmos eficientes sem a informação da derivada usa-se métodos de busca direta que se apoiam em heurísticas para determinar a direção de busca com certa eficiência, porém sem garantia de convergência. Este livro discute como avaliar o problema da convergência dos algoritmos de busca direta, desenvolve um modelo geral, estratégias de abordagem e melhorias, analisa e implementa um algoritmo que é capaz de determinar a direção de busca do ótimo de forma eficiente, sem o uso de derivadas.

O autorze

É Professor do curso de administração da Universidade Federal de Pernambuco do Programa de Pós-graduação em Inovação Tecnológica e do programa de Mestrado em administração da Universidade Rural de Pernambuco. Além disso atua em pesquisas em inovação nas empresas de pequeno porte junto ao SEBRAE e cultura de exportação junto a APEX Brasil.