Heurísticas usando construção de vocabuilário aplicadas ao problema da atribuição de localidades a anéis em redes SONET/SDH

The SONET/SDH Ring Assignment Problem (PALAS) treats to group localities in form of some rings, being respected the traffic's limitations of the equipment. Each ring uses a DXC (Digital Cross Connect) to make the communication with the others, being the DXC the equipment most expensive of the net, minimizing the number total of rings, will minimize the total net cost, problem's objective . This topology in rings provides a bigger capacity of regeneration. The PALAS is a problem in Combinatorial Optimization of NP-hard Class. It can be solved through Heuristics and Metaheuristics. In this text, we use Taboo Search while we keep a set of elite solutions to be used in the formation of a part of the collection of vocabulary's parts that in turn will be used in the Vocabulary Building. The Vocabulary Building will be started case Taboo Search does not reach the best solution for the instance. Three approaches had been implemented: one that only uses vocabulary's parts deriving of Taboo Search, one that it only uses vocabulary's parts randomly generated and a last one that it uses half come of the elite and half randomly generated

Algoritmo evolutivo paralelo para o problema de atribuição de localidades a anéis em redes sonet/sdh

The telecommunications play a fundamental role in the contemporary society, having as one of its main roles to give people the possibility to connect them and integrate them into society in which they operate and, therewith, accelerate development through knowledge. But as new technologies are introduced on the market, increases the demand for new products and services that depend on the infrastructure offered, making the problems of planning of telecommunication networks become increasingly large and complex. Many of these problems, however, can be formulated as combinatorial optimization models, and the use of heuristic algorithms can help solve these issues in the planning phase. This paper proposes the development of a Parallel Evolutionary Algorithm to be applied to telecommunications problem known in the literature as SONET Ring Assignment Problem SRAP. This problem is the class NP-hard and arises during the physical planning of a telecommunication network and consists of determining the connections between locations (customers), satisfying a series of constrains of the lowest possible cost. Experimental results illustrate the effectiveness of the Evolutionary Algorithm parallel, over other methods, to obtain solutions that are either optimal or very close to it

Busca heurística através de algoritmo genético e memético com construção de vocábulos para o problema de atribuição de localidades a anéis Sonet

Telecommunications play a key role in contemporary society. However, as new technologies are put into the market, it also grows the demanding for new products and services that depend on the offered infrastructure, making the problems of planning telecommunications networks, despite the advances in technology, increasingly larger and complex. However, many of these problems can be formulated as models of combinatorial optimization, and the use of heuristic algorithms can help solving these issues in the planning phase. In this project it was developed two pure metaheuristic implementations Genetic algorithm (GA) and Memetic Algorithm (MA) plus a third hybrid implementation Memetic Algorithm with Vocabulary Building (MA+VB) for a problem in telecommunications that is known in the literature as Problem SONET Ring Assignment Problem or SRAP. The SRAP arises during the planning stage of the physical network and it consists in the selection of connections between a number of locations (customers) in order to meet a series of restrictions on the lowest possible cost. This problem is NP-hard, so efficient exact algorithms (in polynomial complexity ) are not known and may, indeed, even exist

Métodos de geração de colunas para problemas de atribuição

Este trabalho apresenta métodos de geração de colunas para dois importantes problemas de atribuição: o Problema Generalizado de Atribuição (PGA) e o Problema de Atribuição de Antenas a Comutadores (PAAC). O PGA é um dos mais representativos problemas de Otimização Combinatória e consiste em otimizar a atribuição de n tarefas a m agentes, de forma que cada tarefa seja atribuída a exatamente um agente e a capacidade de cada agente seja respeitada. O PAAC consiste em atribuir n antenas a m comutadores em uma rede de telefonia celular, de forma a minimizar os custos de cabeamento entre antenas e comutadores e os custos de transferência de chamadas entre comutadores. A abordagem tradicional de geração de colunas é comparada com as propostas neste trabalho, que utilizam a relaxação lagrangeana/surrogate. São apresentados testes computacionais que demonstram a efetividade dos algoritmos propostos.

Relaxação Lagsur como alternativa para obtenção de soluções viáveis de boa qualidade para os problemas da otimização combinatória.

Relaxação Lagrangeana surrogate (Lagsur). Problema de atribuição generalizado. Problema do caxeiro viajante simétrico (PCV).

Modelagem generalizada do problema de planejamento da expansão de sistemas de transmissão

Pós-graduação em Engenharia Elétrica - FEIS

COMUNICAÇÃO INSTITUCIONAL E UNIVERSIDADE: diretrizes para a divulgação científica no estado de Mato Grosso

O estudo visa identificar as iniciativas de Divulgação Científica empreendidas pela Universidade Federal de Mato Grosso (UFMT) e Universidade do Estado de Mato Grosso (Unemat), com vistas à atualização e ao aperfeiçoamento da comunicação institucional, maior interação com interlocutores e fortalecimento da imagem do estado como produtor de CT&I. Foram empreendidas pesquisas bibliográficas e documentais, áreas prioritárias de fomento e difusão científica; entrevistas; auditoria de imagem na mídia estadual; diagnóstico dos principais produtos de jornalismo científico desenvolvidos pela UFMT e Unemat, assim como iniciativas conjuntas (revista Fapemat Ciência e Rede de Divulgação Científica). O método investigativo adotado pode ser caracterizado como Pesquisa Participante, concebido em estreita associação com resolução de problemas, tomada de consciência ou produção de novos conhecimentos (THIOLLENT, 1996, 1997). Tal estratégia agrega distintas técnicas de pesquisa social, definidas em função de cada fase do processo de investigação. A partir da análise dos conteúdos científicos publicados nos jornais estaduais, foi possível verificar que essas IES públicas ainda não ocupam lugar relevante em tais veículos, o que pode ser justificado pela inadequação de linguagem ou canais de relacionamento, assim como, pela necessidade de uma política de divulgação mais eficiente. O mapeamento dos portais e canais de mídias sociais institucionais evidenciou que a utilização desses veículos ainda pode ser mais bem dinamizada. Por fim, as conclusões apontam que diferenças culturais e institucionais entre as duas IES inviabilizam a adoção de uma Política de Comunicação Científica integrada, comum entre UFMT e Unemat. O que pode ser considerado, é o desenvolvimento de ações para a dinamização de divulgação dessas instituições, no âmbito do Sistema Estadual de CT&I.

Poder local e a gestão da educação municipal no contexto de Altamira-Pará

Com base nas discussões que tomam como eixo central a temática a ressignificação do poder local, enquanto força mobilizadora, e sua relação com a gestao da educação municipal, esta Dissertação busca problematizar se as definições institucionais e as práticas efetivadas pela Secretaria de Educação do Município de Altamira-PA tem contribuído para o fortalecimento do poder local, a fim de compreender ate que ponto o processo educativo possibilita a formação e inserção de agentes sociais nos processos de democratização da sociedade. Tendo como corpus de investigação a gestão da política educacional instituída nessa localidade, denominada de Programa Rede Vencer (antiga Escola Campeã), desenvolvida em parceria com o Instituto Ayrton Senna, avalia-se as estratégias e práticas propostas pela SEMEC no que tange a participação e o protagonismo da comunidade altamirense, examinando, para tanto, a natureza das redes relacionais constituídas entre esse orgão e os atores e segmentos sociais. Ao estabelecer uma articulação entre a metodologia das redes sociais e alguns princípios da análise do discurso, esta pesquisa identifica percepções e posicionamentos contraditórios em relações ao sentido de governança democrática e de descentralizacao e autonomia, bem como ao envolvimento da população nos processos de deliberaties e de partilha de poder, de modo que as definições instituídas pela Secretaria de Educação revelam o caráter centralizante na forma de gerir a política educacional ao ignorar a comunidade escolar e externa em sua definições e implementação. Este trabalho evidencia, ainda, que a gestão da educação assenta-se em um modelo racional/burocrático, fundamentado no controle dos resultados de desempenhos, o que favorece a concentração das decisões no ambito da SEMEC e da própria Prefeitura Municipal e, conseqüentemente, o afastamento e alheamento dos sujeitos escolares e da sociedade. Por fim, constata-se que o processo educativo, em sua dimensões curricular e administrativa, ainda não tem ainda proporcionado a formação socio-política dos sujeitos, como também nao tem contribuído para a criação de canais participativos com vistas a conquistar a democratização do poder local em Altamira.

Detecção de refletores sísmicos por rede neural discreta

As redes neurais artificiais têm provado serem uma poderosa técnica na resolução de uma grande variedade de problemas de otimização. Nesta dissertação é desenvolvida uma nova rede neural, tipo recorrente, sem realimentação (self-feedback loops) e sem neurônios ocultos, para o processamento do sinal sísmico, para fornecer a posição temporal, a polaridade e as amplitudes estimadas dos refletores sísmicos, representadas pelos seus coeficientes de reflexão. A principal característica dessa nova rede neural consiste no tipo de função de ativação utilizada, a qual permite três possíveis estados para o neurônio. Busca-se estimar a posição dos refletores sísmicos e reproduzir as verdadeiras polaridades desses refletores. A idéia básica desse novo tipo de rede, aqui denominada rede neural discreta (RND), é relacionar uma função objeto, que descreve o problema geofísico, com a função de Liapunov, que descreve a dinâmica da rede neural. Deste modo, a dinâmica da rede leva a uma minimização local da sua função de Liapunov e consequentemente leva a uma minimização da função objeto. Assim, com uma codificação conveniente do sinal de saída da rede tem-se uma solução do problema geofísico. A avaliação operacional da arquitetura desta rede neural artificial é realizada em dados sintéticos gerados através do modelo convolucional simples e da teoria do raio. A razão é para explicar o comportamento da rede com dados contaminados por ruído, e diante de pulsos fonte de fases mínima, máxima e misturada.

Transnacionais como veículo de investimento e o problema da corrupção: dois temas relevantes da atual agenda global

A expansão econômico-financeira do mercado, com a presença global das TNCs, dá a tônica da sociedade contemporânea, na qual, atividades sociais, políticas e econômicas adquirem facilmente uma dimensão mundial. Nesse sentido, eventos, decisões e atividades ocorridas em uma determinada localidade, quase que imediatamente, impactam a vida de indivíduos e comunidades em outras partes do globo, ainda que muito distantes geograficamente. Isso pode ser exemplificado pelas repercussões da recente crise econômica na Europa, nos Estados Unidos e em outros centros de pujança financeira, e que, em parte, foram desencadeadas por atos de corrupção. Dentro desse contexto, a bidimensionalidade clássica que contrapõe o Direito Internacional em ramos do DIP e do DIPr não é suficiente para compreender a conjuntura das situações atuais. Para tanto, a Transnational Law une o Direito Internacional Público e Direito Internacional Privado com novos temas do direito, tais como: Direito Administrativo Internacional, o Direito do Desenvolvimento Econômico, Direitos Humanos e as regras aplicáveis às empresas transnacionais, que passam a ser consideradas como atores do sistema internacional. Nesse sentido, o presente trabalho busca contextualizar, por meio da perspectiva da interdependência, o tema da responsabilidade das TNCs e dos investimentos dentro da ciência do Direito, contrapondo com o tema da corrupção, sua agenda global e seus efeitos nefastos. Com efeito, deu-se prioridade à análise do esforço internacional no combate à corrupção (tratados internacionais, leis, inclusive com efeitos extraterritoriais, e outras legislações internacionais com natureza de soft-law), para ao final comentar acerca das particularidades do Brasil quanto ao tema.

Uma avaliação ex-ante do impacto sobre a capacidade tecnológica da localidade acolhedora das empresas que aderiram ao regime automotivo brasileiro e os seus desdobramentos estaduais : o caso da instalação da General Motors do Brasil em Gravataí, Rio Grande do Sul

Esta tese discute três temas: políticas públicas, gestão tecnológica, e setor automotivo. Tendo por objetivo abreviar o ciclo de absorção e desenvolvimento de tecnologia, um volume expressivo de recursos tem sido transferido do setor público para o setor privado através do que é denominado de Política Pública Indutora (PPI). Os governos pretendem, assim, atrair aquelas empresas tecnologicamente mais capacitadas, na expectativa de que transfiram para a localidade onde se instalam o conhecimento que detêm. No Brasil, um dos setores-alvo deste tipo de política tem sido o automotivo, circunstância observada em diferentes momentos da história. Efetivamente, o Regime Automotivo Brasileiro pretende não apenas acelerar o desenvolvimento do país, mas também promover uma significativa transferência de tecnologia. A análise das PPI, por ser de extrema importância, é bastante influenciada e dificultada quer por seus defensores, quer por seus destratores, que as veêm sob os aspectos de sucesso ou não; mas, não bastasse essa dificuldade, há também o elevado conteúdo ideológico que sustenta as argumentações, que faz com que a avaliação se perca num quadro inconclusivo. Afinal, estas iniciativas são benéficas ou não para o país e para as economias regionais? Finalmente, a eficácia, e portanto o acerto desta estratégia só pode ser avaliado expost facto, quando já comprometidos, quiçá irremediavelmente, os recursos públicos. Por essa razão, este estudo desenvolve uma análise ex-ante das políticas públicas do tipo indutoras, fazendo uso de um modelo compreensivo que permite uma análise longitudinal, captando assim, as mudanças no ambiente. Entre outras, procurou-se responder à seguinte questão: é possível, hoje, inferir quanto à contrib uição, se positiva ou negativa, que o Regime Automotivo Brasileiro e os seus desdobramentos estaduais trarão à capacidade tecnológica no entorno da empresa atraída? O problema e a questão de pesquisa foram abordados, predominantemente, sob um enfoque qualitativo, e o método escolhido foi o estudo de caso. Com o auxílio do modelo proposto foi analisada e avaliada a potencialidade de aumento na capacidade tecnológica induzida pela instalação da unidade montadora da General Motors do Brasil, em Gravataí, Rio Grande do Sul. Ao final conclui- se que os benefícios previstos pelo Regime Automotivo Brasileiro, no que diz respeito a capacitação tecnológica local, dificilmente serão atingidos pela instalação de novas empresas automotivas ou a modernização das existentes.

Influência das características dos anéis de crescimento na densidade, resistência e rigidez da madeira de Pinus taeda L

Pós-graduação em Agronomia (Energia na Agricultura) - FCA

Contribuições para o estudo de atribuição de responsabilidades em circuitos elétricos de baixa tensão

Pós-graduação em Engenharia Elétrica - FEB

El problema del innatismo en Antonio Rosmini : (parte II)

Resumen: Esta parte del artículo repasa las principales teorías modernas sobre el innatismo, analizando sus puntos fuertes y débiles a partir de la teoría rosminiana de la presencia innata de la idea de ser. Se subraya la simplicidad de esta teoría, lo que le confiere un elevado carácter explicativo, en contraste con los dificultades que suscitan las filosofías de Descartes, Locke, Leibniz, Malebranche y Kant.