Marco Benvenga

SAG: Algoritmo Metaheurístico Híbrido de Otimização de Processos SA+AG

Comparação de desempenho do algoritmo SAG com outros algoritmos na otimização de um processo

• Broschiertes Buch

Produktbeschreibung

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.

Produktdetails

• Verlag: Novas Edicioes Academicas
• Seitenzahl: 144
• Erscheinungstermin: 25. Februar 2019
• Portugiesisch
• Abmessung: 220mm x 150mm x 9mm
• Gewicht: 209g
• ISBN-13: 9786139744787
• ISBN-10: 6139744784
• Artikelnr.: 55759683

Autorenporträt

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.