Otimização Multiobjetivo. Estéfane G. M. de Lacerda DCA/UFRN Junho/2009
|
|
- Neuza Belo Gil
- 6 Há anos
- Visualizações:
Transcrição
1 Otimização Multiobjetivo Estéfane G. M. de Lacerda DCA/UFRN Junho/2009
2 Otimização Multiobjetivo Muitos problemas do mundo real envolve otimizar várias funções objetivo. Minimizar f 1 x, f 2 x,..., f n x Os objetivos podem ser conflitantes, de forma que otimizar uma função pode afetar as outras funções.
3 Exemplos Fulano que comprar um carro: Tamanho do carro; Consumo (km/l); Preço do carro. Sicrano procura emprego e considera os seguintes atributos: Sálario inicial Localização do trabalho Oportunidades associado ao trabalho
4 Exemplos Uma empresa tem que: minimizar taxa de acidentes; minimizar os custos. Outra empresa tem que maximizar o lucro; minimizar a taxa de poluição.
5 Simples x Múltiplos objetivos Otimização com simples objetivo. Uma única solução. Otimização com múltiplos objetivos. Múltiplas soluções. Nenhuma delas é melhor do que as demais com respeito a todos os objetivos.
6 Princípios de Otimização Multiobjetiva Relação de dominância entre soluções. Conjunto Pareto-ótimo. Fronteira de Pareto
7 Dominância Dizemos que uma solução x 1 domina uma solução x 2 se as seguintes condições se verificam: Condição 1: i : f i ( x1) fi ( x2) Condição 2: i : f i ( x1) < fi ( x2)
8 Exemplo 1 Um conjunto de soluções x f 1 (x) f 2 (x) As soluções não dominadas {1,2,4} x = 3 é dominado por x = 4 x = 5 é dominado por x =
9 Conjunto Pareto-ótimo Todas as soluções não-dominadas do espaço de busca S formam o conjunto Pareto-ótimo*: P = { xi S / x j S : xi é dominado por x j} (*) Homenagem a Vilfredo Pareto, renomado Economista ( ) e pioneiro em otimização multiobjetivo.
10 Fronteira de Pareto Dado um conjunto Pareto-ótimo P, a fronteira de Pareto é definida como: FP={F x = f 1 x, f 2 x,, f m x x P}
11 Exemplo 2 f 1 A Espaço das funções objetivo D C B E F Fronteira de Pareto f 2
12 Exemplo 2 A, D, B e E pertencem a fronteira de Pareto. Apesar de C não ser dominada por A e E, ela não pertence a fronteira de Pareto por que é dominada por D.
13 Exemplo 3 f 1 =x 2 f 2 = x 2 2
14 Exemplo 3 f 1 =x 2 f 2 = x 2 2 Conjunto Pareto-ótimo P={x: 0 x 2}
15 Exemplo 3 f 1 =x 2 f 2 = x 2 2 Fronteira de Pareto FP={ x 2, x 2 2 x P}
16 O Método da Somas Poderadas Soma ponderada das funções objetivos. n minimizar F = i=1 w i f i Onde w i é peso usado para dar mais relevância a uma função.
17 O Método da Somas Poderadas A principal desvantagem é a dificuldade de encontrar pesos adequados (muitas vezes isto é feito pela intuição do decisor).
18 O Método da Somas Poderadas É possível encontrar pontos do conjunto Pareto variando os pesos. Não podem encontrar múltiplas soluções em uma única rodada. Muitos métodos não podem manipular eficientemente problemas com variáveis discretas e com múltiplas soluções.
19 O Método Evolucionário (1/5) Procedimento de Ranking (Goldberg, 1989) Passo 1: Atribuir rank =1 para os indivíduos não dominados da população. Passo 2: Retirar os indivíduos de rank=1 da população e atribuir rank = 2 para individuos não dominados da população restante. Passo 3: Repetir o procedimento para rank=3, 4, 5... até esgotar a população.
20 O Método Evolucionário (2/5) Procedimento de Ranking (Fonseca e Fleming, 1993): Seja r i o número de indivíduos que dominam a solução x i Então o rank de x i é dado por: rank(x i ) = r i + 1
21 O Método Evolucionário (3/5) Procedimento de Ranking (Fonseca e Fleming, 1993)
22 O Método Evolucionário (4/5) AG's modernos usam técnicas especiais (e.g., nichos) para distribuir uniformemente as soluções sobre conjunto Pareto. AG sem nichos AG com nichos
23 O Método Evolucionário (5/5) AG sem nichos AG com nichos
Otimização multicritério, análise de sensibilidade e hipotética
MODELAGEM E ANÁLISE Otimização multicritério, análise de sensibilidade e hipotética Otimização multicritério Refere-se a uma situação de decisão em que as alternativas são avaliadas com vários objetivos,
Leia maisOtimização a Múltiplos Objetivos de Dispositivos Eletromagnéticos pelo Método dos Elementos Finitos. Luiz Lebensztajn
Otimização a Múltiplos Objetivos de Dispositivos Eletromagnéticos pelo Método dos Elementos Finitos Luiz Lebensztajn Otimização a Múltiplos Objetivos Quando há necessidade de Otimização a Múltiplos Objetivos?
Leia maisEstatística Aplicada I
Estatística Aplicada I ESPERANCA MATEMATICA AULA 1 25/04/17 Prof a Lilian M. Lima Cunha Abril de 2017 EXPERIMENTO RESULTADOS EXPERIMENTAIS VARIÁVEL ALEATÓRIA X = variável aleatória = descrição numérica
Leia maisMÉTODOS DE OTIMIZAÇÃO MULTIOBJETIVO
30 CAPÍTULO 3 MÉTODOS DE OTIMIZAÇÃO MULTIOBJETIVO 3.1 CONCEITOS BÁSICOS O problema matemático de otimização multiobjetivo consiste na obtenção de um conjunto de variáveis (solução) que satisfaça algumas
Leia maisAlgoritmos Genéticos. Estéfane G. M. de Lacerda DCA/UFRN Outubro/2008
Estéfane G. M. de Lacerda DCA/UFRN Outubro/2008 Introdução São técnicas de busca e otimização. É a metáfora da teoria da evolução das espécies iniciada pelo Fisiologista e Naturalista inglês Charles Darwin.
Leia maisAutores: Lucas D. Boff 1 Marcelo F. Castoldi 1 Murilo da Silva 1 Silvio. A. Souza 1 Cintia B. S. Silva 2
Melhoria da Confiabilidade do Fornecimento de Energia Elétrica em Sistemas de Distribuição Utilizando Alocação de Chaves e Algoritmo Evolutivo Multi-Objetivo Autores: 1 2 Lucas D. Boff 1 Marcelo F. Castoldi
Leia maisUNIVERSIDADE FEDERAL DE MINAS GERAIS INSTITUTO DE CIÊNCIAS EXATAS Departamento de Matemática
UNIVERSIDADE FEDERAL DE MINAS GERAIS INSTITUTO DE CIÊNCIAS EXATAS Departamento de Matemática MÉTODOS MULTICRITÉRIOS QUE ENVOLVEM A TOMADA DE DECISÂO Maria Betânia Aparecida Campos Belo Horizonte, 14 de
Leia maisTeoria da Decisão. Otimização Vetorial. Prof. Lucas S. Batista. lusoba
Teoria da Decisão Otimização Vetorial Prof. Lucas S. Batista lusoba@ufmg.br www.ppgee.ufmg.br/ lusoba Universidade Federal de Minas Gerais Escola de Engenharia Graduação em Engenharia de Sistemas Introdução
Leia maisTeoria da Decisão. Otimização Vetorial. Prof. Lucas S. Batista. lusoba
Teoria da Decisão Prof. Lucas S. Batista lusoba@ufmg.br www.ppgee.ufmg.br/ lusoba Universidade Federal de Minas Gerais Escola de Engenharia Graduação em Engenharia de Sistemas Introdução Sumário 1 Introdução
Leia maisAlgoritmos Genéticos
Algoritmos Genéticos Roteiro Introdução Algoritmos Genéticos Otimização Representação Seleção Operadores Genéticos Aplicação Caixeiro Viajante Introdução Algoritmos Genéticos (AGs), são métodos de otimização
Leia maisAlgoritmos Genéticos
Universidade Federal do Paraná (UFPR) Bacharelado em Informática Biomédica Algoritmos Genéticos David Menotti www.inf.ufpr.br/menotti/ci171-182 Hoje Algoritmos Genéticos 2 Objetivos Introduzir os principais
Leia maisAlgoritmos evolutivos para otimização multi-objetivo
Algoritmos evolutivos para otimização multi-objetivo Waldo Gonzalo Cancino Ticona Alexandre Claudio Botazzo Delbém SCE5876 - Algoritmos de Estimação de Distribuição e Aplicações São Carlos Agosto 2008
Leia mais5 Decisão Sob Incerteza
5 Decisão Sob Incerteza Os problemas de decisão sob incerteza são caracterizados pela necessidade de se definir valores de variáveis de decisão sem o conhecimento prévio da realização de parâmetros que,
Leia maisComputação Evolucionária: Conceitos Básicos de Otimização
Computação Evolucionária: Conceitos Básicos de Otimização Prof. Dr. Rafael Stubs Parpinelli E-mail: rafael.parpinelli@udesc.br Otimização Min ou Max Sujeito a Otimização Função objetivo A qual se quer
Leia maisDETERMINAÇÃO DA FRONTEIRA DE EFICIÊNCIA ATRAVÉS DA ESTRATÉGIA DE PARETO: APLICAÇÃO EM CARTEIRAS DE PROJETOS DE PETRÓLEO E GÁS
DETERMINAÇÃO DA FRONTEIRA DE EFICIÊNCIA ATRAVÉS DA ESTRATÉGIA DE PARETO: APLICAÇÃO EM CARTEIRAS DE PROJETOS DE PETRÓLEO E GÁS Fabrício Broseghini Barcelos Departamento de Engenharia Industrial, PUC-RIO,
Leia maisOTIMIZAÇÃO MULTIOBJETIVO
OTIMIZAÇÃO MULTIOBJETIVO Adair Santa Catarina Curso de Ciência da Computação Unioeste Campus de Cascavel PR Fev/2018 Materiais de referência: PANTUZA Jr., G. Métodos de otimização multiobjetivo e de simulação
Leia mais3 Otimização. Encontrar: (3.1) tal que: (3.2) (3.3) (3.4)
3 Otimização Neste capítulo são descritos conceitos básicos de um problema de otimização, sua classificação com relação ao comportamento das funções objetivos e das respectivas restrições impostas. Em
Leia maisOtimização Escalar e Vetorial
Universidade Federal de Minas Gerais Departamento de Matemática Notas de Aula Otimização Escalar e Vetorial Volume 3: Otimização Vetorial Professor: Ricardo H. C. Takahashi Belo Horizonte, Janeiro de 2007
Leia maisComputação Evolutiva Algoritmos Genéticos & PSO
Universidade Federal do Paraná (UFPR) Especialização em Engenharia Industrial 4.0 Computação Evolutiva Algoritmos Genéticos & PSO David Menotti www.inf.ufpr.br/menotti/am-182 Hoje Computação Evolucionária
Leia maisUma abordagem para resolução do problema de localização de atividades econômicas
Uma abordagem para resolução do problema de localização de atividades econômicas Jacqueline Magalhães Rangel Cortes (UCAM-Campos) jacqueline@ucam-campos.br Geraldo Galdino de Paula Junior (UENF) galdino@uenf.br
Leia maisESTUDO COMPARATIVO DOS MÉTODOS DE APTIDÃO PARA PROBLEMAS COM MÚLTIPLOS OBJETIVOS
ESTUDO COMPARATIVO DOS MÉTODOS DE APTIDÃO PARA PROBLEMAS COM MÚLTIPLOS OBJETIVOS Laercio Brito Gonçalves, Marco Aurélio Cavalcante Pacheco ICA: Núcleo de Pesquisa em Inteligência Computacional Aplicada
Leia mais3 Algoritmos Evolucionários 3.1 Algoritmos Genéticos
27 3 Algoritmos Evolucionários 3.1 Algoritmos Genéticos Essencialmente, Algoritmos Genéticos são métodos de busca e otimização que tem sua inspiração nos conceitos da teoria de seleção natural das espécies
Leia mais1-1 PESQUISA OPERACIONAL INTRODUÇÃO
1-1 PESQUISA OPERACIONAL INTRODUÇÃO Regra do Jogo 1-2 Provas MAN ADM 1 a Prova: 8 ou 10 de maio 2 a Prova: 12 ou14 de junho Substitutiva: 18 ou 21 de junho Média P = Média das Provas T = Média dos Testes
Leia maisInteligência Artificial. Algoritmos Genéticos. Aula I Introdução
Universidade Estadual do Oeste do Paraná Curso de Bacharelado em Ciência da Computação Inteligência Artificial Algoritmos Genéticos Aula I Introdução Roteiro Introdução Computação Evolutiva Algoritmos
Leia maisALGORITMOS EVOLUCIONÁRIOS APLICADOS AO PROBLEMA DO CAIXEIRO VIAJANTE MULTIOBJETIVO
MAX SANTANA ROLEMBERG FARIAS ALGORITMOS EVOLUCIONÁRIOS APLICADOS AO PROBLEMA DO CAIXEIRO VIAJANTE MULTIOBJETIVO Dissertação apresentada ao Programa de Pós- Graduação em Modelagem Computacional de Conhecimento
Leia maisCodificação das variáveis: binária Iniciação da população: aleatória Avaliação: função aptidão Operadores. Critério de parada: número de gerações
AG Simples/Canônico (AGS) AG introduzido por Holland Funciona bem para problemas de otimização simples e/ou de pequenas dimensões A maior parte da teoria dos AGs está baseada no AGS Utilidade didática
Leia maisInteligência Artificial
Inteligência Artificial Aula 6 Algoritmos Genéticos M.e Guylerme Velasco Roteiro Introdução Otimização Algoritmos Genéticos Representação Seleção Operadores Geneticos Aplicação Caixeiro Viajante Introdução
Leia maisAlgoritmo Genético Especializado na Resolução de Problemas com Variáveis Contínuas e Altamente Restritos
UNIVERSIDADE ESTADUAL PAULISTA JULIO DE MESQUITA FILHO - CAMPUS DE ILHA SOLTEIRA PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA Algoritmo Genético Especializado na Resolução de Problemas com Variáveis
Leia maisIF-705 Automação Inteligente Algoritmos Evolucionários e Controle. Continuação
IF-705 Automação Inteligente Algoritmos Evolucionários e Controle. Continuação Aluizio Fausto Ribeiro Araújo Universidade Federal de Pernambuco Centro de Informática - CIn Departamento de Sistemas da Computação
Leia maisUm modelo de otimização multiobjetivo com influência da pluviosidade no controle do mosquito da dengue
Proceeding Series of the Brazilian Society of Applied and Computational Mathematics, Vol. 5, N., 27. Trabalho apresentado no CNMAC, Gramado - RS, 26. Proceeding Series of the Brazilian Society of Computational
Leia maisAlgoritmo hibrido MOEAD/PSO + EDA para solução de problemas com muitos objetivos
Algoritmo hibrido MOEAD/PSO + EDA para solução de problemas com muitos objetivos Jésus J. S. Santos 1 and Clayton Almeida 1 Breno C. de Oliveira 1 Universidade Federal de Minas Gerais, Av. Antônio Carlos,
Leia maisUMA OTIMIZAÇÃO MULTIOBJETIVO PARA A DEFINIÇÃO DE UMA LINHA DE TRANSMISSÃO ELÉTRICA VIA NSGA-II
Universidade Federal de São João del-rei MG 26 a 28 de maio de 2010 Associação Brasileira de Métodos Computacionais em Engenharia UMA OTIMIZAÇÃO MULTIOBJETIVO PARA A DEFINIÇÃO DE UMA LINHA DE TRANSMISSÃO
Leia maisAplicação de Algoritmos Genéticos na determinação de estruturas de um modelo polinomial NARMAX
Universidade Federal de São João Del-Rei MG 26 a 28 de maio de 2010 Associação Brasileira de Métodos Computacionais em Engenharia Aplicação de Algoritmos Genéticos na determinação de estruturas de um modelo
Leia maisAplicação de Algoritmo Genético Multiobjetivo em Otimização de. Portfólios.
Aplicação de Algoritmo Genético Multiobjetivo em Otimização de Portfólios Simone Aparecida Miloca Centro de Ciências Exatas, Universidade Estadual de Cascavel Rua Universitária, 1619 - Cascavel, PR smiloca@gmail.com
Leia mais23/05/12. Consulta distribuída. Consulta distribuída. Objetivos do processamento de consultas distribuídas
Processamento de Consultas em Bancos de Dados Distribuídos Visão geral do processamento de consultas IN1128/IF694 Bancos de Dados Distribuídos e Móveis Ana Carolina Salgado acs@cin.ufpe.br Bernadette Farias
Leia maisAprendizado de Máquinas. Aprendizagem Evolucionária
Universidade Federal do Paraná (UFPR) Departamento de Informática (DInf) Aprendizado de Máquinas Aprendizagem Evolucionária David Menotti, Ph.D. web.inf.ufpr.br/menotti Introdução Aprendizagem é um dos
Leia maisTeoria da Decisão. Modelagem de Preferência. Prof. Lucas S. Batista. lusoba
Teoria da Decisão Modelagem de Preferência Prof. Lucas S. Batista lusoba@ufmg.br www.ppgee.ufmg.br/ lusoba Universidade Federal de Minas Gerais Escola de Engenharia Graduação em Engenharia de Sistemas
Leia maisOtimização multiobjetivo: uma abordagem conceitual. Multiobjective optimization: a conceptual approach
Otimização multiobjetivo: uma abordagem conceitual Luciana Maichaki Marçal Delinski (UTFPR) lu.marcal@hotmail.com João Carlos Colmenero (UTFPR) colmenero@utfpr.edu.br Resumo: O presente estudo tem como
Leia mais2 Revisão do método AHP
2 Revisão do método AHP 2.1. Definição dos elementos necessários Qualquer problema que seja estruturado ao modo do método AHP, e talvez de alguns outros métodos de decisão multicriteriais, inicia pela
Leia maisALGORITMOS EVOLUCIONÁRIOS APLICADOS AO PLANEJAMENTO FLORESTAL COM OBJETIVOS MÚLTIPLOS
A pesquisa Operacional e os Recursos Renováveis 4 a 7 de novembro de 2003, Natal-RN ALGORITMOS EVOLUCIONÁRIOS APLICADOS AO PLANEJAMENTO FLORESTAL COM OBJETIVOS MÚLTIPLOS Alessandro de Freitas Teixeira
Leia maisUm Algoritmo Genético para o Problema de Roteamento de Veículos com Janelas de Tempo
Um Algoritmo Genético para o Problema de Roteamento de Veículos com Janelas de Tempo Francisco Henrique de Freitas Viana Pontifícia Universidade Católica do Rio de Janeiro PUC-Rio Departamento de Informática
Leia maisIN-1131 Computação Evolucionária. Aluizio Fausto Ribeiro Araújo Universidade Federal de Pernambuco Centro de Informática
IN-1131 Computação Evolucionária Aluizio Fausto Ribeiro Araújo Universidade Federal de Pernambuco Centro de Informática aluizioa@cin.ufpe.br Objetivos Este curso visa oferecer introdução abrangente em
Leia maisALGORITMO GENÉTICO MULTIOBJETIVO: SISTEMA ADAPTATIVO COM ELITISMO
ALGORITMO GENÉTICO MULTIOBJETIVO: SISTEMA ADAPTATIVO COM ELITISMO Alípio Monteiro Barbosa, Lucas de Carvalho Ribeiro 2, João Matheus de Oliveira Arantes 3 Programa de Pós-Graduação em Engenharia Elétrica,
Leia maisAplicação da Técnica de Recozimento Simulado em Problemas de Planejamento Florestal Multiobjetivo
Gustavo Willam Pereira Orientador: Heleno do Nascimento Santos Co-Orientador: Henrique Pacca Loureiro Luna Aplicação da Técnica de Recozimento Simulado em Problemas de Planejamento Florestal Multiobjetivo
Leia maisTópicos Especiais em Informática Fatec Indaiatuba
Prof. Dilermando Piva Jr. ((Compilação de diversas fontes na Internet)) Principal motivação para o estudo da computação evolutiva Otimização de processos complexo e que possuem um grande número de variáveis
Leia maisAlgoritmos Evolutivos para Otimização
Algoritmos Evolutivos para Otimização A área de aplicação que tem recebido mais atenção é a otimização. Uma das razões é que existem uma variedade de problemas de otimização e a maioria deles sem solução
Leia maisMétodos Quantitativos II
Métodos Quantitativos II MEDIDAS DE TENDÊNCIA CENTRAL O que você deve aprender? o Como encontrar a média, a mediana e a moda de uma população ou de uma amostra; o Como encontrar a média ponderada de um
Leia maisProf. Marco Aurélio C. Pacheco. 1. Problema 2. Representação 3. Decodificação 4. Avaliação 5. Operadores 6. Técnicas 7. Parâmetros
Desenvolvimento de um Algoritmo Genético Prof. Marco Aurélio C. Pacheco 1 Componentes de um Algoritmo Genético 1. Problema 2. Representação 3. Decodificação 4. Avaliação 5. Operadores 6. Técnicas 7. Parâmetros
Leia maisSVD. Single Value Decomposition 18/09/2017. Lema. Toda matriz A, com n linhas e d colunas, admite uma fatoração A= UDV T =
SVD Single Value Decomposition Lema. Toda matriz A, com n linhas e d colunas, admite uma fatoração A= UDV T = U é uma matriz com n linhas e r colunas (r rank de A) D é uma matriz diagonal r x r; V é uma
Leia maisOtimização Combinatória - Parte 3
Graduação em Matemática Industrial Otimização Combinatória - Parte 3 Prof. Thiago Alves de Queiroz Unidade de Matemática e Tecnologia - CAC/UFG 2/2016 Thiago Queiroz (DM) Parte 3 2/2016 1 / 23 Problemas
Leia maisOtimização discreta Modelagem com variáveis binárias: problemas clássicos
Otimização discreta Modelagem com variáveis binárias: problemas clássicos Importância histórica...... e prática. Usados para modelar problemas reais e como subproblemas em problemas maiores (e mais freqüentes
Leia maisSistemas Inteligentes if684. Germano Vasconcelos Página da Disciplina:
Sistemas Inteligentes if684 Germano Vasconcelos gcv@cin.ufpe.br Página da Disciplina: www.cin.ufpe.br/~îf684/ec 1 1 Algoritmos Genéticos 2 Algoritmos Genéticos n Técnicas de busca e otimização n Metáfora
Leia maisAntonio Roberto Balbo. Depto. de Matemática, FC, UNESP, CEP: , Bauru, SP Helenice de Oliveira Florentino Silva
Trabalho apresentado no XXXV CNAC, Natal-RN, 2014. étodos híbridos de pontos interiores e da soma ponderada aplicados ao modelo multiobjetivo de colheita de cana-de-açúcar, de coleta e geração de energia
Leia maisGabarito da Lista 3 de exercícios - Microeconomia 2 Professora: Joisa Dutra Monitor: Rafaela Nogueira
Gabarito da Lista 3 de exercícios - Microeconomia 2 Professora: Joisa Dutra Monitor: Rafaela Nogueira. (a) Falso. A lei de Walras depende apenas dos agentes esgotarem suas restrições orçamentárias. Vale,
Leia maisIMPLEMENTAÇÃO DE UM ALGORITMO GENÉTICO PARA RESOLUÇÃO DE UM PROBLEMA DE LOCALIZAÇÃO COM RESTRIÇÕES
IMPLEMENTAÇÃO DE UM ALGORITMO GENÉTICO PARA RESOLUÇÃO DE UM PROBLEMA DE LOCALIZAÇÃO COM RESTRIÇÕES Jacqueline Magalhães Rangel Cortes Universidade Candido Mendes - Campos (UCAM-Campos) Núcleo de Pesquisa
Leia maisOtimização da localização das bases de ambulâncias e do dimensionamento das suas regiões de cobertura em rodovias
Otimização da localização das bases de ambulâncias e do dimensionamento das suas regiões de cobertura em rodovias ANA PAULA IANNONI REINALDO MORABITO UFSCar Resumo Neste artigo combinamos extensões do
Leia maisAvaliação de Desempenho de Sistemas Discretos
Avaliação de Desempenho de Sistemas Discretos Probabilidade Professor: Reinaldo Gomes reinaldo@dsc.ufcg.edu.br Planejamento Experimental 2 fatores manipuláveis x 1 x 2 x p entradas Processo...... saídas
Leia maisAdministração de Materiais 22/11/2013
Administração de Materiais Unidade 04 Estoque Máximo Estoque Mínimo Curva ABC Onde: PP =? C = PONTO DE PEDIDO PP = C xtr + E.min www.humbertoarantes.com.br 9293 0587 8256 7330 1 TR = E.min = 2 Lote de
Leia maisALGORITMOS GENÉTICOS. Adair Santa Catarina Curso de Ciência da Computação Unioeste Campus de Cascavel PR
ALGORITMOS GENÉTICOS Adair Santa Catarina Curso de Ciência da Computação Unioeste Campus de Cascavel PR Fev/2018 Introdução Algoritmos Genéticos são algoritmos heurísticos de busca, que utilizam regras
Leia maisCréditos. SCC0173 Mineração de Dados Biológicos. Aula de Hoje. Introdução. Classificação III: Árvores de Decisão
SCC073 Mineração de Dados Biológicos Classificação III: Árvores de Decisão Créditos O material a seguir consiste de adaptações e extensões dos originais: gentilmente cedidos pelo Prof. André C. P. L. F.
Leia maisT6.1 Reconhecimento de Padrões
T6.1 Reconhecimento de Padrões Proc. Sinal e Imagem Mestrado em Informática Médica Miguel Tavares Coimbra Resumo 1. Introdução ao reconhecimento de padrões 2. Representação do conhecimento 3. Reconhecimento
Leia maisANDRÉ BRITTO DE CARVALHO NOVAS ESTRATÉGIAS PARA OTIMIZAÇÃO POR NUVEM DE PARTÍCULAS APLICADAS A PROBLEMAS COM MUITOS OBJETIVOS CURITIBA
ANDRÉ BRITTO DE CARVALHO NOVAS ESTRATÉGIAS PARA OTIMIZAÇÃO POR NUVEM DE PARTÍCULAS APLICADAS A PROBLEMAS COM MUITOS OBJETIVOS CURITIBA 2013 ANDRÉ BRITTO DE CARVALHO NOVAS ESTRATÉGIAS PARA OTIMIZAÇÃO POR
Leia maisComparação De Algoritmos Evolucionários Para Problemas Com Muitos Objetivos
Universidade Federal de Minas Gerais Programa de Pós-Graduação em Engenharia Elétrica Comparação De Algoritmos Evolucionários Para Problemas Com Muitos Objetivos Ricardo de Souza Ribeiro Texto da dissertação
Leia maisAprendizagem de Máquina
Aprendizagem de Máquina Alessandro L. Koerich Programa de Pós-Graduação em Engenharia Elétrica Universidade Federal do Paraná (UFPR) Combinação de Classificadores Filosofia O objetivo da combinação de
Leia maisFerramentas da Qualidade UDESC/CCT
Ferramentas da Qualidade UDESC/CCT Ferramentas da Qualidade 1. Diagrama de Pareto 2. Diagrama de causa-efeito (Ishikawa) 3. Histogramas 4. Folhas de verificação 5. Gráficos de dispersão 6. Fluxogramas
Leia maisComputação Evolutiva. Computação Evolutiva. Principais Tópicos. Evolução natural. Introdução. Evolução natural
Computação Evolutiva Eduardo do Valle Simões Renato Tinós ICMC - USP Principais Tópicos Introdução Evolução Natural Algoritmos Genéticos Aplicações Conclusão 1 2 Introdução Evolução natural http://www.formula-um.com/
Leia maisOtimização Linear. Profª : Adriana Departamento de Matemática. wwwp.fc.unesp.br/~adriana
Otimização Linear Profª : Adriana Departamento de Matemática adriana@fc.unesp.br wwwp.fc.unesp.br/~adriana Teoria da Otimização Linear Transformação de problemas na forma padrão a a b i1 1 in n i a a b
Leia maisMarina Andretta. 02 de agosto de 2010
Introdução Marina Andretta ICMC-USP 02 de agosto de 2010 Marina Andretta (ICMC-USP) sme0212 - Otimização não-linear 02 de agosto de 2010 1 / 19 Otimização Otimizar significa encontrar a melhor maneira
Leia maisAPLICAÇÃO DO SIMULATED ANNEALING NA SOLUÇÃO DE PROBLEMAS DE PLANEJAMENTO FLORESTAL MULTIOBJETIVO
APLICAÇÃO DO SIMULATED ANNEALING NA SOLUÇÃO DE PROBLEMAS DE PLANEJAMENTO FLORESTAL MULTIOBJETIVO Gustavo Willam Pereira Departamento de Informática - UFV - 36571-000 - Viçosa-MG - gwp@dpi.ufv.br Heleno
Leia maisAprendizagem de Máquina
Aprendizagem de Máquina Alessandro L. Koerich/Alceu S. Britto Programa de Pós-Graduação em Informática Pontifícia Universidade Católica do Paraná (PUCPR) Combinação de Classificadores Filosofia O objetivo
Leia maisIntrodução à Otimização Multiobjetivo - Algoritmos Evolutivos para Otimização Multiobjetivo
Introdução à Otimização Multiobjetivo - Algoritmos Evolutivos para Otimização Multiobjetivo V ERMAC - Encontro Regional de Matemática Aplicada e Computacional Angelo Aliano Filho e Helenice Florentino
Leia maisAula 01: Introdução Otimização Linear e Inteira Túlio A. M. Toffolo
Aula 01: Introdução Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Slides baseados no material de Haroldo Gambini Aula de Hoje 1 Otimização 2 Pesquisa Operacional
Leia maisHashing: conceitos. Hashing
Hashing: conceitos hashing é uma técnica conhecida como espalhamento, mapeamento ou randomização que tenta distribuir dados em posições aleatórias de uma tabela (array) associa cada objeto (de um determinado
Leia maisEstratégias Evolutivas EEs. Prof. Juan Moisés Mauricio Villanueva
Estratégias Evolutivas EEs Prof. Juan Moisés Mauricio Villanueva jmauricio@cear.ufpb.br www.cear.ufpb.br/juan Estratégias Evolutivas Desenvolvidas por Rechenberg e Schwefel, e estendida por Herdy, Kursawe
Leia maisProgramação Linear/Inteira
Unidade de Matemática e Tecnologia - RC/UFG Programação Linear/Inteira Prof. Thiago Alves de Queiroz Aula 2 Thiago Queiroz (IMTec) Aula 2 Aula 2 1 / 46 Hipóteses de Linearidade Existem algumas hipóteses
Leia maisTerça-feira, 7 de maio
15.053 Terça-feira, 7 de maio Formulações de Programação Inteira Distribuir: Anotações da Aula 1 Rápido Resumo de PD PD normalmente funciona para a tomada de decisões ao longo do tempo Objetivos das duas
Leia maisAula 11: Teoria da Localização. Prof. Eduardo A. Haddad
Aula 11: Teoria da Localização Prof. Eduardo A. Haddad Modelos clássicos de localização Questões teóricas que afetam o comportamento locacional da firma individual Modelos clássicos Localização industrial
Leia maisOtimização Linear. Profª : Adriana Departamento de Matemática. wwwp.fc.unesp.br/~adriana
Otimização Linear Profª : Adriana Departamento de Matemática adriana@fc.unesp.br wwwp.fc.unesp.br/~adriana Forma geral de um problema Em vários problemas que formulamos, obtivemos: Um objetivo de otimização
Leia maisOtimização Multiobjetivo
Otimização Multiobjetivo Introdução Professores: Eduardo G. Carrano Frederico G. Guimarães Lucas S. Batista {egcarrano,fredericoguimaraes,lusoba}@ufmg.br www.ppgee.ufmg.br/ lusoba Universidade Federal
Leia mais1. Computação Evolutiva
Computação Bioinspirada - 5955010-1 1. Computação Evolutiva Prof. Renato Tinós Programa de Pós-Graduação Em Computação Aplicada Depto. de Computação e Matemática (FFCLRP/USP) 2 Computação Bioinspirada
Leia maisMetodologias de escalarizações para o problema de rotação de culturas biobjetivo
Trabalho apresentado no XXXVII CNMAC, S.J. dos Campos - SP, 2017. Proceeding Series of the Brazilian Society of Computational and Applied Mathematics Metodologias de escalarizações para o problema de rotação
Leia maisROTEIRO FERRAMENTAS DA QUALIDADE DIAGRAMA DE PARETO DIAGRAMA DE CAUSA E EFEITO (ESPINHA DE PEIXE) BRAINSTORMING
FILIPE S. MARTINS ROTEIRO FERRAMENTAS DA QUALIDADE DIAGRAMA DE PARETO DIAGRAMA DE CAUSA E EFEITO (ESPINHA DE PEIXE) BRAINSTORMING DIAGRAMA DE PARETO NO FIM DO SÉCULO XIX, O ECONOMISTA SOCIOPOLÍTICO VILFREDO
Leia maisos custos totais são determinados pela soma entre os custos variáveis e os custos fixos.
Módulo 7 Teoria dos Custos Como destacamos em alguns dos módulos anteriores, os produtores são indivíduos racionais, e como tais irão buscar maximizar seus resultados ao realizarem suas atividades produtivas.
Leia maisEconomia e Meio Ambiente A questão ambiental no âmbito da economia e benefícios de uma política ambiental
PHA3001 Introdução à Engenharia Ambiental Universidade de São Paulo Escola Politécnica da Universidade de São Paulo Economia e Meio Ambiente A questão ambiental no âmbito da economia e benefícios de uma
Leia maisADAPTAÇÃO DO ALGORITMO OPTBEES PARA OTIMIZAÇÃO DE PROBLEMAS MULTIOBJETIVO
ADAPTAÇÃO DO ALGORITMO OPTBEES PARA OTIMIZAÇÃO DE PROBLEMAS MULTIOBJETIVO Huggo Silva Ferreira Universidade Federal de Minas Gerais - MG Av. Pres. Antônio Carlos, 6627 - Pampulha, Belo Horizonte - MG,
Leia maisTeoria da Decisão. Introdução. Prof. Lucas S. Batista. lusoba
Teoria da Decisão Introdução Prof. Lucas S. Batista lusoba@ufmg.br www.ppgee.ufmg.br/ lusoba Universidade Federal de Minas Gerais Escola de Engenharia Graduação em Engenharia de Sistemas Apresentação Sumário
Leia maisCARTOGRAFIA TEMÁTICA. Prof. Luciene S. Delazari Departamento de Geomática Curso de Engenharia Cartográfica e de Agrimensura
CARTOGRAFIA TEMÁTICA Prof. Luciene S. Delazari Departamento de Geomática Curso de Engenharia Cartográfica e de Agrimensura - 2019 Classificação de dados Desvio Padrão Considera como os dados estão distribuídos
Leia maisProgramação Linear/Inteira
Programação Linear/Inteira Prof. Thiago Alves de Queiroz Lista de Exercícios 9 Instruções para cada um dos exercícios abaixo: Faça o modelo de otimização discreta. 1. A companhia de transporte de mercadorias,
Leia maisProblemas de Otimização
UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS UNIVERSITÁRIO DE SINOP FACULDADE DE CIÊNCIAS EXATAS E TECNOLÓGICAS CURSO DE ENGENHARIA CIVIL DISCIPLINA: CÁLCULO DIFERENCIAL E INTEGRAL I Problemas de Otimização
Leia maisInteligência Artificial
Inteligência Artificial Prof. Kléber de Oliveira Andrade pdjkleber@gmail.com Algoritmos Genéticos Conteúdo Introdução O Algoritmo Genético Binário Noções de Otimização O Algoritmo Genético com Parâmetros
Leia maisInstituto de Matemática e Estatística, UFF Setembro de 2013
Operações Instituto de Matemática e Estatística, UFF Setembro de 2013 ... Sumário.. Boole Um dos pioneiros da lógica matemática e dos estudos da lógica algébrica. Em sua homenagem foi cunhado o termo Álgebra
Leia maisProf. Renato Linn
Prof. Renato Linn renatolinn@ufrgs.br O que é Pesquisa Operacional? Física: é a ciência da matéria, da energia, e da interação entre elas Economia: é a ciência que lida com a produção, distribuição e
Leia maisAbordagem Multiobjetivo para o Problema de Roteamento de Veículos com Transporte Reativo a Demanda
Abordagem Multiobjetivo para o Problema de Roteamento de Veículos com Transporte Reativo a Demanda Renan Santos Mendes Programa de Pós-Graduação em Modelagem Matemática e Computacional CEFET-MG, MG, Brasil
Leia maisOtimização. Otimização e Teoria dos Jogos. Paulo Henrique Ribeiro Gabriel Faculdade de Computação Universidade Federal de Uberlândia
Otimização Otimização e Teoria dos Jogos Paulo Henrique Ribeiro Gabriel phrg@ufu.br Faculdade de Computação Universidade Federal de Uberlândia 2016/2 Paulo H. R. Gabriel (FACOM/UFU) GSI027 2016/2 1 / 26
Leia maisEXTERNALIDADES. Graduação Curso de Microeconomia I Profa. Valéria Pero. (notas de aula)
Varian, H. Microeconomia. Princípios Básicos. Editora Campus (7ª edição), 2003. EXTERNALIDADES Graduação Curso de Microeconomia I Profa. Valéria Pero (notas de aula) Externalidades Externalidade no consumo
Leia maisDistribuição de Probabilidade Variáveis Aleatórias Discretas. Prof.: Joni Fusinato
Distribuição de Probabilidade Variáveis Aleatórias Discretas Prof.: Joni Fusinato joni.fusinato@ifsc.edu.br jfusinato@gmail.com Distribuição de Probabilidade Descreve a chance que uma variável pode assumir
Leia maisEconomia e Meio Ambiente A questão ambiental no âmbito da economia e benefícios de uma política ambiental
PHA2218 Introdução à Engenharia Ambiental Universidade de São Paulo Escola Politécnica da Universidade de São Paulo Economia e Meio Ambiente A questão ambiental no âmbito da economia e benefícios de uma
Leia mais