Made available in DSpace on 2014-12-17T15:04:54Z (GMT). No. of bitstreams: 1 JoseRCJ_DISSERT.pdf: 1758166 bytes, checksum: 84702b406264dc71be3f28054ea10c9a (MD5) Previous issue date: 2010-05-31 / This study is the result of a work which approaches the Mathematics History how source of the meaning s attribution in the proportionality concept. We adopt the methodology of the source qualitative and we work with a group of teachers from instruction s public system of the fundamental and medium level from Pocinhos City Para?ba. For the data collection, we use the field notes, the questionnaire, a sequence of activities and the interview semistructured like instruments. The study had how objective to know the significates attributeds to proportionality concept through of the activity mediate from Mathematics History, besides to investigate if a approach of the nature enables modification according to this sense. The results obtaineds though the data analysis indicate that the activities bring contributions which refer to achieve objectives. On the other hand they also showed that we have a long trajectory to be trailed in the meaning of to turn the Mathematics History a subsidy effective in the teachers practice, in view of the formation absence in the knowledge area, besides the necessity of the approach adequated of the Mathematics History in the didatics books of Mathematic / Este estudo ? o resultado de um trabalho que aborda a Hist?ria da Matem?tica como fonte de atribui??o de significado ao conceito de proporcionalidade. Adotamos a metodologia de pesquisa qualitativa e trabalhamos com um grupo de professores da rede p?blica de ensino dos n?veis fundamental e m?dio da cidade de Pocinhos - PB. Para a coleta de dados utilizamos as notas de campo, o question?rio, uma sequ?ncia de atividades e a entrevista semiestruturada como instrumentos. O estudo teve como objetivo conhecer os significados atribu?dos ao conceito de proporcionalidade por meio de atividades mediadas pela Hist?ria da Matem?tica, bem como averiguar se uma abordagem desta natureza possibilita modifica??o nesse sentido. Os resultados obtidos atrav?s da an?lise dos dados indicaram que as atividades trouxeram contribui??es no que se refere a alcan?ar objetivos. Por outro lado mostra, tamb?m, que existe um longo percurso a ser trilhado no sentido de tornar Hist?ria da Matem?tica subs?dio efetivo na pr?tica desses professores, tendo em vista a falta de forma??o nesta ?rea de conhecimento bem como a car?ncia de uma abordagem adequada da Hist?ria da Matem?tica nos livros did?ticos de matem?tica

Made available in DSpace on 2014-12-17T14:52:43Z (GMT). No. of bitstreams: 1 AnaCGS.pdf: 4192359 bytes, checksum: 28eb36354363672f88a28074f9df8b42 (MD5) Previous issue date: 2008-12-23 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior / 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 / As telecomunica??es desempenham um papel fundamental na sociedade contempor?nea. Mas ? medida que novas tecnologias s?o introduzidas ao mercado, cresce tamb?m a demanda por novos produtos e servi?os que dependem da infra-estrutura oferecida, tornando os problemas de planejamento de redes de telecomunica??es, apesar da evolu??o tecnol?gica, cada vez maiores e complexos. No entanto, muitos desses problemas podem ser formulados como modelos de otimiza??o combinat?ria, e o uso de algoritmos heur?sticos podem ajudar a solucionar essas quest?es da fase de planejamento. Neste trabalho, foram desenvolvidas duas implementa??es metaheur?sticas puras Algoritmo Gen?tico (AG) e Algoritmo Mem?tico (AM) al?m de uma terceira implementa??o h?brida Algoritmo Mem?tico com Vocabulary Building (AM+VB) para um problema de telecomunica??es que ? conhecido na literatura por Problema de Atribui??o de Localidades a An?is SONET ou SRAP (do ingl?s, SONET Ring Assignment Problem). O SRAP surge durante a etapa do planejamento f?sico da rede e consiste na determina??o das conex?es entre um conjunto de localidades (clientes), de modo a satisfazer uma s?rie de restri??es ao menor custo poss?vel. Esse problema ? NP-dif?cil e portanto algoritmos exatos eficientes (de complexidade polinomial) n?o s?o conhecidos, podendo, inclusive, nem existir

Made available in DSpace on 2014-12-17T14:52:44Z (GMT). No. of bitstreams: 1 WernerKSS.pdf: 2229557 bytes, checksum: 7a64dc1b94612cd78d88c6eb822d29e6 (MD5) Previous issue date: 2009-10-31 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior / 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 / O Problema da Atribui??o de Localidades a An?is em Redes SONET/SDH (PALAS) trata de agrupar localidades em forma de v?rios an?is, respeitando as limita??es de tr?fego dos equipamentos. Cada anel utiliza um DXC (Digital Cross Connect) para fazer a comunica??o com os outros, sendo o DXC o equipamento mais caro da rede, minimizando o total de an?is, minimizaremos o custo total, objetivo do problema. Essa topologia em an?is proporciona uma maior capacidade de regenera??o. O PALAS ? um problema de Otimiza??o Combinat?ria da Classe NP-dif?cil. Pode ser resolvido atrav?s de Heur?sticas e Metaheur?sticas. Neste trabalho, utilizamos a Busca Tabu enquanto guardamos um conjunto de solu??es elite para serem utilizadas na forma??o de uma parte da cole??o de voc?bulos que por sua vez ser?o usados na Constru??o de Vocabul?rio para a solu??o desse problema. A Constru??o de Vocabul?rio ser? acionada caso a Busca Tabu n?o atinja o ?timo para a inst?ncia. Foram implementadas tr?s abordagens: uma que utiliza somente voc?bulos oriundos da Busca Tabu, uma que utiliza somente voc?bulos gerados aleatoriamente e uma ?ltima que utiliza metade vinda da elite e metade aleat?ria

Made available in DSpace on 2014-12-17T14:52:49Z (GMT). No. of bitstreams: 1 WagnerO_DISSERT.pdf: 4964124 bytes, checksum: 34ed6ffd6dcd720ddf12631ffd06a3d6 (MD5) Previous issue date: 2010-03-17 / 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 / As telecomunica??es desempenham um papel fundamental na sociedade contempor?nea, tendo como um de seus principais pap?is o de conceder ?s pessoas a possibilidade de conect?-las e integr?-las ? sociedade em que vivem e com isso acelerar o desenvolvimento por meio do conhecimento. Mas, ? medida que novas tecnologias s?o introduzidas no mercado, cresce tamb?m a demanda por novos produtos e servi?os que dependem da infraestrutura oferecida, tornando os problemas de planejamento de redes de telecomunica??es cada vez maiores e mais complexos. Muitos desses problemas, no entanto, podem ser formulados como modelos de Otimiza??o Combinat?ria, e o uso de algoritmos heur?sticos podem ajudar a solucionar essas quest?es da fase de planejamento. Este trabalho prop?e o desenvolvimento de um Algoritmo Evolutivo paralelo a ser aplicado ao problema de telecomunica??es conhecido na literatura por Problema de Atribui??o de Localidades a An?is em Redes SONET/SDH ou PALAS. Esse problema ? da classe NP-dif?cil e surge durante a etapa do planejamento f?sico da rede e consiste na determina??o das conex?es entre localidades (clientes), de modo a satisfazer uma s?rie de restri??es ao menor custo poss?vel. Os resultados dos experimentos ilustram a efici?ncia do Algoritmo Evolutivo paralelo, sobre outros m?todos, em obter solu??es ?timas ou muito pr?ximas do valor ?timo

Made available in DSpace on 2016-04-04T18:31:45Z (GMT). No. of bitstreams: 1 RICARDO VICENTE FAVERO.pdf: 1635235 bytes, checksum: d51f441103ff9f2ad94576b0bdd11b9f (MD5) Previous issue date: 2015-11-13 / The wavelength division multiplexing (WDM) optical network accommodates traffic load in 100, 50 and 25 GHz fixed-grid channel. This fixed-grid condition limits the number of lightpath for each optical fiber (80 channels in c-band) and doesn t allow bit rates with bandwidth over 50 GHz. To improve these factors, the flexibly grid elastic optical network (EON) was proposed, aiming accommodate adequately bit rates demand by customers. This proposal allows efficiency bandwidth and also expands bit rates supported by network. The EON bandwidth efficiency is obtained by routing and spectrum assignment (RSA) algorithm which acts to maximize the bandwidth utilization. Even with RSA, EON still show fragmentation rates substantial. In this context, this work proposes a new elastic optical network defragmentation strategy. This defragmentation strategy selects the lightpaths from the most fragmented link. The defragmentation process is based on RSA (DF-RSA). The DF-RSA determines the new position to reallocate the connection selected and performs. Using computer simulation of EON operation, were submitted several bit rates demands with different modulations format and traffic load between 45 and 100 erlang. Two simulation scenarios were proposed. The first one, compare the performance of RSA algorithm first-fit (FF) with and without defragmentation. It was considered as defragmentation process beginning point (trigger), the number of release connections. This scenario had until 48% of relative gain on minimizing blocking probability. The second scenario compared the performance of the follows RSA algorithms: FF, Maximize Path Spectrum Consecutiveness (MPSC) and Fragmentation Aware (FA). The FF was evaluated with and without defragmentation process and the others just with defragmentation process. The trigger employed was eventual connection blocked. The second scenario reached over the 80% blocking probability relative gain in 50 erlang traffic load. We conclude that the new elastic optical network defragmentation offers substantial gain bandwidth utilization and consequently blocking probability reduction. / As redes ?pticas de multiplexa??o por divis?o de comprimento de onda (WDM) acomodam o tr?fego em canais fixos de 100, 50 e 25 GHz. Esta condi??o de grade fixa limita o n?mero de conex?es por fibra ?ptica (80 canais na banda C), e n?o permite taxas de transmiss?o com ocupa??o espectral acima de 50 GHz. Para melhorar estes fatores, foram propostas as redes ?pticas el?sticas (EON) com canais flex?veis, visando acomodar adequadamente as taxas de transmiss?o demandas pelos usu?rios. Esta proposta possibilita maior efici?ncia espectral e tamb?m amplia as taxas de transmiss?o suportadas pela rede. A efici?ncia espectral nas EONs ? obtida com os algoritmos de roteamento e atribui??o espectral (Routing and Spectrum Assignment, RSA), que atuam para maximizar seu uso espectral. Mesmo com o uso de RSAs, as EONs ainda apresentam ?ndices de fragmenta??o consider?veis. Neste contexto, este trabalho prop?e uma nova estrat?gia de desfragmenta??o espectral para EONs. Esta proposta de desfragmenta??o seleciona as conex?es do enlace mais fragmentado, para o processo de desfragmenta??o. A desfragmenta??o baseia seu processo de realoca??o de conex?es por RSA, denominado DF-RSA. O DF-RSA determina a nova posi??o e realiza a realoca??o das conex?es. Com o uso de simula??o computacional da opera??o de funcionamento da EON, foram submetidas v?rias demandas de taxas de transmiss?o com diferentes modula??es e cargas de tr?fego entre 45 e 100 erlang. Foram propostos dois cen?rios de simula??o. No primeiro, foi comparado o desempenho do algoritmo RSA First-Fit (FF) com e sem o processo de desfragmenta??o. Considerou-se como ponto de inicio das desfragmenta??es (gatilho), o n?mero de conex?es liberadas da rede. Neste cen?rio obteve-se at? 48% de ganho relativo na minimiza??o da probabilidade de bloqueio. No segundo cen?rio, foram comparados os desempenhos dos seguintes algoritmos RSAs: FF, Maximize Path Spectrum Consecutiveness (MPSC) e Fragmentation Aware (FA). O FF foi avaliado com e sem desfragmenta??o e os demais somente com desfragmenta??o. Empregou-se como gatilho o eventual bloqueio de conex?o. O segundo cen?rio alcan?ou mais de 80% de ganho relativo de probabilidade de bloqueio para carga de tr?fego de 50 erlang. Conclui-se que a nova estrat?gia de desfragmenta??o para EONs oferece ganhos consider?veis na utiliza??o espectral e, consequentemente, redu??o na probabilidade de bloqueio.

Submitted by Fernanda Ciolfi (fernanda.ciolfi@puc-campinas.edu.br) on 2016-08-16T18:29:14Z No. of bitstreams: 1 Juliano Silva Mar?al.pdf: 14418180 bytes, checksum: e94d4d5adc61aeda0c174d60cabfa216 (MD5) / Made available in DSpace on 2016-08-16T18:29:14Z (GMT). No. of bitstreams: 1 Juliano Silva Mar?al.pdf: 14418180 bytes, checksum: e94d4d5adc61aeda0c174d60cabfa216 (MD5) Previous issue date: 2016-06-27 / Pontif?cia Universidade Cat?lica de Campinas ? PUC Campinas / In the current technological environment from the point of view of optical transmission, multiplexing technologies for wavelength division (Wavelength Oivision Multiplexing - WOM) working with fixed 50 GHz grid will not support the existing demand for the next 10 years. This scarcity occurs due to several reasons: channels with fixed width of 50 GHz, limitation of 80 optical channels per link, maximum transmission capacity of 100 Gb / s per channel. In search of viable forward solutions to this paradigm that presents technology proposal comes known as Optical Networks Elastic (Elastic Optical Network - EON), a technology that enables optical channels with bandwidths of 3,125, 6,250, 12,500, 25 and 50 GHz transmission capability of rates supported by the WOM yet rates of 200 Gb / s, 400 Gb / s and 1 Tb / s, and can be implemented on the same optical infrastructure WOM already existing thus corresponding to a highly cost less if compared to deployment of new networks. The efficiency of this proposed new technology is mainly in routing algorithms and spectral assignment (Routing and Spectrum Assignment - RSA) aimed at maximizing network availability of resources by reducing the likelihood of blocking. The use of RSAs on the EONS networks fragmentation results in the generation of reducing the availability of network resources. Within this scenario, the present work-studies the feasibility of defragmentation use based on the relocation of the link to submit further fragmentation indexo This paper studies the adoption of two indices: consecutiveness index and more FSUs index busy, both indexes allow the selection of the link to be defragmented. The results of this study were obtained from the development of version 5 of the simulator Elastic Optical Network Simulator (EONSim). To obtain the results, different transmission rates were evenly distributed for each traffic load between 45 and 100 Erlang (E), the First-Fit RSA (FF) was adopted for ali the simulations to reduce the defragmentation processing were performed from an R number of released connections (R = 10, R = 50 and R = 100). For the scenario using the consecutiveness index gain of up to 44 was measured to 55 E and average gain of 15 compared to results without defragmentation scenario for the use of higher index number of occupied FSUs, gain was observed 26 to 55 E and average gain of 10. From the results it can be concluded that the adoption of defragmentation strategies for eons networks are likely to be used since they have decreased blocking probability and increase the availability of network resources. / Na atual conjuntura tecnol?gica do ponto de vista de transmiss?es ?pticas, as tecnologias de multiplexa??o por divis?o de comprimento de onda (Wavelength Oivision Multiplexing - WOM) que trabalham com grade fixa de 50 GHz n?o ir?o comportar a demanda existente para os pr?ximos 10 anos. Esta escassez ocorre por v?rios motivos: canais com largura fixa de 50 GHz, limita??o de 80 canais ?pticos por enlace, capacidade m?xima de transmiss?o de 100 Gb/s por canal. Em busca de solu??es vi?veis frente a este paradigma que se apresenta, surge a proposta da tecnologia conhecida como Redes ?pticas El?sticas (Elastic Optical Network- EON), uma tecnologia que permite canais ?pticos com larguras de banda de 3.125, 6.250, 12.500, 25 e 50 GHz, capacidade de transmiss?o das taxas suportadas pela tecnologia WDM e ainda taxas de 200 Gb/s, 400 Gb/s e 1 Tb/s, e podem ser implantadas sobre a mesma infraestrutura ?ptica WDM j? existente correspondendo assim a um custo altamente inferior se comparado a implanta??o de novas redes. A efici?ncia desta nova proposta de tecnologia est? principalmente nos algoritmos de roteamento e atribui??o espectral (Routing and Spectrum Assignment - RSA) que visam a maximiza??o dos recursos de disponibilidade da rede atrav?s da diminui??o da probabilidade de bloqueio. O uso do RSA resulta na gera??o de fragmenta??o diminuindo a disponibilidade de recursos da rede. Dentro deste cen?rio, o presente trabalho estuda a viabilidade do uso de desfragmenta??o baseada na realoca??o sobre o enlace que apresentar maior ?ndice de fragmenta??o e analisa a ado??o de dois ?ndices: ?ndice de consecutividade e ?ndice de maior n?mero de FSUs ocupados, para a sele??o do enlace a ser desfragmentado. Os resultados deste estudo foram obtidos a partir do desenvolvimento da vers?o 5 do simulador Elastic Op tica I Network Simulator (EONSim). Para a obten??o dos resultados, diferentes taxas de transmiss?o foram distribu?das uniformemente para cada uma carga de tr?fego entre 45 e 100 erlang (E), o RSA First-Fit (FF) foi adotado para todas as simula??es, para diminuir o processamento as desfragmenta??es foram executadas a partir de um n?mero R de conex?es liberadas (R= 10, R= 50 e R= 100). Para o cen?rio utilizando o ?ndice de consecutividade, foi aferido ganho de at? 44 para 55 E e ganho m?dio de 15 quando comparado aos resultados do cen?rio sem desfragmenta??o, para o uso do ?ndice de maior n?mero de FSUs ocupados, foi observado ganho de 26 para 55 E com ganho m?dio de 10. A partir dos resultados obtidos ? poss?vel concluir que a ado??o de estrat?gias de desfragmenta??o para redes EONs s?o pass?veis de serem utilizadas pois apresentam diminui??o da probabilidade de bloqueio e aumento da disponibilidade dos recursos da rede