Fabiano Luis de Sousa Coordenação de Planejamento Estratégico e Avaliação - CPA Instituto Nacional de Pesquisas Espaciais
|
|
- Guilherme Rios Fragoso
- 6 Há anos
- Visualizações:
Transcrição
1 Otimização Extrema Generalizada Conceito e Aplicações Fabiano Luis de Sousa Coordenação de Planejamento Estratégico e Avaliação - CPA Instituto Nacional de Pesquisas Espaciais fabiano@dir.inpe.br
2 O que vamos ver: Um Pouco Sobre Conceitos de Algoritmos Evolutivos e Otimização. Equilíbrio pontuado e Criticalidade auto-organizada (SOC). O modelo Evolutivo de Bak-Sneppen e o método da Otimização Extrema. GEO: Algoritmo Canônico. GEO: Outras implementações do algoritmo. GEO: Exemplos de aplicações em problemas reais. GEO: Onde poderia ser aplicado em astrofísica e astronomia?
3 A seleção natural é um mecanismo que tende a produzir populações melhores, mais adaptadas ao seu ecossistema, ao longo das gerações. As características dos pais são transmitidas aos filhos por fatores internos (genes). A troca de genes entre os indivíduos da população e eventual mutação, permite a geração de diversidade aumentando a chance de sobrevivência da espécie à alterações no ambiente. A seleção natural é um mecanismo auto-adaptável. A seleção natural e os processos de hereditariedade e mutação genética proveêm um mecanismo robusto e auto-adaptável para produção de soluções cada vez melhores. Um novo paradigma para geração de problem solvers.
4 Evolução Algoritmo Evolutivo Ambiente Indivíduos/ Espécies Adaptação Problema Soluções Candidatas Qualidade da Solução
5 Ciclo de um AE População inicial de indivíduos/espécies Seleção da nova população Geração de novos indivíduos/espécies por meio de operadores de seleção, recombinação e/ou mutação. Novos indivíduos
6 Geralmente AEs são utilizados para resolver problemas que possam ser colocados como problemas de otimização. Por exemplo, um problema poderia ser posto na forma de: Minimize: F(X) (Função objetivo/custo/mérito) Sujeita a: g j 0 ; j = 1,m (Restrições desigualdade) h k = 0 ; k = 1,l (Restrições igualdade) X i inf X i X i sup ; i = 1,n (Restrições laterais) X = {X 1 X 2 X 3 X 4... X n } T (Variáveis de projeto)
7 Exemplo Restrição desigualdade Mapa da função objetivo Restrições laterais Espaço de projeto
8 A busca pelo ponto ótimo é feita tradicionalmente através de um processo iterativo usando informação do gradiente da função objetivo: X q X q = X q-1 + α S q X q-1 Posição na iteração q Posição na iteração q-1 Passo na direção S q Direção de busca na direção S q α S q X
9 Mas o espaço de projeto pode ser complexo...
10 Algoritmos Evolutivos: - Fazem busca global no espaço de projeto, - Não usam informação dos gradientes da função objetivo, - Podem operar diretamente com diferentes tipos de variáveis de projeto, - Podem operar sobre espaços de projeto com ruído, platôs, descontinuidades, etc. - A cada iteração trabalham com uma população de soluções candidatas. - Pode alternar busca global com busca local: Exploration x Explotation. - Podem ser hibridizados. - Mas, normalmente são computacionalmente mais custosos.
11 Funcionamento típico de um AE: Um exemplo. X X X Y Y X 1. Inicialização da população (X). 2. Seleção dos pais. X X X X X X Y Y 3. Recombinação/Mutação: geração de novos indivíduos (Y). 4. Seleção dos indivíduos da nova população (p/ ex: eliminação dos menos adaptados). 5. Verifica se atingiu critério de parada.
12 e em problemas multi-objetivos. f f 1 Fronteira de Pareto
13 As Principais Linhas dos Algoritmos Evolutivos - Programação Evolutiva: primeiras idéias 1960 s. - Estratégias Evolutivas: primeiras idéias 1960 s. - Algoritmos Genéticos: primeiras idéias 1960/70 s. - Programação Genética: primeiras idéias 1990 s. Grande desenvolvimento a partir dos anos 1990 s.
14 A evolução pode se dar em saltos: A observação paleontológica de que as espécies passam freqüentemente por longos períodos de estabilidade (stasis) entre momentos de intensa atividade evolutiva não é simplesmente, como proposto desde Darwin, resultado da imperfeição dos registros fósseis, mas uma característica intrísica do mecanismo evolutivo: As espécies estão em equilíbrio pontuado (punctuated equilibria). Eldredge, N. and S. J. Gould Punctuated equilibria: an alternative to phyletic gradualism. In Schopf, T.J.M. (ed.) Models in Paleobiology, p Freeman, Cooper and Co., San Francisco. Niles Eldredge Stephen Jay Gould
15 Equilibrio pontuado é uma característica de um sistema em SOC (Bak e Sneppen, 1993). hper Bak e Kim Sneppen desenvolveram um modelo simplificado de evolução, para mostrar que ecosistemas apresentam um comportamento crítico autoorganizado (Self-Organized Criticality - SOC) (Physical Review Letters, 1993). K. Sneppen P. Bak
16 O que é SOC? ha teoria de SOC postula que grandes sistemas interativos evoluem naturalmente para um estado crítico onde uma pequena perturbação em um de seus elementos pode gerar avalanches que podem alcançar qualquer elemento do sistema. A distribuição de probabilidades das avalanches é descrita por uma lei de potência. (Thomsen, 2001)
17 Mercado financeiro. (Mandelbrot, 1963) Popularidade de um artigo. (Redner, EPJ-B, 1998) (Solé et al, Nature, 1997) Extinção de espécies. (Keitt e Stanley, Nature, 1998) SOC? Terremotos. (Sethna et al, Nature, 2001) Trincas em materiais anisotrópicos. (Zapperi et al, Nature,1997) Magnetos. (Sethna et al, Nature, 2001) Tempo de espera em consulta médica. (Smethurst, Willians, Nature, 2001)
18 O modelo de Bak-Sneppen Avalanche no estado crítico Modelo de Bak-Sneppen Evolução das espécies Distribuição das avalanches Equilíbrio pontuado
19 Um método de otimização baseado no modelo de Bak-Sneppen possibilitaria o aparecimento de soluções ótimas rapidamente, sistematicamente modificando as espécies menos adaptadas da população, ao mesmo tempo em que poderia escapar de mínimos locais através de avalanches. Optimization With Extremal Dynamics (Boettcher e Percus, Physical Review Letters, 2001). S. Boettcher A. Percus OTIMIZAÇÃO EXTREMA: Uma nova meta-heurística para achar soluções de alta qualidade em problemas difíceis de otimização.
20 Vantagem a priori da EO sobre o SA e o GA: Apenas um parâmetro livre para ajustar. Aplicações originais do método EO: Problemas difíceis em otimização combinatória (Particionamento de grafos, caixeiro viajante, satisfiability, coloração de grafos, spin glasses ). Desafios e limitações do método da EO: Como aplicá-lo à problemas com variáveis contínuas? Uma definição geral para o índice de adaptabilidade das variáveis pode ser ambígua, ou mesmo impossível (Boettcher e Percus, 2001).
21 Um algoritmo que extenda o método da EO de forma a aplicá-lo facilmente a problemas de projeto ótimo que apresente um espaço de projeto com morfologia complexa (multimodal, disjunto, com severas não-linearidades na FO, etc) onde possam existir variáveis contínuas, inteiras ou discretas. OTIMIZAÇÃO EXTREMA GENERALIZADA Generalized Extremal Optimization GEO (De Sousa e Ramos, 2002) Modelo de Bak-Sneppen Variável de projeto GEO Cada bit representa uma espécie
22 Inicialize aleatoriamente L bits que codificam N variáveis de projeto. O Algorit tmo GEO Não Para cada bit atribua um índice de adaptabilidade ( F i = F(X) i - F(X) ref ) que indica ao ganho ou perda que a F(X) tem se o bit mudar, comparada a um dado valor de referência. Ordene os bits de acordo com seu indice de adaptabilidade, atribuindo k = 1 para o menos adaptado e k = L para o mais adaptado Escolha e flip um bit da seqüência com probabilidade P τ k k -τ Faça a nova configuração de bits ser a corrente Critério de parada satisfeito? Sim Retorne a melhor solução encontrada durante a busca
23 Características do GEO canônico: Codificação binária das variáveis. Um parâmetro livre que permite ajustar a busca para que seja totalmente aleatória (τ = 0) ou gulosa (τ >>). Tem-se observado que, para um dado problema, geralmente τ ótimo fica no intervalo [0,50 5,0]. Restrições laterais incorporadas pela codificação binária. Restrições desigualdade e igualdade incorporadas com penalização. Bits podem ser mutados por variável: GEO var. GEO var melhor que GEO em problemas pouco restritos e sem ruído.
24 Generalized Extremal Optimization Canonical versions: GEO and GEO var GEO 1 : Tracks improvements in objective function during ranking. GEO 2 : Introduces re-initialization during the search. GEO 3 : GEO with multi-ranking. GEO 4 : GEO with real codification and mutation with variable base. GEO par : GEO for multiprocessor environment. M-GEO: GEO for multi-objective problems. GEO real : GEO with real codification and Gaussian mutation. GEO disc : GEO with discrete codification. Hybrid versions: GEO annealed GEO 4_ES.
25 Algumas Aplicações do GEO a Problemas Reais
26 GEO: Aplicações Otimização de perfil aerodinâmico para planadores de alta performance
27 GEO: Aplicações Projeto de um conjunto tubo de calor/radiador espacial
28 GEO: Aplicações Projeto ótimo do subsistema de controle térmico da plataforma multi-missão. Solução multi-objetivo
29 GEO: Aplicações MAPSAR Solução multi-objetivo Projeto ótimo de uma constelação de satélites radar.
30 GEO: Aplicações Otimização estrutural discreta. inviável viável
31 GEO: Aplicações Identificação de propriedades de materiais. Problema com ruído
32 GEO: Aplicações Geração automática de dados para teste de software.
33
34 GEO: Aplicações Desenvolvimento de novos produtos. VESPAR (Variable Emmitance SPAce Radiator)
35 Onde o GEO poderia ser aplicado em Astronomia e Astrofísica?
36 Qualquer problema que possa ser formulado como um problema de otimização, por exemplo: -ajuste de dados. - achar solução para sistemas de equações não lineares. Exemplos: - Determinação da curva de rotação de galáxias. - Determinação de um sinal multiperiódico com ruído e gaps. (por exemplo, caracterização do sinal de estrelas pulsantes). - Modelamento do vento solar.
37 Função objetivo Determinação da curva de rotação de galáxias. Determinação de um sinal multi-periódico com ruído e gaps. (por exemplo, caracterização do sinal de estrelas pulsantes). Modelamento do vento solar
38
39
40
41 O GEO: É uma meta-heuristica desenvolvida para ser aplicada em problemas complexos de otimização (inclusive problemas inversos). Apenas um parâmetro livre para ajustar (versão canônica). Pode ser aplicado à problemas com variáveis contínuas, inteiras, discretas ou uma combinação das mesmas. É capaz de lidar com restrições lineares e não lineares. É capaz de lidar com problemas multi-objetivo diretamente. Facilmente paralelizável: GEO par. Mostrou-se bastante útil na solução de problemas reais. Nenhuma aplicação conhecida em astronomia ou astrofísica, até o momento... CMC-324 : Otimização Evolutiva (2o trimestre).
42 OBRIGADO! Lallement serpentine velocipede Quadro: madeira. - Transmissão: não tinha. - Suspensão: não tinha. - Freios: não tinha. - Rodas: madeira - Pneus: não tinha Specialized Stumpjumper MTB Quadro: carbono. - Transmissão: 27 velocidades. - Suspensão: dianteira e traseira independentes. - Freios: a disco nas duas rodas. - Rodas: alumínio. - Pneus: borracha/kevlar.
Algoritmos 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 maisAlgoritmo Genético. Inteligência Artificial. Professor: Rosalvo Ferreira de Oliveira Neto
Algoritmo Genético Inteligência Artificial Professor: Rosalvo Ferreira de Oliveira Neto Estrutura 1. Introdução 2. Conceitos Básicos 3. Aplicações 4. Algoritmo 5. Exemplo Introdução São técnicas de busca
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 maisMetahuerísticas: Algoritmos Genéticos. Sistemas de Informação/Ciências da Computação UNISUL Aran Bey Tcholakian Morales, Dr. Eng.
Metahuerísticas: Algoritmos Genéticos Sistemas de Informação/Ciências da Computação UNISUL Aran Bey Tcholakian Morales, Dr. Eng. (Apostila 8) Meta-heurísticas Classificação de métodos heurísticos: os métodos
Leia maisIntrodução a Algoritmos Genéticos
Introdução a Algoritmos Genéticos Tiago da Conceição Mota Laboratório de Inteligência Computacional Núcleo de Computação Eletrônica Universidade Federal do Rio de Janeiro Outubro de 2007 O Que São? Busca
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 maisAlgoritmos genéticos Abordagem unificada de algoritmos evolutivos simples
Introdução Inspiração biológica Histórico da computação evolutiva Algoritmo evolutivo simples Programação evolutiva Estratégias evolutivas Algoritmos genéticos Abordagem unificada de algoritmos evolutivos
Leia maisOTIMIZAÇÃO FUNÇÕES UTILIZANDO ALGORITMOS GENÉTICOS NO APLICATIVO MS EXCEL RESUMO INTRODUÇÃO
OTIMIZAÇÃO FUNÇÕES UTILIZANDO ALGORITMOS GENÉTICOS NO APLICATIVO MS EXCEL Miquéias Augusto Ferreira Nantes 1, Douglas Peixoto de Carvalho 1 (Alunos do Curso de Matemática da Universidade Anhanguera - Uniderp)
Leia maisAPLICAÇÃO DE ALGORITMOS BIO-INSPIRADOS EM CONTROLE ÓTIMO
APLICAÇÃO DE ALGORITMOS BIO-INSPIRADOS EM CONTROLE ÓTIMO Profa. Mariana Cavalca Baseado em: Material didático do Prof. Dr. Carlos Henrique V. Moraes da UNIFEI Curso de verão da Profa. Gisele L. Pappa Material
Leia maisMétodos de Busca. Inteligência Artificial. Algoritmos Genéticos. Algoritmos Evolucionários. Prof. Ms. Luiz Alberto Contato:
Inteligência Artificial Prof. Ms. Luiz Alberto Contato: lasf.bel@gmail.com Métodos de Busca Busca Cega ou Exaustiva: Não sabe qual o melhor nó da fronteira a ser expandido. Apenas distingue o estado objetivo
Leia maisIntrodução aos Algoritmos Genéticos
Introdução aos Algoritmos Genéticos Prof. Matheus Giovanni Pires EXA 868 Inteligência Artificial Não-Simbólica B Universidade Estadual de Feira de Santana 2 Algoritmos Genéticos: Introdução Introduzidos
Leia maisOtimização de horários Seminário. Clarisse Resende 25/01/2013
Otimização de horários Seminário Clarisse Resende 25/01/2013 O problema dos horários consiste numa sequência de atividades de programação, satisfazendo um conjunto de restrições de recursos. Pretende-se
Leia maisOtimização. Unidade 6: Algoritmo Genético. Jaime Arturo Ramírez. 7. Teoria do processo evolutivo num GA. 8. Aspectos avançados
Otimização Jaime Arturo Ramírez Conteúdo 1. Introdução 2. Analogia de mecanismos de seleção natural com sistemas artificiais 3. Algoritmo genético modelo 4. Um GA simples 5. Representação, genes e cromossomos
Leia maisINF 1771 Inteligência Artificial
INF 1771 Inteligência Artificial Aula 06 Algoritmos Genéticos Prof. Augusto Baffa Métodos de Busca Busca Cega ou Exaustiva: Não sabe qual o melhor nó da fronteira a ser expandido.
Leia maisAlgoritmo Genético. Teoria da Evolução Princípio seguido pelos AGs
Algoritmo Genético Técnica de busca e otimização. Metáfora da teoria da evolução das espécies iniciada pelo Fisiologista e Naturalista inglês Charles Darwin. Desenvolvido por John Holland (1975) e seus
Leia maisBuscas Informadas ou Heurísticas - Parte III
Buscas Informadas ou Heurísticas - Parte III Prof. Cedric Luiz de Carvalho Instituto de Informática - UFG Mestrado em Ciência da Computação / 2006 BUSCA SMA* (Simplified Memory-Bounded A*) BUSCA SMA* (Simplified
Leia maisGT-JeDi - Curso de Desenv. de Jogos IA para Jogos. Gustavo Pessin 2007
GT-JeDi - Curso de Desenv. de Jogos IA para Jogos Gustavo Pessin 2007 Cronograma Base conceitual Exemplo: Achando o máximo de uma função... Como criar uma pequena aplicação: Exercício-Exemplo [Animal selvagem...]
Leia maisPesquisa Operacional aplicada ao Planejamento e Controle da Produção e de Materiais Programação Linear
Pesquisa Operacional aplicada ao Planejamento e Controle da Produção e de Materiais Programação Linear Introdução à Pesquisa Operacional Origens militares Segunda guerra mundial Aplicada na alocação de
Leia maisOtimização com Algoritmos Genéticos no MATLAB. Prof. Rafael Saraiva Campos CEFET-RJ
Otimização com Algoritmos Genéticos no MATLAB Prof. Rafael Saraiva Campos CEFET-RJ Conteúdo do Mini-Curso PARTE 1 Teoria PARTE 2 Prática Conteúdo do Mini-Curso PARTE 1 Teoria 1.1. Conceitos Básicos de
Leia maisResolução de problemas com apenas restrições lineares de igualdade
Resolução de problemas com apenas restrições lineares de igualdade Marina Andretta ICMC-USP 14 de outubro de 2014 Marina Andretta (ICMC-USP) sme0212 - Otimização não-linear 14 de outubro de 2014 1 / 22
Leia maisOtimização de Sistemas Hidrotérmicos por Enxame de Partículas: Uma Abordagem Orientada a Objetos
Otimização de Sistemas Hidrotérmicos por Enxame de Partículas: Uma Abordagem Orientada a Objetos Gelson da Cruz JUNIOR 2, Cassio Dener Noronha VINHAL 3 Lauro Ramon GOMIDES 1, Gelson da Cruz JUNIOR 2, Cassio
Leia maisBuscas Informadas ou Heurísticas - Parte II
Buscas Informadas ou Heurísticas - Parte II Prof. Cedric Luiz de Carvalho Instituto de Informática - UFG Graduação em Ciência da Computação / 2006 FUNÇÕES HEURÍSTICAS - 1/7 FUNÇÕES HEURÍSTICAS - 2/7 Solução
Leia maisVânio Correia Domingos Massala
Optimização e Decisão 06/0/008 Método do Simplex Vânio Correia - 5567 Domingos Massala - 58849 INSTITUTO SUPERIOR TÉCNICO Generalidades do Método do Simplex Procedimento algébrico iterativo para resolver
Leia maisMétodos para resolver problemas de otimização restrita
Métodos para resolver problemas de otimização restrita Marina Andretta ICMC-USP 22 de novembro de 2010 Marina Andretta (ICMC-USP) sme0212 - Otimização não-linear 22 de novembro de 2010 1 / 13 Problema
Leia mais5 Modelo Kernel PCA Genético para Ajuste de Histórico
5 Modelo Kernel PCA Genético para Ajuste de Histórico Conforme descrito na seção 3.2.2.2.1, em um estudo anterior, Sarma, Durlofsky, et al. (2007) parametrizaram o campo de permeabilidade através do Kernel
Leia maisQuinta-feira, 11 de abril
15.053 Quinta-feira, 11 de abril Mais alguns exemplos de programação inteira Técnicas de planos de corte para obter melhores limitações Entregar: Observações de Aula 1 Exemplo: Localização do corpo de
Leia maisOtimização por Colônia de Formigas (Ant Colony Optimization - ACO)
Otimização por Colônia de Formigas (Ant Colony Optimization - ACO) Eros Moreira de Carvalho Gabriel Silva Ramos CI209 - Inteligência Artificial BCC - Bacharelado em Ciência da Computação DInf - Departamento
Leia maisProgramação Linear. MÉTODOS QUANTITATIVOS: ESTATÍSTICA E MATEMÁTICA APLICADAS De 30 de setembro a 13 de novembro de 2011 prof. Lori Viali, Dr.
Programação Linear São problemas complexos, muitas vezes de difícil solução e que envolvem significativas reduções de custos, melhorias de tempos de processos, ou uma melhor alocação de recursos em atividades.
Leia mais4 Metáforas de Optimização
4 Metáforas de Optimização O gigantesco avanço tecnológico que vem sofrendo os sistemas de computação, mais precisamente as unidades de processamento, criou a base para o uso efetivo da Inteligência Computacional,
Leia maisInteligência Computacional para Jogos Eletrônicos
Inteligência Computacional para Jogos Eletrônicos Papéis da IA em Jogos Adversários Aliados Personagens de apoio NPC s (Non-player Character) Comentaristas Controle de câmera Geração de fases Nivelamento
Leia maisAlexey Izmailov Mikhail Solodov VOLUME II MÉTODOS COMPUTACIONAIS. Rio de Janeiro 2 007
page 1 Alexey Izmailov Mikhail Solodov OTIMIZAÇÃO, VOLUME II MÉTODOS COMPUTACIONAIS Rio de Janeiro 2 007 page Copyright c 2007 by Alexey Izmailov and Mikhail Solodov Direitos reservados, 2007 pela Associação
Leia maisPesquisa Operacional Introdução. Profa. Alessandra Martins Coelho
Pesquisa Operacional Introdução Profa. Alessandra Martins Coelho agosto/2013 Operational Research Pesquisa Operacional - (Investigação operacional, investigación operativa) Termo ligado à invenção do radar
Leia maisAlgoritmos Genéticos. Luis Martí LIRA/DEE/PUC-Rio. Algoritmos Genéticos
Luis Martí LIRA/DEE/PUC-Rio Baseado nas transparências dos professores: Teresa B. Ludermir (UFPE) Ricardo Linden (CEPEL) Marco Aurélio Pacheco (PUC-Rio) Conteúdo! Introdução! O Algoritmo Genético Binário!
Leia mais1 O esquema de Alamouti: Diversidade na transmissão
1 O esquema de Alamouti: Diversidade na transmissão 1.1 O Caso de uma antena receptora A Figura?? mostra a representação em banda básica do esquema de Alamouti com diversidade na transmissão. O esquema
Leia maisPesquisa Operacional Introdução. Profa. Alessandra Martins Coelho
Pesquisa Operacional Introdução Profa. Alessandra Martins Coelho julho/2014 Operational Research Pesquisa Operacional - (Investigação operacional, investigación operativa) Termo ligado à invenção do radar
Leia maisMetaheurísticas Populacionais Baseado no livro METAHEURISTICS - From Design to Implementation El-Ghazali Talbi. Gustavo Peixoto Silva
Metaheurísticas Populacionais Baseado no livro METAHEURISTICS - From Design to Implementation El-Ghazali Talbi Gustavo Peixoto Silva 23 de Junho de 2014 Conteúdo 1 Metaheurísticas Singulares 3 1.1 Busca
Leia maisCAPÍTULO 2 Visão Geral da Abordagem de Modelagem da Pesquisa Operacional 7
SUMÁRIO CAPÍTULO 1 Introdução 1 1.1 A origem da pesquisa operacional 1 1.2 A natureza da pesquisa operacional 2 1.3 O impacto da pesquisa operacional 3 1.4 Algoritmos e/ou courseware 3 Referências selecionadas
Leia maisTeoria da Informação
Charles Casimiro Cavalcante charles@gtel.ufc.br Grupo de Pesquisa em Telecomunicações Sem Fio GTEL Programa de Pós-Graduação em Engenharia de Teleinformática Universidade Federal do Ceará UFC http://www.gtel.ufc.br/
Leia maisCÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano
CÁLCULO NUMÉRICO Profa. Dra. Yara de Souza Tadano yaratadano@utfpr.edu.br Aula 7 04/2014 Zeros reais de funções Parte 1 Objetivo Determinar valores aproximados para as soluções (raízes) de equações da
Leia maisBenemar Alencar de Souza
Benemar Alencar de Souza Métodos de Otimização Aplicados Questões introdutórias O que é otimização? i Por que otimização é importante? Como tratar a otimização i como um problema? Quais objetivos são usuais?
Leia maisFrancisco das Chagas Souza Júnior, M.Sc. Instituto de Educação, Ciências e Tecnologia do Rio Grande do Norte IFRN
A Importância das Técnicas de Programação nos Sistemas Elétricos de Proteção Francisco das Chagas Souza Júnior, M.Sc. Instituto de Educação, Ciências e Tecnologia do Rio Grande do Norte IFRN Sistema de
Leia maisBacktracking. Túlio Toffolo Marco Antônio Carvalho BCC402 Aula 10 Algoritmos e Programação Avançada
Backtracking Túlio Toffolo www.toffolo.com.br Marco Antônio Carvalho marco.opt@gmail.com BCC402 Aula 10 Algoritmos e Programação Avançada Backtracking Backtracking é um refinamento do algoritmo de busca
Leia maisUma Introdução a SVM Support Vector Machines. Obs: Baseada nos slides de Martin Law
Uma Introdução a SVM Support Vector Machines Obs: Baseada nos slides de Martin Law Sumário Historia das SVMs Duas classes, linearmente separáveis O que é um bom limite para a decisão? Duas classes, não
Leia mais3. ALGORITMOS GENÉTICOS
1 3. ALGORITMOS GENÉTICOS PARTE 1 3.1 Analogia Física: a evolução das espécies 3.2 A Tradução Matemática: o algoritmo básico 3.3 Codificação dos Indivíduos 3.4 Avaliação da Aptidão de um Indivíduo 3.5
Leia maisMÉTODOS ESTATÍSTICOS PARA ANÁLISE DE DADOS
MÉTODOS ESTATÍSTICOS PARA ANÁLISE DE DADOS LEANDRO DE PAULA UFRJ Escola de Inverno do IFGW A Física de Partículas do Novo Século julho de 2014 PROGRAMA DO CURSO Introdução à Probabilidade e Estatística
Leia maisII. Funções de uma única variável
II. Funções de uma única variável 1 II.1. Conceitos básicos A otimização de de funções de de uma única variável consiste no no tipo mais elementar de de otimização. Importância: Tipo de problema encontrado
Leia maisPlano. Aspectos Relevantes de HMMs. Teoria de HMMs. Introdução aos Modelos Escondidos de Markov
Plano Esta apresentação é para pessoas sem conhecimento prévio de HMMs Introdução aos Modelos Escondidos de Markov 2004 Objetivos: Ensinar alguma coisa, não tudo (Visão geral, sem muitos detalhes). Tentar
Leia maisPRINCÍPIOS DE ECOLOGIA EVOLUTIVA
PRINCÍPIOS DE ECOLOGIA EVOLUTIVA RELEMBRANDO... O que é Ecologia? Biosfera Ecossistema Comunidade População Organismo PENSAMENTO EVOLUTIVO E ECOLÓGICO Em biologia, nada tem sentido, exceto à luz a evolução
Leia maisAlgoritmos Genéticos em Ambientes Paralelos
Algoritmos Genéticos em Ambientes Paralelos Michele Alves de Freitas Batista Instituto Nacional de Pesquisas Espaciais michele.afreitas@gmail.com Lamartine Nogueira Frutuoso Guimarães Instituto Nacional
Leia maisO USO DE ALGORITMOS GENÉTICOS PARA DETERMINAR ZEROS DE FUNÇÕES NÃO LINEARES
O USO DE ALGORITMOS GENÉTICOS PARA DETERMINAR ZEROS DE FUNÇÕES NÃO LINEARES RESUMO Ediany Batista Silva Universidade Católica de Brasília Curso de Matemática Os algoritmos genéticos utilizam conceitos
Leia maisUniversidade Estadual do Rio Grande do Sul Curso Superior de Tecnologia em Gestão Ambiental Biologia Aplicada Aula 7
Universidade Estadual do Rio Grande do Sul Curso Superior de Tecnologia em Gestão Ambiental Biologia Aplicada Aula 7 Professor Antônio Ruas 1. Créditos: 60 2. Carga horária semanal: 4 3. Semestre: 1 4.
Leia maisForecasting e ti O i Otim Oti ização de ã d Carteiras com Matlab AULA 3
Forecasting e Otimização i de Carteiras com Matlab AULA 3 Guia de Estudo para Aula 03 Modelos Discretos Exercícios - Formulação de um modelo - Programação de modelos com for - A simulação de um modelo
Leia maisENVOLTÓRIA DE ESFORÇOS INTERNOS DEVIDO A AÇÃO DE TRENS-TIPO EM PONTES USANDO ESTRATÉGIA EVOLUTIVA
- A B P E - ENVOLTÓRIA DE ESFORÇOS INTERNOS DEVIDO A AÇÃO DE TRENS-TIPO EM PONTES USANDO ESTRATÉGIA EVOLUTIVA Gisele Cristina da Cunha Holtz gisele@tecgraf.puc-rio.br Luiz Fernando Campos Ramos Martha
Leia maisOtimização Aplicada à Engenharia de Processos
Otimização Aplicada à Engenharia de Processos Aula 4: Programação Linear Felipe Campelo http://www.cpdee.ufmg.br/~fcampelo Programa de Pós-Graduação em Engenharia Elétrica Belo Horizonte Março de 2013
Leia maisTeoria da Complexidade Computacional
Teoria da Complexidade Computacional 25 de novembro de 2011 Enquanto a teoria de análise de algoritmos estuda a análise de complexidade de algoritmos, a teoria da complexidade estuda a classificação de
Leia maisCapítulo III Processamento de Imagem
Capítulo III Processamento de Imagem Proc. Sinal e Imagem Mestrado em Informática Médica Miguel Tavares Coimbra Resumo 1. Manipulação ponto a ponto 2. Filtros espaciais 3. Extracção de estruturas geométricas
Leia maisA computação aplicada à resolução de sistemas lineares
Universidade Federal de Campina Grande Centro de Engenharia Elétrica e Informática Departamento de Sistemas e Computação Programa de Educação Tutorial (PET) A computação aplicada à resolução de sistemas
Leia maisResolução de problemas difíceis de programação linear através da relaxação Lagrangeana
problemas difíceis de programação linear através da relaxação Lagrangeana Ana Maria A.C. Rocha Departamento de Produção e Sistemas Escola de Engenharia Universidade do Minho arocha@dps.uminho.pt http://www.norg.uminho.pt/arocha
Leia maisIntrodução à Matemática Discreta
Introdução à Matemática Discreta Matemática Discreta Prof. Vilson Heck Junior vilson.junior@ifsc.edu.br Condução da disciplina Aulas: Quartas: 10:10 12:00 Sextas: 08:00 09:50 Haverá troca de professores:
Leia maisO estudo. O que significa a palavra estudar?
O estudo O que significa a palavra estudar? O estudo Aurélio Buarque de Holanda: - Estudar é "aplicar a inteligência para aprender (...) é aplicar o espírito, a memória e a inteligência para adquirir conhecimento".
Leia maisAna Paula. October 26, 2016
Raízes de Equações October 26, 2016 Sumário 1 Aula Anterior 2 Método da Secante 3 Convergência 4 Comparação entre os Métodos 5 Revisão Aula Anterior Aula Anterior Aula Anterior Aula Anterior Método de
Leia maisAula 07 Propriedades da resposta ao impulso
Aula 07 Propriedades da resposta ao impulso Bibliografia OPPENHEIM, A.V.; WILLSKY, A. S. Sinais e Sistemas, a edição, Pearson, 00. ISBN 9788576055044. Páginas 6-69. HAYKIN, S. S.; VAN VEEN, B. Sinais e
Leia maisRoteirização de veículo para realização de coleta utilizando algoritmo evolucionários
Departamento de Sistemas e Computação FURB Curso de Ciência da Computação Trabalho de conclusão de curso 2014/01 Roteirização de veículo para realização de coleta utilizando algoritmo evolucionários Acadêmico:
Leia maisIntrodução ao Algoritmo Genético
Introdução ao Algoritmo Genético Sadao Massago Agosto de 2013 1 Introdução O algoritmo genético é um método de otimização bio insperado, desenvolvida por John Henry Holland em 1975. Segundo a teoria evolucionária
Leia maisTeste de Software Parte 2. Prof. Jonas Potros
Teste de Software Parte 2 Prof. Jonas Potros Conteúdos Processo de Teste Planejamento de Teste Processo de Teste Independentemente da fase de teste, o processo de teste inclui as seguintes atividades:
Leia maisINTELIGÊNCIA COMPUTACIONAL
Rafael D. Ribeiro, M.Sc. rafaeldiasribeiro@gmail.com http://www.rafaeldiasribeiro.com.br A Inteligência Computacional (IC), denominada originalmente de Inteligência Artificial (IA), é uma das ciências
Leia maisII - FORMULAÇÃO MATEMÁTICA DO PROBLEMA
A pesquisa Operacional e os Recursos Renováveis 4 a 7 de novembro de 2003, Natal-RN ALOCAÇÃO ÓTIMA DE TRANFORMADORES DEFASADORES ATRAVÉS DE UM ALGORITMO GENÉTICO NO PLANEJAMENTO DA OPERAÇÃO DE UM SISTEMA
Leia maisBolsas BIC CMAT Ano Lista das propostas
Bolsas BIC CMAT Ano 2017 Lista das propostas PROPOSTA BIC2017-A Modelos de regressão linear para evolução da função renal Orientador(es) Inês Sousa - isousa@math.uminho.pt Resumo Os modelos de regressão
Leia maisResolução do problema do caixeiro viajante assimétrico (e uma variante) através da relaxação Lagrangeana
Resolução do problema do caixeiro viajante assimétrico (e uma variante) através da relaxação Ana Maria A.C. Rocha e João Luís C. Soares Departamento de Produção e Sistemas Escola de Engenharia Universidade
Leia maisIMPLEMENTAÇÃO E RESOLUÇÃO DE MODELOS MATEMÁTICOS UTILIZANDO A PLANILHA EXCEL
IMPLEMENTAÇÃO E RESOLUÇÃO DE MODELOS MATEMÁTICOS UTILIZANDO A PLANILHA EXCEL 1. INTRODUÇÃO Este tutorial apresenta, passo-a-passo, o processo de implementação e resolução de modelos matemáticos na planilha
Leia maisINVESTIGANDO O PROBLEMA DA MOCHILA IRRESTRITA EM SUA VERSÃO BIDIMENSIONAL
INVESTIGANDO O PROBLEMA DA MOCHILA IRRESTRITA EM SUA VERSÃO BIDIMENSIONAL Mirella Augusta Sousa Moura, mirella.asm14@hotmail.com Thiago Alves de Queiroz, th.al.qz@catalão.ufg.br Resumo: Empacotamento consiste
Leia maisMecanismos de Interrupção e de Exceção, Barramento, Redes e Sistemas Distribuídos. Sistemas Operacionais, Sistemas
Arquitetura de Computadores, Arquitetura de Computadores Organização de Computadores, Conjunto de Instruções, Sistemas Operacionais, Sistemas Operacionais, Sistemas Mecanismos de Interrupção e de Exceção,
Leia maisPESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR MÉTODO SIMPLEX. Prof. Angelo Augusto Frozza, M.Sc.
PESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR MÉTODO SIMPLEX Prof. Angelo Augusto Frozza, M.Sc. MÉTODO SIMPLEX A ideia geral é Em vez de enumerar todas as soluções básicas (pontos extremos) do problema de PL,
Leia maisBusca com informação e exploração. Capítulo 4 Russell & Norvig Seção 4.2 e 4.3
Busca com informação e exploração Capítulo 4 Russell & Norvig Seção 4.2 e 4.3 1 Revisão da aula passada: Busca A * Idéia: evitar expandir caminhos que já são caros Função de avaliação f(n) = g(n) + h(n)
Leia maisResumo. Como um agente busca de seqüência de ações para alcançar seus objetivos.
Resumo Inteligência Artificial Russel e Norvig Capítulos 3,4 e 5 Prof. MsC Ly Freitas UEG Resolução de problemas por meio de busca Como um agente busca de seqüência de ações para alcançar seus objetivos.
Leia maisSOLUÇÕES HEURÍSTICAS PARA O JOGO DE DAMAS
Universidade Federal do Tocantins SOLUÇÕES HEURÍSTICAS PARA O JOGO DE DAMAS Diogo Rigo de Brito Guimarães Alexandre Tadeu Rossini da Silva Objetivo Implementar soluções heurísticas para o Jogo de Damas
Leia maisPESQUISA OPERACIONAL 11. SOLUÇÃO ALGEBRICA O MÉTODO SIMPLEX ( ) DEFINIÇÕES REGRAS DE TRANSFORMAÇÃO. Prof. Edson Rovina Página 16
11. SOLUÇÃO ALGEBRICA O MÉTODO SIMPLEX Página 16 Após o problema ter sido modelado, pode-se resolvê-lo de forma algébrica. A solução algébrica é dada pelo método simplex elaborado por Dantzig. Antes da
Leia maismétodo de solução aproximada
método de solução aproximada Definir - Representação - Objectivo - Função de avaliação 73 Representação do problema - Definição das variáveis de decisão do modelo escolhido para o problema real. Importante
Leia maisCiclo de Vida de Sistemas de Informação
Ciclo de Vida de Sistemas de Informação PROCESSO DE DESEN. DE SIs Todo desenvolvimetno de SI pode ser caracterizado como um ciclo de solução de problema. Definição do Problema Situação atual Desenvolvimento
Leia maisII-6 Análise de ruído e capacidade de canal
II-6 Análise de ruído e capacidade de canal Comunicações ISEL - ADEETC - Comunicações 1 Sumário 1. Causa dos erros na transmissão Modelo AWGN e ISI Modelo BSC Efeito do ruído Relação sinal/ruído 2. Curvas
Leia maisUtilizando um Algoritmo Genético para Encontrar os Zeros de uma Função Real
Utilizando um Algoritmo Genético para Encontrar os Zeros de uma Função Real Amarildo de Vicente 1, Rogério Luis Rizzi 1 1 Colegiado do Curso de Matemática Centro de Ciências Exatas e Tecnológicas da Universidade
Leia maisCurso Profissional de Nível Secundário
Curso Profissional de Nível Secundário Técnico Auxiliar de Saúde 2 TAS Ano Letivo: 2014/2015 Matemática (200 horas) 11º Ano PLANIFICAÇÃO A LONGO PRAZO A7 Probabilidades Fenómenos aleatórios. 2 aulas Argumento
Leia maisAlgoritmos Genéticos Fundamentos e Aplicações. Prof. Juan Moisés Mauricio Villanueva
Algoritmos Genéticos Fundamentos e Aplicações Prof. Juan Moisés Mauricio Villanueva jmauricio@cear.ufpb.br Conteúdo Introdução Inteligência Artificial (IA) Algoritmos Genéticos Aplicações de Algoritmos
Leia maisVERSÃO RESPOSTAS PROVA DE MÉTODOS QUANTITATIVOS
UNIVERSIDADE DE SÃO PAULO FACULDADE DE ECONOMIA, ADMINISTRAÇÃO E CONTABILIDADE DE RIBEIRÃO PRETO PROGRAMA DE PÓS-GRADUAÇÃO EM ADMINISTRAÇÃO DE ORGANIZAÇÕES PROCESSO SELETIVO DOUTORADO - TURMA 20 VERSÃO
Leia maisNeodarwinismo ou Teoria sintética de evolução
Neodarwinismo ou Teoria sintética de evolução O desenvolvimento dos conhecimentos de genética e as novas descobertas sobre hereditariedade, permitiram fazer uma nova interpretação da teoria da evolução
Leia maisAlgoritmos 3/17/ Algoritmos como área de estudo e investigação
Algoritmos e Complexidade Ana Teresa Freitas INESC-ID/IST ID/IST 3/17/2005 1 O que é um algoritmo? Algoritmos: Sequência de instruções necessárias para a resolução de um problema bem formulado [passíveis
Leia maisProgramação Linear (PL) Solução algébrica - método simplex
Universidade Federal de Itajubá Instituto de Engenharia de Produção e Gestão Pesquisa Operacional Simplex Prof. Dr. José Arnaldo Barra Montevechi Programação Linear (PL) Solução algébrica - método simplex
Leia maisExemplo do jogo dos fósforos Terça-feira, 9 de maio. Exemplo para o Problema do Corpo de Bombeiros. Exemplo: Localidade do Corpo de Bombeiros
15.053 Terça-feira, 9 de maio Busca Heurística: métodos para resolver problemas de otimização difíceis Distribuir: Anotações da Aula Veja a introdução ao trabalho Very Large Scale Neighborhood Search (está
Leia maisOptimização do servomecanismo de um disco rígido
Modelação e Simulação 2013/14 Trabalho de Laboratório nº 2 Optimização do servomecanismo de um disco rígido Objectivo Após realizar este trabalho, o aluno deverá ser capaz de utilizar o SIMULINK para optimizar
Leia maisESCOLA SECUNDÁRIA DE LOUSADA
ESCOLA SECUNDÁRIA DE LOUSADA 2012 2013 PLANIFICAÇÃO DA DISCIPLINA DE MATEMÁTICA Curso Profissional de Técnico de Multimédia ELENCO MODULAR A7 Probabilidades 28 A6 Taxa de variação 36 A9 Funções de crescimento
Leia maisInteligência Artificial
Contextualizando Inteligência Artificial Buscas Onde podemos usar a IA Problemas que não possuem soluções algortimicas Problemas que possuem soluções algoritimicas, mas são impraticáveis (Complexidade,
Leia maisPROGRAMA DE PÓS-GRADUAÇÃO EM ECOLOGIA E CONSERVAÇÃO DA BIODIVERSIDADE
Processo seletivo PPGECB - 2013 Prova de conhecimentos em Ecologia e Evolução CPF do candidato: MS ( ) DR ( ) Instruções para a prova: 1) Não coloque NOME nas folhas de prova em hipótese alguma. Sua única
Leia maisLista de Exercícios Programação Inteira. x 2 0 e inteiros.
Lista de Exercícios Programação Inteira ) Resolva os problemas a seguir usando o método B&B a) Max z = 5 x + 2 y s.a x + y 2 x + y 5 x, y 0, x e y inteiros b) Max z = 2 x + y s.a x + 2y 0 x + y 25 x, y
Leia maisColoração de intervalos
Coloração de intervalos Problema: Dados intervalos de tempo [s 1,f 1 ),...,[s n,f n ), encontrar uma coloração dos intervalos com o menor número possível de cores em que dois intervalos de mesma cor sempre
Leia maisQuickSort. Estrutura de Dados II Jairo Francisco de Souza
QuickSort Estrutura de Dados II Jairo Francisco de Souza Particionamento Mecanismo principal dentro do algoritmo do QuickSort Para particionar um determinado conjunto de dados, separamos de um lado todos
Leia maisPREVISÃO CLIMÁTICA DE PRECIPITAÇÃO USANDO REDE NEURAL
PREVISÃO CLIMÁTICA DE PRECIPITAÇÃO USANDO REDE NEURAL Juliana A. ANOCHI 1, Sabrina B. M. SAMBATTI 1, Eduardo F. P. da LUZ 1, Haroldo F. de CAMPOS VELHO 1 Instituto Nacional de Pesquisas Espaciais - INPE
Leia maisProfessor: Rodrigo A. Scarpel
Professor: Rodrigo A. Scarpel rodrigo@ita.br www.mec.ita.br/~rodrigo Programa do curso: Semana : Apresentação da disciplina Introdução à Programação Linear Resolução de problemas de PL pelo Método Gráfico
Leia mais5COP096 TeoriadaComputação
Sylvio 1 Barbon Jr barbon@uel.br 5COP096 TeoriadaComputação Aula 13 Prof. Dr. Sylvio Barbon Junior Sumário - Problemas NP-Completo Algoritmos Não-deterministas; Classes NP-Completo e NP-Dificil; Teorema
Leia maisMétodos de Busca. Estratégias de Busca Cega
Métodos de Busca Métodos de Busca Estratégias de Busca Cega encontram soluções para problemas pela geração sistemática de novos estados, que são comparados ao objetivo; são ineficientes na maioria dos
Leia maisLINGUAGEM C: COMANDOS DE REPETIÇÃO
LINGUAGEM C: COMANDOS DE REPETIÇÃO Prof. André Backes ESTRUTURAS DE REPETIÇÃO Uma estrutura de repetição permite que uma sequência de comandos seja executada repetidamente, enquanto determinadas condições
Leia mais