Otimização por colônia de formigas Ant Colony Optimization ACO - Algoritmo de classificação
|
|
- Ilda Filipe Botelho
- 7 Há anos
- Visualizações:
Transcrição
1 Otimização por colônia de formigas Ant Colony Optimization ACO - Algoritmo de classificação Gissely de Souza Universidade Federal do Paraná Disc. Aprendizagem de Máquina Prof. David Menotti
2 Otimização por colônia de formigas Aplicação TSP - Caixeiro Viajante Escalonamento Classificação Estrutural de Proteínas VRP - Problema de roteamento de veículos Rede de Telecomunicações Graficos de Coloração Rede de Distribuição de Água
3 Otimização por colônia de formigas Um dos principais algoritmos inspirado no comportamento social é a otimização por colônia de formigas (do inglês Ant Colony Optimization ACO) que tem como fonte de inspiração biológica, ou natural, o comportamento social das formigas na tarefa na busca por alimentos:
4 Um algoritmo simples de otimização por colônia de formigas, a busca de alimentos é feita inicialmente por caminhos aleatórios em um espaço. Formigueiro Comida
5 O algoritmo das formigas foi inspirado na observação colônias de formigas reais. Formigueiro Comida Formiga encontrou a comida e vai voltar para o formigueiro
6 Otimização por colônia de formigas Quando encontram o alimento, as formigas, voltam para o ninho e depositam no solo uma substância química chamada feromônio, em uma quantidade proporcional a quantidade de alimento formando uma trilha. Quando outra formiga percebe o feromônio é atraída para a trilha e realiza todo o percurso também liberando feromônio.
7 No momento que a formiga encontra o alimento ela volta para o ninho depositando uma quantidade de feromônios proporcional a quantidade de alimento. Formigueiro Comida Formiga voltando
8 Assim outras formigas se juntam a ela para ajudar na coleta de alimento. Achou a comida e vai voltar para o formigueiro Formigueiro Comida Achou a comida e vai voltar para o formigueiro
9 Caminho mais curto por colónias de formigas (biológicas) Formigueiro Comida
10 Caminho mais curto por colónias de formigas (biológicas) Tem maior probabilidade de ir por baixo (trilha onde passaram mais formigas - mais feromônio) Formigueiro Comida
11 Esse feromônio evapora constantemente mais cada vez que a formiga volta ao ninho com o alimento, a trilha é reforçada e ao mesmo tempo ocorre a otimização natural da trilha de feromônio. Formigueiro Comida
12 Quando todas as formigas começam a seguir o mesmo percurso. Isto ocorre devido ao excessivo crescimento de depósito de feromônio no caminho por onde elas passam. A formiga que encontrou o circuito com menor custo fará que todas as outras comecem a utilizar o mesmo. Assim de modo probabilístico, as formigas preferem o caminho mais proximo.
13 Comportamento das formigas após o surgimento de um obstáculo entre o ninho e a fonte de alimento.
14 Técnica probabilística para solução de problemas computacionais, proposta por Dorigo (1992), que podem ser reduzidos em encontrar bons caminhos ao longo de um grafo ;
15 Probabilidade de Transição A probabilidade da formiga k que está em i de escolher a um ponto j é dada pela regra onde: p k ij l N ij k j il ij Temos ij é valor o feromônio associado à aresta (i, j) N j k O valor da distância da vizinhança da formiga K e são parâmetros para determinar a influência do feromônio, dividido pelo termo que normaliza o produto do feromônio pelo termo heurístico entre 0 e 1 considerando todas as arestas incidentes no nó em que a formiga se encontra. jl, quando j N k i
16 Algoritmo AS (Ant System) ACO (Ant Colony Optimization) executa iterativamente um loop contendo dois procedimentos básicos, que são: Um procedimento especificando como as formigas constroem ou modificam as soluções do problema a ser resolvido; e Um procedimento para a atualização das trilhas de feromônio.
17 Algoritmo AS (Ant System) Enquanto (criterio de parada) Para cada formiga k Percorrer_caminho() fim_para Atualizar_feromonio() Decorar_melhor_solucao_atual() Fim_enquanto só depois de todas a formigas terem feito seus caminhos
18 Classificação usando ACO Introduzido por Parpinelli et al. (2002), o Ant-Miner é embasado na meta-heurística de Otimização por Colônia de Formigas Artificiais (ACO Ant Colony Optimization). Porém, ao invés de ser aplicado a problemas de otimização combinatória, o Ant-Miner é um algoritmo de mineração de dados que tem o objetivo de descobrir regras e padrões (regras de classificação) a partir de um conjunto de dados.
19 Ant-Miner(Ant Colony-based Data Miner) Tarefa de classificação pega conjunto de exemplos de treinamento descobre uma relação entre os atributos previsores e o meta, de forma que, dado um novo exemplo, ele possa predizer a classe. As regras descobertas são do tipo SE <termo1 E termo2 E...> ENTÃO <classe>. Cada termo é composto por uma tupla <atributo, operador, valor> por exemplo, <gênero=feminino>
20 AntMiner algoritmo para a descoberta de regras de classificação Algoritmo consiste em várias etapas: Construção regra; Regra poda; Atualização de feromônio; Formigas incrementalmente constrói/modifica uma solução para determinado problema alvo, neste caso, o problema alvo é a descoberta das regras de classificação.
21 Construção da Regra Uma Formiga começa com regra vazia e adiciona um termo de cada vez A melhor regra (melhor formiga) é selecionada e adicionada a ListaDeRegras
22 Regra de poda Esta poda auxilia a remoção de termos irrelevantes que podem ter sido adicionados desnecessariamente na regra.
23 Atualização do feromônio Aumenta o feromônio na trilha seguida pela formiga atual de acordo com a qualidade da regra encontrada. Diminui feromônio em outras trilhas que simula a evaporação do feromônio.
24 Critérios de paranda Num. de regras> = Num. de formigas Convergência é cumprida Lista de regras descobertas é atualizada e feromônios redefinido para todas as trilhas
25
26 Artigo de referência: Bo Liu, Hussein A. Abbass, and Bob McKay Classification Rule Discovery with Ant Colony Optimization IEEE Computational Intelligence Bulletin February 2004.
CALCULANDO A ROTA MÍNIMA UTILIZANDO A METAHEURÍSTICA COLÔNIA DAS FORMIGAS
CALCULANDO A ROTA MÍNIMA UTILIZANDO A METAHEURÍSTICA COLÔNIA DAS FORMIGAS Mayara Rohenkohl Ricci (UTFPR) maya.ricci@hotmail.com Elder Luiz pozzebon (UTFPR) elderbll@hotmail.com Juliane de Freitas Battisti
Leia maisOtimização por Colônia de Formigas (ACO)
Otimização por Colônia de Formigas (ACO) Inspiração Biológica Proposto por Dorigo e Gambardella em 1997 ACO (Ant Colony Optimization) Principal aplicação no PCV Programação do algoritmo Inspiração Biológica
Leia maisFundamentos de Inteligência Artificial [5COP099]
Fundamentos de Inteligência Artificial [5COP099] Dr. Sylvio Barbon Junior Departamento de Computação - UEL Disciplina Anual Assunto Aula 19 ACO - Ant Colony Optimization 2 de 15 Sumário Problema do Caixeiro
Leia maisJorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos 2005.1. Jorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos 2005.
Agenda Análise e Técnicas de Algoritmos Jorge Figueiredo Conceitos básicos Classes de de Complexidade P NP Redução Problemas NPC NP-Completude Introdução Existem alguns problemas computacionais que são
Leia maisAnt Colony Optimization
Ant Colony Optimization por Fabricio Breve Fabricio Breve fabricio@rc.unesp.br 02/06/2016 Fabricio Breve 1 Ant Colony Optimization Origem na tese de doutorado de Marco Dorigo, em 1992 Ant Systems Algoritmo
Leia maisCAP 254 CAP 254. Otimização Combinatória. Professor: Dr. L.A.N. Lorena. Assunto: Metaheurísticas Antonio Augusto Chaves
CAP 254 CAP 254 Otimização Combinatória Professor: Dr. L.A.N. Lorena Assunto: Metaheurísticas Antonio Augusto Chaves Conteúdo C01 Simulated Annealing (20/11/07). C02 Busca Tabu (22/11/07). C03 Colônia
Leia maisOTIMIZAÇÃO POR COLÔNIA DE FORMIGAS PARA O ROTEAMENTO EM REDES DE COMPUTADORES.
OTIMIZAÇÃO POR COLÔNIA DE FORMIGAS PARA O ROTEAMENTO EM REDES DE COMPUTADORES. Renato Guilherme Martins Junior (ICV-UNICENTRO), Richard Aderbal Gonçalves (Co-orientador), Carolina Paula de Almeida (Orientadora)
Leia maisComputação Evolucionária
UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ UTFPR Programa de Pós-Graduação em Engenharia e Informática CPGEI Laboratório de Bioinformática e Inteligência Computacional Câmpus Curitiba (PR) Computação Evolucionária
Leia maisUM ALGORITMO PARA LIDAR COM O ROTEAMENTO DE VEÍCULOS CAPACITADOS
UM ALGORITMO PARA LIDAR COM O ROTEAMENTO DE VEÍCULOS CAPACITADOS Jeferson Silva Martins, jsm.ctl@gmail.com Thiago Alves de Queiroz, th.al.qz@catalao.ufg.br Resumo: Este trabalho apresenta um algoritmo
Leia maisTópicos Especiais em Otimização
Tópicos Especiais em Otimização ivo.junior@ufjf.edu.br Juiz de Fora, 05 de Maio de 2016 Introdução Qual a diferença entre inteligência: ARTIFICIAL E COMPUTACIONAL? ARTIFICIAL: É a ciência que tenta compreender
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 maisA figura a seguir mostra a representação gráfica de um grafo.
MÓULO 2 - PROBLEMAS E COBERTURAS E ARCOS E NÓS Baseado em Campos, Vânia B.G., Otimização do Transporte, Instituto Militar de Engenharia, Rio de Janeiro, 1998 e Smiderle, Andreia, Técnicas da Pesquisa Operacional
Leia maisImplementação da metaheurística Colônia de formigas em Java para o problema do Caixeiro Viajante Simétrico.
Implementação da metaheurística Colônia de formigas em Java para o problema do Caixeiro Viajante Simétrico. Davi A. Magalhães 1, Marlos Antônio dos S. Lima 1. 1 Departamento de Informática Universidade
Leia mais1. Computação Evolutiva
Computação Bioinspirada - 5955010-1 1. Computação Evolutiva Prof. Renato Tinós Depto. de Computação e Matemática (FFCLRP/USP) 1 1.7. Outras Metaheurísticas Populacionais 1.7.1. Metaheurísticas Populacionais
Leia maisInteligência de enxame e o algoritmo das abelhas
Inteligência de enxame e o algoritmo das abelhas (Swarm intelligence and bee s algorithm) Glaucus Augustus, 6219168 O que é: Cooperação: é o processo de agir junto, em união(ex: grupo de tcc) Colaboração:
Leia maisGUI Ant-Miner: Uma versão atualizada do minerador de dados baseado em colônias de formigas
GUI Ant-Miner: Uma versão atualizada do minerador de dados baseado em colônias de formigas Fernando Meyer 1, Rafael Stubs Parpinelli 1 1 Departamento de Ciência da Computação Universidade do Estado de
Leia maisInteligência Artificial Redes Neurais Artificiais
Pós-Graduação em Engenharia Elétrica Inteligência Artificial Redes Neurais Artificiais João Marques Salomão Rodrigo Varejão Andreão Arquitetura e composição das RNAs Uma rede neural artificial é composta
Leia maisOtimização em Colônias de Formigas. Prof. Eduardo R. Hruschka (Slides adaptados dos originais elaborados pelo Prof. André C. P. L. F.
Otimização em Colônias de Formigas Prof. Eduardo R. Hruschka (Slides adaptados dos originais elaborados pelo Prof. André C. P. L. F. de Carvalho) Principais tópicos Introdução Colônias de Formigas Formação
Leia maisInteligência Computacional Aplicada a Engenharia de Software
Inteligência Computacional Aplicada a Engenharia de Software Estudo de caso III Prof. Ricardo de Sousa Britto rbritto@ufpi.edu.br Introdução Em alguns ambientes industriais, pode ser necessário priorizar
Leia maisMetaheurísticas de Otimização Bio-Inspiradas
* Aula baseada nas notas de aula do prof. Fernando Von Zuben, da UNICAMP UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ Metaheurísticas de Otimização Bio-Inspiradas Aula 14 Otimização por Colônia de Formigas*
Leia maisProblema da Árvore Geradora Mínima
Problema da Árvore Geradora Mínima The Minimum Spanning Tree Problem Fernando Nogueira Árvore Geradora Mínima 1 O Problema da Árvore Geradora Mínima (The Minimum Spanning Tree Problem) Considere uma rede
Leia maisInteligência Artificial IA I. MÉTODOS DE BUSCA
Inteligência Artificial IA Prof. João Luís Garcia Rosa I. MÉTODOS DE BUSCA 2004 V1.4 Sistema de Produção Sistema de Produção: Base de dados global Regras de produção Estratégia de controle Exemplo: tabuleiro
Leia maisMETAHEURÍSTICA COLÔNIA DE FORMIGA APLICADA AO PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM COLETA E ENTREGA E JANELA DE TEMPO
METAHEURÍSTICA COLÔNIA DE FORMIGA APLICADA AO PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM COLETA E ENTREGA E JANELA DE TEMPO Eduardo G. Carabetti, Sérgio R. de Souza, Marcelo C. P. Fraga Centro Federal de Educação
Leia maisDISPOSITIVO DIGITAL UTILIZANDO ARDUÍNO COMO MEDIDOR DE ULTRA VIOLETA VISÍVEL PARA QUANTIFICAR Fe 3+ DISSOLVIDO EM ÁGUA
DISPOSITIVO DIGITAL UTILIZANDO ARDUÍNO COMO MEDIDOR DE ULTRA VIOLETA VISÍVEL PARA QUANTIFICAR Fe 3+ DISSOLVIDO EM ÁGUA Vanessa F. Pinto¹, Flávia F. Stelzer², João Vitor M. Santos³, Bárbara M. dos Santos
Leia mais2 Modelos Baseados no Comportamento de Formigas
2 Modelos Baseados no Comportamento de Formigas Formigas são seres vivos relativamente simples. Entretanto, é interessante reparar que suas colônias costumam apresentar um nível de sofisticação estrutural
Leia maisParte 05 - Técnicas de programação (mapas de Veitch-Karnaugh)
Parte 05 - Técnicas de programação (mapas de Veitch-Karnaugh) Mapas de Veitch-Karnaugh Montar circuitos lógicos a partir de tabela verdade, embora seja tarefa fácil, geral um circuito extremamente grande.
Leia mais2 Com base na situação apresentada no exercício número 1, reescreva as afirmativas incorretas, fazendo as correções necessárias, justificando-as.
EXERCÍCIOS CONCEITOS BÁSICOS DE CINEMÁTICA 9ºANO 3ºBIMESTRE 1-Uma pessoa (A), parada ao lado da via férrea, observa uma locomotiva passar sem vagões. Ela vê o maquinista (B) e uma lâmpada (C) acessa dentro
Leia maisSimulated Annealing Aplicado ao Problema de Programação de Horário em Escolas
Simulated Annealing Aplicado ao Problema de Programação de Horário em Escolas Prof. Dr. Marcone Jamilson Freitas Souza marcone@iceb.ufop.br André Luiz G. dos Santos andre@nti.ufop.br Caio Yugi Yoneama
Leia maisEscola Básica e Secundária da Calheta. Físico-Química 7.º Ano de escolaridade
Escola Básica e Secundária da Calheta Físico-Química 7.º Ano de escolaridade Ano letivo 2015/2016 FICHA INFORMATIVA 1 Classificação dos materiais NOME: N.º TURMA DATA DA REALIZAÇÃO: / / CLASSIFICAÇÃO DOS
Leia maisOtimização por Enxame de Partículas (PSO) e Otimização por Colônias de Formigas (ASO) aplicadas ao Problema do Caixeiro Viajante (TSP)
Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação Otimização por Enxame de Partículas (PSO) e Otimização por Colônias de Formigas (ASO) aplicadas ao Problema do Caixeiro Viajante
Leia maisEQUILÍBRIO QUÍMICO: é o estado de um sistema reacional no qual não ocorrem variações na composição do mesmo ao longo do tempo.
IV INTRODUÇÃO AO EQUILÍBRIO QUÍMICO IV.1 Definição EQUILÍBRIO QUÍMICO: é o estado de um sistema reacional no qual não ocorrem variações na composição do mesmo ao longo do tempo. Equilíbrio químico equilíbrio
Leia maisIA Colônia de Formigas. Prof. Ricardo Britto DIE-UFPI rbritto@ufpi.edu.br
IA Colônia de Formigas Prof. Ricardo Britto DIE-UFPI rbritto@ufpi.edu.br Sumário Introdução O Experimento da Ponte Binária. Ant System Aplicado ao PCV. Elitist Ant System. Introdução Otimização colônia
Leia maisÁrvores Parte 1. Aleardo Manacero Jr. DCCE/UNESP Grupo de Sistemas Paralelos e Distribuídos
Árvores Parte 1 Aleardo Manacero Jr. DCCE/UNESP Grupo de Sistemas Paralelos e Distribuídos Árvores uma introdução As listas apresentadas na aula anterior formam um conjunto de TADs extremamente importante
Leia maisINF 1771 Inteligência Artificial
INF 1771 Inteligência Artificial Aula 04 Busca Heurística Edirlei Soares de Lima Métodos de Busca Busca Cega ou Exaustiva: Não sabe qual o melhor nó da fronteira a ser expandido.
Leia maisIBM1018 Física Básica II FFCLRP USP Prof. Antônio Roque Aula 7
Potencial Elétrico Quando estudamos campo elétrico nas aulas passadas, vimos que ele pode ser definido em termos da força elétrica que uma carga q exerce sobre uma carga de prova q 0. Essa força é, pela
Leia maisINTERCEPTAÇÃO DE ALVOS MÓVEIS EM AMBIENTE COM OBSTÁCULOS POLIGONAIS BIDIMENSIONAIS. Luiz Fernando Yuan Gouvêa
INTERCEPTAÇÃO DE ALVOS MÓVEIS EM AMBIENTE COM OBSTÁCULOS POLIGONAIS BIDIMENSIONAIS Luiz Fernando Yuan Gouvêa Tese de Doutorado apresentada ao Programa de Pós-graduação em Engenharia Civil, COPPE, da Universidade
Leia maisAvaliação e Desempenho Aula 1 - Simulação
Avaliação e Desempenho Aula 1 - Simulação Introdução à simulação Geração de números aleatórios Lei dos grandes números Geração de variáveis aleatórias O Ciclo de Modelagem Sistema real Criação do Modelo
Leia maisResumo Expandido 1- INTRODUÇÃO:
Resumo Expandido Título da Pesquisa (Português): Aplicativo em scilab para solução do problema de roteamento de veículos Título da Pesquisa (Inglês): Scilab s application to solve the Vehicles Routing
Leia maisXX Seminário Nacional de Distribuição de Energia Elétrica SENDI 2012-22 a 26 de outubro Rio de Janeiro - RJ - Brasil
XX Seminário Nacional de Distribuição de Energia Elétrica SENDI 2012-22 a 26 de outubro Rio de Janeiro - RJ - Brasil HERMANN CLAY DE ALMEIDA LEITE ENERGISA PARAIBA DISTRIBUIDORA DE ENERGIA S/A hermann@energisa.com.br
Leia maisTeoria dos Grafos. Valeriano A. de Oliveira Socorro Rangel Departamento de Matemática Aplicada. antunes@ibilce.unesp.br, socorro@ibilce.unesp.
Teoria dos Grafos Valeriano A. de Oliveira Socorro Rangel Departamento de Matemática Aplicada antunes@ibilce.unesp.br, socorro@ibilce.unesp.br Grafos e Algoritmos Preparado a partir do texto: Rangel, Socorro.
Leia maisMatemática Aplicada às Ciências Sociais- 11º ano
Matemática Aplicada às Ciências Sociais- 11º ano Professor: Pedro Nóia Livro adotado: Matemática Aplicada às Ciências Sociais- 11º ano Elisabete Longo e Isabel Branco Texto Editores Sugestão: Adquira também
Leia maisO estudo utilizando apenas este material não é suficiente para o entendimento do conteúdo. Recomendamos a leitura das referências no final deste
O estudo utilizando apenas este material não é suficiente para o entendimento do conteúdo. Recomendamos a leitura das referências no final deste material e a resolução (por parte do aluno) de todos os
Leia maisBC-0506: Comunicação e Redes Introdução aos Grafos
BC-0506: Comunicação e Redes Introdução aos Grafos Santo André, 2Q2011 1 Roteiro da Aula Motivação: Pontes de Königsberg Definições, Propriedades e Exemplos Aplicações de Grafos Caixeiro viajante Caminho
Leia mais- Campus Salto. Disciplina: Sistemas de Arquivos Docente: Fernando Santorsula E-mail: fernandohs@ifsp.edu.br
Disciplina: Sistemas de Arquivos Docente: Fernando Santorsula E-mail: fernandohs@ifsp.edu.br Sistemas de Arquivos- Parte 2 Pontos importantes de um sistema de arquivos Vários problemas importantes devem
Leia maisRoteamento em Projeto de Circuitos: uma solução com Colônia de Formigas.
Roteamento em Projeto de Circuitos: uma solução com Colônia de Formigas. Leandro I. Pinto, Marcela Leite, Cristiano D. Vasconcellos, Marco A. Wehrmeister 1 Universidade do Estado de Santa Catarina (UDESC)
Leia maisTeoria dos Grafos Aula 7 - Conceitos Básicos
Teoria dos Grafos Aula 7 - Conceitos Básicos Profª. Alessandra Martins Coelho março/2013 Distância entre vértices Caminho de menor comprimento capaz de ligar 2 vértces. Índice de Wiener Uma das mais tradicionais
Leia maisImplementação Paralela de uma Metaheurística GRASP com Path-Relinking para o Problema da Árvore Geradora de Custo Mínimo com Grupamentos
Implementação Paralela de uma Metaheurística GRASP com Path-Relinking para o Problema da Árvore Geradora de Custo Mínimo com Grupamentos Fabiano Vieira de Alvarenga, Marcelo Lisboa Rocha Marluce Rodrigues
Leia mais3 Modelos de Simulação
43 3 Modelos de Simulação 3.1 Simulação de Monte Carlo O método de Monte Carlo foi concebido com este nome nos anos 40 por John Von Neumann, Stanislaw Ulam e Nicholas Metropolis durante o projeto de pesquisa
Leia maisUtilização de Materiais Alternativos na Construção de um Fotômetro de Absorção
Utilização de Materiais Alternativos na Construção de um Fotômetro de Absorção Isac Alves Costa Júnior 1. Márcio Rennan Santos Tavares 1, João Jarllys Nóbrega de Souza 1, Paulo Henrique Almeida da Hora
Leia maisSistemas de Tempo Real
Escola de Computação 2000 - IME-USP Sistemas de Tempo Real Jean-Marie Farines Joni da Silva Fraga Rômulo Silva de Oliveira LCMI - Laboratório de Controle e Microinformática DAS - Departamento de Automação
Leia maisProgramação Linear - Parte 4
Mestrado em Modelagem e Otimização - CAC/UFG Programação Linear - Parte 4 Profs. Thiago Alves de Queiroz Muris Lage Júnior 1/2014 Thiago Queiroz (DM) Parte 4 1/2014 1 / 18 Solução Inicial O método simplex
Leia maisÁlgebra Linear Computacional
Álgebra Linear Computacional Geovan Tavares, Hélio Lopes e Sinésio Pesco. PUC-Rio Departamento de Matemática Laboratório Matmidia http://www.matmidia.mat.puc-rio.br Sistemas de Equações Lineares Espaços
Leia maisTabela Periódica. Este trabalho é uma apresentação sobre a tabela periódica destinada ao ensino básico ou
Tabela Periódica Introdução Este trabalho é uma apresentação sobre a tabela periódica destinada ao ensino básico ou secundário. Para utilizar a apresentação é necessário aceder à página http://tabelaperiodica.herokuapp.com.
Leia maisCapítulo 4. Retas e Planos. 4.1 A reta
Capítulo 4 Retas e Planos Neste capítulo veremos como utilizar a teoria dos vetores para caracterizar retas e planos, a saber, suas equações, posições relativas, ângulos e distâncias. 4.1 A reta Sejam
Leia maisPolos Olímpicos de Treinamento. Aula 6. Curso de Combinatória - Nível 2. Jogos. 1. Simetria. Prof. Bruno Holanda
Polos Olímpicos de Treinamento Curso de Combinatória - Nível 2 Prof. Bruno Holanda Aula 6 Jogos Quando falamos em jogos, pensamos em vários conhecidos como: xadrez, as damas e os jogos com baralho. Porém,
Leia maisTAXAS DE JUROS. Como sabemos quando uma taxa é nominal?
TAXAS DE JUROS - é uma relação entre os juros pagos/recebidos no final de um período e o capital inicialmente aplicado/tomado independente do regime de capitalização; J.S. OU J.C. Taxa Nominal - é a taxa
Leia maisFELIPE MARCEL DE QUEIROZ SANTOS TÍTULO DO TRABALHO
INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DO CEARA PRÓ-REITORIA DE ENSINO COORDENADORIA DE TELEMÁTICA DO CAMPUS MARACANAÚ BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO FELIPE MARCEL DE QUEIROZ SANTOS
Leia maisQuímica - 9º ano. Água Potável. Atividade complementar sobre as misturas e suas técnicas de separação
Química - 9º ano Atividade complementar sobre as misturas e suas técnicas de separação Água Potável A água é o constituinte mais característico da terra. Ingrediente essencial da vida, a água é talvez
Leia maisMatemática Discreta - 08
Universidade Federal do Vale do São Francisco urso de Engenharia da omputação Matemática Discreta - 08 Prof. Jorge avalcanti jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav
Leia maisAPLICAÇÃO DA METAHEURÍSTICA COLÔNIA DE FORMIGAS AO PROBLEMA DE ROTEAMENTO DE VEÍCULOS
APLICAÇÃO DA METAHEURÍSTICA COLÔNIA DE FORMIGAS AO PROBLEMA DE ROTEAMENTO DE VEÍCULOS Mirlam Moro Lombardi e Jean Eduardo Glazar Departamento de Ciência da Computação Faculdade de Aracruz Uniaracruz {mirlam,
Leia maisAula 4. Conceitos básicos de escalonamento. Sistemas de Tempo-Real
Sistemas de Tempo-Real Aula 4 Conceitos básicos de escalonamento Escalonamento de tarefas, taxonomia básica Técnicas de escalonamento preliminares Escalonamento estático cíclico Adaptado dos slides desenvolvidos
Leia mais3.3 Qual o menor caminho até a Escola? 28 CAPÍTULO 3. CICLOS E CAMINHOS
2 CAPÍTULO. CICLOS E CAMINHOS solução para um problema tem se modificado. Em vez de procurarmos um número, uma resposta (o que em muitos casos é necessário), procuramos um algoritmo, isto é, uma série
Leia maisProblemas de otimização
Problemas de otimização Problemas de decisão: Existe uma solução satisfazendo certa propriedade? Resultado: sim ou não Problemas de otimização: Entre todas as soluções satisfazendo determinada propriedade,
Leia maisInteligência de Enxame: ACO
Inteligência de Enxame: ACO! Otimização colônia de formigas é uma meta-heurística: «baseada em população «inspirada no comportamento forrageiro das formigas.! Muitas espécies de formigas são quase cegas.!
Leia maisTransportes através da membrana plasmática. Profa Cristina Lacerda Soares Petrarolha Silva FISMA/FCAA - FEA
Transportes através da membrana plasmática Profa Cristina Lacerda Soares Petrarolha Silva FISMA/FCAA - FEA INTRODUÇÃO A capacidade de uma membrana de ser atravessada por algumas substâncias e não por outras
Leia maisBIOQUÍMICA DOS ALIMENTOS AULA 02 - ÁGUA. Patricia Cintra 2014
BIOQUÍMICA DOS ALIMENTOS AULA 02 - ÁGUA Patricia Cintra 2014 Ponto de ebulição O ponto de ebulição de uma substância é quando um líquido atinge a fervura, ou seja muda do estado líquido para o gasoso.
Leia maisÓptica Geométrica 9º EF
Óptica Geométrica 9º EF Fonte de luz Estrelas Lâmpada acesa Lua Lâmpada apagada Fonte Primária Fonte Secundária Classificação de fontes de luz Quanto a emissão a) Fonte Primária (luminoso): produz a luz
Leia maisColônia Evolucionária de Formigas: Uma Proposta Inicial Aplicada ao Problema do Caixeiro Viajante
Colônia Evolucionária de Formigas: Uma Proposta Inicial Aplicada ao Problema do Caixeiro Viajante Fábio dos Santos Ferreira 2,3, Glauber Duarte Monteiro 2,3, Otávio Noura Teixeira 1,2,3 1 Programa de Pós-Graduação
Leia maisATIVIDADE DE ÁGUA (Aw) E REAÇÕES DE DETERIORAÇÃO
ATIVIDADE DE ÁGUA (Aw) E REAÇÕES DE DETERIORAÇÃO Água A molécula de água é triatômica e possui estrutura tetraédrica. Tem baixo peso molecular, pequeno volume e é diamagnética. Apresentaria um ângulo de
Leia maisQuinto roteiro de exercícios no Scilab Cálculo Numérico
Quinto roteiro de exercícios no Scilab Cálculo Numérico Rodrigo Fresneda 4 de maio de 2012 1 Equações Diferenciais Ordinárias Equação diferencial é uma equação que contém derivadas de uma função desconhecida.
Leia maisHEURÍSTICAS E ALGORITMO EXATO PARA O PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM COLETA E ENTREGA SIMULTÂNEAS
HEURÍSTICAS E ALGORITMO EXATO PARA O PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM COLETA E ENTREGA SIMULTÂNEAS DILSON LUCAS PEREIRA HEURÍSTICAS E ALGORITMO EXATO PARA O PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM
Leia maisTeste de Funções por Cobertura do Grafo de Fluxo de Controle
Teste de Funções por Cobertura do Grafo de Fluxo de Controle Programação II Universidade de Lisboa Faculdade de Ciências Departamento de Informática Licenciatura em Tecnologias da Informação Vasco Thudichum
Leia maisCiclos hamiltonianos e o problema do caixeiro viajante
Ciclos hamiltonianos e o problema do caixeiro viajante Algoritmos em Grafos Marco A L Barbosa cba Este trabalho está licenciado com uma Licença Creative Commons - Atribuição-CompartilhaIgual 4.0 Internacional.
Leia maisPLANO DE ESTUDOS 7.º ano CFQ 2015-2016
PLANO DE ESTUDOS 7.º ano CFQ 2015-2016 O aluno, no final do 7.º ano, deve ser capaz de: - Conhecer e compreender a constituição do Universo, localizando a Terra, e reconhecer o papel da observação e dos
Leia maisTIBAGI ENGENHARIA CONSTRUÇÕES E MINERAÇÃO. Tradicional empresa paranaense do ramo da
GRUPO TIBAGI TIBAGI ENGENHARIA CONSTRUÇÕES E MINERAÇÃO Tradicional empresa paranaense do ramo da engenharia, atua há mais de 30 anos nas áreas da construção pesada, construção civil, mineração e saneamento
Leia maisÁrvore de Decisão. 3. Árvore de Decisão
Árvore de Decisão 3. Árvore de Decisão A árvore de decisão consiste de uma hierarquia de nós internos e externos que são conectados por ramos. O nó interno, também conhecido como nó decisório ou nó intermediário,
Leia maisEMENTA. Curso de Projetos Microcontrolados utilizando Linguagem C.
EMENTA Curso de Projetos Microcontrolados utilizando Linguagem C. Descrição dos Cursos A Hit Soluções Tecnológicas vem através deste documento apresentar a proposta de dois cursos de projetos baseados
Leia maisENTENDA OS PRINCÍPIOS DA ALTIMETRIA
ENTENDA OS PRINCÍPIOS DA ALTIMETRIA Altura, Altitude, Nível de Voo. Para muitos de nós, isto pode parecer muito semelhante, talvez até a mesma coisa. Mas em aeronáutica, cada uma destas palavras tem um
Leia maisGUIA DE FUNCIONAMENTO DA UNIDADE CURRICULAR
Curso Engenharia Informática Ano letivo 2015-2016 Unidade Curricular Inteligência Artificial ECTS 4 Regime Obrigatório Ano 3.º Semestre 1.º Horas de trabalho globais Docente (s) Celestino Gonçalves Total
Leia maisPopulação e Amostra POPULAÇÃO AMOSTRA AMOSTRAGEM TIPOS DE AMOSTRAGEM I. Amostra probabilística: II. Amostra não-probabilística
População e Amostra POPULAÇÃO A palavra população, na sua acepção mais comum, representa o conjunto de habitantes de uma dada região em determinado período. Em estatística, população (ou universo) é o
Leia maisSemana 7 Resolução de Sistemas Lineares
1 CÁLCULO NUMÉRICO Semana 7 Resolução de Sistemas Lineares Professor Luciano Nóbrega UNIDADE 1 2 INTRODUÇÃO Considere o problema de determinar as componentes horizontais e verticais das forças que atuam
Leia maisSORTEADOR ALEATÓRIO SAP - 59 / MP
1 SORTEADOR ALEATÓRIO SAP - 59 / MP MANUAL DE INSTRUÇÕES INSTALAÇÃO E OPERAÇÃO 1 2 ÍNDICE 1 - Aplicação... 03 2 - Princípio de Funcionamento... 03 3 - Modo de Programação... 03 P-1. Número Selecionado...
Leia maisGestão de Processos: Ciclo PDCA. Profa. Reane Franco Goulart
Gestão de Processos: Ciclo PDCA Profa. Reane Franco Goulart O que é PDCA? É uma ferramenta da qualidade utilizada no controle do processo para a solução de problemas. É também chamado de Roda de Deming
Leia maisESTRUTURA ELETRÔNICA DOS ÁTOMOS
ESTRUTURA ELETRÔNICA DOS ÁTOMOS MECÂNICA QUÂNTICA E OS ORBITAIS ATÔMICOS 1926 Físico austríaco Erwin Schrödinger Equação de onda de Schrödinger Incorpora tanto o comportamento ondulatório como o de partícula
Leia maisOptimização por colónias de formigas (Ant colony optimization)
Optimização por colónias de formigas (Ant colony optimization) 239 Colónia de formigas (ACO) Um processo de pesquisa meta-heurístico baseado no comportamento das formigas à procura de alimento Um número
Leia maisO que é? Swarm Intelligence. Qual a origem? Cardume. Qualquer tentativa de projetar algoritmos ou técnicas de resolução distribuída de
O que é? Swarm Intelligence (Inteligência oletiva) Prof. Luis Otavio lvares Qualquer tentativa de projetar algoritmos ou técnicas de resolução distribuída de problemas inspirada pelo comportamento coletivo
Leia maisInspeção de Qualidade
Roteiro Inspeção de Qualidade 1. Inspeção para Aceitação 2. Planos de Amostragem Simples 3. Determinação Plano de Amostragem 4. Inspeção Retificadora 5. Plano de Amostragem Dupla 6. Planos de Amostragem
Leia maisStructural Patterns - Proxy
Prover um controle de acesso para determinados objetos, de tal maneira que estes objetos estejam protegidos ou subordinados ao objeto proxy. A idéia é que o objeto produto seja acessível pela aplicação
Leia maisAmostragem: Desenho e Procedimentos
Amostragem: Desenho e Procedimentos 1-1 Sumário do Capítulo 1) Amostragem ou censos 2) Desenho de um processo de amostragem i. Definir população alvo ii. Determinar o quadro de amostragem iii. Escolha
Leia maisObjetivos da disciplina:
Aplicar e utilizar princípios de metrologia em calibração de instrumentos e malhas de controle. Objetivos da disciplina: Aplicar e utilizar princípios de metrologia calibração de instrumentos e malhas
Leia maisb) Qual é a confusão cometida pelo estudante em sua reflexão?
1º B EM Química A Lailson Aval. Trimestral 28/03/11 1. Qual o estado físico (sólido, líquido ou gasoso) das substâncias da tabela a seguir, quando as mesmas se encontram no Deserto da Arábia, à temperatura
Leia maisINTRODUÇÃO E CONCEPÇÃO DE SISTEMAS DE ABASTECIMENTO DE ÁGUA
UNIVERSIDADE FEDERAL DE PELOTAS - UFPEL CENTRO DE ENGENHARIAS - CENG DISCIPLINA: SISTEMAS URBANOS DE ÁGUA INTRODUÇÃO E CONCEPÇÃO DE SISTEMAS DE ABASTECIMENTO DE ÁGUA Prof. Hugo Alexandre Soares Guedes
Leia maisPlanejamento da Disciplina Controle e Servomecanismos II
Planejamento da Disciplina Controle e Servomecanismos II Esta versão utiliza a 3 a edição do livro [1] e não mais será atualizada Identificação UERJ Faculdade de Engenharia Departamento de Eletrônica e
Leia mais6 CONCEPÇÃO BÁSICA DO SISTEMA DE APOIO À DECISÃO
78 6 CONCEPÇÃO BÁSICA DO SISTEMA DE APOIO À DECISÃO Neste capítulo serão apresentados: o sistema proposto, o procedimento de solução para utilização do sistema e a interface gráfica, onde é ilustrada a
Leia maisMetodologias de Programação
Metodologias de Programação Bloco 1 José Paulo 1 Formador José António Paulo E-mail: questoes@netcabo.pt Telemóvel: 96 347 80 25 Objectivos Iniciar o desenvolvimento de raciocínios algorítmicos Linguagem
Leia maisGrafos: Busca. Algoritmos e Estruturas de Dados 2. Graça Nunes
Grafos: Busca Algoritmos e Estruturas de Dados Graça Nunes Percorrendo um grafo Percorrendo um Grafo Percorrer um grafo é uma tarefa fundamental Pense no caso de se procurar uma certa informação associada
Leia maisUNIVERSIDADE DE SÃO PAULO DEPARTAMENTO DE GEOGRAFIA Disciplina: FLG 0253 - CLIMATOLOGIA I
UNIVERSIDADE DE SÃO PAULO DEPARTAMENTO DE GEOGRAFIA Disciplina: FLG 0253 - CLIMATOLOGIA I 1. Objetivos da disciplina: 1.1 Fornecer os meios básicos de utilização dos subsídios meteorológicos à análise
Leia maisImplementação de um Algoritmo Paralelo e Escalável do Ant Colony System aplicado ao Problema do Roteamento de Veículos
Francisco E. M. Pereira Implementação de um Algoritmo Paralelo e Escalável do Ant Colony System aplicado ao Problema do Roteamento de Veículos Pau dos Ferros 2015 Francisco E. M. Pereira Implementação
Leia maisAgenda. O que é Testar? Por que testar? Quando testar? Processo de teste Níveis de teste Tipos de teste Classificação dos testes.
Agenda O que é Testar? Conceitos Por que testar? Quando testar? Custo do defeito Processo de teste Níveis de teste Tipos de teste Classificação dos testes Entendendo o que é TESTAR Testar é analisar um
Leia maisO QUE É AMOSTRAGEM? PARTE I
O QUE É AMOSTRAGEM? PARTE I! Teoria da amostragem! População x Amostra! O problema do censo! Amostragem probabilística e não probabilística Francisco Cavalcante(f_c_a@uol.com.br) Administrador de Empresas
Leia mais