Algoritmos Genéticos: Aspectos Práticos. Estéfane G. M. de Lacerda DCA/UFRN Junho/2009
|
|
- Heitor de Caminha Natal
- 8 Há anos
- Visualizações:
Transcrição
1 : Aspectos Práticos Estéfane G. M. de Lacerda DCA/UFRN Junho/2009
2 Principais Tópicos População Inicial Funções Objetivo de Alto Custo Critérios de Parada Convergência Prematura Diversidade Tipos de Substituição Problemas na Aptidão Ranking Seleção por Torneio Amostragem Estocástica Uniforme
3 População Inicial (1/3) Gerada Aleatoriatoriamente. Gerada uniformente em uma grade. Gerada com tendenciosidade para regiões promissoras do espaço de busca
4 População Inicial (2/3) Para garantir que toda posição da cadeia tem 0 e 1 na população: Gera a primeira metade da população aleatoriamente. Inverte todos os bits da primeira metade: tem-se a segunda metade. 1a. metade 2a. metade
5 População Inicial (3/3) Seeding: insere a solução obtida por outro método de otimização na população inicial (garante que AG não fará pior do que o outro método) Iniciar com uma larga população inicial e depois reduzir o tamanho.
6 Convergência Prematura (1/2) O AG converge para um mínimo/máximo local.
7 Convergência Prematura (2/2) Causas: Excessivo números de filhos de um mesmo indivíduo (o superindivíduo) Perda de diversidade. Deriva Genética (Genetic Drift) Desaparecimento de genes na população devido puramente ao acaso. Ocorre principalmente em pequenas populações. Alta pressão de seleção.
8 Diversidade (1/2) Combatendo a perda de diversidade Aumentar a taxa de mutação. Evitar cromossomos duplicatas na população. Diminuir a pressão da seleção.
9 Diversidade (2/2) Combatendo a perda de diversidade Controlar o número de filhos do superdíviduo (indivíduo com alta aptidão, mas não com aptidão ótima) usando: Ranking. Escalonamento. Seleção por torneio.
10 Tipos de Substituição Substituição Geracional Substituição Geracional com Elitismo Substituição de Regime Permanente (do inglês steady state)
11 Substituição Geracional Seja N o tamanho da população: Os N pais são substituídos pelos N filhos em cada geração. Os N pais são substituídos por N individuos do conjunto união de pais e filhos. Comentário: o segundo caso aumenta a pressão de seleção.
12 Substituição Geracional com Elitismo Os k < N melhores pais nunca são substituídos. Tipicamente k = 1 Aumentando k aumenta a pressão de seleção (risco de convergência prematura).
13 Substituição de Regime Permanente (1/2) Em cada geração apenas 2 (ou 1) filhos são gerados e substituem: Os 2 piores indivíduos da população. Os pais. Os 2 indivíduos mais velhos (i.e., que estão a mais tempo da população), pois já transmitiram os seus genes. Taxa de crossover é geralmente alta (~1).
14 Substituição de Regime Permanente (2/2) Alternativamente, k < N filhos são gerados e substituem os k piores indivíduos. Evitar inserir um filho na população quando já existe uma duplicata dele na população.
15 Problemas na Aptidão (1/3) Aptidão negativa não funciona com a roleta. Aptidão excessivamente alta Poucos individuos ocupando larga fatia da roleta Muitos individuos ocupando pequena fatia da roleta Causa convergência prematura Solução: controlar o número de filhos do superindivíduo..
16 Problemas na Aptidão (2/3) Resolução insuficiente para diferenciar os melhores dos piores individuos. A seleção torna-se aleatória (Passeio ao Acaso). Convergência lenta
17 Problemas na Aptidão (3/3) Exemplo: Função Cromossomo objetivo A 2000, B 2000, C 2000, D 2000, E 2000, Probabilidade de seleção 20,004% 20,002% 20,001% 19,998% 19,995% Soluções Expandir o intervalo da aptidão (usando ranking, escalamento linear) Seleção por torneio
18 Ranking Linear (1/3) f i = Min + ( Max Min) N N i 1 Onde i é o índice do cromossomo na população em ordem decrescente de valor da função objetivo. Ranking linear requer: 1 Max 2 Max + Min = 2 Valores bons para Max: de 1.2 a 1.5
19 Ranking Linear (2/3) Cromossomo Função objetivo rank A 2000, B 2000, C 2000, D 2000, E 2000, aptidão 2,0 1,5 1,0 0,5 0,0 probabilidade de seleção 40% 30% 20% 10% 0%
20 Ranking Linear (3/3) Controlando a pressão da seleção por Ranking linear: maior pressão => mais intensificação; menos pressão => mais diversificação. max aptidão min N alta pressão de seleção rank aptidão max min baixa pressão de seleção N rank
21 Ranking Exponencial f i =q 1 q i 1 q [0, 1] e i é o índice do cromossomo na população em ordem decrescente de valor da função objetivo. Ranking exponencial permite maior pressão de seleção do que o ranking linear.
22 Escalonamento Linear Escalonamento linear f = ag + b f max onde g é o valor da função objetivo a e b são determinados tal que o número máximo de filhos do melhor indivíduo seja no máximo igual a C (onde tipicamente C = 2) f f min g min g g max
23 Seleção por Torneio Escolhe-se k (tipicamente 2) indivíduos aleatoriamente da população e o melhor é selecionado. Não é proporcional a aptidão, Não é necessário roda da roleta, escalamento da aptidão ou ranking.
24 Seleção por Torneio Indivíduos Aptidão A1 625 A2 225 A3 196 A4 100 Torneios A4 x A1 A3 x A2 A2 x A4 A3 x A3 Os indivíduos são selecionados para os torneios com igual probabilidade. O torneio é vencido pelo indivíduo com maior aptidão pais selecionados A1 A2 A2 A3
25 Seleção por Torneio Aumentando o tamanho k do torneio acarreta: Aumento da pressão de seleção. Risco de convergência prematura. Por isso, o torneio binário é o mais utilizado.
26 Seleção por Torneio Seleção por torneio com probabilidades (Reduz ainda mais a pressão de seleção) 1) O melhor indivíduo do torneio é selecionado com probabilidade p > 0,5 2) O segundo melhor é selecionado com probabilidade p(1-p) 3) O terceiro é selecionado com probabilidade p(1-p) 2 4) e assim por diante...
27 Amostragem Estocástica Uniforme Evita a grande variância de filhos esperados do método da roleta (é tão perfeito quanto possivel) N ponteiros igualmente espaçados. c d e b a Pais selecionados a a b c d
28 Critérios de Parada Atingiu um dado número de gerações ou avaliações. Encontrou a solução (quando esta é conhecida). Perda de diversidade. Convergência: não ocorre melhora significativa na solução durante um dado número de gerações.
29 Funções Objetivo de Alto Custo (1/3) Em muitos problemas do mundo real o custo computacional do AG está concentrado na avalição do individuo. Exemplo: Simulação completa de um processo. Um treinamento de uma rede neural.
30 Funções Objetivo de Alto Custo (2/3) Dicas para reduzir o números de reavaliações do indivíduo: Evitar cromossomos iguais na população inicial. Verificar se o filho já existe nas populações passadas e na atual. Verificar se filho = pai (e.g. checar se crossover e mutação foi aplicado). Manter a população com cromossomos distintos.
31 Funções Objetivo de Alto Custo (3/3) Simplificar a função objetivo (pelo menos nas gerações iniciais) Usar um método de subida de encosta quando o AG já encontrou as regiões promissoras do espaço de busca (nas gerações finais).
32 Descobrindo a Frase Secreta Desenvolver um AG para descobrir um frase dada pelo usuário.
33 Descobrindo a Frase Secreta Cromossomo Representar usando código ASCII. Familia = (102,97,109,105,108,105,97) Espaço de busca Existem 26 maiusculas + 26 minusculas + espaço em branco. Para um frase com N caracteres há: ( ) N combinações possíveis.
34 Descobrindo a Frase Secreta Função objetivo. N f = i=1 frase [i ] -cromo[i ] 2
35 Descobrindo a Frase Secreta Exemplos: familia (102,97,109,105,108,105,97) ebnhmhb (101,98,110,104,109,104,98) função objetivo = 7 familiz (102,97,109,105,108,105,122) função objetivo = 25 O que há de errado nesta função objetivo?
36 Descobrindo a Frase Secreta Função objetivo alternativa. N f = i=1 1 sinal frase [i ]-cromo[ i ] onde sinal x ={ 1 se x=0 0 se x 0
Inteligê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. 1 Semestre de Cleber Zanchettin UFPE - Universidade Federal de Pernambuco CIn - Centro de Informática
Algoritmos Genéticos 1 Semestre de 2015 Cleber Zanchettin UFPE - Universidade Federal de Pernambuco CIn - Centro de Informática 1 2 Introdução Darwin Naturalistas: cada espécie havia sido criada separadamente
Leia maisRepresentação por Números Reais
Representação por Números Reais Cromossomas expressam valores através de números reais (ponto flutuante) e não em binário Para apresentarmos essa representação vamos introduzir o conceito de hibridização
Leia maisELEMENTOS BÁSICOS NA ELABORAÇÃO DO ORÇAMENTO DE CAPITAL
ELEMENTOS BÁSICOS NA ELABORAÇÃO DO ORÇAMENTO DE CAPITAL 16/08/2011 1 CAPITAL: Refere-se aos ativos de longo prazo utilizados na produção; ORÇAMENTO: é o plano que detalha entradas e saídas projetadas durante
Leia mais29/Abril/2015 Aula 17
4/Abril/015 Aula 16 Princípio de Incerteza de Heisenberg. Probabilidade de encontrar uma partícula numa certa região. Posição média de uma partícula. Partícula numa caixa de potencial: funções de onda
Leia maisTeclado. Mike McBride Anne-Marie Mahfouf Tradução: Lisiane Sztoltz
Mike McBride Anne-Marie Mahfouf Tradução: Lisiane Sztoltz 2 Conteúdo 1 Aba Hardware 4 2 A página de disposições 4 3 A página Avançado 6 3 Este módulo permite escolher como teclado seu trabalha. Existem
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 maisProblema. Conversão Matricial. Octantes do Sistema de Coordenadas Euclidiano. Sistema de Coordenadas do Dispositivo. Maria Cristina F.
Problema Conversão Matricial Maria Cristina F. de Oliveira Traçar primitivas geométricas (segmentos de reta, polígonos, circunferências, elipses, curvas,...) no dispositivo matricial rastering = conversão
Leia maisProblemas onde a busca da solução depende da avaliação de diversas combinações (ORDEM) dos elementos considerados
GA em Otimização Combinatorial Problemas onde a busca da solução depende da avaliação de diversas combinações (ORDEM) dos elementos considerados Problem a do Caixeiro Viajante Problem as de Planejamento
Leia maisMercados financeiros CAPÍTULO 4. Olivier Blanchard Pearson Education. 2006 Pearson Education Macroeconomia, 4/e Olivier Blanchard
Mercados Olivier Blanchard Pearson Education CAPÍTULO 4 4.1 Demanda por moeda O Fed (apelido do Federal Reserve Bank) é o Banco Central dos Estados Unidos. A moeda, que você pode usar para transações,
Leia maisAULAS 14, 15 E 16 Análise de Regressão Múltipla: Problemas Adicionais
1 AULAS 14, 15 E 16 Análise de Regressão Múltipla: Problemas Adicionais Ernesto F. L. Amaral 20 e 22 de abril e 04 de maio de 2010 Métodos Quantitativos de Avaliação de Políticas Públicas (DCP 030D) Fonte:
Leia maisJogos vs. Problemas de Procura
Jogos Capítulo 6 Jogos vs. Problemas de Procura Adversário imprevisível" necessidade de tomar em consideração todas os movimentos que podem ser tomados pelo adversário Pontuação com sinais opostos O que
Leia maisÁrvores B. Hashing. Estrutura de Dados II Jairo Francisco de Souza
Árvores B Hashing Estrutura de Dados II Jairo Francisco de Souza Hashing para arquivos extensíveis Todos os métodos anteriores previam tamanho fixo para alocação das chaves. Existem várias técnicas propostas
Leia maisÁlgebra. SeM MiSTéRio
Álgebra SeM MiSTéRio Série SeM MiSTéRio Alemão Sem Mistério Álgebra Sem Mistério Cálculo Sem Mistério Conversação em Alemão Sem Mistério Conversação em Espanhol Sem Mistério Conversação em Francês Sem
Leia maisGerência de Memória. Paginação
Gerência de Memória Paginação Endereçamento Virtual (1) O programa usa endereços virtuais É necessário HW para traduzir cada endereço virtual em endereço físico MMU: Memory Management Unit Normalmente
Leia maisUniversidade Federal de São Carlos Departamento de Matemática 083020 - Curso de Cálculo Numérico - Turma E Resolução da Primeira Prova - 16/04/2008
Universidade Federal de São Carlos Departamento de Matemática 08300 - Curso de Cálculo Numérico - Turma E Resolução da Primeira Prova - 16/0/008 1. (0 pts.) Considere o sistema de ponto flutuante normalizado
Leia maisHashing (Tabela de Dispersão)
Hashing (Tabela de Dispersão) Motivação! Os métodos de pesquisa vistos até agora buscam informações armazenadas com base na comparação de suas chaves.! Para obtermos algoritmos eficientes, armazenamos
Leia maisCálculo Numérico Faculdade de Engenharia, Arquiteturas e Urbanismo FEAU
Cálculo Numérico Faculdade de Engenharia, Arquiteturas e Urbanismo FEAU Prof. Dr. Sergio Pilling (IPD/ Física e Astronomia) II Métodos numéricos para encontrar raízes (zeros) de funções reais. Objetivos:
Leia maisProcessos Estocásticos
Processos Estocásticos Terceira Lista de Exercícios 22 de julho de 20 Seja X uma VA contínua com função densidade de probabilidade f dada por Calcule P ( < X < 2. f(x = 2 e x x R. A fdp dada tem o seguinte
Leia maisTabela de símbolos: tabelas de espalhamento
Tabela de símbolos: tabelas de espalhamento Marcelo K. Albertini 14 de Janeiro de 2014 2/28 Resumo de complexidades Análises para operação efetuada após N inserções pior caso caso médio keys chave get
Leia maisModelos de Filas de Espera
Departamento de Informática Modelos de Filas de Espera Métodos Quantitativos LEI 2006/2007 Susana Nascimento (snt@di.fct.unl.pt) Advertência Autor João Moura Pires (jmp@di.fct.unl.pt) Este material pode
Leia maisAplicação de algoritmos genéticos para ajuste de modelos regressores não lineares com grande número de parâmetros 1. Introdução
15 Aplicação de algoritmos genéticos para ajuste de modelos regressores não lineares com grande número de parâmetros 1 Kamila Lacerda de Almeida 2, Mariana Tito Teixeira 3, Roney Alves da Rocha 4 Resumo:
Leia mais1. Difusão. A difusão só ocorre quando houver gradiente de: Concentração; Potencial; Pressão.
1. Difusão Com frequência, materiais de todos os tipos são tratados termicamente para melhorar as suas propriedades. Os fenômenos que ocorrem durante um tratamento térmico envolvem quase sempre difusão
Leia maisCaracterização de desempenho em programas paralelos
Caracterização de desempenho em programas paralelos Esbel Tomás Valero Orellana Bacharelado em Ciência da Computação Departamento de Ciências Exatas e Tecnológicas Universidade Estadual de Santa Cruz evalero@uesc.br
Leia maisComplemento IV Introdução aos Algoritmos Genéticos
Complemento IV Introdução aos Algoritmos Genéticos Esse documento é parte integrante do material fornecido pela WEB para a 2ª edição do livro Data Mining: Conceitos, técnicas, algoritmos, orientações e
Leia maisAula 3 OS TRANSITÒRIOS DAS REDES ELÉTRICAS
Aula 3 OS TRANSITÒRIOS DAS REDES ELÉTRICAS Prof. José Roberto Marques (direitos reservados) A ENERGIA DAS REDES ELÉTRICAS A transformação da energia de um sistema de uma forma para outra, dificilmente
Leia maisDistribuição de probabilidades
Luiz Carlos Terra Para que você possa compreender a parte da estatística que trata de estimação de valores, é necessário que tenha uma boa noção sobre o conceito de distribuição de probabilidades e curva
Leia maispor séries de potências
Seção 23: Resolução de equações diferenciais por séries de potências Até este ponto, quando resolvemos equações diferenciais ordinárias, nosso objetivo foi sempre encontrar as soluções expressas por meio
Leia mais0,999... OU COMO COLOCAR UM BLOCO QUADRADO EM UM BURACO REDONDO Pablo Emanuel
Nível Intermediário 0,999... OU COMO COLOCAR UM BLOCO QUADRADO EM UM BURACO REDONDO Pablo Emanuel Quando um jovem estudante de matemática começa a estudar os números reais, é difícil não sentir certo desconforto
Leia mais2. Método de Monte Carlo
2. Método de Monte Carlo O método de Monte Carlo é uma denominação genérica tendo em comum o uso de variáveis aleatórias para resolver, via simulação numérica, uma variada gama de problemas matemáticos.
Leia mais4. Tarefa 16 Introdução ao Ruído. Objetivo: Método: Capacitações: Módulo Necessário: Análise de PCM e de links 53-170
4. Tarefa 16 Introdução ao Ruído Objetivo: Método: Ao final desta Tarefa você: Estará familiarizado com o conceito de ruído. Será capaz de descrever o efeito do Ruído em um sistema de comunicações digitais.
Leia maisRede de Comunicação I 2 C
Rede de Comunicação I 2 C A rede de comunicação I 2 C do controlador µdx200 permite conectar vários dispositivos à distância, com uma quantidade mínima de conexões. Trata-se de uma rede de baixa velocidade
Leia maisAGRUPAMENTO DE ESCOLAS DR. VIEIRA DE CARVALHO
AGRUPAMENTO DE ESCOLAS DR. VIEIRA DE CARVALHO DEPARTAMENTO DE MATEMÁTICA E CIÊNCIAS EXPERIMENTAIS MATEMÁTICA 7.º ANO PLANIFICAÇÃO GLOBAL Planificação 7º ano 2012/2013 Página 1 DOMÍNIO TEMÁTICO: NÚMEROS
Leia maisNome: N.º: endereço: data: Telefone: E-mail: PARA QUEM CURSA O 9 Ọ ANO EM 2014. Disciplina: MaTeMÁTiCa
Nome: N.º: endereço: data: Telefone: E-mail: Colégio PARA QUEM CURSA O 9 Ọ ANO EM 04 Disciplina: MaTeMÁTiCa Prova: desafio nota: QUESTÃO 6 A soma das medidas dos catetos de um triângulo retângulo é 8cm
Leia maisJogos Olímpicos de Verão - Londres 2012
Mestrado Integrado em Engenharia Eletrotécnica e de Computadores Investigação Operacional 2011.10.19 1 o Mini-teste Prova com consulta Duração: 1h30min Jogos Olímpicos de Verão - Londres 2012 Os Jogos
Leia maisCampos Vetoriais e Integrais de Linha
Cálculo III Departamento de Matemática - ICEx - UFMG Marcelo Terra Cunha Campos Vetoriais e Integrais de Linha Um segundo objeto de interesse do Cálculo Vetorial são os campos de vetores, que surgem principalmente
Leia maisFontes de Alimentação
Fontes de Alimentação As fontes de alimentação servem para fornecer energia eléctrica, transformando a corrente alternada da rede pública em corrente contínua. Estabilizam a tensão, ou seja, mesmo que
Leia maisGerência de Risco. Plácido A. Souza Neto. March 4, 2013. Diretoria Acadêmica de Gestão de Tecnologia da Informação - DIATINF
Gerência de Risco Plácido A. Souza Neto 1 1 Instituto Federal do Rio Grande do Norte - IFRN Diretoria Acadêmica de Gestão de Tecnologia da Informação - DIATINF March 4, 2013 Plácido A. Souza Neto Gerência
Leia maisBanco de Dados I 2007. Módulo V: Indexação em Banco de Dados. (Aulas 4) Clodis Boscarioli
Banco de Dados I 2007 Módulo V: Indexação em Banco de Dados (Aulas 4) Clodis Boscarioli Agenda: Indexação em SQL; Vantagens e Custo dos Índices; Indexação no PostgreSQL; Dicas Práticas. Índice em SQL Sintaxe:
Leia maisSobre o Jogo da Economia Brasileira
Sobre o Jogo da Economia Brasileira O Jogo da Economia Brasileira - pretende exercitar conceitos e mecanismos básicos que facilitem o entendimento do que vem acontecendo com a economia brasileira, a partir
Leia maisAlgoritmos Genéticos (GA s)
Algoritmos Genéticos (GA s) 1 Algoritmos Genéticos (GA s) Dado um processo ou método de codificar soluções de um problema na forma de cromossomas e dada uma função de desempenho que nos dá um valor de
Leia mais3 Métodos de Otimização
3 Métodos de Otimização 3.1. Introdução Os problemas de otimização são problemas de maximização ou minimização de função de uma ou mais variáveis num determinado domínio, sendo que, geralmente, existe
Leia maisLista de Exercícios - Potenciação
Nota: Os exercícios desta aula são referentes ao seguinte vídeo Matemática Zero 2.0 - Aula 14 - Potenciação ou Exponenciação - (parte 1 de 2) Endereço: https://www.youtube.com/watch?v=20lm2lx6r0g Gabaritos
Leia maisControlabilidade e Observabilidade
IA536 - Teoria de Sistemas Lineares - FEEC/UNICAMP contr 1/18 Controlabilidade e Observabilidade Sfrag replacements R 1 R 2 + u C 1 C 2 R 3 y A tensão no capacitor C 2 não pode ser controlada pela entrada
Leia maisIntrodução a Teoria das Filas
DISC. : PESQUISA OPERACIONAL II Introdução a Teoria das Filas Prof. Mestre José Eduardo Rossilho de Figueiredo Introdução a Teoria das Filas Introdução As Filas de todo dia. Como se forma uma Fila. Administrando
Leia maisAuditoria Energética
Auditoria Energética Função das Auditorias Energéticas Como estamos? Quanta energia está sendo utilizada? Onde a energia está sendo utilizada? Quando a energia está sendo utilizada? Como e em qual equipamentos
Leia maisAssociação Catarinense das Fundações Educacionais ACAFE PARECER RECURSO DISCIPLINA FÍSICA
26) Sejam as seguintes grandezas físicas: 1 Massa 2 Energia Cinética 3 Frequência I4 Temperatura alternativa correta que indica as grandezas cuja definição depende do tempo, é: 1 e 3 B 1 e 4 C 3 e 4 D
Leia maisCONCURSO PETROBRAS DRAFT. Pesquisa Operacional, TI, Probabilidade e Estatística. Questões Resolvidas. Produzido por Exatas Concursos www.exatas.com.
CONCURSO PETROBRAS ENGENHEIRO(A) DE PRODUÇÃO JÚNIOR ENGENHEIRO(A) JÚNIOR - ÁREA: PRODUÇÃO Pesquisa Operacional, TI, Probabilidade e Estatística Questões Resolvidas QUESTÕES RETIRADAS DE PROVAS DA BANCA
Leia maisPolítica de cotas para mulheres na política tem 75% de aprovação
Política de cotas para mulheres na política tem 75% de aprovação População conhece pouco a atual lei de cotas, mas acha que os partidos que não cumprem a lei deveriam ser punidos A maioria da população
Leia maisAula prática Como utilizar um multímetro
Aula prática Como utilizar um multímetro Definição Como o próprio nome sugere, é um equipamento que pode ser utilizado para a realização de diversas medidas, dentre as principais temos: Tensão (alternada
Leia mais1) Eficiência e Equilíbrio Walrasiano: Uma Empresa
1) Eficiência e Equilíbrio Walrasiano: Uma Empresa Suponha que há dois consumidores, Roberto e Tomás, dois bens abóbora (bem 1) e bananas (bem ), e uma empresa. Suponha que a empresa 1 transforme 1 abóbora
Leia maisBOAS PRÁTICAS PEDAGÓGICAS. Faculdade de Farmácia da Universidade do Porto. Índice... 1. Introdução... 1. Provas Escritas... 2
BOAS PRÁTICAS PEDAGÓGICAS Faculdade de Farmácia da Universidade do Porto Índice Índice... 1 Introdução... 1 Provas Escritas... 2 Questões de Seleção de Uma ou Mais Opções Pré-definidas... 2 Provas em Plataformas
Leia maisUMA ABORDAGEM DE PODA PARA MÁQUINAS DE APRENDIZADO EXTREMO VIA ALGORITMOS GENÉTICOS
UMA ABORDAGEM DE PODA PARA MÁQUINAS DE APRENDIZADO EXTREMO VIA ALGORITMOS GENÉTICOS Alisson S. C. Alencar, Ajalmar R. da Rocha Neto Departamento de Computação, Instituto Federal do Ceará (IFCE). Programa
Leia maisPrincípios do teste de software
Teste de Software Princípios do teste de software Conforme a Lei de Pareto, 80% dos erros podem ser localizados em 20% do projeto, geralmente nos módulos principais do sistema; A atividade de teste não
Leia maisAgência Nacional de Energia Elétrica ANEEL. Procedimentos do Programa de Eficiência Energética PROPEE. Módulo 9 Avaliação dos Projetos e Programa
Agência Nacional de Energia Elétrica ANEEL Procedimentos do Programa de Eficiência Energética PROPEE Módulo 9 Avaliação dos Projetos e Programa Revisão Motivo da Revisão Instrumento de aprovação pela ANEEL
Leia maisProbabilidade - aula I
e 27 de Fevereiro de 2015 e e Experimentos Aleatórios e Objetivos Ao final deste capítulo você deve ser capaz de: Entender e descrever espaços amostrais e eventos para experimentos aleatórios. Interpretar
Leia maisf (x) = x Marcelo Viana Instituto Nacional de Matemática Pura e Aplicada Marcelo Viana
Instituto Nacional de Matemática Pura e Aplicada Resolução de equações A resolução de equações (encontrar o valor de x ) é um dos problemas mais básicos e antigos da Matemática, motivado desde sempre por
Leia maisTipos de controladores e funcionamento
Departamento de Engenharia Química e de Petróleo UFF Disciplina: TEQ141- INSTRUMENTAÇÃO E CONTROLE DE PROCESSOS custo Malhas Outros Processos de controle: de Separação Tipos de controladores e funcionamento
Leia maisMétodos Físicos de Análise - ESPECTROFOTOMETRIA ULTRAVIOLETA / VISÍVEL MÉTODOS FÍSICOS DE ANÁLISE MÉTODOS FÍSICOS DE ANÁLISE
Métodos Físicos de Análise - ESPECTROFOTOMETRIA ULTRAVIOLETA / VISÍVEL Prof. Dr. Leonardo Lucchetti Mestre e Doutor em Ciências Química de Produtos Naturais NPPN/UFRJ Depto. de Química de Produtos Naturais
Leia maisPRIORIDADES EM SERVIÇOS E ORGANIZAÇÃO DO TRABALHO. Professora Andréia Ribas rp_andreiaribas@hotmail.com
PRIORIDADES EM SERVIÇOS E ORGANIZAÇÃO DO TRABALHO Professora Andréia Ribas rp_andreiaribas@hotmail.com Organização Processo de estabelecer relações entre as pessoas e os recursos disponíveis tendo em vista
Leia maisSistemas de Inferência Fuzzy (Sistemas Fuzzy) 6. Sistemas de Inferência Fuzzy (Esquema geral e estudo de casos) Outros nomes: 6.
6. Sistemas de Inferência Fuzzy (Esquema geral e estudo de casos) 6.1 Esquema Geral 6.2 Controle Fuzzy 6.3 Classificação Fuzzy 6.4 Apoio à Tomada de Decisão Fuzzy Sistemas de Inferência Fuzzy (Sistemas
Leia maisAulas 17 & 18. Comutação Rápida a Pacote. Eytan Modiano MIT
Aulas 17 & 18 Comutação Rápida a Pacote Eytan Modiano MIT 1 Comutador a Pacote Etiqueta Um comutador a pacote consiste de uma máquina de roteamento (table lookup), um escalonador e uma máquina de comutação.
Leia mais2ª fase. 19 de Julho de 2010
Proposta de resolução da Prova de Matemática A (código 635) ª fase 19 de Julho de 010 Grupo I 1. Como só existem bolas de dois tipos na caixa e a probabilidade de sair bola azul é 1, existem tantas bolas
Leia maisInterseções. Lastran/Ufrgs
Interseções Lastran/Ufrgs 1 Noções Gerais Interseção é o local onde 2 ou mais vias se interceptam. Local de grande número de acidentes: 53% dos acidentes em vias rurais; 78% dos acidentes em vias urbanas;
Leia maisREDES DE COMPUTADORES. Detecção e Correção de Erros
REDES DE COMPUTADORES Detecção e Correção de Erros A Camada de Enlace Serviços prestados Serviços da camada de Enlace Encapsulamento Endereçamento Controle de erros Controle de fluxo Controle de acesso
Leia maisLINEAR EQUIPAMENTOS RUA SÃO JORGE, 267/269 - TELEFONE: (11) 2823-8800 SÃO CAETANO DO SUL - SP - CEP: 09530-250
LINEAR EQUIPAMENTOS RUA SÃO JORGE, 267/269 - TELEFONE: (11) 2823-8800 SÃO CAETANO DO SUL - SP - CEP: 09530-250 1 SISTEMA HCS 2005 PROTOCOLO DE COMUNICAÇÃO (Baseado no Guarita Vr5.0x Última modificação:
Leia maisA presente seção apresenta e especifica as hipótese que se buscou testar com o experimento. A seção 5 vai detalhar o desenho do experimento.
4 Plano de Análise O desenho do experimento realizado foi elaborado de forma a identificar o quão relevantes para a explicação do fenômeno de overbidding são os fatores mencionados na literatura em questão
Leia maisCapítulo 5: Aplicações da Derivada
Instituto de Ciências Exatas - Departamento de Matemática Cálculo I Profª Maria Julieta Ventura Carvalho de Araujo Capítulo 5: Aplicações da Derivada 5- Acréscimos e Diferenciais - Acréscimos Seja y f
Leia mais(Texto para discussão)
Não há anatocismo na Tabela Price (Texto para discussão) Darcy Francisco Carvalho dos Santos (*) Palavras chaves: Price, SAC, juros simples, amortização, dívida estadual do RS. anatocismo, planos de Introdução:
Leia maisMAGICSTOMP. Quick Guide
MAGICSTOMP Quick Guide MAGICSTOMP...3 CARACTERÍSTICAS GERAIS... 3 RECUPERANDO OS AJUSTES DE FÁBRICA... 3 AFINADOR MODO TUNER... 3 SELECIONANDO PATCHES... 4 MODO UP/DOWN... 4 MODO PERFORMANCE... 4 EDITANDO
Leia maisAula 9 ESCALA GRÁFICA. Antônio Carlos Campos
Aula 9 ESCALA GRÁFICA META Apresentar as formas de medição da proporcionalidade entre o mundo real e os mapas através das escalas gráficas. OBJETIVOS Ao final desta aula, o aluno deverá: estabelecer formas
Leia maisRedes de Computadores 1ª Colecção Exercícios diversos 2 de Novembro de 2006 Arquitecturas de comunicação, controlo de acesso ao meio
I Introdução e modelos de Referência (OSI e TCPIP) ) Considere um sistema de comunicação, cuja arquitectura é baseada num modelo hierárquico e constituído por 4 camadas numeradas de a 4 (da inferior para
Leia maisMemória - Gerenciamento. Sistemas Operacionais - Professor Machado
Memória - Gerenciamento Sistemas Operacionais - Professor Machado 1 Partes físicas associadas à memória Memória RAM Memória ROM Cache MMU (Memory Management Unit) Processador Tabela de Páginas TLB 2 Conceitos
Leia maisAlgoritmos criptográficos de chave pública
Algoritmos criptográficos de chave pública Histórico - A descoberta em 1976 por Diffie, Hellman e Merkle de algoritmos criptográficos assimétricos, onde a segurança se baseia nas dificuldades de 1. Deduzir
Leia maisCurva ROC. George Darmiton da Cunha Cavalcanti Tsang Ing Ren CIn/UFPE
Curva ROC George Darmiton da Cunha Cavalcanti Tsang Ing Ren CIn/UFPE Introdução ROC (Receiver Operating Characteristics) Curva ROC é uma técnica para a visualização e a seleção de classificadores baseado
Leia maisRedes Neurais Artificiais: Funções de Base Radial
Treinamento COELCE CEFET UFC MÓDULO II 2008.1 Redes Neurais Artificiais: Funções de Base Radial Prof. Dr. Guilherme de Alencar Barreto Depto. Engenharia de Teleinformática (DETI/UFC) URL: www.deti.ufc.br/~guilherme
Leia maisFigure 2 - Nós folhas de uma árvore binária representando caracteres ASCII
A ocorrência tamanho ASCII codificação de Huffman é um A Codificação método de compactação de Huffman caracteres (American e a variável codificação dos usado símbolos Standard para por cada muitas no Code
Leia mais7 etapas para construir um Projeto Integrado de Negócios Sustentáveis de sucesso
7 etapas para construir um Projeto Integrado de Negócios Sustentáveis de sucesso Saiba como colocar o PINS em prática no agronegócio e explore suas melhores opções de atuação em rede. Quando uma empresa
Leia maisSinais Senoidais. A unidade de freqüência no SI é o Hertz (Hz) e o tempo é dado em segundos (s).
Campus Serra COORDENADORIA DE AUTOMAÇÂO INDUSTRIAL Disciplina: ELETRÔNICA BÁSICA Professor: Vinícius Secchin de Melo Sinais Senoidais Os sinais senoidais são utilizados para se representar tensões ou correntes
Leia maisAvaliação de Desempenho de Sistemas
Avaliação de Desempenho de Sistemas Introdução a Avaliação de Desempenho de Sistemas Prof. Othon M. N. Batista othonb@yahoo.com Roteiro Definição de Sistema Exemplo de Sistema: Agência Bancária Questões
Leia maisManual do Sistema. Página 1/14
Manual do Sistema Página 1/14 1. MÓDULO DE CÁLCULO 1.1 Utilitários 1.1.1 Importar ASCII Esta ferramenta permite que um arquivo no formato.ascii ou.txt sejam reconhecidas pelo Sistema. Segue abaixo exemplo
Leia maisBoletim Econômico Edição nº 30 maio de 2014 Organização: Maurício José Nunes Oliveira Assessor econômico
Boletim Econômico Edição nº 30 maio de 2014 Organização: Maurício José Nunes Oliveira Assessor econômico A crise financeira do Fundo de Amparo ao Trabalhador (FAT)? 1 Déficit no FAT deve subir para R$
Leia maisMaxi Indicadores de Desempenho da Indústria de Produtos Plásticos do Estado de Santa Catarina Relatório do 3º Trimestre 2011 Análise Conjuntural
Maxi Indicadores de Desempenho da Indústria de Produtos Plásticos do Estado de Santa Catarina Relatório do 3º Trimestre 2011 Análise Conjuntural O ano de 2011 está sendo marcado pela alternância entre
Leia maisHashing. Estruturas de Dados. Motivação
Estruturas de Dados Hashing Prof. Ricardo J. G. B. Campello Parte deste material é baseado em adaptações e extensões de slides disponíveis em http://ww3.datastructures.net (Goodrich & Tamassia). Motivação
Leia maisGerência do Processador
Andrique Amorim www.andrix.com.br professor@andrix.com.br Gerência do Processador Gerência do Processador No gerenciamento dos processos serão definidas as propriedades dos processos em execução, e a maneira
Leia maisLista de Exercícios Tratamento de Incerteza baseado em Probabilidade
Lista de Exercícios Tratamento de Incerteza baseado em Probabilidade 1) Explique o termo probabilidade subjetiva no contexto de um agente que raciocina sobre incerteza baseando em probabilidade. 2) Explique
Leia maisFORMAÇÃO DE EXECUTIVOS NO BRASIL: UMA PROPOSTA
FORMAÇÃO DE EXECUTIVOS NO BRASIL: UMA PROPOSTA Luiz Carlos Bresser-Pereira Artigo publicado em O Estado de S.Paulo, edição de 25.4.76, sob o título Os erros da formação de executivos. Não vou salientar
Leia maisComunicação de Dados. Aula 5 Transmissão Analógica
Comunicação de Dados Aula 5 Transmissão Analógica Sumário Modulação de sinais digitais Tipos de Modulação Taxa de transmissão x Taxa de modulação Modulação por amplitude Modulação por freqüência Modulação
Leia maisTrabalho 7 Fila de prioridade usando heap para simulação de atendimento
Trabalho 7 Fila de prioridade usando heap para simulação de atendimento Data: 21/10/2013 até meia-noite Dúvidas até: 09/10/2013 Faq disponível em: http://www2.icmc.usp.br/~mello/trabalho07.html A estrutura
Leia maisConsultoria e Gerenciadora
Consultoria e Gerenciadora Revolutia Consultoria e Gerenciadora Distribuição livre desde que mantida fonte e originalidade Sumário Por onde começar? Problemas e Soluções Dicas dos Campeões 2 3 O que impede
Leia maisGerenciamento de redes
Gerenciamento de redes Gerenciamento de Serviços Gerenciamento de QoS (Qualidade de serviço) slide 1 Qualidade de serviços: aplicações de multimídia: áudio e vídeo de rede ( mídia contínua ) QoS rede oferece
Leia maisTabela ASCII de caracteres de controle
Caracteres Estruturas de Dados Aula 6: Cadeias de Caracteres 31/03/2010 Caracteres são representados internamente por códigos numéricos Tipo char (inteiro pequeno ) 1 byte (8 bits) 256 caracteres possíveis
Leia maisAnálise de Sensibilidade
Métodos de Avaliação de Risco Opções Reais Análise de Risco Prof. Luiz Brandão brandao@iag.puc-rio.br IAG PUC-Rio Análise de Cenário Esta metodologia amplia os horizontes do FCD obrigando o analista a
Leia maisAjuste dos parâmetros de um controlador proporcional, integral e derivativo através de algoritmos genéticos
Ajuste dos parâmetros de um controlador proporcional, integral e derivativo através de algoritmos genéticos ADJUSTMENT OF CONTROLLER PID S PARAMETERS OF GENETIC ALGORITHMS Luiz Eduardo N. do P. Nunes Victor
Leia mais4. Metodologia. Capítulo 4 - Metodologia
Capítulo 4 - Metodologia 4. Metodologia Neste capítulo é apresentada a metodologia utilizada na modelagem, estando dividida em duas seções: uma referente às tábuas de múltiplos decrementos, e outra referente
Leia maisQuímica. Resolução das atividades complementares. Q7 Gráficos de mudança de fase
Resolução das atividades complementares Química Q7 Gráficos de mudança de fase p. 39 Uma amostra sólida é submetida a aquecimento constante. temperatura da amostra é anotada em intervalos regulares de.
Leia maisTipos de malha de Controle
Tipos de malha de Controle SUMÁRIO 1 - TIPOS DE MALHA DE CONTROLE...60 1.1. CONTROLE CASCATA...60 1.1.1. Regras para Selecionar a Variável Secundária...62 1.1.2. Seleção das Ações do Controle Cascata e
Leia maisModelos Pioneiros de Aprendizado
Modelos Pioneiros de Aprendizado Conteúdo 1. Hebb... 2 2. Perceptron... 5 2.1. Perceptron Simples para Classificaçãod e Padrões... 6 2.2. Exemplo de Aplicação e Motivação Geométrica... 9 2.3. Perceptron
Leia maisExercícios resolvidos sobre Função de probabilidade e densidade de probabilidade
Exercícios resolvidos sobre Função de probabilidade e densidade de probabilidade Você aprendeu o que é função probabilidade e função densidade de probabilidade e viu como esses conceitos são importantes
Leia maisTranscrição Automática de Música
Transcrição Automática de Música Ricardo Rosa e Miguel Eliseu Escola Superior de Tecnologia e Gestão do Instituto Politécnico de Leiria Departamento de Engenharia Informática A transcrição automática de
Leia mais