Economia

Uma Heuristica GRASP com Reconexão por Caminhos para o Problema de Árvore de Steiner Euclidiana Tridimensional Marcelo Lisboa Rocha Curso de Ciência da Computação - Universidade Federal do Tocantins Av. NS 15, S/N – ALCNO 14 - Bloco 02 – Sala 21, CEP: 77020-210, Palmas - TO marcelolisboarocha@yahoo.com.br Amit Bhaya Programa de Engenharia Elétrica, Universidade Federal do Rio de Janeiro, COPPE/UFRJ Caixa Postal 685-4. CEP: 21945-970. Rio de Janeiro, RJ - Brasil amit@nacad.ufrj.br Flávio M. T. Montenegro Instituto Brasileiro de Geografia e Estatística – COMEQ/DPE/IBGE Av. República do Chile, 500, 10º andar, Rio de Janeiro, RJ – Brasil, CEP 20031-170 flavio.montenegro@ibge.gov.br Nelson Maculan Programa de Engenharia de Sistemas e Computação, Universidade Federal do Rio de Janeiro, UFRJ CEP: 21941-972, Rio de Janeiro, RJ – Brasil maculan@cos.ufrj.br RESUMO Dado um conjunto de pontos no espaço 3D com métrica Euclideana, o Problema de Árvore de Steiner Tridimensional consiste em encontrar uma árvore de comprimento mínimo que conecta estes pontos usando, se necessário, pontos extras (pontos de Steiner). A obtenção de tal solução é um problema NP-difícil. O presente trabalho apresenta uma heurística híbrida baseada em GRASP e reconexão por caminhos para o problema em questão. Ao final, um experimento computacional compara o desempenho da heurística proposta com trabalhos anteriores da literatura. PALAVARAS CHAVE. Árvore de Steiner Euclideano…

do Norte - UNINORTE Estratégias de Busca Sem Informação Busca em Extensão, Busca de Custo Uniforme, Busca em Profundidade, Busca em Profundidade Limitada e Busca Bidirecional Jamerson Bernardo Calado da Silva Manaus, 2013 Jamerson Bernardo Calado da Silva Estratégias de Busca Sem Informação Trabalho apresentado como requisito parcial à obtenção de nota para composição de média da disciplina Inteligência Artificial ministrada pela professora Fernanda Belmira…

Sustentabilidade da Rota de Peregrinação “Caminho Religioso da Estrada Real” como Produto Turístico. Aluno: Graziele Júnia Pereira Vilela Prof: Helber Vidigal Belo Horizonte 2011/01 RESUMO O artigo propõe a análise das possibilidades metodológicas de tornar a rota de peregrinação “Caminho Religioso da Estrada Real” um produto turístico sustentável. Para tanto, se buscou a identificação das principais rotas de peregrinação no Brasil, que são comercializadas como…

A gestão de uma Empresa Rural Com toda a instabilidade gerada com a atual crise, o meio rural vive uma crescente necessidade de rápidas decisões. Cada vez mais, o produtor passa pela necessidade de escolher um caminho a seguir, que muitas vezes é realizada pelo sentimento e pela experiência passada por diversas gerações. Apesar da grande importância deste “feeling”, é crescente a demanda por informações reais do andamento da atividade para a tomada de decisão. Entra aqui a necessidade…

Análise de Algoritmos da Transformada Watershed André Körbes , Roberto de Alencar Lotufo (Orientador) Departamento de Engenharia de Computação e Automação Industrial (DCA) Faculdade de Engenharia Elétrica e de Computação (FEEC) Universidade Estadual de Campinas (Unicamp) Caixa Postal 6101, 13083-970 – Campinas, SP, Brasil {korbes,lotufo}@dca.fee.unicamp.br Abstract – This paper presents an analysis of two issues of the watershed transform algorithms. The first issue regards the…

Cidadania do ponto de vista dos direitos civis, políticos e sociais. Este conceito de Cidadania nasceu na Inglaterra do século XVIII e depois outros povos começaram a copia-los. Logo se percebeu que a educação era o primeiro caminho para a conquista da cidadania. O Brasil passou a lutar pela conquista da cidadania, mas não trilhou os passos dos ingleses, dando prioridade para os direitos sociais. No primeiro capítulo o autor analisa o período de 1822 a 1930. O Brasil teve uma longa…

Atividade Avaliativa - ATPS Comportamento Organizacional ATIVIDADE AVALIATIVA ATPS INTRODUÇÃO Neste contexto, foi elaborado entendimento sobre Comportamento Organizacional, contendo: 1° Definição de Comportamento Organizacional, 2° - Conceito de Inovação, Efeito da Inovação para as Organizações, 3°- Os Estilos de Atuação e a Relevância da Liderança para as Organizações, Os Principais Geradores do Fracasso no Âmbito da Liderança, 4° Entendendo as…

Planejamento de Trajetória em Ambiente Estruturado Lesliê Cardoso da Silva1, Fabio Henrique Rizzi Brune2, Tito Albino Evangelista da Silva Junior3 1 Universidade Federal do Tocantins (UFT) Palmas, TO – Brasil 2 Universidade Federal do Tocantins (UFT) Palmas, TO – Brasil 3 Universidade Federal do Tocantins (UFT) Palmas, TO – Brasil Abstract. The robotic path planning is an important tool in the industry to increase productivity by reducing the time in the…

consultoras em diversas localidades, Filiais: Brasil; sul- São Paulo capital - rio de janeiro- espírito santo, Minas Gerais- São Paulo interior- centro oeste- nordeste- norte. Argentina- Bolívia- Chile – Colômbia-França- México- peru. Ramo de atividade: Indústria e Comercio (venda de cosméticos) Objetivo social: Razão de Ser é criar e comercializar produtos e serviços que promovam o bem-estar/estar bem. Bem-Estar é a relação harmoniosa, agradável, do indivíduo consigo mesmo, com seu…

momentos. Acreditando que nossa graduação é um passo importante na nossa vida. Ao nosso orientador que desde o início da graduação trouxe grandes aulas e orientações não só no âmbito do nosso curso, mas também no aprimoramento no caráter pessoal. As grandes ideias são criadas pelos gênios loucos, desenvolvidas pelos trabalhadores natos, utilizadas pelas pessoas inteligentes e criticadas pelos mesmos tolos de sempre. …