Inteligência Artificial
|
|
- Raquel do Amaral Caldas
- 8 Há anos
- Visualizações:
Transcrição
1 Inteligência Artificial Aula 7 Programação Genética M.e Guylerme Velasco
2 Programação Genética De que modo computadores podem resolver problemas, sem que tenham que ser explicitamente programados para isso? 2
3 Programação Genética Extensão de Algoritmos Genéticos no domínio dos programas Indivíduo = programa de computador Espaço de busca = todos os possíveis programas de computador 3
4 Representação de Programas Expressão matemática composta de funções + terminais. Programa é codificado através de uma estrutura de árvore, ao invés de linhas de código 4
5 Representação de Programas x2 + y é um programa de computador. Se escrito na forma pré-fixada: (+(*xx)y) Representação sob a forma de árvore: 5
6 Representação de Programas Funções- aparecem nos vértices internos da árvore: operação aritmética (+, -, *, % etc) função matemática (sen, cos, tan,...) operação booleana (and, or, not) operadores condicionais(se-então-senão) funções que causamiteração (enquanto (condição) faça) funções que causamrecursão funções específicas do domínio do problema Terminais- aparecem nos vértices externos da árvore (folhas) variável (representando possivelmente as entradas) constante (número 3) 6
7 Representação de Programas GP evolui programas de computador para resolver um problema, a partir do conjunto de terminais e do conjunto de funções; Para que todos os programas de computador criados pelo GP sejam válidos, é necessário que o conjunto de funções e o conjunto de terminais atendam a propriedade de clausura. 7
8 Propriedade de Clausura Funções devem aceitar como argumento, qualquer valor e tipo de dado, que seja retornado por qualquer função do conjunto de funções, e qualquer valor e tipo de dado que possa ser assumido por qualquer terminal. 8
9 Passos Preparatórios para GP Existem 5 Passos Preparatórios na aplicação de GP : Determinar o Conjunto de Terminais; Determinar o Conjunto de Funções Primitivas; Definir uma Medida de Aptidão; Estabelecer Parâmetros para Controlar a Execução; Definir um Método para Determinar o Resultado e um Critério para Terminar a Execução. 9
10 Processo 10
11 Criação da População Inicial Gera-se a população inicial aleatória, formada por programas de computador; Funções são escolhidas aleatoriamente no conjunto de funções; Terminais são escolhidos aleatoriamente no conjunto de terminais; Altura máxima da estrutura dos programas de computador gerados para a população inicial é controlada por um parâmetro. 11
12 Medida de Aptidão Cada programa de computador é avaliado em termos do quão bem ele realiza (ou executa) sua tarefa em um ambiente particular de um problema. Por exemplo, executando-se o programa e verificando-se o erro produzido no resultado. Quanto mais próximo de zero, melhor é o programa. 12
13 Seleção e Reprodução A medida de aptidão de cada programa de computador é usada na seleção probabilística de programas para participar da próxima geração de indivíduos. Na formação da nova população, vários operadores genéticos são aplicados. 13
14 Operadores Reprodução Crossover Mutação Permutação Edição Encapsulamento Destruição (Decimation) 14
15 Reprodução um indivíduo da população é selecionado de acordo com algum método baseado na aptidão o indivíduo é copiado, sem qualquer alteração, para a próxima geração 15
16 Crossover genitores selecionados 16
17 Crossover Um ponto de corte é escolhido aleatoriamente em cada um dos genitores 17
18 Crossover as subárvores de cada genitores são trocadas 18
19 Situações do Crossover Propriedade de clausura das funções garante sempre soluções válidas: se um ponto terminal é escolhido em um dos pais e uma subárvore no outro, o terminal é trocado com a subárvore; se um ponto terminal é escolhido em um dos pais e um ponto terminal no outro, os pontos terminais são trocados; se a raiz é escolhida em um dos pais e uma sub-árvore no outro, a árvore que corresponde ao pai é toda inserida no lugar da subárvore do outro pai. Isto acarreta um crescimento da profundidade da árvore em um dos filhos e o outro filho será formado pela sub-árvore 19
20 Situações do Crossover caso o ponto de corte seja a raiz em um dos pais, e no outro, o ponto de corte seja um terminal, um filho será formado por um terminal e o outro por uma árvore com alta profundidade, já que será todo o pai inserido no ponto onde estava um terminal; se a raiz dos dois pais é selecionada, ocorre degeneração do crossover, que acarretará uma simples reprodução, ou seja cada filho é idêntico a um dos pais. 20
21 Crossover GA x Crossover GP Em GA: pais idênticos filhos idênticos Em GP, a chance de pontos de corte iguais é pequena. Assim, pais idênticos filhos diferentes 21
22 Permutação escolhe-se um ponto interno de uma expressão; ramos são permutados a permutação a ser realizada é escolhida aleatoriamente ( 3 ramos: existem 3! possibilidades de permutação) se a função é comutativa, não há efeito da permutação; 22
23 Edição Proporciona um meio para editar e simplificar expressões 23
24 Edição No domínio booleano: (AND X X) X (OR X X) X (NOT(NOT(X)) X Edição pode ser utilizada de duas formas: externo a execução - saída mais legível durante a execução - produzir saída simplificada Edição consome muito tempo Controlada por parâmetro que especifica: 1 - executada em todas as gerações 0 - não é aplicada > 1 = freqüência de aplicação Edição pode tornar a expressão menos vulnerável ao crossover (NOT(NOT(NOT(NOT(X))))) x Reduz a variedade de estruturas disponíveis para o crossover 24
25 Encapsulamento forma de identificar subárvores potencialmente úteis e dar a elas um nome para que sejam referenciadas e usadas posteriormente; seleciona-se um pai baseando-se na aptidão; seleciona-se um ponto interno desta árvore 25
26 Encapsulamento remove-se a sub-árvore localizada no ponto selecionado uma nova função é definida para se referenciar a esta subárvore. A esta função é dado um nome 26
27 Encapsulamento a nova função não tem argumentos; o corpo da nova função encapsulada é a sub-árvore originalmente localizada no ponto selecionado; uma chamada a função criada é inserida no ponto selecionado: o conjunto de funções é acrescido desta nova função; a função encapsulada é fator potencial para interromper o efeito de crossover, pois a função torna-se um ponto indivisível. 27
28 Destruição Operação assexuada é uma forma de reduzir o número de indivíduos medíocres nas primeiras gerações; controlado por dois parâmetros: percentagem de indivíduos mantídos; e condição que especifica quando este operador será invocado. indivíduos são selecionados para permanecer com base na aptidão. Ex: Percentagem=10%, Quando=geração 0 Na geração 0, 10% da população permanece (população será criada 10 vezes maior na geração 0) 28
29 Critério de Terminação atingir um número máximo de gerações; ou atingir um ponto ótimo do problema 29
30 Designação dos Resultados melhor Indivíduo que apareceu em qualquer geração da população. 30
31 Parâmetros de Controle tamanho da população número máximo de gerações taxa de reprodução taxa de mutação taxa de crossover taxa de distribuição dos pontos de crossover altura da árvore altura inicial da árvore taxa de permutação freqüência de edição taxa de encapsulamento condição de chamada de destruição taxa de destruição método de geração da população inicial método de seleção do pai (primeiro e segundo) uso de ajuste da medida de aptidão uso de elitismo 31
32 Função Automaticamente Definida ADF forma de implementar subrotinas em GP; indivíduos são estruturas que combinam ADF e programas capazes de fazer uso das ADFs; são desenvolvidas automaticamente e dinamicamente por meio de seleção natural e operadores genéticos; um programa pode definir mais de uma ADF; ADFs podem chamar outras ADFs 32
33 ADF 33
34 ADF Geração da População Inicial a geração da população inicial tem que ser criada com mesma estrutura invariante para todos os indivíduos da população a parte variante da estrutura corresponde a: ramo de definição da função, que é formado por funções pertencentes ao conjunto de funções e por terminais pertencentes ao conjunto de terminais ramo de produção de resultados, que é composto de funções pertencentes ao conjunto de funções e por terminais pertencentes ao conjunto de terminais 34
35 Exemplo de Programa usando ADF 35
36 ADF Crossover deve preservar a mesma estrutura em todos indivíduos com um ramo de definição da função e um ramo de produção de resultados para programas com uma ADF; para preservar a mesma estrutura em todos os indivíduos o crossover é aplicado apenas na estrutura não invariante do indivíduo 36
37 ADF - Crossover 37
38 Aplicação 38
39 Aplicação da GP Regressão Simbólica Encontrar a expressão matemática que se ajuste melhor a uma amostra de dados: entrada: valor da variável independente saída: valor da variável dependente 39
40 Exemplo de Regressão Simbólica Tarefa de GP: encontrar o relacionamento entre duas variáveis (raio e diâmetro) e a saída (período) da órbita de um planeta em torno do sol Terceira Lei de Kepler: O período da órbita de um planeta é proporcional a raiz quadrada do cubo do raio. 40
41 Terceira Lei de Kepler Dados fornecidos 41
42 Terceira Lei de Kepler Avaliação: soma, nos oito casos de aptidão, do valor absoluto da diferença entre o período P produzido pela expressão e o valor objetivo de P associado com cada planeta 42
43 Terceira Lei de Kepler conjunto de funções unária: sen, ln, exp, not, binária: +, -, *, /, ^, >, >=, <, <=, =,!= ternária: if-then-else 43
44 Exemplo usando ADF Tarefa de GP: encontrar o relacionamento entre seis variáveis (L0, W0, H0, L1, W1, H1) e a saída D 44
45 Exemplo usando ADF 45
46 Exemplo usando ADF 46
47 Exemplo usando ADF 47
48 Aplicação Classificação Determinar qual entre duas espirais entrelaçadas pertence a um determinado ponto entrada: coordenadas cartesianas do ponto saída: identificação da espiral correta 48
49 Aplicação Planejamento em Robótica Controlar o braço de um robot de forma que ele sempre alcance um dado destino entrada: local definido como entrada saída: produzir os movimentos apropriados 49
De que modo computadores podem resolver problemas, sem que tenham que ser explicitamente programados para isso?
Programação Genética Genetic Programming - GP De que modo computadores podem resolver problemas, sem que tenham que ser eplicitamente programados para isso? Programação Genética - GP Etensão de Algoritmos
Leia mais1. Faça uma função que recebe por parâmetro o raio de uma esfera e calcula o seu volume.
Instituto Federal do Pará Professor: Ricardo José Cabeça de Souza Disciplina: - Algoritmos e Construção de Programas LISTA DE EXERCÍCIOS 1. Faça uma função que recebe por parâmetro o raio de uma esfera
Leia maisProva Escrita de MATEMÁTICA A - 12o Ano a Fase
Prova Escrita de MATEMÁTICA A - 2o Ano 207-2 a Fase Proposta de resolução GRUPO I. Temos que os algarismos pares, ficando juntos podem ocupar 4 grupos de duas posições adjacentes e trocando entre si, podem
Leia maisFigura 3.1: Fluxograma do algoritmo da Programação Genética.
3 Programação Genética O termo Programação Genética passou a ser utilizado em 1990 nos trabalhos publicados por Koza [30] e De Garis [31]. A definição de Koza para este termo passou a predominar após a
Leia maisPós-Graduação em Engenharia de Automação Industrial SISTEMAS INTELIGENTES PARA AUTOMAÇÃO
Pós-Graduação em Engenharia de Automação Industrial SISTEMAS INTELIGENTES PARA AUTOMAÇÃO AULA 06 Algoritmos Genéticos Sumário Introdução Inteligência Artificial (IA) Algoritmos Genéticos Aplicações de
Leia maisAlgoritmos e Estruturas de Dados I IEC012. Linguagem C - Estruturas de Controle - Seleção. Prof. César Melo
Algoritmos e Estruturas de Dados I IEC012 Linguagem C - Estruturas de Controle - Seleção Prof. César Melo Estruturas de Controle: Condicional Estruturas: Simples Composta Múltipla escolha Estrutura Condicional
Leia maisCódigos de bloco. Instituto Federal de Santa Catarina Curso superior de tecnologia em sistemas de telecomunicação Comunicações móveis 2
Instituto Federal de Santa Catarina Curso superior de tecnologia em sistemas de telecomunicação Comunicações móveis 2 Códigos de bloco Prof. Diego da Silva de Medeiros São José, maio de 2012 Codificação
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 mais5. Expressões aritméticas
5. Expressões aritméticas DIM0320 2015.1 DIM0320 5. Expressões aritméticas 2015.1 1 / 37 Sumário 1 Operadores inteiros 2 Precedências 3 Alteração de prioridades 4 Operadores reais 5 Expressões de tipo
Leia maisLista de Exercícios Estrutura de Repetição
Universidade Federal Fluminense Instituto de Computação Programação de Computadores III Luciana Brugiolo Gonçalves Lista de Exercícios Estrutura de Repetição E15. Desenvolva um algoritmo para exibir todos
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 plicada Depto. de Computação e Matemática (FFCLRP/USP) 2 Computação Bioinspirada -
Leia maisUPE/VESTIBULAR/2002 MATEMÁTICA
UPE/VESTIBULAR/00 MATEMÁTICA 01 Os amigos Neto, Maria Eduarda, Daniela e Marcela receberam um prêmio de R$ 1000,00, que deve ser dividido, entre eles, em partes inversamente proporcionais às respectivas
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 maisFaculdade de Estudos Avançados do Pará Disciplina: Algoritmos Professor: Armando Hage. Introdução à Programação
Faculdade de Estudos Avançados do Pará Disciplina: Algoritmos Professor: Armando Hage Introdução à Programação Construção de Algoritmos Algoritmo é uma seqüência finita de ações que descrevem como um problema
Leia maisImplementando classes em C# Curso Técnico Integrado em Informática Fundamentos de Programação
Implementando classes em C# Curso Técnico Integrado em Informática Fundamentos de Programação Introdução Além de utilizar as classes presentes na biblioteca padrão, programadores podem definir suas próprias
Leia maisétodos uméricos AJUSTE DE FUNÇÕES Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
étodos uméricos AJUSTE DE FUNÇÕES Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA UNIVERSIDADE DE JOÃO DEL-REI PRÓ-REITORIA DE PESQUISA CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA
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 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 maisPROPOSTA DE RESOLUÇÃO DA PROVA DE MATEMÁTICA A DO ENSINO SECUNDÁRIO (CÓDIGO DA PROVA 635) 2ª FASE 20 DE JULHO 2018 CADERNO 1
PROPOSTA DE RESOLUÇÃO DA PROVA DE MATEMÁTICA A DO ENSINO SECUNDÁRIO (CÓDIGO DA PROVA 635) ª FASE 0 DE JULHO 08 CADERNO... P00/00 Como se trata de uma distribuição normal temos que: ( ) 0,9545. P µ σ
Leia maisLista de Exercícios 03a Algoritmos Repetição. 1) Escreva um algoritmo em PORTUGOL que imprima todos os números inteiros de 0 a 50.
Universidade Federal de Minas Gerais - UFMG Instituto de Ciências Eatas - ICE Disciplina: Programação de Computadores Professor: David Menoti (menoti@dcc.ufmg.br) Monitor: João Felipe Kudo (joao.felipe.kudo@terra.com.br)
Leia maisALGORITMOS E PROGRAMAÇÃO DE COMPUTADORES I. Trabalho 1 (T1)
ALGORITMOS E PROGRAMAÇÃO DE COMPUTADORES I Trabalho 1 (T1) Grupo de até três acadêmicos; Entregar os algoritmos escritos; Entregar as implementações dos algoritmos em arquivo organizados em uma pasta,
Leia maisExemplos. Jogo dos oito :-) Mundo dos blocos (ex: torre de Hanoi) Poblema das rainhas. Criptoaritmética. Missionários e Canibais.
istemas Inteligentes, 10-11 1 Exemplos Jogo dos oito :-) Mundo dos blocos (ex: torre de Hanoi) Poblema das rainhas Criptoaritmética Missionários e Canibais Resta-um e muitos outros... istemas Inteligentes,
Leia maisCapítulo 8. Estruturas de Controle no Nível de Sentença
Capítulo 8 Estruturas de Controle no Nível de Sentença Níveis de fluxo de controle Computações são realizadas por meio da avaliação de expressões e da atribuição dos valores a variáveis Para tornar a computação
Leia maisCRITÉRIOS DE CLASSIFICAÇÃO: Exame tipo 12. O ano de escolaridade
CRITÉRIOS DE CLASSIFICAÇÃO: Exame tipo 1. O ano de escolaridade 1.1...... 8 pontos (B) 1....... 8 pontos (B)..... 1 pontos Este item pode ser resolvido por, pelo menos, dois processos. 1º Processo 1 1
Leia maisExercícios de Repetição
Exercícios de Repetição 1. Implemente um trecho de código no método main que faz a leitura de 10 idades de nadadores, uma idade por vez, e a cada idade lida escreva na tela a categoria em que o nadador
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 maisConceitos Básicos de Programação
BCC 201 - Introdução à Programação Conceitos Básicos de Programação Guillermo Cámara-Chávez UFOP 1/53 Conceitos básicos I Variável 2/53 Conceitos básicos II Posição de memoria, identificada através de
Leia maisPROPOSTA DE RESOLUÇÃO DA PROVA DE MATEMÁTICA A DO ENSINO SECUNDÁRIO (CÓDIGO DA PROVA 635) 2ª FASE 20 DE JULHO 2018 CADERNO 1
Associação de Professores de Matemática Contactos: Rua Dr. João Couto, n.º 7-A 500-36 Lisboa Tel.: +35 76 36 90 / 7 03 77 Fax: +35 76 64 4 http://www.apm.pt email: geral@apm.pt PROPOSTA DE RESOLUÇÃO DA
Leia maisMatemática A. Versão 2 RESOLUÇÃO GRUPO I. Teste Intermédio de Matemática A. Versão 2. Teste Intermédio. Duração do Teste: 90 minutos
Teste Intermédio de Matemática A Versão Teste Intermédio Matemática A Versão Duração do Teste: 90 minutos 7.0.0.º Ano de Escolaridade Decreto-Lei n.º 74/004, de 6 de Março RESOLUÇÃO GRUPO I. Resposta (A)
Leia maisMatemática A. Versão 1 RESOLUÇÃO GRUPO I. Teste Intermédio de Matemática A. Versão 1. Teste Intermédio. Duração do Teste: 90 minutos
Teste Intermédio de Matemática A Versão Teste Intermédio Matemática A Versão Duração do Teste: 90 minutos 7.0.0.º Ano de Escolaridade Decreto-Lei n.º 7/00, de 6 de Março RESOLUÇÃO GRUPO I. Resposta (B)
Leia maisResolução de Problemas com Computador. Resolução de Problemas com Computador. Resolução de Problemas com Computador
Prof. Araken Medeiros araken@ufersa.edu.br O processo de resolução de um problema com um computador leva à escrita de um algoritmo ou programa e à sua execução. Mas o que é um algoritmo? Angicos, RN 15/9/2009
Leia maisAcesso de Maiores de 23 anos Prova escrita de Matemática 6 de Junho de 2018 Duração da prova: 150 minutos. Tolerância: 30 minutos.
Acesso de Maiores de 23 anos Prova escrita de Matemática 6 de Junho de 208 Duração da prova: 50 minutos. Tolerância: 30 minutos. Primeira Parte As oito questões desta primeira parte são de escolha múltipla.
Leia maisTécnicas de Inteligência Artificial
Universidade do Sul de Santa Catarina Ciência da Computação Técnicas de Inteligência Artificial Aula 9 Algoritmos Genéticos Max Pereira Algoritmos Genéticos Algoritmos Genéticos São técnicas de busca e
Leia maisSeu pé direito nas melhores Faculdades
10 Insper 01/11/009 Seu pé direito nas melhores Faculdades análise quantitativa 40. No campeonato brasileiro de futebol, cada equipe realiza 38 jogos, recebendo, em cada partida, 3 pontos em caso de vitória,
Leia mais3. Resolução de problemas por meio de busca
Inteligência Artificial - IBM1024 3. Resolução de problemas por meio de busca Prof. Renato Tinós Local: Depto. de Computação e Matemática (FFCLRP/USP) 1 Principais Tópicos 3. Resolução de problemas por
Leia mais6. Análise Lógica Combinacional
Objetivos 6. Análise Lógica Combinacional Analisar circuitos lógicos combinacionais básicos, tais como AND-OR, AND-OR-inversor, EX-OR e EX- NOR Usar circuitos AND-OR e AND-OR-inversor para implementar
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 maisAlgoritmos Genéticos
Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação Algoritmos Genéticos Aluno: Fabricio Aparecido Breve Prof.: Dr. André Ponce de Leon F. de Carvalho São Carlos São Paulo Maio
Leia maisLista de Exercícios 03a Algoritmos Repetição
Setor de Ciências Eatas / Departamento de Informática DInf Lista de Eercícios 0a lgoritmos Repetição (para... de... até... faça:... fim-para) 1) Escreva um algoritmo em PORTUGOL que imprima todos os números
Leia maisUNIVERSIDADE REGIONAL DO NOROESTE DO ESTADO DO RIO GRANDE DO SUL DEPARTAMENTO DE FÍSICA, ESTATÍSTICA E MATEMÁTICA
UNIVERSIDADE REGIONAL DO NOROESTE DO ESTADO DO RIO GRANDE DO SUL DEPARTAMENTO DE FÍSICA, ESTATÍSTICA E MATEMÁTICA KMPLOT Juliane Sbaraine Pereira Costa Tânia Michel Pereira Ijuí, novembro de 2010 Refaça
Leia maisLógica de Programação. Profas. Simone Campos Camargo e Janete Ferreira Biazotto
Lógica de Programação Profas. Simone Campos Camargo e Janete Ferreira Biazotto O curso Técnico em Informática É o profissional que desenvolve e opera sistemas, aplicações, interfaces gráficas; monta estruturas
Leia maisTÉCNICO DE INFORMÁTICA - SISTEMAS
782 - Programação em C/C++ - estrutura básica e conceitos fundamentais Linguagens de programação Linguagem de programação são conjuntos de palavras formais, utilizadas na escrita de programas, para enunciar
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 maisAula 07 - Momento (formulação vetorial) 2011 Pearson Prentice Hall. Todos os direitos reservados.
Aula 07 - Momento (formulação vetorial) slide 1 2011 Pearson Prentice Hall. Todos os direitos reservados. Lembrete: 24/08 Momento sobre um eixo específico. Momento de um binário 29/08 Revisão e esclarecimento
Leia maisControle II. Márcio J. Lacerda. 2 o Semestre Departamento de Engenharia Elétrica Universidade Federal de São João del-rei
Controle II Márcio J. Lacerda Departamento de Engenharia Elétrica Universidade Federal de São João del-rei 2 o Semestre 2016 M. J. Lacerda Aula 1 1/24 Integral P 1 (100 pontos) - 22 de Setembro. P 2 (100
Leia mais1ª LISTA DE EXERCÍCIOS
Departamento de Informática 205/2 ª LISTA DE EXERCÍCIOS Essa lista de exercícios deve ser resolvida integralmente usando o ambiente BOCA. Instruções gerais para o uso do BOCA: O BOCA é um programa que
Leia maisAlgoritmos Genéticos
Algoritmos Genéticos Introdução Um Algoritmo Genético (AG), conceitualmente, segue passos inspirados no processo biológico de evolução natural segundo a teoria de Darwin Algoritmos Genéticos seguem a idéia
Leia maisAlgoritmos Genéticos. Texto base: Stuart Russel e Peter Norving - Inteligência Artificial
Algoritmos Genéticos Texto base: Stuart Russel e Peter Norving - Inteligência Artificial junho/2007 Algoritmo Genético Uma variante da busca em feixe estocástica Estado sucessor gerado pela combinação
Leia maisFigura 4.1: Diagrama de representação de uma função de 2 variáveis
1 4.1 Funções de 2 Variáveis Em Cálculo I trabalhamos com funções de uma variável y = f(x). Agora trabalharemos com funções de várias variáveis. Estas funções aparecem naturalmente na natureza, na economia
Leia maispara x = 111 e y = 112 é: a) 215 b) 223 c) 1 d) 1 e) 214 Resolução Assim, para x = 111 e y = 112 teremos x + y = 223.
MATEMÁTICA d Um mapa está numa escala :0 000 000, o que significa que uma distância de uma unidade, no mapa, corresponde a uma distância real de 0 000 000 de unidades. Se no mapa a distância entre duas
Leia maisUnidade 6: Ambiente de Programação Prof. Daniel Caetano
Lógica de Programação para Engenharia 1 Unidade 6: Ambiente de Programação Prof. Daniel Caetano Objetivo: Apresentar o uso de funções prontas do Portugol e do C/C++ para efeturar cálculos mais complexos.
Leia maisPrática 10 - Funções
Programação de Computadores I UFOP DECOM June 9, 2016 Prática 10 - Funções Abstract Nesta aula prática você vai aprender a definir e usar funções em um programa. Contents 1 Funções 1 1.1 Definição e chamada
Leia maisComputação Evolutiva Eduardo do Valle Simões Renato Tinós ICMC - USP
Computação Evolutiva Eduardo do Valle Simões Renato Tinós ICMC - USP 1 Principais Tópicos Introdução Evolução Natural Algoritmos Genéticos Aplicações Conclusão 2 Introdução http://www.formula-um.com/ Como
Leia maisArquitetura de Sistemas Operativos
Arquitetura de Sistemas Operativos Sistemas Operativos 2011/2012 1 Um processo é uma instância em execução de um programa. No sistema operativo Unix a única forma de se criar um novo processo (processo-filho)
Leia maisCNC Comando Numérico Computadorizado
CNC Comando Numérico Computadorizado 1 - Histórico Busca de melhoria ao produto, aliado ao desenvolvimento dos computadores. Principal fator: 2ª Guerra Mundial produção em massa (a guerra consumia tudo,
Leia maisEngenharia de Software II
Engenharia de Software II Aula 26 http://www.ic.uff.br/~bianca/engsoft2/ Aula 26-21/07/2006 1 Ementa Processos de desenvolvimento de software Estratégias e técnicas de teste de software Métricas para software
Leia maisIntrodução à Programação. João Manuel R. S. Tavares
Introdução à Programação João Manuel R. S. Tavares Sumário 1. Ciclo de desenvolvimento de um programa; 2. Descrição de algoritmos; 3. Desenvolvimento modular de programas; 4. Estruturas de controlo de
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 maisENGENHARIA DE SOFTWARE
INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DO RIO GRANDE DO NORTE Curso Técnico em Informática : ENGENHARIA DE SOFTWARE Prof.: Clayton Maciel Costa clayton.maciel@ifrn.edu.br Um conjunto estruturado
Leia maisIntrodução à Programação
Introdução à Program João Manuel R. S. Tavares Sumário 1. Ciclo de desenvolvimento de um programa; 2. Descrição de algoritmos; 3. Desenvolvimento modular de programas; 4. Estruturas de controlo de um programa.
Leia maisLista de Exercícios 03a Repetição. 1) Escreva um programa que imprima todos os números inteiros de 0 a 50.
Instituto de Ciências Eatas e Biológicas ICEB Lista de Eercícios 03a Repetição 1) Escreva um programa que imprima todos os números inteiros de 0 a 50. 2) Escreva um programa que imprima todos os números
Leia maisEx. 1) Considere que a árvore seguinte corresponde a uma parte do espaço de estados de um jogo de dois agentes: f=7 f=7 f=1 f=2
LERCI/LEIC Tagus 2005/06 Inteligência Artificial Exercícios sobre Minimax: Ex. 1) Considere que a árvore seguinte corresponde a uma parte do espaço de estados de um jogo de dois agentes: Max Min f=4 f=7
Leia maisProgramação de computadores. Aula 31/08/2017
Programação de computadores Aula 31/08/2017 Funções Abs( expressão) - Retorna o valor absoluto de uma expressão do tipo inteiro ou real. Equivale a expressão na álgebra. ArcCos( expressão) - Retorna o
Leia maisTipo de argumentos. valor. argumentos
Operação Numero de argumentos Tipo de argumentos valor (+ ) 2 ou + Numérico Soma ( ) 2 ou + Numérico Subtração ( ) 1 Numérico Simétrico (/ ...) 2 ou + Numérico Divisão (cos
Leia mais3 Algoritmos Genéticos
Técnicas de Inteligência Computacional 33 3 Algoritmos Genéticos Este capítulo resume os principais conceitos sobre o algoritmo evolucionário empregado nesta dissertação. É apresentada uma breve explicação
Leia maisINTELIGÊNCIA ARTIFICIAL 2008/09
INTELIGÊNCIA ARTIFICIAL 2008/09 JOGOS Ex. 1) ( Teste 2005/06) Considere a seguinte árvore de procura de dois agentes. Reordene as folhas de modo a maximizar o número de cortes com uma procura da esquerda
Leia maisEstrutura comum dos AEs
Estrutura comum dos AEs Os algoritmos estudados seguem o seguinte padrão para modelagem dos sistemas evolutivos: Uma população de tamanho constante m evolui sobre o tempo A população atual é utilizada
Leia maisESTRUTURAS DE REPETIÇÃO - PARTE 3
AULA 17 ESTRUTURAS DE REPETIÇÃO - PARTE 3 17.1 O cálculo da média aritmética Considere o seguinte problema: dados um número inteiro positivo, n, e uma seqüência, x 1, x 2,..., x n, com n números reais,
Leia maisAula Teórica 04. Material Didático Prof. Red
Universidade Federal de Ouro Preto - UFOP Departamento de Computação - DECOM Comissão da Disciplina Programação de Computadores I CDPCI Programação de Computadores I BCC701 www.decom.ufop.br/bcc701 2014/1
Leia maisInformática I. Aula 7. Aula 7-17/09/2007 1
Informática I Aula 7 http://www.ic.uff.br/~bianca/informatica1/ Aula 7-17/09/2007 1 Ementa Noções Básicas de Computação (Hardware, Software e Internet) HTML e Páginas Web Internet e a Web Javascript e
Leia maisModelação, Identificação e Controlo Digital
Modelação, Identificação e Controlo Digital 1-Aspectos Gerais 1 Modelação, Identificação e Controlo Digital Semestre de Inverno 2005/2006 Área Científica de Sistemas de Decisão e Controlo Modelação, Identificação
Leia maisE. S. JERÓNIMO EMILIANO DE ANDRADE DE ANGRA DO HEROISMO. Conteúdo Programáticos / Matemática e a Realidade. Curso de Nível III Técnico de Laboratório
E. S. JERÓNIMO EMILIANO DE ANDRADE DE ANGRA DO HEROISMO Curso de Nível III Técnico de Laboratório Técnico Administrativo PROFIJ Conteúdo Programáticos / Matemática e a Realidade 2º Ano Ano Lectivo de 2008/2009
Leia maisProgramação de Computadores III
Programação de Computadores III Pseudocódigo e Estruturas Básicas de Controle Professor Leandro Augusto Frata Fernandes laffernandes@ic.uff.br Material disponível em http://www.ic.uff.br/~laffernandes/teaching/2013.1/tcc-00.157
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 maisSociedade Brasileira de Matemática Mestrado Profissional em Matemática em Rede Nacional
Sociedade Brasileira de Matemática Mestrado Profissional em Matemática em Rede Nacional MA11 Números e Funções Reais Avaliação 2 GABARITO 22 de junho de 201 1. Em cada um dos itens abaixo, dê, se possível,
Leia maisUniversidade Federal de Ouro Preto - UFOP Departamento de Computação - DECOM Programação de Computadores I - BCC701
Universidade Federal de Ouro Preto - UFOP Departamento de Computação - DECOM Programação de Computadores I - BCC701 www.decom.ufop.br/red 2017-1 Aula Teórica 05 Laços 1 Conteúdos da Aula Instrução de Repetição
Leia maisNa resposta a cada um dos itens deste grupo, selecione a única opção correta.
Exame Nacional exame nacional do ensino secundário Decreto Lei n. 9/0, de de julho Prova Escrita de Matemática A. Ano de Escolaridade Prova 6/.ª Fase Duração da Prova: 0 minutos. Tolerância: 0 minutos
Leia maisPROCURA E PLANEAMENTO
PROCURA E PLANEAMENTO Primeiro Exame 13 de Janeiro de 2007 11:00-13:30 Este exame é composto por 13 páginas contendo 6 grupos de perguntas. Identifique já todas as folhas do exame com o seu nome e número.
Leia maisNotas de Aula de Cálculo Numérico
IM-Universidade Federal do Rio de Janeiro Departamento de Ciência da Computação Notas de Aula de Cálculo Numérico Lista de Exercícios Prof. a Angela Gonçalves 3 1. Erros 1) Converta os seguintes números
Leia mais7 a Lista de Exercícios Assunto: Funções e passagem por referência com vetor e matriz (Tópico 7)
7 a Lista de Exercícios Assunto: Funções e passagem por referência com vetor e matriz (Tópico 7) Essa lista de exercícios tem como objetivo principal desenvolver algoritmos a partir dos conteúdos abordados
Leia maisProposta de resolução do exame nacional de Matemática A (PROVA 635) 1ªFASE 27 Junho Grupo I
Proposta de resolução do exame nacional de Matemática A (PROVA 35) 1ªFASE 7 Junho 011 Grupo I 1. Como os acontecimentos são independentes, então, a probabilidade de se verificar um acontecimento não se
Leia maisResolução de Problemas. Universidade Católica de Pelotas Engenharia da Computação Disciplina: Inteligência Artificial
Resolução de Problemas Universidade Católica de Pelotas Engenharia da Computação Disciplina: Inteligência Artificial 2 Resolução de Problemas Introdução Componentes Solução Busca de soluções 3 Resolução
Leia maisUnidade 6: Ambiente de Programação
Lógica de Programação para Engenharia 1 Unidade 6: Ambiente de Programação Prof. Daniel Caetano Objetivo: Apresentar o uso de funções prontas do Portugol e do C/C++ para efeturar cálculos mais complexos.
Leia maisProgramação de Computadores III
Programação de Computadores III Pseudocódigo e Estruturas Básicas de Controle Professor Hugo de Oliveira Barbalho hbarbalho@ic.uff.br Material produzido pelo professor: Leandro Augusto Frata Fernandes
Leia maisAula 5. Uma partícula evolui na reta. A trajetória é uma função que dá a sua posição em função do tempo:
Aula 5 5. Funções O conceito de função será o principal assunto tratado neste curso. Neste capítulo daremos algumas definições elementares, e consideraremos algumas das funções mais usadas na prática,
Leia maisCONSTRUÇÃO AUTOMÁTICA DE OPERADORES MORFOLÓGICOS UTILIZANDO PROGRAMAÇÃO GENÉTICA.
CONSTRUÇÃO AUTOMÁTICA DE OPERADORES MORFOLÓGICOS UTILIZANDO PROGRAMAÇÃO GENÉTICA. Emerson Carlos Pedrino * e-mail: ecpedrin@sel.eesc.sc.usp.br Valentin Obac Roda ** e-mail: valentin@sel.eesc.sc.usp.br
Leia maisMATEMÁTICA A - 12o Ano N o s Complexos - Equações e problemas Propostas de resolução
MATEMÁTICA A - 1o Ano N o s Complexos - Equações e problemas Propostas de resolução Exercícios de exames e testes intermédios 1. Simplificando as expressões de z 1 e z, temos que: Como i 19 i + i i, vem
Leia maisResolução das Questões Discursivas
COMISSÃO PERMANENTE DE SELEÇÃO COPESE PRÓ-REITORIA DE GRADUAÇÃO PROGRAD CONCURSO PISM III - TRIÊNIO 008-010 Prova de Matemática Resolução das Questões Discursivas São apresentadas abaixo possíveis soluções
Leia maisEngenharia)de)resolução)de)problemas)
Engenharia)de)resolução)de)problemas) O) processo) de) resolução) de) um) problema) pode) ser) visto) como) uma) seqüência) de) passos) que) devem) ser) definidos) e) aprimorados,) até) que) o) modelo)escolhido)para)sua)representação)forneça)resultados)sa?sfatórios.)
Leia maisProgramação de Computadores
Programação de Computadores Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo Fluxograma e pseudocódigo Elementos de um fluxograma Pseudocódigo
Leia maisAgenda Redes Arquitetura de computadores Programação de CLP Instrumentação CLP. Arquitetura do CLP 16 / 54
1 Redes Padrões Topologia 2 Arquitetura de computadores CLP Evolução das arquiteturas Lógica Booleana 3 Programação de CLP Ladder Grafcet 4 Instrumentação Tipos de sensores Ponte de Wheatstone 15 / 54
Leia maisMAT 111 Cálculo Diferencial e Integral I. Prova 2 14 de Junho de 2012
MAT 111 Cálculo Diferencial e Integral I Prof. Paolo Piccione Prova 2 14 de Junho de 2012 Nome: Número USP: Assinatura: Instruções A duração da prova é de duas horas. Assinale as alternativas corretas
Leia maisMAT 111 Cálculo Diferencial e Integral I. Prova 2 14 de Junho de 2012
MAT 111 Cálculo Diferencial e Integral I Prof. Paolo Piccione Prova 2 14 de Junho de 2012 Nome: Número USP: Assinatura: Instruções A duração da prova é de duas horas. Assinale as alternativas corretas
Leia maisFundamentos de Programação 1
Fundamentos de Programação 1 Estrutura de Repetição para - passo Slides 11 Prof. SIMÃO Jean Marcelo SIMÃO Estrutura de Repetição para passo para Variável de ValorIni ate ValorFin passo P faca conjunto
Leia maisUniversidade Federal do Rio de Janeiro. Princípios de Instrumentação Biomédica. Módulo 5. Heaviside Dirac Newton
Universidade Federal do Rio de Janeiro Princípios de Instrumentação Biomédica Módulo 5 Heaviside Dirac Newton Conteúdo 5 - Circuitos de primeira ordem...1 5.1 - Circuito linear invariante de primeira ordem
Leia maisProgramação de Computadores:
Instituto de C Programação de Computadores: Pseudocódigo e Estruturas Básicas de Controle Luis Martí Instituto de Computação Universidade Federal Fluminense lmarti@ic.uff.br - http://lmarti.com Roteiro
Leia maisProva Escrita de MATEMÁTICA A - 12o Ano a Fase
Prova Escrita de MATEMÁTICA A - o Ano 06 - a Fase Proposta de resolução GRUPO I. Como P A B ) P A B ) P A B), temos que: P A B ) 0,6 P A B) 0,6 P A B) 0,6 P A B) 0,4 Como P A B) P A) + P B) P A B) P A
Leia maisAndrés Eduardo Coca Salazar Tutor: Prof. Dr. Zhao Liang
: Finding Structures in Bach s, Chopin s and Mozart s NOLTA 08, Hungary, 2008 Complex network structure of musical composition: Algoritmic generation of appealing music Physica A 389 (2010) 126-132 Chi
Leia mais