11 resultados para Branch and bound algorithms

em Biblioteca Digital de Teses e Dissertações Eletrônicas da UERJ


Relevância:

100.00% 100.00%

Publicador:

Resumo:

Esta tese analisa o processo decisório legislativo nos casos da criação e reforma do BACEN e do CMN em 1964 e 1994, ocorridos no âmbito de planos exitosos de combate à inflação (PAEG e Plano Real, respectivamente). A definição de um formato institucional para a autoridade monetária é uma escolha dos legisladores em termos da produção da política pública de responsabilidade daqueles órgãos, que em ambos os casos foi importante na busca da estabilidade de preços. A partir da Teoria Política Formal utilizaram-se dados primários e fontes secundárias para construir modelo e hipóteses que consideraram as dimensões de interesse geral (combate à inflação) e de políticas particularistas/distributivistas (crédito rural e representação privada no CMN). Concluiu-se que em ambos os processos a iniciativa do Poder Executivo foi fundamental para o resultado final, contudo, em ambas as situações, mesmo durante o ano de 1964 (período militar), o Legislativo teve papel relevante na definição do formato final de ambas as decisões. No primeiro caso houve uma barganha entre os Poderes Executivo e Legislativo para aprovação da proposta, que envolveu concessões no sentido de garantir representação privada no CMN e a institucionalização do crédito rural. No segundo caso o uso da Medida Provisória caracterizou uma forma diferente de coordenação entre os poderes, em que a MP atuou para diminuir a incerteza em relação aos resultados do plano e às alterações na composição do CMN e assim permitir a aprovação da matéria. Os resultados da tese, favorecidos pela comparação de dois períodos diversos do sistema político brasileiro, colaboram com a análise das relações Executivo-Legislativo, sobretudo ao valorizar os instrumentos legislativos do Presidente da República e a forma de equacionamento da incerteza nos processos decisórios. Ainda, permite-se um maior conhecimento da realidade legislativa durante o ano de 1964, quando, ao menos para a Reforma Bancária, não se pode falar de solapamento dos poderes e prerrogativas do Congresso Nacional pelo governo militar.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Ao longo do século XX, o Direito do Trabalho esteve associado a um arranjo político e social cujos sentidos estavam vinculados, entre outros aspectos, à civilização das relações de classe e à reprodução do capitalismo com democracia, no âmbito dos Estados nacionais. O propósito desta pesquisa é investigar como ocorreu o processo de deslocamento e reinterpretação desses sentidos (equivalente à codificação da razão do mais forte), no contexto da forte hegemonia política da coalizão de centro-direita que governou o país entre 1995 e 2002. Nesse período, o Poder Executivo Federal, as principais organizações patronais, setores importantes da mídia impressa e a Força Sindical estiveram empenhados na promoção de profunda alteração dos traços centrais do modelo brasileiro de relações de trabalho, no qual a lei é mais importante na definição dos direitos substantivos do trabalho do que os contratos coletivos. Para justificar politicamente essas alterações, o Poder Executivo e seus apoiadores apontaram a responsabilidade do modelo legislado pelos elevados custos do emprego formal, a perda de competitividade da indústria, o aumento da informalidade e do desemprego durante o governo FHC. Por meio da leitura das justificativas dos projetos encaminhados ao Congresso Nacional pelo Poder Executivo, das manifestações de suas principais lideranças e dos apoiadores na mídia e no meio sindical, a pesquisa busca interpretar o sentido político dessa leitura, apresentada como se fosse solução técnica e modernizante para uma legislação que estaria ultrapassada. Consideramos que a reforma trabalhista tinha claros propósitos políticos pois, além de repassar aos trabalhadores os custos do ajuste econômico nos anos 90, permitiu justificar na cena pública a retração do papel do Estado, bem como fortalecer o apoio de setores importantes do patronato a esse projeto político.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

A tese reflete criticamente sobre o Estatuto da Cidade lei promulgada em 2001 que regulamenta o capítulo da constituição federal referente à Reforma Urbana - e suas implicações sociais, especialmente em cidades com um percentual elevado de população vivendo em submoradias (favelas, cortiços e autoconstruções). Neste quadro, identificou-se uma maior densidade das experiências democráticas de participação popular na gestão urbana (como o Orçamento Participativo) que trouxeram um novo relevo aos seus novos atores e suas novas formas de atuação.Analisou-se também o novo cenário político implementado a partir de 2003, com a criação do Ministério das Cidades que reforçou uma política participava na gestão municipal via a criação do Plano Diretor Participativo, instrumento obrigatório estabelecido pelo Estatuto das Cidade. Identificou-se, no entanto que, apesar do novo marco regulatório urbano e do diagnóstico da drástica situação de grande parte da população pobre nas cidades brasileiras, a agenda das políticas públicas municipais continua excludente e fechada ao debate mais amplo e politizado de uma efetiva implementação dos direitos sociais para a população excluída. A presente tese visou contribuir para com esse debate, trazendo novas questões e novas percepções em torno dos movimentos sociais, da cidadania e do direito à cidade e enfrentando também a discussão acerca do papel do judiciário e da efetividade da Constituição Federal no campo dos direitos sociais. Discutiu-se as políticas públicas relacionadas ao papel do Estado, inclusive no que tange às atuações e intervenções do Poder Judiciário e dos movimentos sociais. Para isso, adotou-se a metodologia qualitativa e elaborou-se um questionário de entrevistas aplicado a 11 pessoas vinculadas à uma significativa atuação política, legislativa, de pesquisa científica, técnica e/ou jurídica em relação aos conflitos urbanos na cidade do Rio de Janeiro, abrangendo ativistas dos movimentos sociais, do poder judiciário, pesquisadores e legislativo municipal. Os objetivos desta tese foram contemplados ao evidenciar as possibilidades de expansão da cidadania via a gestão democrática das cidades, tendo como referência o novo marco legal trazendo esse debate para o campo das políticas públicas concernentes praticadas pelo Poder Executivo e ainda, apontar a existência de espaços de luta para a busca da efetividade dos direitos sociais dentro do judiciário.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

O presente estudo tem como objetivo geral traçar um perfil das escolhas léxico-gramaticais da escrita em inglês de um grupo de aprendizes brasileiros na cidade do Rio de Janeiro, ao longo dos anos de 2009 a 2012, através da análise de sua produção de quadrigramas (ou blocos de quatro itens lexicais usados com frequência por vários aprendizes) em composições escritas como parte da avaliação final de curso. Como objetivo específico, a pesquisa pretendeu analisar se os quadrigramas produzidos estavam dentre aqueles que haviam sido previamente ensinados para a execução da redação ou se pertenceriam a alguma outra categoria, isto é, quadrigramas já incorporados ao uso da língua ou quadrigramas errôneos usados com abrangência pela população investigada. Para tal, foram coletadas composições escritas por aprendizes de mesmo nível de proficiência de várias filiais de um mesmo curso livre de inglês na cidade do Rio de Janeiro. Em seguida, essas composições foram digitadas e anotadas para constituírem um corpus digital facilmente identificável em termos do tipo e gênero textual, perfil do aprendiz, filial e área de origem do Rio de Janeiro. O estudo faz uso de preceitos e métodos da Linguística de Corpus, área da Linguística que compila grandes quantidades de textos e deles extrai dados com o auxílio de um programa de computador para mapear uso, frequência, distribuição e abrangência de determinados fenômenos linguístico ou discursivo. O resultado demonstra que os aprendizes investigados usaram poucos quadrigramas ensinados e, coletivamente, preferiram usar outros que não haviam sido ensinados nas aulas específicas para o nível cursado. O estudo também demonstrou que quando o gênero textual faz parte de seu mundo pessoal, os aprendizes parecem utilizar mais quadrigramas previamente ensinados. Isto pode querer dizer que o gênero pode influenciar nas escolhas léxico-gramaticais corretas. O estudo abre portas para se compreender a importância de blocos léxico-gramaticais em escrita em L2 como forma de assegurar fluência e acuracidade no idioma e sugere que é preciso proporcionar maiores oportunidades de prática e conscientização dos aprendizes quanto ao uso de tais blocos

Relevância:

100.00% 100.00%

Publicador:

Resumo:

O surgimento de novos serviços de telecomunicações tem provocado um enorme aumento no tráfego de dados nas redes de transmissão. Para atender a essa demanda crescente, novas tecnologias foram desenvolvidas e implementadas ao longo dos anos, sendo que um dos principais avanços está na área de transmissão óptica, devido à grande capacidade de transporte de informação da fibra óptica. A tecnologia que melhor explora a capacidade desse meio de transmissão atualmente é a multiplexação por divisão de comprimento de onda ou Wavelength Division Multiplexing (WDM) que permite a transmissão de diversos sinais utilizando apenas uma fibra óptica. Redes ópticas WDM se tornaram muito complexas, com enorme capacidade de transmissão de informação (terabits por segundo), para atender à explosão de necessidade por largura de banda. Nesse contexto, é de extrema importância que os recursos dessas redes sejam utilizados de forma inteligente e otimizada. Um dos maiores desafios em uma rede óptica é a escolha de uma rota e a seleção de um comprimento de onda disponível na rede para atender uma solicitação de conexão utilizando o menor número de recursos possível. Esse problema é bastante complexo e ficou conhecido como problema de roteamento e alocação de comprimento de onda ou, simplesmente, problema RWA (Routing and Wavelentgh Assignment problem). Muitos estudos foram realizados com o objetivo de encontrar uma solução eficiente para esse problema, mas nem sempre é possível aliar bom desempenho com baixo tempo de execução, requisito fundamental em redes de telecomunicações. A técnica de algoritmo genético (AG) tem sido utilizada para encontrar soluções de problemas de otimização, como é o caso do problema RWA, e tem obtido resultados superiores quando comparada com soluções heurísticas tradicionais encontradas na literatura. Esta dissertação apresenta, resumidamente, os conceitos de redes ópticas e de algoritmos genéticos, e descreve uma formulação do problema RWA adequada à solução por algoritmo genético.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

A Otimização por Enxame de Partículas (PSO, Particle Swarm Optimization) é uma técnica de otimização que vem sendo utilizada na solução de diversos problemas, em diferentes áreas do conhecimento. Porém, a maioria das implementações é realizada de modo sequencial. O processo de otimização necessita de um grande número de avaliações da função objetivo, principalmente em problemas complexos que envolvam uma grande quantidade de partículas e dimensões. Consequentemente, o algoritmo pode se tornar ineficiente em termos do desempenho obtido, tempo de resposta e até na qualidade do resultado esperado. Para superar tais dificuldades, pode-se utilizar a computação de alto desempenho e paralelizar o algoritmo, de acordo com as características da arquitetura, visando o aumento de desempenho, a minimização do tempo de resposta e melhoria da qualidade do resultado final. Nesta dissertação, o algoritmo PSO é paralelizado utilizando três estratégias que abordarão diferentes granularidades do problema, assim como dividir o trabalho de otimização entre vários subenxames cooperativos. Um dos algoritmos paralelos desenvolvidos, chamado PPSO, é implementado diretamente em hardware, utilizando uma FPGA. Todas as estratégias propostas, PPSO (Parallel PSO), PDPSO (Parallel Dimension PSO) e CPPSO (Cooperative Parallel PSO), são implementadas visando às arquiteturas paralelas baseadas em multiprocessadores, multicomputadores e GPU. Os diferentes testes realizados mostram que, nos problemas com um maior número de partículas e dimensões e utilizando uma estratégia com granularidade mais fina (PDPSO e CPPSO), a GPU obteve os melhores resultados. Enquanto, utilizando uma estratégia com uma granularidade mais grossa (PPSO), a implementação em multicomputador obteve os melhores resultados.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

O gerenciamento do tempo nos projetos de construção civil usualmente utiliza algoritmos determinísticos para o cálculo dos prazos de finalização e algoritmos PERT para avaliação da probabilidade de o mesmo terminar até uma determinada data. Os resultados calculados pelos algoritmos tradicionais possuem defasagens nos prazos se comparados aos encontrados na realidade o que vem fazendo com que a simulação venha se tornando uma ferramenta cada vez mais utilizada no gerenciamento de projetos. O objetivo da dissertação é estudar o problema dos prazos de finalização dos projetos desenvolvendo novas técnicas de cálculo que reflitam melhor os prazos encontrados na vida real. A partir disso é criada uma ferramenta prática de gerenciamento do tempo de atividades de projetos de construção enxuta baseada em planilha eletrônica onde serão utilizadas técnicas de simulação a eventos discretos, com base em distribuições de probabilidade como, por exemplo, a distribuição beta.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Nesta dissertação são analisados métodos de localização baseados na rede, com destaque para os métodos de correlação de assinaturas de rádio-frequência (DCM - Database Correlation Methods). Métodos baseados na rede não requerem modificações nos terminais móveis (MS - Mobile Stations), sendo portanto capazes de estimar a localização de MS legados, i.e., sem suporte específico a posicionamento. Esta característica, associada a alta disponibilidade e precisão dos métodos DCM, torna-os candidatos viáveis para diversas aplicações baseadas em posição, e em particular para a localização de chamadas para números de emergência - polícia, defesa civil, corpo de bombeiros, etc. - originadas de telefones móveis celulares. Duas técnicas para diminuição do tempo médio para produção de uma estimativa de posição são formuladas: a filtragem determinística e a busca otimizada utilizando algoritmos genéticos. Uma modificação é realizada nas funções de avaliação utilizadas em métodos DCM, inserindo um fator representando a inacurácia intrínseca às medidas de nível de sinal realizadas pelos MS. As modificações propostas são avaliadas experimentalmente em redes de telefonia móvel celular de segunda e terceira gerações em ambientes urbanos e suburbanos, assim como em redes locais sem fio em ambiente indoor. A viabilidade da utilização de bancos de dados de correlação (CDB - Correlation Database) construídos a partir de modelagem de propagação é analisada, bem como o efeito da calibração de modelos de propagação empíricos na precisão de métodos DCM. Um dos métodos DCM propostos, utilizando um CDB calibrado, teve um desempenho superior ao de vários outros métodos DCM publicados na literatura, atingindo em área urbana a precisão exigida dos métodos baseados na rede pela regulamentação FCC (Federal Communications Commission) para o serviço E911 (Enhanced 911 ).

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Os conselhos comunitários de segurança pública do Rio de Janeiro representam uma mudança institucional na área das políticas públicas de segurança. Trata-se de um canal de abertura que permite a participação no plano local, caracterizado pela busca da instauração de diferentes padrões de interação entre governo e sociedade em torno do tema segurança. Baseado nas recentes análises acerca da sociedade civil, em que esta vem sendo tratada cada vez mais como instância aproximada da esfera governamental. O trabalho propõe expor uma análise político-social do conselho comunitário do bairro Méier e suas adjacências, localizados na Zona Norte do Rio de Janeiro. Esta região é conhecida pelos contrastes sociais e elevados índices de violência, por concentrar, de uma só vez, um comércio próspero, grande número de habitantes e diversas comunidades carentes dominadas pelo tráfico de drogas e de armas. A experiência deste conselho permite conhecer que a consolidação desta arena depende não só da presença de organizações e representantes sociais aptos a reivindicar múltiplos interesses, mas também do comprometimento do governo em reconhecer essas arenas como canais privilegiados na relação entre poder público e sociedade. O conselho caracteriza-se como uma ferramenta inovadora à medida que trata de um tema conflituoso como a segurança pública. Esta arena permite a aproximação entre comunidade e instituições historicamente fechadas como as polícias militar e civil. O exercício dos conselhos comunitários de segurança pública pode colaborar para o aprofundamento de uma democracia brasileira mais participativa e de um Estado mais poroso, na medida em que aposta no envolvimento de uma sociedade civil mais organizada e atuante, de um Poder Executivo e órgãos governamentais mais dispostos ao diálogo.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

A partir de 2011, ocorreram e ainda ocorrerão eventos de grande repercussão para a cidade do Rio de Janeiro, como a conferência Rio+20 das Nações Unidas e eventos esportivos de grande importância mundial (Copa do Mundo de Futebol, Olimpíadas e Paraolimpíadas). Estes acontecimentos possibilitam a atração de recursos financeiros para a cidade, assim como a geração de empregos, melhorias de infraestrutura e valorização imobiliária, tanto territorial quanto predial. Ao optar por um imóvel residencial em determinado bairro, não se avalia apenas o imóvel, mas também as facilidades urbanas disponíveis na localidade. Neste contexto, foi possível definir uma interpretação qualitativa linguística inerente aos bairros da cidade do Rio de Janeiro, integrando-se três técnicas de Inteligência Computacional para a avaliação de benefícios: Lógica Fuzzy, Máquina de Vetores Suporte e Algoritmos Genéticos. A base de dados foi construída com informações da web e institutos governamentais, evidenciando o custo de imóveis residenciais, benefícios e fragilidades dos bairros da cidade. Implementou-se inicialmente a Lógica Fuzzy como um modelo não supervisionado de agrupamento através das Regras Elipsoidais pelo Princípio de Extensão com o uso da Distância de Mahalanobis, configurando-se de forma inferencial os grupos de designação linguística (Bom, Regular e Ruim) de acordo com doze características urbanas. A partir desta discriminação, foi tangível o uso da Máquina de Vetores Suporte integrado aos Algoritmos Genéticos como um método supervisionado, com o fim de buscar/selecionar o menor subconjunto das variáveis presentes no agrupamento que melhor classifique os bairros (Princípio da Parcimônia). A análise das taxas de erro possibilitou a escolha do melhor modelo de classificação com redução do espaço de variáveis, resultando em um subconjunto que contém informações sobre: IDH, quantidade de linhas de ônibus, instituições de ensino, valor m médio, espaços ao ar livre, locais de entretenimento e crimes. A modelagem que combinou as três técnicas de Inteligência Computacional hierarquizou os bairros do Rio de Janeiro com taxas de erros aceitáveis, colaborando na tomada de decisão para a compra e venda de imóveis residenciais. Quando se trata de transporte público na cidade em questão, foi possível perceber que a malha rodoviária ainda é a prioritária

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Este trabalho apresenta o projeto e os algoritmos de controle, de um sistema de geração de energia híbrido. Este sistema é formado por conversores de potência conectados em Back-to-Back associados a um arranjo solar fotovoltaico, que por sua vez é conectado no lado CC dos conversores. Em relação ao sistema de geração fotovoltaico, a contribuição consiste no desenvolvimento de cinco algoritmos para determinar o ponto de máxima potência (MPP) do arranjo fotovoltaico. O primeiro algoritmo consiste em uma versão modificada do algoritmo de Perturbar e Observar (PeO); o segundo algoritmo proposto é baseado no método do gradiente (MG); e o terceiro é baseado na otimização do MG (MGO). Porém, são desenvolvidos algoritmos híbridos que combinam rede neural com o método PeO, e rede neural com o algoritmo MGO. O sistema foi desenvolvido e simulado utilizando o Matlab/Simulink, e os resultados de simulação são apresentados com objetivo da avaliar o comportamento do sistema e a resposta dos diferentes algoritmos. Esta resposta foi avaliada para condições transitórias e de regime permanente, considerando diferentes requisitos de consumo na carga, irradiância e temperatura.