Pesquisa busca resolver o problema do caixeiro viajante
Uma pesquisa científica realizada por pesquisadores do Instituto de Ciências Exatas e Tecnologia (ICET), no município de Itacoatiara, pretende resolver diferentes instâncias do Problema do Caixeiro Viajante (PCV) com boas soluções. A pesquisa é encabeçada pelo professor doutor Jorge Yoshio Kanda e tem linha de atuação na iniciação científica.
O problema do caixeiro é um clássico exemplo de como a computação pode atuar na resolução de problemas que exigem a otimização de combinações.
Dentre outras aplicações práticas a resolução do PCV pode apresentar uma modelagem matemática de otimização de rotas de veículos de cargas, que necessitam entregar mercadorias em diversos pontos de uma localidade percorrendo uma distância mínima, assim, não havendo a execução de deslocamentos desnecessários e, consequentemente, um melhor aproveitamento do tempo, de combustível, diminuição das despesas e maximização dos lucros.
Este problema é muito importante para a Logística, pois ajuda a definir as melhores rotas possíveis. Empresas que abastecem muitos clientes ou que têm muitas filiais, a escolha dos caminhos passa a ter muita relevância nos custos. Do ponto de vista teórico o PCV é muito mais amplo que isto, tendo aplicabilidade em inúmeros outros casos.
Este mesmo problema é usado para otimizar a fabricação de microchips, obtendo os caminhos mais curtos para os circuitos integrados, a otimização de padrões de corte em chapas e placas, economizando material quando obtém o melhor aproveitamento possível, além de economizar o uso e troca das facas ou lasers que fazem o corte, e em uma versão levemente modificada ele ajuda a fazer o sequenciamento do DNA. Um problema típico com algumas centenas de pontos (cidades) pode levar muitas horas para ser resolvido, pois as combinações possíveis crescem muito rapidamente.
Segundo Kanda, os três alunos de PIBIC envolvidos estão pesquisando técnicas de otimização que resolvam instâncias desse problema. "Este é um exemplo de problema computacionalmente conhecimento como NP Completo, ou seja, é um problema difícil de ser resolvido rapidamente de maneira exata por um procedimento exaustivo, principalmente quando há muitas variáveis envolvidas. Por isso, a nossa pesquisa consiste em analisar técnicas de otimização que buscam por uma boa solução, próxima da solução ótima, mas que possa ser fornecida no menor tempo possível", explicou.
Neste tipo aplicação há muito interesse científico e prático, pois a aplicação desses modelos computacionais podem trazer inúmeros benefícios para a sociedade.
Diretor da FES apresenta trabalhos na China
Atual diretor da Faculdade de Estudos Sociais, o professor do Departamento de Economia da Universidade Federal do Amazonas Sylvio Puga, viajou para a China a fim de participar de três Simpósios Internacionais onde apresentou artigos abordando a urbanização no Amazonas e as oportunidades de investimentos chineses no Estado.
Em Pequim, capital administrativa da China, o professor foi um dos conferencistas Sulamericanos no Second China-Latin America High-level Academic Fórum, promovido pelo Instituto Latino-Americano da Academia Chinesa de Ciências Sociais, onde analisou as questões econômicas da urbanização no Estado do Amazonas.
O Brasil e a China atualmente são grandes parceiros comerciais. O principal destino das exportações brasileiras é a China na atualidade. Há muito interesse nos estudos sobre Latino América e, especialmente, o Brasil na agenda dos Institutos de Pesquisa na China." destacou Puga, que interagiu com pesquisadores chineses.
Na Universidade de Hubei, em Wuhan, cidade industrial mais ao centro da China, participou do Seminário Internacional Sino - Latin American Relations, onde apresentou trabalho mostrando as oportunidades de investimentos chineses no Amazonas. A temática foi, também, foco de seu artigo exposto em Shanghai, capital financeira da China, onde Puga participou do Sino-Latin American Relationship in Next Decade, no Shanghai Instituto para Estudos Internacionais.
Integrante de um Grupo de Estudos que se debruça sobre a relação social e econômica entre a República Popular da China e Brasil, formado por professores da UNESP, Universidade Chilenas e Argentinas, o professor Sylvio Puga,desde 2008, escreve artigos e publica capítulos de livros sobre o assunto, entre eles estão “As Relações Comerciais Sino-Brasileiras na Amazônia: O Caso do Polo Industrial de Manaus” e “O Papel Estratégico da Amazônia nas Relações Comerciais entre o Brasil e a República Popular da China”.
“Durante os Simpósios o grupo Latino-Americano expôs o processo de urbanização e seus desafios,ocorrido na região, tema que muito interessa a acadêmicos chineses, visto que nos próximos anos, estima-se que 300 milhões de chineses migrarão de províncias agrícolas para província industriais, fato este que conduz a uma nova reordenação de políticas públicas naquele país", observou Puga.
Projeto INTERSEÇÃO promove Encontros Interdisciplinares a partir de janeiro
O Projeto INTERSEÇÃO promove o diálogo entre pesquisadores da área da Filosofia e estudiosos de outras áreas do conhecimento, no âmbito da Universidade Federal do Amazonas. O evento será inaugurado no dia 29 de janeiro, às 18h, no Auditório Rio Solimões, com o encontro entre os Professores Doutores Marilina Conceição Oliveira Bessa Serra Pinto (Filosofia) e Renan Freitas Pinto (Ciências Sociais). Os pesquisadores dialogarão em torno do tema “O Mito e a Letra” e a mediação do debate será feita pelo Pró-Reitor de Ensino de Graduação Adjunto, professor Nelson Noronha.
O INTERSEÇÃO caracteriza-se como Ação de Extensão e tem como propósito fomentar a reflexão interdisciplinar, assim como valorizar e divulgar a produção e atuação acadêmica do corpo docente da Universidade.
No formato de ciclos mensais de encontros, temáticas filosóficas e de outras áreas serão expostas à comunidade acadêmica e público geral interessado, a partir de, ao menos, dois pontos de vista científicos em diálogo.
No bojo dos encontros mensais, espera-se aprofundar e enriquecer as reflexões acerca de cada temática abordada, alimentar debates e contribuir para a integração das várias áreas do conhecimento.
Confira a programação do primeiro semestre de 2014:
I - Quarta feira, 29/01/2014 - Encontro inaugural
Tema: O mito e a letra
Dialogadores:
Prof. Dr. Renan Freitas Pinto – Departamento de Ciências Sociais
Profa. Dra. Marilina Conceição Oliveira Bessa Serra Pinto – Departamento de Filosofia
II - Quarta-feira, 26/02/2014
Considerações histórico-filosóficas em torno de Homero e Heródoto
Dialogadores:
Prof. Dr. Auxiliomar da Silva Ugarte – Departamento de História
Profa. Dra. Maria do Socorro da Silva Jatobá – Departamento de Filosofia
III – Quarta-feira, 19/03/2014
O Pensamento de Foucault
Prof. Dr. Carlos Rubens Costa – Faculdade de Educação (FACED)
Prof. Dr. Nelson Matos de Noronha – Departamento de Filosofia
IV – Quarta-feira, 30/04/2014
Arte e Filosofia da Arte
Dialogadores:
Prof. Dr. Otoni Mesquita – Departamento de Artes
Prof. Me. Theo Machado Fellows – Departamento de Filosofia
V- quarta-feira, 28/05/2014
Amazônia, Guerras e Barbárie: diálogos entre Filosofia e História
Dialogadores:
Prof. Dr. Francisco Jorge dos Santos – Departamento de História
Prof. Dr. José Alcimar de Oliveira – Departamento de Filosofia
VI – Quarta-feira, 25/06/2014
Educação e sociedade – visões de ontem e hoje
Dialogadores:
Profa. Me. Márcia Irene Pereira Andrade – Departamento de Serviço Social
Profa. Me. Ivanete Pereira – Departamento de Filosofia
Início








