Resolução do problema do caixeiro viajante utilizando metaheurística vnsvnd com programação distribuída socket tcp

SOCKET TCP Aldorico Passamani Layber¹, Claudio Vidal Augusto¹, Leticia Borsoi Justi¹ e Bruno Missi Xavier¹ ¹Centro Universitário São Camilo - ES doricopl@hotmail.com; Claudio_vidal_@hotmail.com; leticiabjl@hotmail.com; bmissix@gmail.com Resumo O Problema do Caixeiro Viajante é considerado na literatura como NP-Difícil, e cresce em complexidade à medida que aumenta o número de nó. Este trabalho apresenta a criação de uma heurística associada a técnicas de processamento distribuído a fim de dividir entre uma rede de computadores, o custo computacional do problema. O objetivo deste estudo é gerar uma solução em tempo computacional melhor que as técnicas de programação convencionais. Quanto a metodologia, foi desenvolvida uma heurística baseada em VNS/VND e Socket TCP, onde sua execução foi comparada aos resultados da heurística não distribuída. Os resultados obtidos demonstram uma boa vantagem no tempo computacional do algoritmo distribuído em relação ao algoritmo não distribuído. Este trabalho contribui para o esclarecimento da utilização de técnicas de programação distribuídas aliadas ao desenvolvimento de heurísticas. Palavras-chave: Problema do Caixeiro Viajante; VNS/VND; Socket TCP. Introdução Este trabalho tem como objetivo mostrar técnicas heurísticas para resolver o Problema do Caixeiro Viajante (PCV), em tempo computacional acessível, onde é um dos mais antigos problemas de complexidade. Caracteriza-se por, dado um conjunto de n…

que a inovação passe a fazer parte da empresa como um todo e ela desfrute do conhecimento que existe em cada uma das áreas corporativas, é necessário começar com o desenvolvimento de uma cultura de inovação. Para se mudar ou se implantar uma cultura nova na empresa, é necessário: Indique a (as) alternativa (as) correta (as) quanto a mudar ou se implantar uma cultura nova na empresa: I. O compromisso da alta gerência (diretores) compreendendo que a inovação será uma das ferramentas…

The Google File System 1. Introdução: Google File System (GFS) é um sistema de arquivo escalável altamente distribuído para grandes aplicações de dados. Ele possui os mesmos objetivos dos outros sistemas de arquivos distribuidos como por exemplo: escalabilidade, performance, confiança e disponibilidade. De uma forma geral, ele consiste de centenas a milhares computadores comuns rodando Linux. É usado pela Google, como sendo a plataforma de armazenamento para a geração e…

Faculdades Integradas Santa Cruz Sistemas Distribuídos em Redes Curitiba 2014 ARQUITETURA Na arquitetura de um Sistema Distribuído, o uso da Rede é indispensável, já que, como base, um Sistema Distribuído funciona a partir da rede, da interconexão de várias estações de trabalho que formam o cluster, de forma transparente, sendo esta a principal diferença entre essas 2 tecnologias. Porém, os sistemas distribuídos são organizados de…

AUTOMAÇÃO DA PRODUÇÃO SISTEMAS FLEXÍVEIS ............................................................................................................................... Guarulhos 2014 renato yokoo guimarães AUTOMAÇÃO DA PRODUÇÃO SISTEMAS FLEXÍVEIS Trabalho apresentado ao Curso de Engenharia de Produção da Faculdade ENIAC para a disciplina Automação da produção Prof. Fábio Vieira…

modelos são construídos para melhor entendimento do sistema que está sendo desenvolvido. Um modelo é importante pois ajuda a visualizar um sistema como ele é ou como gostaríamos que fosse, permite especificarmos a estrutura e o comportamento do sistema, fornece um guia para nos orientar na construção do sistema e documenta as decisões que tomamos ao longo do projeto. Quais são os quatros princípios da modelagem? Descreva cada um. 1) O modelo que você cria influência em como o…

George Nogueira VULNERABILIDADE EM SISTEMAS OPERACIONAIS: LINUX E WINDOWS Cícero José da Silva Neto Hugo Leonardo José Sena Fonsêca Maycon Frankley Costa de Souza Rafisa Correia Prazeres Ricardo Rêgo Vinicius Gouveia Santos Muito semelhantes à interface do Vista, o Windows Seven traz…

13/02/2014 Análise e Projeto de Sistemas Orientados a Objetos Engenharia de Software A importância do Software Durante as três primeiras décadas da era do computador, o principal desafio era desenvolver hardware a baixo custo de processamento e armazenagem de dados Ao longo da década de 1980, avanços na microeletrônica resultaram em maior poder de computação a um custo cada vez mais baixo O poder de um Mainframe da década de 1980 agora está a disposição na nossa…

prof: Sergio Minas Melconian Guarulhos 2015 :: Portfólio 01 Disciplina Automação da Produção Portfólio N° 01 Sistemas flexíveis :: Portfólio OBJETIVO Aprofundar conhecimentos sobre sistemas flexíveis de manufatura. ORIENTAÇÃO Caro aluno, Para a realização desse trabalho você deverá consultar o livro texto citado abaixo. GROOVER, Mikell P. Automação Industrial e Sistemas de Manufatura. 3. ed. São Paulo: Person, 2011. ATIVIDADE PROPOSTA 1. Elabore um texto contendo uma síntese do…

Aplicação • Análise de tempo e de recursos humanos • Exemplos de aplicação Modelo em Cascata O modelo em Cascata separa e distingue fases de especificação e desenvolvimento . Pontos Positivos: Boa Implementação e teste da unidade, Boa Integração e teste do sistema, Facil na Operação e manutenção. Desvantagem do modelo cascata é a dificuldade de acomodar mudanças depois que o processo está em andamento Usado em aplicações na qual os requisitos são bem entendidos…