Swarm Intelligence. Travelling Salesman Problem (TSP) Travelling Salesman Problem (TSP) Travelling Salesman Problem (TSP)

Tamanho: px
Começar a partir da página:

Download "Swarm Intelligence. Travelling Salesman Problem (TSP) Travelling Salesman Problem (TSP) Travelling Salesman Problem (TSP)"

Transcrição

1 Departamento de Engenharia de Computação e Automação Industrial Faculdade de Engenharia Elétrica e de Computação Unicamp Swarm Intelligence e Swarm Intelligence Algoritmos em que agentes atuam localmente realizando alguma interação com o grupo Individualismo x Coletivo As ações individuais de cada agente somadas e a interação entre eles formam a solução do problema como um todo Algoritmos populares: e Particle Swarm Optimization Fabrício Olivetti de França CAMPINAS, SP BRASIL agosto / 2006 G. B. Dantzig, R. Fulkerson, and S. M. Johnson, Solution of a large-scale traveling salesman problem, Operations Research 2 (1954), Um caixeiro viaante deve partir de sua cidade, visitar n cidades diferentes, e retornar a sua origem. Qual a seqüência de cidades que devo percorrer de modo que eu gaste o menor tempo possível? Em outras palavras: qual o ciclo hamiltoniano de menor custo? A solução ótima pode ser intuitiva para casos simples do problema A solução ótima pode ser intuitiva para casos simples do problema 1

2 Mas aumentando um pouco a complexidade do problema, nota-se que a solução á não é mais intuitiva Mas aumentando um pouco a complexidade do problema, nota-se que a solução á não é mais intuitiva? Mas aumentando um pouco a complexidade do problema, nota-se que a solução á não é mais intuitiva Mas aumentando um pouco a complexidade do problema, nota-se que a solução á não é mais intuitiva?? No exemplo anterior temos 8 cidades. Isso dá um total de (8-1)! = 5040 combinações possíveis. Fácil de resolver! Se aumentarmos para 20 cidades, teríamos (20-1)! = Não é tão simples. Agora em um problema típico com 100 cidades, teríamos (100-1)! = 9x combinações possíveis!!!! Se um computador de 10THz consegue processar combinações por ciclo, levaríamos 9x ciclos para completar essa tarefa, 9x segundos, que é igual a 3x anos. O universo tem aproximadamente 13,7x10 9 anos. 2

3 Goss, S., S. Aron e J. L. Deneubourg. Self-organized shortcuts in the Argentine ant. Naturwissenschaften, v.76, p Foi observado o comportamento das formigas na busca pelos alimentos. Inicialmente cada formiga segue um caminho aleatório Após algum tempo elas tendiam a seguir um único caminho, considerado ótimo Cada formiga utiliza uma comunicação indireta para indicar para as outras o quão bom foi o caminho que ela escolheu Para isso elas espalham uma substância chamada feromônio Foi colocado um ninho de formigas em um aquário com uma fonte de alimentos na outra ponta. Para chegar até esse alimento foram criados dois caminhos, sendo um maior que o outro. Como as formigas que escolheram o menor caminho faziam o percurso mais rapidamente que as outras, elas acabavam depositando uma maior quantidade de feromônio nesse caminho em relação ao outro em um mesmo instante de tempo. Logo, em um determinado momento a intensidade do feromônio no caminho mais curto estará tão alta que quase todas as formigas seguirão por ele. Dado um grafo com n vértices, colocar uma formiga artificial em cada um destes. Em 1992, Dorigo percebeu que as formigas resolviam um problema muito similar ao TSP e, inspirado nesse comportamento, resolveu modelá-lo computacionalmente e verificar como se comportava em algumas instâncias conhecidas do problema. 3

4 Cada formiga traça um caminho seguindo uma fórmula probabilística em função do feromônio depositado em cada aresta do grafo. Após a construção de todos os caminhos a intensidade de feromônio em cada aresta é acrescida proporcional à qualidade da solução gerada. While it < max_it do, for each ant do, build_solution(); endfor update_pheromone(); endwhile Dorigo, M. Optimization, Learning and Natural Algorithms. Politecnico di Milano, Italy, Onde: p k build_solution() Para construir a solução cada formiga utiliza iterativamente uma função probabilística para decidir se incluirá ou não determinada aresta na solução. α β τ ( t) η α β ( t) = k, ( t) τ J i η 0 se J c. c. J K é a lista de vértices não visitados; τ é a quantidade de feromônio na aresta (); η é a informação de qualidade dessa aresta (geralmente determinada pelo inverso da distância) α e β são parâmetros que definem o grau de importância de τ e ηrespectivamente. k τ update_pheromone() Para atualizar a trilha de feromônio nas arestas é calculada inicialmente a quantidade a ser depositada em cada uma delas proporcional a qualidade das soluções que elas pertencem Onde: ( t 1) = ( 1 ρ) τ τ + ( t) + ρ τ 1 = f ( S) 0 i se( ) S c. c. ρ é a taxa de evaporação do feromônio; τ é a quantidade de feromônio que será depositada na aresta (); f(s) é o custo total da solução S 4

5 TSP TSP Dorigo M., V. Maniezzo & A. Colorni (1996). Ant System: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics-Part B, 26(1):29-41 Colorni A., M.Dorigo, F.Maffiol V. Maniezzo, G. Righin M. Trubian (1996). Heuristics from Nature for Hard Combinatorial Problems. International Transactions in Operational Research, 3(1):1-21. Dorigo M. & L.M. Gambardella (1997). Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem. IEEE Transactions on Evolutionary Computation, 1(1): (Also Tecnical Report TR/IRIDIA/1996-5, IRIDIA, Université Libre de Bruxelles.) Dorigo M. & L.M. Gambardella (1997). Ant Colonies for the Traveling Salesman Problem. BioSystems, 43: Also Tecnical Report TR/IRIDIA/1996-3, IRIDIA, Université Libre de Bruxelles: Cada vértice representa uma cidade Bullnheimer B., R. F. Hartl & C. Strauss (1999). A New Rank Based Version of the Ant System: A Computational Study. Central European Journal for Operations Research and Economics, 7(1):25-38, Also available as Working paper POM 3/97, Institute of Management Science, University of Vienna, Austria: Sequential Ordering Problem Sequential Ordering Problem Gambardella L. M. and M. Dorigo (1997). HAS-SOP: An Hybrid Ant System for the Sequential Ordering Problem. Tech. Rep. No. IDSIA 97-11, IDSIA, Lugano, Switzerland. Igual ao TSP, mas com restrição de precedência (deve-se visitar um certo vértice i antes de passar pelo vértice ) Vehicle Routing Vehicle Routing Bullnheimer B., R.F. Hartl and C. Strauss (1999). An Improved Ant system Algorithm for the Vehicle Routing Problem. Paper presented at the Sixth Viennese workshop on Optimal Control, Dynamic Games, Nonlinear Dynamics and Adaptive Systems, Vienna (Austria), May 21-23, 1997, to appear in: Annals of Operations Research (Dawid, Feichtinger and Hartl (eds.): Nonlinear Economic Dynamics and Control, Bullnheimer B., R.F. Hartl and C. Strauss (1999). Applying the Ant System to the Vehicle Routing Problem. In: Voss S., Martello S., Osman I.H., Roucairol C. (eds.), Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization, Kluwer:Boston. Bullnheimer B. (1999). in Vehicle Routing. Doctoral thesis, University of Vienna, January É formado por vários problemas de TSP partindo sempre de um ponto central 5

6 Telecommunications Telecommunications Schoonderwoerd R., O. Holland, J. Bruten and L. Rothkrantz (1997). Ant-based Load Balancing in Telecommunications Networks. Adaptive Behavior, 5(2): Schoonderwoerd R., O. Holland and J. Bruten (1997). Ant-like Agents for Load Balancing in Telecommunications Networks. Proceedings of Agents'97, Marina del Rey, CA, ACM Press, Di Caro G. and M. Dorigo (1997). AntNet: A Mobile Agents Approach to Adaptive Routing. Tech. Rep. IRIDIA/97-12, Université Libre de Bruxelles, Belgium. Di Caro G. and M. Dorigo (1998). Mobile Agents for Adaptive Routing. Proceedings of the 31st Hawaii International Conference on System, IEEE Computer Society Press, Los Alamitos, CA, Di Caro G. & Dorigo M. (1998). AntNet: Distributed Stigmergetic Control for Communications Networks. Journal of Artificial Intelligence Research (JAIR), 9: Roteamento de dados em uma rede. É um problema dinâmico, ou sea, existem alterações no ambiente otimizado em função do tempo. Ex.: uma máquina é desconectada, uma linha de transmissão fica congestionada,... Navarro Varela G. and M.C. Sinclair (1999). Ant Colony Optimisation for Virtual-Wavelength-Path Routing and Wavelength Allocation. Proceedings of the Congress on Evolutionary Computation (CEC'99), Washington DC, USA, July Ducatelle, F., G. Di Caro and L. M. Gambardella (2005). Using Ant Agents to Combine Reactive and Proactive Strategies for Routing in Mobile Ad Hoc Networks. International Journal of Computational Intelligence and Applications (IJCIA), Special Issue on Nature-Inspired Approaches to Networks and Telecommunications, Volume 5, Number 2, Pages , June 2005 Quadratic Assigment Problem Quadratic Assigment Problem Maniezzo V., A. Colorni and M. Dorigo (1994). The Ant System Applied to the Quadratic Assignment Problem. Tech. Rep. IRIDIA/94-28, Université Libre de Bruxelles, Belgium. Maniezzo V., L. Muzio, A. Colorni and M. Dorigo (1994). Il sistema formiche applicato al problema dell'assegnamento quadratico. Technical Report No , Politecnico di Milano, Italy, in Italian. Taillard E. and L. M. Gambardella (1997). An Ant Approach for Structured Quadratic Assignment Problems. 2nd Metaheuristics International Conference (MIC-97), Sophia-Antipolis, France - July 21-24, Maniezzo V. (1998). Exact and approximate nondeterministic tree-search procedures for the quadratic assignment problem. Research Report CSR 98-1, Scienze dell'informazione, UniversitÂ^ di Bologna, Sede di Cesena, Italy. Gambardella L. M., E. Taillard and M. Dorigo (1999). Ant Colonies for the Quadratic Assignment Problem. Journal of the Operational Research Society, 50: Dado p pontos denominados centros, alocar n pontos para um centro de forma a minimizar a distância total percorrida. Ex.: redes de distribuição de uma fábrica. Maniezzo V. and A. Colorni (1999). The Ant System Applied to the Quadratic Assignment Problem. IEEE Transactions on Knowledge and Data Engineering, to appear. Stützle T. and M. Dorigo (1999). ACO Algorithms for the Quadratic Assignment Problem. In D. Corne, M. Dorigo and F. Glover, editors, New Ideas in Optimization, McGraw-Hill. P-Medianas P-Medianas De França, F. O., F. J. Von Zuben e L. N. De Castro. Definition of Capacited p-medians by a Modified Max Min Ant System with Local Search. ICONIP th International Conference on Neural Information Processing - SPECIAL SES-SION ON ANT COLONY AND MULTI-AGENT SYSTEMS, v.3316, 2004, p a. De França, F. O., F. J. Von Zuben e L. N. De Castro. A Max Min Ant System Applied To The Capacitated Clustering Problem IEEE Workshop on Machine Learning for Signal Processing. São Luiz, Brasil: Proceedings of the 2004 IEEE International Workshop on Machine Learning for Signal Processing, 2004b p. De França, F. O., F. J. Von Zuben e L. N. De Castro. Max Min Ant System and Capacitated p- Medians: Extensions and Improved Solutions. Informatica, v.29, n.2, p b. O mesmo problema anterior mas também é necessário escolher a localização dos centros. Ex.: planeamento de instalações de novas fábricas 6

7 Scheduling (escalonamento) Scheduling Colorni A., M. Dorigo, V. Maniezzo and M. Trubian (1994). Ant system for Job-shop Scheduling. JORBEL - Belgian Journal of Operations Research, Statistics and Computer Science, 34(1): Forsyth P. and A. Wren (1997). An Ant System for Bus Driver Scheduling. Presented at the 7th International Workshop on Computer-Aided Scheduling of Public Transport, Boston, August Dividir n tarefas para m máquinas de forma a obter o máximo aproveitamento ou menor tempo de processamento possível. Ex.: escalonamento de processos em uma CPU, divisão de proetos em uma empresa, compartilhamento de máquinas em linha de produção. Craig Reynolds percebeu que a movimentação de bandos de pássaros e cardumes de peixes eram sincronizados sem existir um controle central. Ele então criou um modelo do movimento de bandos de pássaros composto apenas por 4 regras: Separação: para evitar que cada pássaro colidisse com um outro Alinhamento: para fazer com que cada pássaro seguisse a mesma direção de seus vizinhos Coesão: para que cada pássaro seguisse a mesma posição de seus vizinhos Desvio: para que cada pássaro desviasse de obstáculos a frente Em 1995, James Kennedy and Russell Eberhart seguiram o modelo de Reynolds para aplicar em problemas de otimização contínua. Para isso eles utilizaram as regras de alinhamento e coesão e criaram um sistema de particulas denominado Particle Swarm Optimization () [x*] = () P = inicia_particulas(); Para i=1 até max_it, Para cada particula p em P faça, fp = f(p); If fp melhor do que f(pbest) pbest = p; Fim Fim gbest = melhor p em P; Para cada partícula p em P faça, v = v + c1*rand*(pbest p) + c2*rand*(gbest-p); p = p + v; Fim Fim 7

8 Regra de atualização do posicionamento das partículas: p = p + v com: v = v + c1*rand*(pbest p) + c2*rand*(gbest-p) onde p = posição da partícula v = direção de caminhada c1 = importância da informação local c2 = importância da informação global pbest = melhor posição do passado dessa partícula gbest = melhor posição global dos vizinhos dessa partícula rand = variável aleatória Nas ilustrações a seguir o gráfico anterior estará mapeado em um ambiente 2D para melhor visualização. Melhor solução dessa partícula em iterações passadas Melhor solução na vizinhança Inicialmente no algoritmo, diversas partículas são espalhadas aleatoriamente no espaço de busca. Iterativamente cada partícula utiliza a informação de sua melhor posição no passado (em cinza) e da melhor posição atual entre seus vizinhos. E então ela se move em uma combinação linear desses dois vetores, com pesos diferentes, em uma nova posição. 8

9 Eberhart, R. C. and Kennedy, J. A new optimizer using particle swarm theory. Proceedings of the Sixth International Symposium on Micromachine and Human Science, Nagoya, Japan. pp , 1995 Using Particle Swarm Optimization for Offline Training in a Racing Game Kennedy, J. and Eberhart, R. C. Particle swarm optimization. Proceedings of IEEE International Conference on Neural Networks, Piscataway, NJ. pp , 1995 Kannan, S., Slochanal, S. M. R., Subbara, P., and Padhy, N. P., "Application of particle swarm optimization technique and its variants to generation expansion planning problem," Electric Power Systems Research, vol. In Press, Corrected Proof Onwubolu, G. C. and Clerc, M., "Optimal path for automated drilling operations by a new heuristic approach using particle swarm optimization," International Journal of Production Research, vol. 4 pp ,

CAP 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 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 mais

Inteligência Computacional Aplicada a Engenharia de Software

Inteligê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 mais

APLICAÇÃ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 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 mais

A Otimização Colônia de Formigas

A Otimização Colônia de Formigas A Otimização Colônia de Formigas Estéfane G. M. de Lacerda Departamento de Engenharia da Computação e Automação UFRN 22/04/2008 Índice A Inspiração Biológica O Ant System Aplicado ao PCV O Ant System Aplicado

Leia mais

XX 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 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 mais

DISCIPLINA: Métodos Heurísticos

DISCIPLINA: Métodos Heurísticos DISCIPLINA: Métodos Heurísticos CURSO(S): Licenciatura em Engenharia e Gestão Industrial Licenciatura em Engenharia de Sistemas e Informática Licenciatura em Matemática Aplicada Licenciatura em Matemática

Leia mais

IA 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 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

Método Dialético de Otimização usando o Princípio da Máxima Entropia

Método Dialético de Otimização usando o Princípio da Máxima Entropia Learning and Nonlinear Models Revista da Sociedade Brasileira de Redes Neurais (SBRN) Vol 7 No. 2 pp. 54-64 2009 Método Dialético de Otimização usando o Princípio da Máxima Entropia Wellington Pinheiro

Leia mais

Inteligência de Enxame: ACO

Inteligê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 mais

Fatores de Impacto para alguns Periódicos Base JCR-2003 /ISI 1

Fatores de Impacto para alguns Periódicos Base JCR-2003 /ISI 1 Fatores de Impacto para alguns Periódicos Base JCR-2003 /ISI 1 O Journal Citation Reports (JCR) publica anualmente o índice conhecido por fator de impacto de um periódico para medir a freqüência com que

Leia mais

Inteligência de Enxames

Inteligência de Enxames Inteligência de Enxames André Ricardo Gonçalves andreric [at] dca.fee.unicamp.br www.dca.fee.unicamp.br/~andreric Sumário 1 Inteligência de Enxames p. 3 1.1 Ant Colony Optimization...........................

Leia mais

APLICAÇÃO DE MÉTODOS HEURÍSTICOS EM PROBLEMA DE ROTEIRIZAÇÃO DE VEICULOS

APLICAÇÃO DE MÉTODOS HEURÍSTICOS EM PROBLEMA DE ROTEIRIZAÇÃO DE VEICULOS APLICAÇÃO DE MÉTODOS HEURÍSTICOS EM PROBLEMA DE ROTEIRIZAÇÃO DE VEICULOS Bianca G. Giordani (UTFPR/MD ) biancaggiordani@hotmail.com Lucas Augusto Bau (UTFPR/MD ) lucas_bau_5@hotmail.com A busca pela minimização

Leia mais

UMA HEURÍSTICA GRASP PARA O PROBLEMA ESTENDIDO DE SEQUENCIAMENTO DE CARROS

UMA HEURÍSTICA GRASP PARA O PROBLEMA ESTENDIDO DE SEQUENCIAMENTO DE CARROS UMA HEURÍSTICA GRASP PARA O PROBLEMA ESTENDIDO DE SEQUENCIAMENTO DE CARROS Lucas Middeldorf Rizzo Universidade Federal de Minas Gerais Av. Antônio Carlos, 6627 - Pampulha - Belo Horizonte - MG CEP 31270-901

Leia mais

OTIMIZAÇÃO POR COLÔNIA DE FORMIGAS PARA O ROTEAMENTO E CONSUMO DE ENERGIA EM REDES DE SENSORES SEM FIO

OTIMIZAÇÃO POR COLÔNIA DE FORMIGAS PARA O ROTEAMENTO E CONSUMO DE ENERGIA EM REDES DE SENSORES SEM FIO OTIMIZAÇÃO POR COLÔNIA DE FORMIGAS PARA O ROTEAMENTO E CONSUMO DE ENERGIA EM REDES DE SENSORES SEM FIO RODRIGO C. DA SILVA, ANELISE MUNARETTO, MYRIAM R. DELGADO. Programa de Pós-Graduação em Engenharia

Leia mais

Auxílio à distribuição geográca de recursos utilizando mineração de dados e aprendizado de máquina. M. G. Oliveira

Auxílio à distribuição geográca de recursos utilizando mineração de dados e aprendizado de máquina. M. G. Oliveira Auxílio à distribuição geográca de recursos utilizando mineração de dados e aprendizado de máquina M. G. Oliveira Technical Report - RT-INF_001-11 - Relatório Técnico June - 2011 - Junho The contents of

Leia mais

A Otimização Nuvem de Partículas (particle swarm)

A Otimização Nuvem de Partículas (particle swarm) A Otimização Nuvem de Partículas (particle swarm) Estéfane G. M. de Lacerda Departamento de Engenharia da Computação e Automação UFRN 20/06/2007 Índice Introdução Algoritmo Nuvem de Partículas Interpretação

Leia mais

Zoneamento e Roteamento de Depósitos Auxiliares dos Correios Usando Algoritmos Genéticos

Zoneamento e Roteamento de Depósitos Auxiliares dos Correios Usando Algoritmos Genéticos Zoneamento e Roteamento de Depósitos Auxiliares dos Correios Usando Algoritmos Genéticos Fabrício Rocha Rebello Departamento de Engenharia Industrial, Pontifícia Universidade Católica do Rio de Janeiro

Leia mais

Problema de alocação de salas de aulas: uma abordagem via algoritmos genéticos

Problema de alocação de salas de aulas: uma abordagem via algoritmos genéticos III Encontro de Modelagem Computacional Problema de alocação de salas de aulas: uma abordagem via algoritmos genéticos Marco Aurélio Buono Carone- thecoreh@gmail.com Vinícius Tinti de Paula Oliveira- viniciustinti@gmail.com

Leia mais

O Problema do k-servidor

O Problema do k-servidor Autor: Mário César San Felice Orientador: Orlando Lee 22 de março de 2010, IC-Unicamp Estrutura A seguir temos a estrutura geral da dissertação. Otimização combinatória Computação online Análise competitiva

Leia mais

LEONARDO JUNQUEIRA PRÊMIO ABRALOG

LEONARDO JUNQUEIRA PRÊMIO ABRALOG LEONARDO JUNQUEIRA PRÊMIO ABRALOG Documentação apresentada à Banca Examinadora do Prêmio ABRALOG como parte dos requisitos para participação do Prêmio ABRALOG (Edição 2013) na categoria Estudante de Logística.

Leia mais

Universidade Federal do ABC Centro de Matemática, Computação e Cognição

Universidade Federal do ABC Centro de Matemática, Computação e Cognição Universidade Federal do ABC Centro de Matemática, Computação e Cognição MC5004 - Aprendizado de Máquina Algoritmos Baseados no Comportamento de Colônias de Formigas Profa.: Karla Vittori Julho/2010 Santo

Leia mais

Rubens L. Cirino Instituto Politécnico IPRJ Nova Friburgo. Diego C. Knupp Agência Nacional de Transportes Terrestres ANTT

Rubens L. Cirino Instituto Politécnico IPRJ Nova Friburgo. Diego C. Knupp Agência Nacional de Transportes Terrestres ANTT APLICAÇÃO DO ALGORITMO DOS VAGALUMES NA IDENTIFICAÇÃO SIMULTÂNEA DA ESPESSURA ÓPTICA E ALBEDO COM VARIAÇÃO ESPACIAL EM UM PROBLEMA INVERSO DE TRANSFERÊNCIA RADIATIVA Rubens L. Cirino Instituto Politécnico

Leia mais

ARTIFICIAL FISH SWARM ALGORITHM APPLIED TO THE TRAVELING SALEMAN PROBLEM

ARTIFICIAL FISH SWARM ALGORITHM APPLIED TO THE TRAVELING SALEMAN PROBLEM ARTIFICIAL FISH SWARM ALGORITHM APPLIED TO THE TRAVELING SALEMAN PROBLEM Allan Kardec Lopes (Instituto Federal Goiano Campus Urutaí GO Brasil) allankardec.ti@gmail.com Gina M. B. de Oliveira (Universidade

Leia mais

Ant Colony Optimization

Ant 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 mais

de tempo chamado janela de tempo. A solução para este problema consiste, primeiro, em encontrar

de tempo chamado janela de tempo. A solução para este problema consiste, primeiro, em encontrar UMA METODOLOGIA HÍBRIDA BASEADA EM COLÔNIA DE FORMIGAS, BUSCA TABU E RECONEXÃO POR CAMINHOS APLICADA AO PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM JANELAS DE TEMPO Marcelo Caramuru Pimentel Fraga - caramuru@hotmail.com

Leia mais

Otimização de Funções Não Lineares por Meio do Algoritmo Árvore da Montanha

Otimização de Funções Não Lineares por Meio do Algoritmo Árvore da Montanha Otimização de Funções Não Lineares por Meio do Algoritmo Árvore da Montanha Amarildo de Vicente Colegiado do Curso de Matemática Centro de Ciências Exatas e Tecnológicas da Universidade Estadual do Oeste

Leia mais

Proposta de Planejamento em Etapas para Redes Secundárias de Telecomunicações

Proposta de Planejamento em Etapas para Redes Secundárias de Telecomunicações Proposta de Planejamento em Etapas para Redes Secundárias de Telecomunicações Hideson A. Silva 1, Luiz E. S. Oliveira 2, Alceu S. Britto Jr 3 1 Companhia Paranaense de Energia (COPEL) 2 Departamento de

Leia mais

Utilização da metaheurística GRASP para resolução do problema de construção de trilhos de aeronaves

Utilização da metaheurística GRASP para resolução do problema de construção de trilhos de aeronaves Utilização da metaheurística GRASP para resolução do problema de construção de trilhos de aeronaves Alexander A. Pinto 1, Daniel G. Ramos 1, Lucídio A. Formiga 1 1 Departamento de Informática Universidade

Leia mais

OTIMIZAÇÃ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. 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 mais

Roteamento de Veículos Utilizando Otimização por Colônia de Formigas e Algoritmo Genético

Roteamento de Veículos Utilizando Otimização por Colônia de Formigas e Algoritmo Genético Capítulo 14 Roteamento de Veículos Utilizando Otimização por Colônia de Formigas e Algoritmo Genético Silvely Salomão Néia, Almir Olivette Artero, Luiza Amalia Pinto Cantão e Cláudio Barbieri da Cunha

Leia mais

O 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. 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 mais

Projeto de Pesquisa. Uma Agenda de Pesquisa para a Engenharia de Software Baseada em Buscas Heurísticas

Projeto de Pesquisa. Uma Agenda de Pesquisa para a Engenharia de Software Baseada em Buscas Heurísticas Projeto de Pesquisa Área de Conhecimento: Ciências Exatas e da Terra Sub-área de Conhecimento: Ciência da Computação Especialidade: Metodologia e Técnicas da Computação Engenharia de Software Uma Agenda

Leia mais

Introdução às Redes Neurais Artificiais

Introdução às Redes Neurais Artificiais Introdução às Redes Neurais Artificiais Treinamento via Algoritmos Genéticos Prof. João Marcos Meirelles da Silva http://www.professores.uff.br/jmarcos Departamento de Engenharia de Telecomunicações Escola

Leia mais

Método híbrido Clustering Search aplicado ao problema de roteamento periódico de veículos para coleta de lixo

Método híbrido Clustering Search aplicado ao problema de roteamento periódico de veículos para coleta de lixo Método híbrido Clustering Search aplicado ao problema de roteamento periódico de veículos para coleta de lixo Eliseu Araújo, Kelly Poldi e Antônio Chaves UNIFESP Rua Talin, 330 São José dos Campos/SP Resumo

Leia mais

Anais do XX Congresso Brasileiro de Automática Belo Horizonte, MG, 20 a 24 de Setembro de 2014

Anais do XX Congresso Brasileiro de Automática Belo Horizonte, MG, 20 a 24 de Setembro de 2014 ESTRATÉGIAS PARA A ALOCAÇÃO OTIMIZADA DE INDICADORES DE FALTA EM REDES DE DISTRIBUIÇÃO DE ENERGIA RODRIGO F. G. SAU, MADSON C. DE ALMEIDA Faculdade de Engenharia Elétrica e de Computação, DSEE, Unicamp

Leia mais

METAHEURÍSTICA COLÔNIA DE FORMIGAS APLICADA AO PROBLEMA DO CAIXEIRO VIAJANTE

METAHEURÍSTICA COLÔNIA DE FORMIGAS APLICADA AO PROBLEMA DO CAIXEIRO VIAJANTE METAHEURÍSTICA COLÔNIA DE FORMIGAS APLICADA AO PROBLEMA DO CAIXEIRO VIAJANTE Fábio Ribeiro Cerqueira (orientador) e Gildásio Lecchi Cravo Departamento de Ciência da Computação e Informática Faculdade de

Leia mais

Dimensionamento e Engenharia de Tráfego: Optimização de Redes de Telecomunicações

Dimensionamento e Engenharia de Tráfego: Optimização de Redes de Telecomunicações Dimensionamento e Engenharia de Tráfego: Optimização de Redes de Telecomunicações Prof. Amaro F. de Sousa asou@ua.pt, DETI-UA, gab.325 23 de Abril de 2008 Objectivos Desenvolvimento e implementação de

Leia mais

Introdução aos Conceitos de Problemas de Transporte e Roteamento de Veículos

Introdução aos Conceitos de Problemas de Transporte e Roteamento de Veículos Introdução aos Conceitos de Problemas de Transporte e Roteamento de Veículos Alexandre da Costa 1 1 Acadêmico do Curso de Matemática - Centro de Ciências Exatas e Tecnológicas da Universidade Estadual

Leia mais

Apoio à Decisão Gerencial na Alocação de Recursos Humanos em Projetos de Software Ahilton Silva Barreto ahilton@cos.ufrj.br

Apoio à Decisão Gerencial na Alocação de Recursos Humanos em Projetos de Software Ahilton Silva Barreto ahilton@cos.ufrj.br Apoio à Decisão Gerencial na Alocação de Recursos Humanos em Projetos de Software Ahilton Silva Barreto ahilton@cos.ufrj.br Orientadores: Márcio de Oliveira Barros e Cláudia Maria Lima Werner {marcio,

Leia mais

Usando a Meta-Heurística Tabu Search para o Planejamento de Redes Ópticas de Telecomunicações

Usando a Meta-Heurística Tabu Search para o Planejamento de Redes Ópticas de Telecomunicações PRÓ-REITORIA DE PESQUISA E PÓS-GRADUAÇÃO DEPARTAMENTO DE PESQUISA PIBIC - PROGRAMA INSTITUCIONAL DE BOLSA DE INICIAÇÃO CIENTÍFICA (CNPq-UFES) PROCESSO SELETIVO 2004-2005 Usando a Meta-Heurística Tabu Search

Leia mais

Inteligência de Enxame: PSO

Inteligência de Enxame: PSO ! A otimização por enxame de partículas: «É baseada em uma estratégia inspirada no voo dos pássaros e movimento de cardumes de peixes; «Permite a otimização global de um função objetivo A função objetivo

Leia mais

Roteamento 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. 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 mais

MINIMIZANDO O NÚMERO DE DIFERENTES PADRÕES DE CORTE - UMA ABORDAGEM DE CAMINHO MÍNIMO

MINIMIZANDO O NÚMERO DE DIFERENTES PADRÕES DE CORTE - UMA ABORDAGEM DE CAMINHO MÍNIMO A pesquisa Operacional e os Recursos Renováveis 4 a 7 de novembro de 2003, Natal-RN MINIMIZANDO O NÚMERO DE DIFERENTES PADRÕES DE CORTE - UMA ABORDAGEM DE CAMINHO MÍNIMO Maria Cristina N. Gramani Universidade

Leia mais

Além de minimizar o número de objetos processados, problema de corte unidimensional

Além de minimizar o número de objetos processados, problema de corte unidimensional imização do número de objetos processados e do setup no problema de corte unidimensional Márcia Ap. Gomes-Ruggiero, Antonio Carlos Moretti, Momoe Sakamori Depto de Matemática Aplicada, DMA, IMECC, UNICAMP,

Leia mais

REDUÇÃO DO ESTOQUE EM PROCESSAMENTO EM SISTEMAS DE PRODUÇÃO FLOW SHOP PERMUTACIONAL

REDUÇÃO DO ESTOQUE EM PROCESSAMENTO EM SISTEMAS DE PRODUÇÃO FLOW SHOP PERMUTACIONAL REDUÇÃO DO ESTOQUE EM PROCESSAMENTO EM SISTEMAS DE PRODUÇÃO FLOW SHOP PERMUTACIONAL REDUCING IN-PROCESS INVENTORY IN PERMUTATION FLOW SHOP PRODUCTION ENVIRONMENT Marcelo Seido Nagano Professor Doutor Universidade

Leia mais

OTIMIZAÇÃO POR NUVEM DE PARTÍCULAS: DIFERENÇA ENTRE APLICAÇÕES A PROBLEMAS CONTÍNUOS E DISCRETOS

OTIMIZAÇÃO POR NUVEM DE PARTÍCULAS: DIFERENÇA ENTRE APLICAÇÕES A PROBLEMAS CONTÍNUOS E DISCRETOS OTIMIZAÇÃO POR NUVEM DE PARTÍCULAS: DIFERENÇA ENTRE APLICAÇÕES A PROBLEMAS CONTÍNUOS E DISCRETOS Marilyn Cristine Serafim de Oliveira 1, Thales Lima Silva 1, Dario José Aloise 1 1 Universidade Federal

Leia mais

MSGVNS: UM ALGORITMO HEURÍSTICO PARA O PROBLEMA DE GERENCIAMENTO DE ESCALA OPERACIONAL DE CONTROLADORES DE TRÁFEGO AÉREO

MSGVNS: UM ALGORITMO HEURÍSTICO PARA O PROBLEMA DE GERENCIAMENTO DE ESCALA OPERACIONAL DE CONTROLADORES DE TRÁFEGO AÉREO Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas - ICEB Departamento de Computação - DECOM MSGVNS: UM ALGORITMO HEURÍSTICO PARA O PROBLEMA DE GERENCIAMENTO DE ESCALA

Leia mais

Técnicas para Programação Inteira e Aplicações em Problemas de Roteamento de Veículos 14

Técnicas para Programação Inteira e Aplicações em Problemas de Roteamento de Veículos 14 1 Introdução O termo "roteamento de veículos" está relacionado a um grande conjunto de problemas de fundamental importância para a área de logística de transportes, em especial no que diz respeito ao uso

Leia mais

Área Principal: Logística e Transportes

Área Principal: Logística e Transportes Uma Heurística para Roteamento de Frota de Veículos para a Distribuição de Bebidas em uma Região Urbana Marco Antônio Farah Caldas Universidade Federal Fluminense Rua Passo da Pátria, 156, Bloco E, Niterói,

Leia mais

Otimização Aplicada à Engenharia de Processos

Otimização Aplicada à Engenharia de Processos Otimização Aplicada à Engenharia de Processos Aula 1: Introdução Felipe Campelo http://www.cpdee.ufmg.br/~fcampelo Programa de Pós-Graduação em Engenharia Elétrica Belo Horizonte Março de 2013 Antes de

Leia mais

ROTEAMENTO DE VEÍCULOS COM BASE EM SISTEMAS DE INFORMAÇÃO GEOGRÁFICA

ROTEAMENTO DE VEÍCULOS COM BASE EM SISTEMAS DE INFORMAÇÃO GEOGRÁFICA ROTEAMENTO DE VEÍCULOS COM BASE EM SISTEMAS DE INFORMAÇÃO GEOGRÁFICA Roberto Diéguez Galvão COPPE/Universidade Federal do Rio de Janeiro Caixa Postal 68507-21945-970 - Rio de Janeiro - RJ Júlio Francisco

Leia mais

Uma Heurística para o Problema de Redução de Padrões de Corte

Uma Heurística para o Problema de Redução de Padrões de Corte Uma Heurística para o Problema de Redução de Padrões de Corte Marcelo Saraiva Limeira INPE/LAC e-mail: marcelo@lac.inpe.br Horacio Hideki Yanasse INPE/LAC e-mail: horacio@lac.inpe.br Resumo Propõe-se um

Leia mais

MINIMIZAÇÃO DE TROCA DE FERRAMENTAS NUMA MÁQUINA CNC: APLICAÇÃO DE UMA HEURÍSTICA GULOSA A UM CASO REAL

MINIMIZAÇÃO DE TROCA DE FERRAMENTAS NUMA MÁQUINA CNC: APLICAÇÃO DE UMA HEURÍSTICA GULOSA A UM CASO REAL MINIMIZAÇÃO DE TROCA DE FERRAMENTAS NUMA MÁQUINA CNC: APLICAÇÃO DE UMA HEURÍSTICA GULOSA A UM CASO REAL Joaquim José da Cunha Júnior Graduação em Engenharia de Produção Universidade Federal de Minas Gerais

Leia mais

DEFINIÇÃO DE PARÂMETROS NA UTILIZAÇÃO DE METAHEURÍSTICAS PARA A PROGRAMAÇÃO DE HORÁRIOS ESCOLARES

DEFINIÇÃO DE PARÂMETROS NA UTILIZAÇÃO DE METAHEURÍSTICAS PARA A PROGRAMAÇÃO DE HORÁRIOS ESCOLARES DEFINIÇÃO DE PARÂMETROS NA UTILIZAÇÃO DE METAHEURÍSTICAS PARA A PROGRAMAÇÃO DE HORÁRIOS ESCOLARES José Carlos dos Santos Ferreira 1 e Jean Eduardo Glazar 2 1 Aluno do Curso de Ciência da Computação 2 Professor

Leia mais

Seleção Baseada em Preço dos Melhores e Piores Provedores de Serviço em Rede de Sobreposição de Serviços Par-a-Par

Seleção Baseada em Preço dos Melhores e Piores Provedores de Serviço em Rede de Sobreposição de Serviços Par-a-Par Seleção Baseada em Preço dos Melhores e Piores Provedores de Serviço em Rede de Sobreposição de Serviços Par-a-Par Renato Balestrin Júnior 1, Adriano Fiorese 1 1 Departamento de Ciência da Computação (DCC)

Leia mais

Planejamento de Grade de Horário em uma Universidade Brasileira usando Algoritmos Genéticos

Planejamento de Grade de Horário em uma Universidade Brasileira usando Algoritmos Genéticos Planejamento de Grade de Horário em uma Universidade Brasileira usando Algoritmos Genéticos Rosângela da Silva Nunes 1, Norton Coelho Guimarães 2, Cedric Luiz de Carvalho 3 1 Centro de Recursos Computacionais

Leia mais

Uma Arquitetura de Controle Distribuída para um Sistema de Visão Computacional Propositada.

Uma Arquitetura de Controle Distribuída para um Sistema de Visão Computacional Propositada. Uma Arquitetura de Controle Distribuída para um Sistema de Visão Computacional Propositada. Reinaldo A. C. Bianchi 1 Anna H. R. C. Rillo 2 1 Divisão de Automação e Inteligência Artificial - Laboratório

Leia mais

8 Referências Bibliográficas

8 Referências Bibliográficas 100 8 Referências Bibliográficas BAGCHI, T, P. Multiobjective scheduling by genetic algorithms. Boston: Kluwer, 1999. BRANDIMARTE, P. Routing and scheduling in a flexible job shop by taboo search. Annals

Leia mais

PROPOSTA DE PLANEJAMENTO DE ROTAS PARA ROBÔS DE INSPEÇÃO USANDO UM ALGORITMO DE COLÔNIA DE FORMIGAS

PROPOSTA DE PLANEJAMENTO DE ROTAS PARA ROBÔS DE INSPEÇÃO USANDO UM ALGORITMO DE COLÔNIA DE FORMIGAS PROPOSTA DE PLANEJAMENTO DE ROTAS PARA ROBÔS DE INSPEÇÃO USANDO UM ALGORITMO DE COLÔNIA DE FORMIGAS Roberto Fernandes Tavares Neto 1 e Leandro dos Santos Coelho 2 1 LabP3, Rua Iapó, 1245, CEP 80215-020,

Leia mais

Resolução do Problema de Roteamento de Veículos com Frota Heterogênea via GRASP e Busca Tabu.

Resolução do Problema de Roteamento de Veículos com Frota Heterogênea via GRASP e Busca Tabu. Resolução do Problema de Roteamento de Veículos com Frota Heterogênea via GRASP e Busca Tabu. Camila Leles de Rezende, Denis P. Pinheiro, Rodrigo G. Ribeiro camilalelesproj@yahoo.com.br, denisppinheiro@yahoo.com.br,

Leia mais

EA 044 Planejamento e Análise de Sistemas de Produção Introdução

EA 044 Planejamento e Análise de Sistemas de Produção Introdução EA 044 Planejamento e Análise de Sistemas de Produção Introdução ProfFernandoGomide Pesquisa Operacional O que é estudo de como formular e construir modelos matemáticos de decisão problemas de engenharia

Leia mais

PROBLEMA DE ROTEAMENTO DE VEÍCULOS USANDO OTIMIZAÇÃO DE COLÔNIA DE FORMIGAS PARA COLETA SELETIVA ESTUDO DE CASO

PROBLEMA DE ROTEAMENTO DE VEÍCULOS USANDO OTIMIZAÇÃO DE COLÔNIA DE FORMIGAS PARA COLETA SELETIVA ESTUDO DE CASO PROBLEMA DE ROTEAMENTO DE VEÍCULOS USANDO OTIMIZAÇÃO DE COLÔNIA DE FORMIGAS PARA COLETA SELETIVA ESTUDO DE CASO Pierluigi Mario Michelino de Palma Universidade Estadual Paulista UNESP, campus de Sorocaba

Leia mais

AVALIANDO ALGORITMOS DE OTIMIZAÇÃO BASEADOS EM COLÔNIA DE FORMIGAS UTILIZANDO MÉTRICAS DE REDES COMPLEXAS

AVALIANDO ALGORITMOS DE OTIMIZAÇÃO BASEADOS EM COLÔNIA DE FORMIGAS UTILIZANDO MÉTRICAS DE REDES COMPLEXAS AVALIANDO ALGORITMOS DE OTIMIZAÇÃO BASEADOS EM COLÔNIA DE FORMIGAS UTILIZANDO MÉTRICAS DE REDES COMPLEXAS Trabalho de Conclusão de Curso Engenharia da Computação Sergio Ferreira Ribeiro Orientador: Prof.

Leia mais

PLANO DE ENSINO. ATIVIDADE SEG TER QUA QUI SEX Aulas 10-12 10-12 Atendimento 13-16 13-16 Preparação de aula 14-16 14-16

PLANO DE ENSINO. ATIVIDADE SEG TER QUA QUI SEX Aulas 10-12 10-12 Atendimento 13-16 13-16 Preparação de aula 14-16 14-16 PLANO DE ENSINO 1. IDENTIFICAÇÃO Disciplina: Introdução a Otimização Combinatória Código: ICC500 Turma: CB01 URL: http://ioc-ufam.weebly.com Nº de Créditos: 4.4.0 Ano: 2015 Semestre: 1 Carga horária: 60h

Leia mais

RT-ColorAnt: Um Algoritmo Heurístico Baseado em Colônia de Formigas Artificiais com Busca Local para Colorir Grafos

RT-ColorAnt: Um Algoritmo Heurístico Baseado em Colônia de Formigas Artificiais com Busca Local para Colorir Grafos RT-ColorAnt: Um Algoritmo Heurístico Baseado em Colônia de Formigas Artificiais com Busca Local para Colorir Grafos Carla Négri Lintzmayer, Mauro Henrique Mulati, Anderson Faustino da Silva Departamento

Leia mais

MÉTODOS EFICIENTES PARA A SOLUÇÃO DE PROBLEMAS DE ROTEAMENTO DE VEÍCULOS XVI ONPCE - 2014

MÉTODOS EFICIENTES PARA A SOLUÇÃO DE PROBLEMAS DE ROTEAMENTO DE VEÍCULOS XVI ONPCE - 2014 MÉTODOS EFICIENTES PARA A SOLUÇÃO DE PROBLEMAS DE ROTEAMENTO DE VEÍCULOS XVI ONPCE - 2014 LUIZ SATORU OCHI Professor Titular Instituto de Computação Universidade Federal Fluminense (IC-UFF) http://www.ic.uff.br/~satoru

Leia mais

João André Pinto Soares CURRICULUM VITAE

João André Pinto Soares CURRICULUM VITAE João André Pinto Soares CURRICULUM VITAE Vila Nova de Gaia 2012 CURRICULUM VITAE Junho, 2012 1 DADOS PESSOAIS Nome: João André Pinto Soares Nascimento: 24-04-1986, Vila Pouca de Aguiar - Portugal Dados

Leia mais

Computação BioInspirada

Computação BioInspirada Computação BioInspirada Os Engenheiros da Natureza Fabrício Olivetti de França The reasonable man adapts himself to the world; the unreasonable one persists in trying to adapt the world to himself. Therefore

Leia mais

de Bordas em Imagens Digitais

de Bordas em Imagens Digitais Anais do CNMAC v.2 ISSN 1984-820X Avaliação Quantitativa de um Método Automático de Extração de Bordas em Imagens Digitais Inês A. Gasparotto Boaventura Departamento de Ciências de Computação e Estatística,

Leia mais

XLVI Pesquisa Operacional na Gestão da Segurança Pública

XLVI Pesquisa Operacional na Gestão da Segurança Pública Estudo de Caso: o Problema do Transporte Escolar Rural em Minas Gerais Marcelo Fonseca Faraj DECOM Centro Federal de Educação Tecnológica de Minas Gerais Belo Horizonte MG Brazil marcelofaraj@gmail.com

Leia mais

DESENVOLVIMENTO DE UM SISTEMA DE ROTEIRIZAÇÃO DINÂMICA DE VEÍCULOS APLICADO AO SERVIÇO DE TRANSPORTE DE CADEIRANTES

DESENVOLVIMENTO DE UM SISTEMA DE ROTEIRIZAÇÃO DINÂMICA DE VEÍCULOS APLICADO AO SERVIÇO DE TRANSPORTE DE CADEIRANTES DESENVOLVIMENTO DE UM SISTEMA DE ROTEIRIZAÇÃO DINÂMICA DE VEÍCULOS APLICADO AO SERVIÇO DE TRANSPORTE DE CADEIRANTES Aristides Fraga Neto Patricia Alcantara Cardoso DESENVOLVIMENTO DE UM SISTEMA DE ROTEIRIZAÇÃO

Leia mais

Colônia de Formigas: Uma Abordagem Promissora para Aplicações de Atribuição Quadrática e Projeto de Layout

Colônia de Formigas: Uma Abordagem Promissora para Aplicações de Atribuição Quadrática e Projeto de Layout Colônia de Formigas: Uma Abordagem Promissora para Aplicações de Atribuição Quadrática e Projeto de Layout Resumo Leandro dos Santos Coelho (PUCPR) lscoelho@rla01.pucpr.br Roberto Fernandes Tavares Neto

Leia mais

PROGRAMAÇÃO DA PRODUÇÃO EM PROCESSOS BATELADAS UTILIZANDO PLANILHAS ELETRÔNICAS

PROGRAMAÇÃO DA PRODUÇÃO EM PROCESSOS BATELADAS UTILIZANDO PLANILHAS ELETRÔNICAS IX Congresso Brasileiro de Engenharia Química - Iniciação Científica 03 a 06 de julho de 2011 Maringá, Paraná, Brasil PROGRAMAÇÃO DA PRODUÇÃO EM PROCESSOS BATELADAS UTILIZANDO PLANILHAS ELETRÔNICAS MIRANDA

Leia mais

Um algoritmo de busca tabu adaptativa para o PRV com frota mista

Um algoritmo de busca tabu adaptativa para o PRV com frota mista Um algoritmo de busca tabu adaptativa para o PRV com frota mista Fermín Alfredo Tang Montané (UCAM) tang@ucam-campos.br Resumo O Problema de Roteamento de Veículos com Frota Mista (PRVFM) é uma variante

Leia mais

Sistemas Auto-organizáveis BC0005

Sistemas Auto-organizáveis BC0005 Aplicações Sistemas Auto-organizáveis BC0005 Bases Computacionais da Ciência Modelagem e simulação Solução de problemas reais por modelos computacionais (visto na aula anterior) Sistemas auto-organizáveis

Leia mais

DANIEL HENRIQUE JOPPI. Implementação do Protocolo de Roteamento AntHocNet no Network Simulator 2

DANIEL HENRIQUE JOPPI. Implementação do Protocolo de Roteamento AntHocNet no Network Simulator 2 DANIEL HENRIQUE JOPPI Implementação do Protocolo de Roteamento AntHocNet no Network Simulator 2 Joinville 2011 UNIVERSIDADE DO ESTADO DE SANTA CATARINA BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO DANIEL HENRIQUE

Leia mais

Decomposição do problema logístico de localização de instalações em um modelo híbrido de clusterização-localização

Decomposição do problema logístico de localização de instalações em um modelo híbrido de clusterização-localização Decomposição do problema logístico de localização de instalações em um modelo híbrido de clusterização-localização Arnaldo Rabello de Aguiar Vallim Filho Faculdade de Computação e Informática, Universidade

Leia mais

APLICAÇÃO DA TEORIA DE CONTROLE NA GESTÃO DE ESTOQUES DE PRODUTOS SUJEITOS A PICOS DE DEMANDA

APLICAÇÃO DA TEORIA DE CONTROLE NA GESTÃO DE ESTOQUES DE PRODUTOS SUJEITOS A PICOS DE DEMANDA APLICAÇÃO DA TEORIA DE CONTROLE NA GESTÃO DE ESTOQUES DE PRODUTOS SUJEITOS A PICOS DE DEMANDA Ricardo Ferrari Pacheco Pontifícia Universidade Católica do Paraná Programa de Pós Graduação em Engenharia

Leia mais

IN0997 - Redes Neurais

IN0997 - Redes Neurais IN0997 - Redes Neurais Aluizio Fausto Ribeiro Araújo Universidade Federal de Pernambuco Centro de Informática - CIn Departamento de Sistemas da Computação aluizioa@cin.ufpe.br Conteúdo Objetivos Ementa

Leia mais

AMBIENTE DE SOFTWARE PARA ELABORAÇÃO E GERENCIAMENTO DE MODELOS MATEMÁTICOS PARA PROBLEMAS DE PROGRAMAÇÃO LINEAR E INTEIRA

AMBIENTE DE SOFTWARE PARA ELABORAÇÃO E GERENCIAMENTO DE MODELOS MATEMÁTICOS PARA PROBLEMAS DE PROGRAMAÇÃO LINEAR E INTEIRA AMBIENTE DE SOFTWARE PARA ELABORAÇÃO E GERENCIAMENTO DE MODELOS MATEMÁTICOS PARA PROBLEMAS DE PROGRAMAÇÃO LINEAR E INTEIRA Fernando Lourenço Pinho Costa Universidade Federal Fluminense Instituto de Computação

Leia mais

em torno do Planeamento da Produção e da Gestão de Operações

em torno do Planeamento da Produção e da Gestão de Operações workshop Competir e Inovar na Gestão em torno do Planeamento da Produção e da Gestão de Operações Jorge Pinho de Sousa (jsousa@inescporto.pt) Fevereiro 2008 agenda 1. planeamento e escalonamento de operações

Leia mais

MODELAGEM MATEMÁTICA PARA PROGRAMAÇÃO E ROTEIRIZAÇÃO DAS ORDENS DE SERVIÇOS DE VERIFICAÇÃO DE LEITURA EM UMA DISTRIBUIDORA DE ENERGIA ELÉTRICA

MODELAGEM MATEMÁTICA PARA PROGRAMAÇÃO E ROTEIRIZAÇÃO DAS ORDENS DE SERVIÇOS DE VERIFICAÇÃO DE LEITURA EM UMA DISTRIBUIDORA DE ENERGIA ELÉTRICA MODELAGEM MATEMÁTICA PARA PROGRAMAÇÃO E ROTEIRIZAÇÃO DAS ORDENS DE SERVIÇOS DE VERIFICAÇÃO DE LEITURA EM UMA DISTRIBUIDORA DE ENERGIA ELÉTRICA Jerusa Cristina Guimaraes de Medeiros (UFPB) jerusacgm@gmail.com

Leia mais

Otimização Heurística por Colônia de formigas com Aplicações em Sistemas de Comunicações

Otimização Heurística por Colônia de formigas com Aplicações em Sistemas de Comunicações DOI: 10.5433/1679-0375.2014v35n1p71 Otimização Heurística por Colônia de formigas com Aplicações em Sistemas de Comunicações Heuristic Ant Colony Optimization with Applications in Communication Systems

Leia mais

A SOLUTION OF N-QUEENS PROBLEM BY GENETIC ALGORITHMS

A SOLUTION OF N-QUEENS PROBLEM BY GENETIC ALGORITHMS UMA SOLUÇÃO DO PROBLEMA DAS N RAINHAS ATRAVÉS DE ALGORITMOS GENÉTICOS A SOLUTION OF N-QUEENS PROBLEM BY GENETIC ALGORITHMS Eliane Vendramini de Oliveira Mestre em Engenharia Elétrica UNESP/ Ilha Solteira

Leia mais

Inteligência Computacional [2COP229]

Inteligência Computacional [2COP229] Inteligência Computacional [2COP229] Mestrado em Ciência da Computação Sylvio Barbon Jr barbon@uel.br (2/24) Tema Aula 1 Introdução ao Reconhecimento de Padrões 1 Introdução 2 Componentes clássicos da

Leia mais

Projeto e Análise de Algoritmos Projeto de Algoritmos Introdução. Prof. Humberto Brandão humberto@dcc.ufmg.br

Projeto e Análise de Algoritmos Projeto de Algoritmos Introdução. Prof. Humberto Brandão humberto@dcc.ufmg.br Projeto e Análise de Algoritmos Projeto de Algoritmos Introdução Prof. Humberto Brandão humberto@dcc.ufmg.br aula disponível no site: http://www.bcc.unifal-mg.edu.br/~humberto/ Universidade Federal de

Leia mais

TerraNetwork: Sistema de Análise de Redes Urbanas

TerraNetwork: Sistema de Análise de Redes Urbanas TerraNetwork: Sistema de Análise de Redes Urbanas Geraldo Ribeiro Filho 1 Reinaldo Gen Ichiro Arakaki 2 Marcio Paim de Aquino 2 Luiz Antonio Nogueira Lorena 2 1 Instituto de Pesquisas em Tecnologia da

Leia mais

Curriculum Vitae de Ricardo Morla

Curriculum Vitae de Ricardo Morla Curriculum Vitae de Ricardo Morla Curriculum Vitae de Ricardo Santos Morla Identificação Ricardo Santos Morla Unidades a que pertence Telecomunicações Departamento de Engenharia Electrotécnica e de Computadores

Leia mais

JOSÉ DOMINGOS ALBUQUERQUE AGUIAR MCAC - MONTE CARLO ANT COLONY: UM NOVO ALGORITMO ESTOCÁSTICO DE AGRUPAMENTO DE DADOS

JOSÉ DOMINGOS ALBUQUERQUE AGUIAR MCAC - MONTE CARLO ANT COLONY: UM NOVO ALGORITMO ESTOCÁSTICO DE AGRUPAMENTO DE DADOS JOSÉ DOMINGOS ALBUQUERQUE AGUIAR MCAC - MONTE CARLO ANT COLONY: UM NOVO ALGORITMO ESTOCÁSTICO DE AGRUPAMENTO DE DADOS RECIFE-PE Fevereiro/2008 UNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO PRÓ-REITORIA DE PESQUISA

Leia mais

Análise e visualização de dados utilizando redes neurais artificiais auto-organizáveis

Análise e visualização de dados utilizando redes neurais artificiais auto-organizáveis Análise e visualização de dados utilizando redes neurais artificiais auto-organizáveis Adriano Lima de Sá Faculdade de Computação Universidade Federal de Uberlândia 20 de junho de 2014 Adriano L. Sá (UFU)

Leia mais

ALGORITMO PARA AUTOMAÇÃO DOS PROCESSOS DE PLANEJAMENTO DA PRODUÇÃO NA ÁREA GRÁFICA JOB SHOP

ALGORITMO PARA AUTOMAÇÃO DOS PROCESSOS DE PLANEJAMENTO DA PRODUÇÃO NA ÁREA GRÁFICA JOB SHOP ALGORITMO PARA AUTOMAÇÃO DOS PROCESSOS DE PLANEJAMENTO DA PRODUÇÃO NA ÁREA GRÁFICA JOB SHOP Hirlandson Ricardo Pedrosa Alexandre Alves Silva Universidade Braz Cubas Engenharia de Computação Jesus Franlin

Leia mais

Integrando Planejamento e Execução de Ações no Domínio de Jogos do tipo RTS

Integrando Planejamento e Execução de Ações no Domínio de Jogos do tipo RTS Integrando Planejamento e Execução de Ações no Domínio de Jogos do tipo RTS Aluno: Augusto Afonso Borges Branquinho 1 Orientador: Carlos Roberto Lopes 2 Pós-Graduação em Ciência da Computação Universidade

Leia mais

M O D E L O E U R O P E U D E

M O D E L O E U R O P E U D E M O D E L O E U R O P E U D E C U R R I C U L U M V I T A E INFORMAÇÃO PESSOAL Nome Morada MANUEL DIAS FERREIRA LIMA, RUI 50, Rua José Maria Rodrigues, 4710-080 BRAGA, Gualtar, PORTUGAL Telefone +351 939741239

Leia mais

8 Bibliografia. ACEAUME, E. et al. On The Formal Specification of Group Membership Services. INRIA, 1995, 15 p. Relatório Técnico TR95-1534.

8 Bibliografia. ACEAUME, E. et al. On The Formal Specification of Group Membership Services. INRIA, 1995, 15 p. Relatório Técnico TR95-1534. Bibliografia 88 8 Bibliografia ACEAUME, E. et al. On The Formal Specification of Group Membership Services. INRIA, 1995, 15 p. Relatório Técnico TR95-1534. AMBRIOLA, V.; TORTORA, G. Advances in Software

Leia mais

METAHEURÍSTICAS SIMULATED ANNEALING E PESQUISA EM VIZINHANÇA VARIÁVEL APLICADAS AO PROBLEMA DE ROTEAMENTO PERIÓDICO DE VEÍCULOS PARA COLETA DE LIXO

METAHEURÍSTICAS SIMULATED ANNEALING E PESQUISA EM VIZINHANÇA VARIÁVEL APLICADAS AO PROBLEMA DE ROTEAMENTO PERIÓDICO DE VEÍCULOS PARA COLETA DE LIXO METAHEURÍSTICAS SIMULATED ANNEALING E PESQUISA EM VIZINHANÇA VARIÁVEL APLICADAS AO PROBLEMA DE ROTEAMENTO PERIÓDICO DE VEÍCULOS PARA COLETA DE LIXO William Higino Herlisson Maciel Bezerra Eliseu Junio

Leia mais

http://www.analog.com/library/analogdialogue/archives.html http://www.ascilite.org.au/ajet/about/ajet-arcs-a.html

http://www.analog.com/library/analogdialogue/archives.html http://www.ascilite.org.au/ajet/about/ajet-arcs-a.html ACADEMIC OPEN INTERNET JOURNAL http://www.acadjournal.com/ ACTA MATHEMATICA ACADEMIAE PAEDAGOGICAE NYIREGYHAZIENSIS http://www.emis.de/journals/amapn/index.html ADVANCES IN MULTIMEDIA http://www.hindawi.com/journals/am/

Leia mais

AUTOMAÇÃO E OTIMIZAÇÃO DO ESCALONAMENTO DE ENFERMEIROS

AUTOMAÇÃO E OTIMIZAÇÃO DO ESCALONAMENTO DE ENFERMEIROS XXX ENCONTRO NACIONAL DE ENGENHARIA DE PRODUÇÃO Maturidade e desafios da Engenharia de Produção: competitividade das empresas, condições de trabalho, meio ambiente. São Carlos, SP, Brasil, 12 a15 de outubro

Leia mais

Modelos Matemáticos para Tratamento de Grooming em Redes de Fibra Óptica

Modelos Matemáticos para Tratamento de Grooming em Redes de Fibra Óptica Modelos Matemáticos para Tratamento de Grooming em Redes de Fibra Óptica Rangel Silva Oliveira 1, Geraldo Robson Mateus 1 1 Departamento de Ciência da Computação Universidade Federal de Minas Gerais {rangel,mateus}@dcc.ufmg.br

Leia mais

UNIVERSIDADE PRESBITERIANA MACKENZIE Faculdade de Computação e Informática MATRIZ CURRICULAR ELETIVAS

UNIVERSIDADE PRESBITERIANA MACKENZIE Faculdade de Computação e Informática MATRIZ CURRICULAR ELETIVAS MATRIZ CURRICULAR S LIVRE ESCOLHA Núcleo Temático: HUMANAS Disciplina: LÍNGUA BRASILEIRA DE SINAIS 34 h/a (.34 ) Teóricas Etapa: 4ª Compreensão de aspectos composicionais da Língua Brasileira de Sinais

Leia mais

Detecção Automática de Rotas de Ônibus

Detecção Automática de Rotas de Ônibus Detecção Automática de Rotas de Ônibus Leone Pereira Masiero, Marco A. Casanova, Marcelo T. M. Carvalho Laboratório de Tecnologia em Computação Gráfica (TeCGraf) Departamento de Informática Pontifícia

Leia mais