Portal de Periódicos da CAPES

Um Procedimento Numérico para a Otimização Global Baseado em uma Representação da Solução

2004; Sociedade Brasileira de Matemática Aplicada e Computacional; Volume: 5; Issue: 2 Linguagem: Português

10.5540/tema.2004.05.02.0185

2179-8451

Edson T. Bez, Eduardo Souza de Cursi, Mirian Buss Gonçalves,

Advanced Multi-Objective Optimization Algorithms

Na Engenharia nos deparamos com diversas situacoes, onde a busca de uma solucao gera a necessidade de resolucao de problemas de otimizacao global consistindo em determinar o minimo de uma funcao continua f em um conjunto admissivel S: x = ArgMinSf. Quando f e unimodal e S convexo, varios metodos estao disponiveis na literatura. Entretanto, no caso multimodal, a nao convexidade do problema exige metodos mais robustos. Focamos nosso estudo no desenvolvimento de um metodo hibrido, composto por um algoritmo de tipo evolucionario, cuja populacao inicial e gerada por uma Formula de Representacao, e utilizando um metodo do gradiente adicionado de perturbacoes aleatorias, em sua fase de mutacao. Supomos dado um operador de projecao proj transformando pontos externos a S em pontos de S. Os resultados numericos mostram que a utilizacao da Formula de Representacao acelera significativamente o processo de busca.