Disciplina de Otimização Aluno: Cristhian A. C. Cortez

Slides:



Advertisements
Apresentações semelhantes
Organização e Gerência de Arquivos - OGA
Advertisements

AULA 02 PROGRAMAÇÃO LINEAR INTEIRA
Aula T-09 – BCC202 Listas (Parte 1) Túlio Toffolo www. decom. ufop
Estruturas de Dados Marcio Gonçalves.
OTIMIZAÇÃO DO PROJETO DE REDES URBANAS BASEADO NO PROBLEMA DE STEINER
Pesquisa Operacional II Programação Linear Inteira
Informática Aplicada.
Recuperação de dados por Conteúdo
Inteligência Computacional para Otimização Marcone Jamilson Freitas Souza Departamento de Computação Universidade Federal de Ouro Preto
Medida do Tempo de Execução de um Programa David Menotti Algoritmos e Estruturas de Dados I DECOM – UFOP.
Branch-and-Bound Marcone Jamilson Freitas Souza
Busca Cega (Exaustiva)
Inteligência Artificial
Ordenação Facilitar e aumentar a eficiência das operações de pesquisa sobre esses dados Pode ser crescente ou decrescente A seqüência de entrada, normalmente,
Ordenação Facilitar e aumentar a eficiência das operações de pesquisa sobre esses dados Pode ser crescente ou decrescente A seqüência de entrada, normalmente,
Hashing (Espalhamento)
Contextualização da disciplina DAD-II Prof. Alexandre Parra
Análise Sintática Ascendente
Tópico Avançados em Sistemas de Computação (Pesquisa Operacional)
Inteligência Artificial
MODELAGEM DE PROBLEMAS GERENCIAIS
Problemas Numéricos com Representação por Números Reais
Controle de parâmetros em algoritmos evolucionários
Conceitos básicos Algoritmo Usado para a solução de problemas
Introdução a planejamento e otimização de experimentos
PROGRAMA DE RECURSOS HUMANOS DA
I Iterated Local Search Helena R. Lorenço, Olivier Martinz
PROGRAMAÇÃO INTEIRA 27 de maio de 2014.
Comparação entre os métodos de ordenação
Classificação. Classificação: Atribuição a uma classe (rótulo de um atributo categórico). Classifica dados (constrói um modelo) baseado em um conjunto.
Geração de Planos de Execução Planos para Consultas Aninhadas
Listas lineares Denise Guliato Faculdade de Computação – UFU
19 May :30 Cálculo Numérico / Métodos Numéricos Determinação numérica de autovalores e autovetores Método das Potências.
Programação Inteira.
PROGRAMA DE RECURSOS HUMANOS DA
Introdução e Busca Cega
Introdução aos Agentes Inteligentes Busca Cega (Exaustiva)
Mineração da Web Recuperação de Informação
Sistema de equações lineares
Bioinformática (Alinhamento de Seqüências)
AULA COMPUTACIONAL - Síntese de Sistemas de Separação (Cap. 7) 20 DE OUTUBRO DE 2008.
Aula 5 Programação Inteira
Anne Magály de PaulaCanuto DIMAp/UFRN
Algoritmos de Busca Local
O Processo de KDD Data Mining SUMÁRIO - AULA1 O processo de KDD
Roberto A. G. Motta sob orientação do Prof. Dr. Siang Wun Song
Otimização Paramétrica (Cap. 5)
Inteligência Artificial
Seleção de atributos Mariana Pinheiro Bento IA368Q.
Simuladores de Processos: Destilação
Obter temperatura Máxima
Escalonamento de Processos EDF Algorithm
Geometria Computacional Fecho Convexo
EXERCÍCIOS DE SÍNTESE 12 DE NOVEMBRO DE Determine o consumo/custo máximo e mínimo de utilidades CorrenteWCp kW/ o C To o C Td o C Q1Q Q2Q2.
AGRADECIMENTOS: MOTIVAÇÃO: Atualmente, aproximadamente 70% da produção nacional de óleo é proveniente de poços operados por injeção contínua de gás (gas-lift).
Projeto de um Algoritmo Genético Híbrido para Planejamento Operacional de Curto Prazo de Minerações a Céu Aberto Robert Fabricio Subtil.
ClassesfifriFi(%) Fixi [145, 150 [1 1 [150, 155[ 15 [155, 160[4 [160, 165[0,25 13 [165, 170[ [170, 175[50, ∑ 1,00--
Computação Evolutiva Nome dado ao estudo de algoritmos cuja inspiração é o processo de evolução natural das espécies. Origem: trabalho de um pesquisador.
Sistemas de Controle III N8SC3
Artigo: The dynamic berth allocation problem for a container port Akio Imai, Etsuko Nishimura, Stratos Papadimitriou, Analisando a formulação.
Algoritmos Genéticos ÝIntrodução ÝHistórico ÝAlgoritmo Genético Básico: 3Representação de um indivíduo 3Função de aptidão 3Operadores genéticos 3Critério.
PLANEJAMENTO DAS AÇÕES DE EDUCAÇÃO EM SAÚDE
Critérios de Avaliação de Matemática para o Primeiro Ciclo.
Detecção e identificação de feições
Mineração de Dados (Data Mining)
Sistemas Inteligentes Busca Cega (Exaustiva)
TECNOLOGIA EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS ESTRUTURAS DE DADOS AVANÇADAS Aula /08/2011 Professor Leomir J. Borba-
Álgebra Vetorial e Linear para Computação
Metodologia de Superfície de Resposta (RSM) (Montgomery,2005, cap. 11)
FRAÇÕES.
Transcrição da apresentação:

Disciplina de Otimização Aluno: Cristhian A. C. Cortez Seleção de estrutura ótima de controle usando o método Branch and Bound bidirecional Disciplina de Otimização Aluno: Cristhian A. C. Cortez

Motivação Problema combinatorial Critério formal para o pareamento entre controladas e manipuladas

Função de perda Valor de z Função de perda Seja função de perda Expandindo a função J Função de perda Valor de z Função de perda

Branch and Bound Bidirecional – Estrutura da árvore de busca Árvore descendente Elementos fixos Retirada de elementos Árvore ascendente Elementos fixos Inserção de elementos

Branch and Bound Bidirecional Poda rápida Matrizes hermitianas Ordenamento dos autovalores

Branch and Bound Bidirecional Poda rápida - descendente Sendo Complemento de Schur ...

Branch and Bound Bidirecional Poda rápida - ascendente Seja Inversão de Banachiewicz Complemento de Schur

Algoritmo e Ramificação Ramificação no sentido que possui o maior número de nós Ascendente Seleção do nó com maior ou menor Descendente Seleção do nó com menor ou maior

Estudo de Caso UPGN Ponto ótimo de operação 31824 Número de combinações possíveis 31824 Ponto ótimo de operação Otimização utilizando SQP nativa do PRO-II Função objetivo Sujeito às seguintes restrições

Estudo de Caso Pré-seleção das variáveis controladas Perturbações selecionadas Manipuladas disponíveis

Estudo de Caso Aplicação no algoritmo branch and bound bidirecional Cálculo da matriz de ganhos em relação às variáveis manipuladas Cálculo da matriz de ganhos em relação às perturbações Cálculo das derivadas nas proximidades do ponto ótimo Perturbações selecionadas Aplicação no algoritmo branch and bound bidirecional Pareamento resultante entre controladas e manipuladas Aparecimento de relações utilizadas pela operação da unidade Fração de etano topo da T-03 x Óleo de absorção da T-02 Relações esperadas Refervedor de fundo T-03 x Fração de óleo de absorção no LGN Temperatura de topo T-03 x Carga térmica do forno

Questões