191 |
Alocação de talento e crescimento econômico nos estados brasileiros :1999 a 2007Toscano, Victor Nunes 31 March 2011 (has links)
Made available in DSpace on 2016-12-23T14:00:35Z (GMT). No. of bitstreams: 1
Victor Nunes Toscano.pdf: 1372273 bytes, checksum: b1225f480a9d20cfb441ba38b50536b9 (MD5)
Previous issue date: 2011-03-31 / O presente trabalho busca estudar os efeitos da alocação de talento sobre o crescimento econômico dos estados brasileiros. As análises foram baseadas nas contribuições seminais de Murphy, Shleifer e Vishny (1991) sobre o tema, onde apresentam argumentos teóricos e empíricos de que a alocação de talentos em atividades empreendedoras afeta positivamente o crescimento econômico, ao passo que a alocação de talento em atividades rent seeking o afeta negativamente. Para verificar empiricamente essa hipótese, utilizamos dados anuais de 1999 a 2007, de crescimento do PIB per capita, bem como o número de engenheiros e advogados empregados formalmente em cada Unidade da Federação para representar as atividades empreendedoras e de rent seeking, respectivamente. Aplicamos os estimadores tradicionais de cross section, de painel empilhado (pooling) e o método proposto por Arellano e Bond para estimar a equação de convergência de renda para os estados brasileiros. Os resultados apresentados demonstram que há convergência de renda, a 1% de confiança, para os estados brasileiros com as estimativas utilizando dados em painel alcançando velocidades de convergência nitidamente superiores. Quando controlamos as estimativas pelas variáveis de número de engenheiros e advogados a cada 100 mil habitantes, há um aumento de três pontos percentuais na velocidade de convergência dos estados e uma estabilidade ao utilizar o método de Arellano e Bond. Importante ressaltar que os coeficientes estimados para a variável de engenheiros apresentou sinal positivo e estatisticamente significante indicando, à princípio uma relação positiva com o processo de crescimento econômico dos estados, ao passo que os coeficientes relacionados à variável de advogados não apresentaram resultados robustos / This work studies the effects of the allocation of talent on the economic growth of states. Analyses were based on the seminal contributions of Murphy, Shleifer and Vishny (1991) on the theme, where they present theoretical and empirical arguments that the allocation of talent in entrepreneurial activities affects positively the economic growth, while the allocation of talent in rent seeking activities affect it negatively. To empirically test this hypothesis, we used annual data from 1999 to 2007, GDP growth per capita and the number of engineers and lawyers formally employed in each state to represent the entrepreneurial activities and rent seeking, respectively. We apply the traditional estimators of cross section of pooling and the method proposed by Arellano and Bond s equation to estimate income convergence for the states. The results show that there is convergence of income, 1% confidence for the Brazilian states with the estimates using panel data reaching speeds of convergence significantly higher. When we control the estimates for the variables of the number of engineers and lawyers for each 100 thousand habitants, there is an increase of three percentage points in the convergence speed and stability of states using the method of Arellano and Bond. Importantly, the estimated coefficients for the variable of engineers showed statistically significant and positive sign indicating, at first a positive relationship with the process of economic growth of states, while the coefficients related to the variable of lawyers did not show robust results
|
192 |
Alocação de canais em sistemas de comunicação celular empregando algoritmo genético distribuídoAlbuquerque, Leandro Calixto Tenório de [UNESP] 01 June 2009 (has links) (PDF)
Made available in DSpace on 2014-06-11T19:22:31Z (GMT). No. of bitstreams: 0
Previous issue date: 2009-06-01Bitstream added on 2014-06-13T19:28:00Z : No. of bitstreams: 1
albuquerque_lct_me_ilha.pdf: 1335297 bytes, checksum: 58c32f83ffe9cb091c553528e64dc780 (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Neste trabalho é revisada a literatura sobre o funcionamento de um sistema de telefonia celular e apresentadas propostas de aplicações de processamento distribuído, baseada em Algoritmos Genéticos na resolução do problema de alocação de canais para o sistema celular. O estudo realizado para a apresentação desta dissertação descreve o modelamento da rede celular em termos de dois operadores genéticos, além disso, são propostas duas técnicas para o problema de alocação de canais em uma rede de telefonia celular. Uma das técnicas trabalha com a compatibilidade eletromagnética, já a outra, trabalha com a mínima relação sinal interferência (SIR). Os resultados das duas técnicas são obtidos de dois algoritmos de processamento distribuído, desenvolvidos em linguagem C e com a biblioteca de programação distribuída (Message Passing Interface – MPI). Os algoritmos propostos, através de uma função objetivo, calculam a alocação sem conflito de canais entre as células, na primeira abordagem satisfazendo a compatibilidade eletromagnética e exigências da demanda de tráfego, e na segunda abordagem satisfazendo a mínima SIR e exigências da demanda de tráfego, ambos otimizando a alocação de canais / The literature about the cell phone system functioning and proposals of the distributed processing applications based on Genetic Algorithms in the assigning channels problems resolutions are presented in this study. This dissertation describes the cell phone problems modeling by two genetic operators and proposes two techniques for the telephone network allocation channels problems. One of the techniques works with the electromagnetic compatibility and the other with minimal signal interference ratio (SIR). The results of the two techniques are obtained by two algorithms distributed processing, developed in C language and Message Passing Interface (MPI). The algorithms proposed, by an objective function, calculate the allocation without channels conflict. At first, satisfying the electromagnetic compatibility and traffic demand requirements and then satisfying the minimum SIR and traffic demand requirements, both optimizing the channels allocation
|
193 |
Alocação de Chaves para Transferências Automáticas de Cargas entre Subestações Utilizando Algoritmo Busca Tabu ReativaRomero, Marcel Eduardo Viotto [UNESP] 20 November 2009 (has links) (PDF)
Made available in DSpace on 2014-06-11T19:22:32Z (GMT). No. of bitstreams: 0
Previous issue date: 2009-11-20Bitstream added on 2014-06-13T20:49:12Z : No. of bitstreams: 1
romero_mev_me_ilha.pdf: 1382824 bytes, checksum: b46118201c032210f988939bf442defe (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / A restauração do sistema de energia elétrica consiste na busca da melhor topologia com o maior número de cargas restauradas e o menor número possível de chaveamentos. Os limites de operação devem ser respeitados, ou seja, a rede deve manter a estrutura radial, os limites de tensão e das capacidades de cargas dos alimentadores e de subestações não devem ser violados. Desta forma, um dos objetivos do procedimento da restauração do serviço em sistemas de energia elétrica é reenergizar a maioria de cargas fora de serviço no menor tempo possível, pela transferência dessas áreas para outros sistemas energizados, sem violar restrições de operações e de projeto. Isso é uma busca constante das empresas concessionárias em atender a satisfação dos clientes e da adequação aos índices de continuidade de serviços impostos pelas agências reguladoras, no caso brasileiro a ANEEL (Agência Nacional de Energia Elétrica). Neste trabalho propõe-se uma técnica para melhorar a confiabilidade de sistemas de distribuição, através da alocação de chaves automáticas para restauração desses sistemas. O problema de alocação de chaves é modelado como um problema de programação não linear restrito, com uma função multiobjetivo. A técnica de solução proposta para resolver tanto o problema de alocação de chaves como o de restauração de sistemas radiais de distribuição é um algoritmo de busca tabu reativa (BTR). Para introduzir a metodologia proposta para solução dos problemas de alocação de chaves e restauração de sistemas de distribuição, são apresentados os aspectos teóricos destes problemas, o sistema de codificação que representa soluções potenciais para o problema, e permite que o mesmo seja resolvido através de meta-heurísticas e o desenvolvimento do trabalho de pesquisa para o planejamento da operação e controle on line de um sistema real / The restoration of electric power system is the search for the best topology with the largest number of loads and restored fewest switching. The operating limits must be respected, in other words, the network must maintain the radial structure, voltage limits and capacity loads of feeders and substations should not be violated. Thus one aim of the procedure of restoration of service in electric power systems is re-energized the most charges out of service in the shortest time possible, and the transfer of these areas to other systems energized, without violating restrictions on operations and constructions. This is a constant search for businesses to meet customer satisfaction and the suitability indices of continuity of services imposed by regulatory agencies, in Brazil, ANEEL (National Agency of Electrical Energy). This paper proposes a technique to improve the reliability of distribution systems, through the allocation of keys for automatic restoration of such systems. The problem of allocation of keys is modeled as a problem of constrained nonlinear programming with a multi-objective function. The technical solution proposed to solve both the problem of assigning keys to the restoration of radial distribution systems is an algorithm of reactive tabu search (RTS). To introduce the proposed methodology for solving problems of allocation of keys and restoration of distribution systems, be present the theoretical aspects of these problems, the coding system that represents potential solutions to the problem, and allows it to be resolved by metaheuristics and development of research work for the planning of the operation and control an online real system
|
194 |
SISTEMA DISTRIBUÍDO PARA ALOCAÇÃO DE RECURSOS BASEADA EM NECESSIDADES / Distributed System for Alocation of Resource Based on NecessitiesPossani, Cleverton Marlon 01 November 2006 (has links)
Fundação de Apoio a Tecnologia e Ciência / Distributed architectures systems possesses an ample processing power when its resources work through cooperation, forming virtual organizations. The exploitation of idle geographically distributed resource is one of the objectives of the grid computation. In these environments, users application need a certan amount of resources to fill their execution necessities. At the same time, to find these resources, its necessary a way of expressing them. This work presents the development of an archetype to provide abilities of alocation resource to users application. Using for that informations about resources description and necessities. This necessities determine what kind of resource can be used in order to the application be executed with the help of the grid computation. A simulation environment was developed in order to evaluate the performance and to find some archetype critic points. / Arquiteturas de sistemas distribuídos possuem um amplo poder de processamento quando seus recursos trabalham através de cooperação, formando organizações virtuais. O aproveitamento de recursos ociosos geograficamente distribuídos é um dos objetivos das grades computacionais. Nestes ambientes, aplicações de usuários necessitam de uma determinada quantidade de recursos para suprir suas necessidades de execução. Ao mesmo tempo, para localizar estes recursos, é necessário uma forma de expressá-los. Este trabalho apresenta o desenvolvimento de um protótipo para prover habilidades de alocação de recursos a aplicações de usuários, utilizando para isso informações sobre descrição de recursos e necessidades. Estas necessidades determinam quais recursos poderão ser utilizados para que a aplicação seja executada com auxílio da grade computacional. Um ambiente de simulação foi desenvolvido para avaliar a performance e descobrir alguns pontos críticos do protótipo.
|
195 |
Uma Abordagem para Alocação de Equipes em Projetos de Desenvolvimento Distribuído de Software com base em Atributos Não-TécnicosRibeiro, Bruno Luna 05 April 2013 (has links)
Made available in DSpace on 2015-05-14T12:36:40Z (GMT). No. of bitstreams: 1
arquivototal.pdf: 908948 bytes, checksum: 248d42bde9c6e2d148510a7a60d9fdfb (MD5)
Previous issue date: 2013-04-05 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / Taking into account the increasing adoption of projects and processes of Global Software Development (GSP), many organizations that practiced traditional software development, colocated, began to operate in the global market, dividing their collaborative units in many points of the globe. Besides the proximity to the international market, the use of GSD allows a reduction in time-to-market, improved quality of generated products, cost reduction and greater ease to find skilled labor. However, the distance between the teams involved in the GSD creates a variety of communication problems not faced in co-located development. According to NBR ISO 10006, human factor is the key to the success of software projects, since it is a genuinely human activity. In traditional development, companies use resources allocation processes to find the appropriate professional to perform a particular activity. However, geographical distance, and also the cultural and temporal factors existing in GSD are not classified in these processes. In this context, in order to reduce communication problems during the implementation phase, this work presents an approach for allocating teams in GSD projects, aiming to mitigate the problematic effects generated by the need for communication between geographically dispersed teams. Considering that the coupling between software components interferes to the communication required to develop them, the proposed approach takes into account non-technical characteristics of the teams such as temporal, cultural and affinity attributes, to discover the degree of proximity of the teams, comparing them with the level of coupling between components in order to identify which teams have better able to implement the software components with suitable quality of communication with other teams. It should be noted that the teams that are candidates for allocation based on non-technical attributes are technically qualified teams for the implementation of components. Due to the high complexity of the allocation problem, it is used a genetic algorithm with fitness evaluation based on the non-technical attributes for the allocation of the teams, making the problem computationally treatable in time. / Com a crescente adoção de projetos e processos de Desenvolvimento Distribuído de Software (DDS), muitas organizações que praticavam o desenvolvimento tradicional, co-localizado, passaram a atuar no mercado global, dividindo suas unidades colaborativas em vários pontos geográficos do globo. Além da aproximação com o mercado internacional, a utilização de DDS possibilita uma redução do time-to-market, melhor qualidade dos produtos gerados, redução de custos e maior facilidade para encontrar mão-de-obra qualificada. Entretanto, a distância entre as equipes envolvidas no DDS gera uma série de problemas relacionados a comunicação não enfrentados no desenvolvimento co-localizado. Segundo a NBR ISO 10006, o fator humano é chave para o sucesso dos projetos de software, já que é uma atividade genuinamente humana. No desenvolvimento tradicional, empresas utilizam processos de alocação de recursos humanos para encontrar os profissionais adequados para realizar uma determinada atividade. Porém, a distância geográfica, como também os fatores culturais e temporais existentes no DDS não são enquadrados nesses processos. Neste contexto, a fim de reduzir os problemas de comunicação durante a fase de implementação, o presente trabalho apresenta uma abordagem para alocação de equipes em projetos de DDS, tendo como objetivo mitigar os efeitos problemáticos gerados pela necessidade de comunicação entre as equipes geograficamente dispersas. Considerando que o acoplamento existente entre os componentes de software interfere na comunicação requerida para desenvolvê-los, a abordagem proposta leva em consideração características não-técnicas das equipes, como atributos temporais, culturais e de afinidade, para descobrir o grau de proximidade das equipes, comparando-as com o nível de acoplamento entre os componentes, de modo a identificar quais equipes possuem melhores condições de implementar os componentes de software com grau de comunicação satisfatório com as demais equipes. Deve-se destacar que as equipes candidatas à alocação com base em atributos não-técnicos são equipes tecnicamente habilitadas para a implementação dos componentes. Pela complexidade do problema de alocação ser alta, é utilizado um algoritmo genético, com função de avaliação baseada nos atributos não-técnicos para a alocação das equipes, tornando o problema tratável computacionalmente em tempo hábil.
|
196 |
Análise de Economias de Escala na Produção de Leite / Analysis of economies of scale in milk productionPriscila Aguiar Bezerra 28 September 2011 (has links)
Este trabalho procurou analisar o sistema produtivo da atividade leiteira em Minas Gerais, identificando a capacidade dos produtores em permanecer no negócio, a longo prazo, através da estimação da função custo translogarítmica. O estudo demonstrou que os produtores analisados ainda praticam altos custos por unidade produzida, sugerindo baixa eficiência dos estabelecimentos e falhas na administração do empreendimento. Os resultados econométricos revelam a possibilidade de ganhos de escala, no que se refere à alocação e melhor aproveitamento dos recursos, ou seja, as propriedades apresentam economias de escala. No entanto, retornos crescentes de escala não são compatíveis com a existência de mercados competitivos, sinalizando que os produtores enfrentam restrições geradas pelas imperfeições de mercado. O conhecimento dessas imperfeições é essencial à formulação de políticas econômicas e de organizações privadas que visem ao desenvolvimento econômico deste mercado, que atualmente é o sexto maior do mundo. Além disso, os resultados das elasticidades mostram que o produtor é mais sensível às variações de preços na mão-de-obra do que às variações nos demais fatores, reduzindo em maior proporção o uso do trabalho na produção, à medida que seu preço aumenta. Isto evidencia a principal característica regional da produção leiteira no país, que é o uso intensivo do fator trabalho. Também foi identificado que o os medicamentos, alimentos e energia, denominados no estudo de fator dispêndio, são os mais difíceis é o mais difícil de serem substituídos na produção, devido às particularidades no uso dos componentes deste insumo. Por fim, os valores positivos encontrados para as elasticidades parciais de substituição de Allen confirmam a substitutibilidade entre os fatores. / This study analyzes the production system of dairy farming in Minas Gerais, identifying the ability of producers to stay in business in the long run, by estimating the translog cost function. The study showed that the producers still have high costs per unit, suggesting low efficiency of facilities and mismanagement of the enterprise. The econometric results show the existence of economies of scale in relation to allocation and better utilization of resources. However, increasing returns to scale are not compatible with the existence of competitive markets, indicating that producers face constraints generated by market imperfections. Knowledge of these shortcomings is essential to the formulation of economic policies and private organizations that address the economic development of this market, which is currently the sixth largest in the world. In addition, the results show that elasticities of the producer is more sensitive to price changes in labor than to changes in other factors, reducing the use of a higher proportion of labor in production, as its price increases. This highlights the main feature of the regional dairy production in the country, which is the intensive use of labor. The study has also identified that the use of selected inputs, such as medication, food and energy, identified in the study as expense factor, are the most difficult to replace due to peculiarities in the use of components of this material. Finally, the positive values founds for the partial Allen elasticities of substitution confirm the substitutability between factors.
|
197 |
Desenvolvimento de um modelo para o School Timetabling Problem baseado na Meta-Heurística Simulated AnnealingBornia Poulsen, Camilo José January 2012 (has links)
Todo início de período letivo, gestores de instituições de ensino se deparam com um típico problema: montar as grades horárias das turmas, segundo as demandas de aulas de suas disciplinas e considerando as restrições de disponibilidade horária de todos os envolvidos. Conhecido na literatura como School Timetabling Problem (STP), este típico problema de otimização combinatória é reconhecidamente complexo por conta do seu elevado número de variáveis e restrições. Devido à dependência das regras do sistema educacional de cada país, o STP pode ter inúmeras variantes, cada uma com o seu próprio conjunto de particularidades. Este trabalho se propõe a oferecer um modelo para o STP considerando o sistema educacional brasileiro, visando alocar não apenas professores, mas também determinando que disciplina cada professor deve ministrar e alocando os locais de aula. O modelo proposto, baseado na meta-heurística simulated annealing, foi concebido para que cada instituição de ensino usuária tenha liberdade para definir a penalidade de cada tipo possível de inconformidade ou restrição, de modo que o algoritmo empregado possa encontrar uma solução com o menor custo possível. / Every beginning of term, educational institution managers face a typical problem: planning the classes' timetable, according to their lesson demands for each subject, considering, furthermore, the schedule constrains of all actors. Known as school timetabling problem (STP), this typical combinatorial optimization problem is remarkably complex due to the high number of variables and constraints. Owing to the rules of each country's educational system, STP can have uncountable variants, each one with their own set of features. This dissertation searches to offer a model to STP considering the Brazilian Educational System, focusing on allocating not only the teachers but also determining which subject each teacher should teach and allocating classrooms, laboratories and the like. The propesed model, based on the metaheuristic simulated annealing, was conceived so that each educational institution using this model has the freedom to define which penalty will be applied to each possible kind of noncomformity and constraint, in order for the applied algorithm to find a solution at the lowest cost as possible.
|
198 |
Alocação de recursos para redes LTE (Long Term Evolution) em bandas não-licenciadas / Resource allocation in unlicensed bandsLima, Henrique Valle de 28 September 2018 (has links)
Submitted by Luciana Ferreira (lucgeral@gmail.com) on 2018-10-25T12:55:35Z
No. of bitstreams: 2
Dissertação - Henrique Valle de Lima - 2018.pdf: 6140413 bytes, checksum: 4bb41779722574af9e9b07103ad3ba20 (MD5)
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2018-10-25T13:11:28Z (GMT) No. of bitstreams: 2
Dissertação - Henrique Valle de Lima - 2018.pdf: 6140413 bytes, checksum: 4bb41779722574af9e9b07103ad3ba20 (MD5)
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2018-10-25T13:11:28Z (GMT). No. of bitstreams: 2
Dissertação - Henrique Valle de Lima - 2018.pdf: 6140413 bytes, checksum: 4bb41779722574af9e9b07103ad3ba20 (MD5)
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)
Previous issue date: 2018-09-28 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / LTE (Long Term Evolution) in unlicensed band (LTE-U) has emerged as a promising solution to the
problem of the huge growth in mobile data traffic. It expands the benefits of LTE with bands of the
unlicensed 5 GHz spectrum, mainly used in IEEE 802.11. But uncertainties as to the availability of these
bands make the adoption of LTE-U a great challenge. In this dissertation, we propose a mixed linear
programming approach for allocating resources in order to expand service by LTE-U. Subsequently, we
propose a stochastic programming approach, taking into account the randomness of the unlicensed band,
allocating resources under a certain control in the risk of conflict with IEEE-802.11. We used three models
of the literature for the demand for IEEE 802.11 in our tests. The results highlight the importance of prior
knowledge about the distribution of this demand. / A LTE (Long Term Evolution) em banda não-licenciada (LTE-U) surgiu como uma solução
promissora para o problema do enorme crescimento no tráfego de dados móveis. Ela amplia
os benefícios da LTE com bandas do espectro não-licenciado de 5 GHz, usado principalmente
em IEEE 802.11. Mas incertezas quanto à disponibilidade dessas bandas tornam a adoção da
LTE-U um grande desafio. Nesta dissertação, propomos uma abordagem de programação
linear mista, para alocação de recursos a fim de expandir o atendimento por LTE-U.
Posteriormente, propomos uma abordagem de programação estocástica, levando em
consideração a aleatoriedade da banda não-licenciada, alocando recursos sob um certo
controle no risco de conflito com o IEEE 802.11. Usamos três modelos da literatura para a
demanda por IEEE 802.11 em nossos testes. Os resultados destacam a importância do
conhecimento prévio sobre a distribuição dessa demanda.
|
199 |
Rede de acesso virtualizada: alocação e posicionamento de recursos / Virtualized radio access networks: centralization, allocation, and positioning of resourcesSouza, Phelipe Alves de 05 October 2018 (has links)
Submitted by Luciana Ferreira (lucgeral@gmail.com) on 2018-11-05T14:23:30Z
No. of bitstreams: 2
Dissertação - Phelipe Alves de Souza - 2018.pdf: 2593287 bytes, checksum: 75272a4ac609ad844ce539216911cb72 (MD5)
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2018-11-05T14:30:42Z (GMT) No. of bitstreams: 2
Dissertação - Phelipe Alves de Souza - 2018.pdf: 2593287 bytes, checksum: 75272a4ac609ad844ce539216911cb72 (MD5)
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2018-11-05T14:30:42Z (GMT). No. of bitstreams: 2
Dissertação - Phelipe Alves de Souza - 2018.pdf: 2593287 bytes, checksum: 75272a4ac609ad844ce539216911cb72 (MD5)
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)
Previous issue date: 2018-10-05 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / There are great expectations in CRAN and network virtualization (NFV) technologies, and
especially in view of the potential they have to accelerate the deployment of new services
while lowering the costs of network operators. Several papers discussed the benefits of
deploying a new network infrastructure with such technologies, but only a few investigated
how the transition from a legacy network could be. In this context, there is a relevant problem
that involves three main issues: 1) which network locations should be updated; 2) how to
update the selected location, \ie, to fully virtualized or not; and 3) who should attend
virtualized sites. These issues are influenced by the level of centralization employed in a given
access network (RAN). Here we propose two optimization models and two heuristics that allow
the decision maker to define the desired level of centralization and to evaluate its impact on
some metrics such as the investment needed and the level of centralization actually achieved.
The models show how the investment should be applied according to the level of centralization
and the relative cost between the different resources. Our heuristics present similar
performance to the exact approach for relatively small scenarios of the problem, but are able
to solve topologies of networks with large number of vertices and maintain a satisfactory
solution close to the ideal. / Existem grandes expectativas nas tecnologias de centralização (CRAN) e de virtualização de
rede (NFV), e especialmente diante do potencial que têm de acelerar a implantação de novos
serviços e, ao mesmo tempo, diminuir os custos das operadoras de redes. Vários trabalhos
discutiram os benefícios de se implantar uma nova infraestrutura de rede, com tais
tecnologias, mas apenas alguns investigaram como poderia ser a transição a partir de uma
rede legada. Nesse contexto, existe um problema relevante que envolve três questões
principais: 1) quais locais da rede devem ser atualizados; 2) como atualizar o local
selecionado, \ie, para totalmente virtualizado ou não; e 3) quem deve atender aos locais
virtualizados. Essas questões são influenciadas pelo nível de centralização empregado em
uma determinada rede de acesso (RAN). Aqui, propomos dois modelos de otimização e duas
heurísticas que permitem ao tomador de decisão definir o nível de centralização desejado e
avaliar seu impacto em algumas métricas, tais como o investimento necessário e o nível de
centralização efetivamente alcançado. Os modelos mostram como o investimento deve ser
aplicado de acordo com o nível de centralização e o custo relativo entre os diferentes recursos.
Nossas heurísticas apresentam desempenho semelhante à abordagem exata para cenários
relativamente pequenos do problema, mas são capazes de resolver topologias de redes com
grande número de vértices e manter uma solução satisfatória próxima ao ideal.
|
200 |
Desenvolvimento de um modelo para o School Timetabling Problem baseado na Meta-Heurística Simulated AnnealingBornia Poulsen, Camilo José January 2012 (has links)
Todo início de período letivo, gestores de instituições de ensino se deparam com um típico problema: montar as grades horárias das turmas, segundo as demandas de aulas de suas disciplinas e considerando as restrições de disponibilidade horária de todos os envolvidos. Conhecido na literatura como School Timetabling Problem (STP), este típico problema de otimização combinatória é reconhecidamente complexo por conta do seu elevado número de variáveis e restrições. Devido à dependência das regras do sistema educacional de cada país, o STP pode ter inúmeras variantes, cada uma com o seu próprio conjunto de particularidades. Este trabalho se propõe a oferecer um modelo para o STP considerando o sistema educacional brasileiro, visando alocar não apenas professores, mas também determinando que disciplina cada professor deve ministrar e alocando os locais de aula. O modelo proposto, baseado na meta-heurística simulated annealing, foi concebido para que cada instituição de ensino usuária tenha liberdade para definir a penalidade de cada tipo possível de inconformidade ou restrição, de modo que o algoritmo empregado possa encontrar uma solução com o menor custo possível. / Every beginning of term, educational institution managers face a typical problem: planning the classes' timetable, according to their lesson demands for each subject, considering, furthermore, the schedule constrains of all actors. Known as school timetabling problem (STP), this typical combinatorial optimization problem is remarkably complex due to the high number of variables and constraints. Owing to the rules of each country's educational system, STP can have uncountable variants, each one with their own set of features. This dissertation searches to offer a model to STP considering the Brazilian Educational System, focusing on allocating not only the teachers but also determining which subject each teacher should teach and allocating classrooms, laboratories and the like. The propesed model, based on the metaheuristic simulated annealing, was conceived so that each educational institution using this model has the freedom to define which penalty will be applied to each possible kind of noncomformity and constraint, in order for the applied algorithm to find a solution at the lowest cost as possible.
|
Page generated in 0.0819 seconds