Otimizacao Multiobjetivo

DEPARTAMENTO DE ENGENHARIA CIVIL Autor: Prof. Rafael Holdorf Lopez Outubro, 2012 Este texto visa dar uma breve introdução a área de otimização matemática especialmente a sua aplicação em problemas de engenharia. São descritos também, em resumo, alguns dos projetos de pesquisa nesta área em andamento no departamento de engenharia civil da UFSC. INTRODUÇÃO A OTIMIZAÇÃO ESTRUTURAL Durante a concepção de uma nova estrutura, o projetista lança mão de normas técnicas, intuição e…

A. se utiliza de vários métodos para criar máquinas que tenham a capacidade de realizar tarefas, que para os humanos são rotineiras. Um desses métodos é a computação evolutiva que segundo Mitchell( apud GIUSTI, 2010) é um conjunto de métodos de otimização baseados nos conceitos de evolução natural.Outro autor Lima (2006) diz que ela é um ramo da ciência da computação preocupada em mostrar métodos alternativos para o processamento de dados, usando para isso os conceitos de mecanismos evolutivo.

Algoritmo genético Um algoritmo genético (AG) é uma técnica de busca utilizada na ciência da computação para achar soluções aproximadas em problemas de otimização e busca, fundamentado principalmente pelo americano John Henry Holland. Algoritmos genéticos são uma classe particular de algoritmos evolutivos que usam técnicas inspiradas pela biologia evolutivacomo hereditariedade, mutação, seleção natural e recombinação (ou crossing over). Índice [esconder] 1 Visão Geral 2 O que é AG 3…

objetivo, as restrições ou ambas, apresentam não linearidade em seus coeficientes. O IMPACTO DA PESQUISA OPERACIONAL  Outras técnicas:  PROGRAMAÇÃO DINÂMICA;  TEORIA DAS FILAS;  PROGRAMAÇÃO INTEIRA;  PROGRAMAÇÃO MISTA;  PROGRAMAÇÃO MULTIOBJETIVO;  GOAL PROGRAMMING.  E ainda outras técnicas de pesquisa operacional, tais como teoria de estoque, teoria dos jogos, teoria dos grafos e simulação, também tem sido aplicadas com sucesso a(em) diversos contextos.…

Algoritmo genético Um algoritmo genético (AG) é uma técnica de busca utilizada na ciência da computação para achar soluções aproximadas em problemas de otimização e busca, fundamentado principalmente pelo americano John Henry Holland. Algoritmos genéticos são uma classe particular de algoritmos evolutivos que usam técnicas inspiradas pela biologia evolutiva como hereditariedade, mutação, seleção natural e recombinação (ou crossing over). de não precisarmos saber como funciona…

Rio de Janeiro, 15 a 19 de Outubro de 2012 Projeto otimizado de um rebocador: Avaliação da fronteira de Pareto conceitual e dos barcos em operação Karla Ysla Santos Thiago Pontin Tancredi Bernardo Luis Rodrigues de Andrade Laboratório de Otimização e Projeto Integrado Universidade de São Paulo Resumo: O propósito deste trabalho é apresentar uma metodologia de projeto otimizado de embarcações rebocadoras, em alternativa ao clássico processo de evolução por espiral usualmente…

sequencial como mostrado na Figura 1. Figura 1 – Fases de um estudo em PO Fonte: Pereira, 2009. • As etapas mostradas na Figura 1 podem ser utilizadas na aplicação de qualquer ferramenta das duas grandes áreas da Pesquisa Operacional: a Otimização e a Simulação. 11 Aplicações • Programação linear: mix de produção, mistura de matérias-primas, modelos de equilíbrio econômico, carteiras de investimentos, roteamento de veículos, jogos entre empresas; • Modelos em…

Engenharia Civil; alandes@coc.ufrj.br to Introdução Design bio-inspirado é o processo e o produto da sinergia entre a (i) concepção arquitetônica e estrutural motivada pela observação da Natureza e (ii) os modelos numéricocomputacionais de otimização em engenharia baseados em Algoritmos Genéticos (AG). Trata-se de uma ferramenta de engenharia para o projeto arquitetônico de estruturas não usuais, onde não exista experiência prévia de dimensionamento. Seu propósito é explorar as…

Introdução Existem diversos métodos de otimização, que para a escolha do método de resolução dependem de alguns fatores, como a natureza da função objetivo (linear, não linear, convexa, contínua, multimodal), o número de variáveis de projeto (grande ou pequeno), a suavidade das funções objetivo e restrições (diferenciável ou não diferenciável), a presença ou não de limitações (restrito ou irrestrito), a quantidade de funções objetivo (mono-objetivo ou multiobjetivo). Antes de otimizar…

programação matemática multiobjetivo, entre os quais a programação de compromisso e a programação multiobjetivo linear. A literatura é vasta na exposição de aplicações da análise multicriterial ao setor de recursos hídricos. Uma pequena amostra são os trabalhos de: Simonovic (2004) que aplica a Programação de Compromisso Fuzzy ao planejamento participativo da bacia do Rio Vermelho no Canadá; Baú e Mayer (2006) que se utilizam da otimização estocástica multiobjetivo para…