Made available in DSpace on 2014-12-17T15:48:00Z (GMT). No. of bitstreams: 1 GustavoAS_DISSERT.pdf: 3060399 bytes, checksum: 659289bc757f2443a1b6902094747b13 (MD5) Previous issue date: 2012-02-27 / This work approaches the Scheduling Workover Rigs Problem (SWRP) to maintain the wells of an oil field, although difficult to resolve, is extremely important economical, technical and environmental. A mathematical formulation of this problem is presented, where an algorithmic approach was developed. The problem can be considered to find the best scheduling service to the wells by the workover rigs, taking into account the minimization of the composition related to the costs of the workover rigs and the total loss of oil suffered by the wells. This problem is similar to the Vehicle Routing Problem (VRP), which is classified as belonging to the NP-hard class. The goal of this research is to develop an algorithmic approach to solve the SWRP, using the fundamentals of metaheuristics like Memetic Algorithm and GRASP. Instances are generated for the tests to analyze the computational performance of the approaches mentioned above, using data that are close to reality. Thereafter, is performed a comparison of performance and quality of the results obtained by each one of techniques used / O trabalho em quest?o aborda o Problema da Programa??o das Sondas de Produ??o (PPSP) para atender os po?os de um campo de petr?leo. Embora de dif?cil resolu??o, ele ? de extrema import?ncia econ?mica, t?cnica e ambiental. Uma formula??o matem?tica deste problema ? apresentada, assim como desenvolvida uma abordagem algor?tmica. O problema abordado pode ser considerado como o de encontrar o melhor escalonamento de atendimento aos po?os pelas sondas, levando em considera??o a minimiza??o da composi??o dos custos relativos ?s sondas e da perda total da produ??o de petr?leo associada aos po?os que est?o aguardando por atendimento. Tal problema assemelha-se ao Problema de Roteamento de Ve?culos (PRV), que ? classificado como pertencente ? classe de problemas NP-Dif?cil. O objetivo da presente pesquisa ? desenvolver uma abordagem algor?tmica para resolver o PPSP, utilizando os fundamentos de metaheur?sticas como o Algoritmo Mem?tico e o GRASP. Inst?ncias s?o geradas para a realiza??o dos testes computacionais para an?lise do desempenho das abordagens acima citadas, utilizando dados que se aproximam da realidade. A partir da?, ? realizada uma compara??o de desempenho e qualidade dos resultados obtidos por cada uma das t?cnicas utilizadas

Made available in DSpace on 2014-12-17T15:48:07Z (GMT). No. of bitstreams: 1 CamilaNOT_DISSERT.pdf: 4321465 bytes, checksum: d103bd2da647997e8dfd0a8784c2060d (MD5) Previous issue date: 2013-02-01 / Nonogram is a logical puzzle whose associated decision problem is NP-complete. It has applications in pattern recognition problems and data compression, among others. The puzzle consists in determining an assignment of colors to pixels distributed in a N  M matrix that satisfies line and column constraints. A Nonogram is encoded by a vector whose elements specify the number of pixels in each row and column of a figure without specifying their coordinates. This work presents exact and heuristic approaches to solve Nonograms. The depth first search was one of the chosen exact approaches because it is a typical example of brute search algorithm that is easy to implement. Another implemented exact approach was based on the Las Vegas algorithm, so that we intend to investigate whether the randomness introduce by the Las Vegas-based algorithm would be an advantage over the depth first search. The Nonogram is also transformed into a Constraint Satisfaction Problem. Three heuristics approaches are proposed: a Tabu Search and two memetic algorithms. A new function to calculate the objective function is proposed. The approaches are applied on 234 instances, the size of the instances ranging from 5 x 5 to 100 x 100 size, and including logical and random Nonograms / O Nonograma ? um jogo l?gico cujo problema de decis?o associado ? NP-completo. Ele possui aplica??o em problemas de identifica??o de padr?es e de compacta??o de dados, dentre outros. O jogo consiste em determinar uma aloca??o de cores em pixels distribu?dos em uma matriz N  M atendendo restri??es em linhas e colunas. Um Nonograma ? codificado atrav?s de vetores cujos elementos especificam o n?mero de pixels existentes em cada coluna e linha de uma figura, sem especificar suas coordenadas. Este trabalho apresenta abordagens exatas e heur?sticas para solucionar o Nonograma. A Busca em Profundidade foi uma das abordagens exatas escolhida, por ser um exemplo t?pico de algoritmo de for?a bruta de f?cil implementa??o. Outra abordagem exata implementada foi baseada no algoritmo Las Vegas, atrav?s do qual se pretende investigar se a aleatoriedade introduzida pelo algoritmo Las Vegas traria algum benef?cio em rela??o ? Busca em Profundidade. O Nonograma tamb?m ? transformado em um Problema de Satisfa??o de Restri??es. Tr?s abordagens heur?sticas s?o propostas: uma Busca Tabu e dois algoritmos Mem?tico. Uma nova abordagem para o c?lculo da fun??o objetivo ? proposta neste trabalho. As abordagens s?o testadas em 234 casos de teste de tamanho entre 5 x 5 e 100 x 100, incluindo Nonogramas l?gicos e aleat?rios

La compréhension des processus écologiques qui sous-tendent l’assemblage des communautés végétales et la coexistence des espèces est un objectif central en écologie. Ces processus sont potentiellement nombreux et de natures contrastées. Ainsi, la composition d’une communauté de plantes dépend de processus déterministes liés aux conditions environnementales abiotiques (climat, conditions physiques et chimiques du sol, lumière) et d’interactions biotiques complexes, positives (facilitation, symbioses) comme négatives (compétition, prédation, pathogènes). En outre, les communautés sont influencées par des processus stochastiques (capacité de dispersion limitée, dérive écologique). Si les mécanismes à l’origine de ces processus sont très différents, ils ont néanmoins en commun la génération de motifs (patterns) spatiaux de distribution d’espèces dans les communautés. L’analyse de la structure spatiale des communautés permet ainsi une étude indirecte des processus régissant les communautés. La nature complexe de ces patterns spatiaux a mené au développement de nombreuses méthodes statistiques de détection et de description de patterns. Les méthodes basées sur des vecteurs propres spatiaux sont parmi les plus puissantes et précises pour détecter des patterns complexes et multi-échelles. Ces vecteurs propres, utilisés comme prédicteurs spatiaux, peuvent être combinés à un ensemble de variables environnementales dans un cadre de partition de variation. Celui-ci permet, en théorie, de démêler les effets uniques et l’effet conjoint des variables environnementales et spatiales sur la variation de composition d’une communauté. Il mène ainsi à une quantification de l’action des processus déterministes et des processus stochastiques sur l’assemblage de la communauté. Néanmoins, je montre dans cette thèse qu’un certain flou méthodologique concernant deux étapes déterminantes des analyses basées sur les vecteurs propres spatiaux a mené une proportion élevée d’études à utiliser ces méthodes de manière sous-optimale, voire fortement biaisée. Ceci compromet la fiabilité des patterns spatiaux détectés et des processus écologiques inférés. Une autre limitation de ce cadre d’analyse concerne la fraction de la partition de variation décrivant l’effet environnemental spatialement structurés qu’aucune méthode ne permet de tester.Cette thèse présente des solutions non biaisées, puissantes et précises à ces différentes limitations méthodologiques et permet d’élargir le cadre de l’inférence de processus écologique à partir de patterns spatiaux de communautés. Les différentes étapes d’amélioration de ces méthodes ont également été illustrées dans la thèse au travers de trois cas d’études fournis par deux communautés d’arbres tropicale et tempérée et une communauté de champignons symbiotiques des arbres. / Doctorat en Sciences / info:eu-repo/semantics/nonPublished

Made available in DSpace on 2014-12-17T13:57:15Z (GMT). No. of bitstreams: 1 GabrielaALMA_DISSERT.pdf: 8453929 bytes, checksum: a11fe5578a87d2128bc109dd3040a67b (MD5) Previous issue date: 2014-04-28 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior / Contemporary studies have shown that the evolution of the heritage concepts is accompanied by an affirmation of the importance of social participation in recognizing heritage values and in managing cultural assets. We used the Brazilian context to emphasize the challenges for democratizing this process. This problematic is discussed based on the cases of Cidade Altaand Ribeira, neighborhoods that date from the formation of Natal-RNand have cultural assets recognized by levels of government. The study builds elements to answer the research question: what meanings and representations does the culturalheritage in the case study have for its users? The research method analyzes the representations and the meanings of the neighborhoods, firstly is based on historiographical studies, memories records of the city and on the process of heritage management. Secondly, it isbased on the field research, it is structured in environmental perception studies (areas of Environmental Psychology, Architecture and Urbanism) and has been applied with users with different bonds with the studied environment (residents, workers and visitors). The data were obtained with the multi-method which included direct observation, questionnaire survey and mentalmaps (that replicate Kevin Lynch). The analysis of result verified the research hypothesis, emphasizing aspects of the relationship between users and cultural heritage relevant to strengthening collective memory, local identity, contributing to heritage management. Among the results, the socio-environmental image obtained which emphasized a "cultural axis" linkingboth studied neighborhoods and confirms the influences of elements rein the memories records of the city and in the area s management. Identified aspects to strengthen the relationship between the users and cultural assets, such as the presence of placeswith affective ties to certain groups, as well as the need to fight off negative images (of degradation and insecurity) associated to the site and also expand the participation of the population, including residents, in policies and cultural activities. After all, recognition of value and the involvement of societycultural assets have the potential of contribute to integrate city development with heritage conservation / Os estudos contempor?neos evidenciam que a amplia??o do conceito de patrim?nio tem sido acompanhada da afirma??o de import?ncia da participa??o social no processo de reconhecer valores patrimoniais e de gest?o dos bens culturais. Utilizamos o contexto brasileiro para evidenciar os desafios que a democratiza??o deste processo enfrenta. Esta problem?tica ? abordada com base no caso da Cidade Alta e Ribeira,bairros que remontam ? forma??o de Natal-RN e possuem bens culturais reconhecidos pelos n?veis de governo. O trabalho constr?i elementos para responder a quest?o de pesquisa: o que o patrim?nio cultural da ?rea de estudo representa e significa para os seus usu?rios? A primeira parte do m?todo de pesquisa analisa as representa??es e significados sobre os bairros com base em estudos historiogr?ficos, registros memorial?sticos da cidade e no processo de gest?o patrimonial. A segunda parte do m?todo ? baseada na pesquisa de campo estruturada em estudossobre percep??o ambiental (das ?reas da Psicologia Ambiental, Arquitetura e Urbanismo) e realizada com os usu?rios de diferentes v?nculos com o ambiente estudado (moradores, trabalhadores e visitantes). Os dados de campo foram obtidos a partir do uso do multim?todo que incluiu a observa??o direta, o question?rio e o mapa mental (que replica Kevin Lynch). A an?lise dos resultados comprova a hip?tese da pesquisa, evidenciando aspectos da rela??o entre osusu?rios e o patrim?nio cultural que s?o relevantes para o fortalecimento da mem?ria coletiva, da identidade local, contribuindo com a gest?o patrimonial. Dentre os resultados, a imagem s?cio-ambiental obtida evidencia um eixo cultural ligando os dois barros estudados e confirma influ?ncia dos elementos representados nos registros memorial?sticos da cidade e na gest?oda ?rea. Foram identificados aspectos para fortalecer a rela??o dos usu?rios com os bens culturais, tais como a presen?a de lugares com v?nculos afetivos para certos grupos, assim como a necessidade de combater as imagens negativas (de degrada??o e inseguran?a) associadas ? ?rea e tamb?m de ampliar a participa??o da popula??o, inclusive dos moradores, nas pol?ticas e atividades culturais. Afinal, o reconhecimento de valor e o envolvimento da sociedade com os bens culturais t?m o potencial de colaborar para que o desenvolvimento da cidade seja integrado ? conserva??o do seu patrim?nio

Made available in DSpace on 2014-12-17T13:57:22Z (GMT). No. of bitstreams: 1 LeviRM.pdf: 2055379 bytes, checksum: 210ffc3b06c1fc43c0f2c7b73363eea8 (MD5) Previous issue date: 2006-05-19 / Os seres humanos ao se reproduzirem como esp?cie e ao produzirem seus bens materiais produzem o espa?o geogr?fico. Historicamente, o espa?o vem sendo produzido em fun??o do processo produtivo geral da sociedade. Partindo dessa abordagem, o trabalho em foco destina-se a fazer a an?lise da produ??o do tra?ado urbano de um simples povoado do litoral norte-rio-grandense, denominado Cajueiro, no qual observa-se uma total despreocupa??o com a composi??o urban?stica da ?rea, pelo fato da sua constru??o seguir os caminhos naturais vivenciados pelos seus moradores, mediante o atendimento das suas necessidades de sobreviv?ncia ao longo dos anos. Para melhor entender historicamente a produ??o desse espa?o litor?neo, optou-se por caminhar pelas suas ruas, becos e veredas, buscando atrav?s de entrevistas dirigidas e "bate papos espont?neos", explica??es para a sua atual configura??o urbana. Atualmente, esse parcelamento desordenado do solo, constitui-se num emaranhado tanto de ruas, como de casas que avan?am sobre o leito das vias, provocando, assim, uma composi??o desordenada do espa?o de circula??o, fato esse que se constitui num problema de fluidez de ve?culos e pessoas que percorrem esses caminhos estreitos e tortuosos, os quais, muito se assemelham a um verdadeiro labirinto urbano, pelo fato de ruas apresentarem linhas sinuosas entrela?adas e intricadas.

Made available in DSpace on 2014-12-17T14:20:17Z (GMT). No. of bitstreams: 1 AlcidesLSJ.pdf: 914353 bytes, checksum: db55106ce4d6073b075bf92ae49527c2 (MD5) Previous issue date: 2006-04-24 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior / Se estudia el Movimiento de las Profesoras Primarias de la Red Estadual de Ense?anza, en Salvador/BA como un movimiento social responsable por la creaci?n de la entidad representativa de la categor?a la Sociedade Unificadora de Profesores Prim?rios (SUPP). Se parte del presupuesto de que los intereses en la valorizaci?n profesional constituyen factores fundamentales para su eclosi?n. Se recurre a un referente te?rico para sedimentar la investigaci?n emp?rica realizada a trav?s de las profesoras primarias que participaron del Movimiento; una vez que re?ne recuerdos individuales y colectivos. Se abordan las condiciones sociales, pol?ticas, econ?micas y educativas que viabilizaron el surgimiento de dicho movimiento y se delimita el intervalo temporal entre 1947 al 1951. Se destaca que fueron necesarios hacer recortes hist?ricos, los cuales han antecedido y proseguido a ?se per?odo, en funci?n al relieve del contexto hist?rico-social para la comprensi?n de lo que fue y d?nde se ubicaba el objeto de la investigaci?n. Se identificaron tres marcos: el primero se refiere a las motivaciones en defensa de la valorizaci?n profesional, situado en un contexto de reformas educativas y pensamiento democr?tico; el segundo vinculado a la creaci?n de la entidad representativa, fomentando por la necesidad de creaci?n de una instituci?n representativa que pudiese resguardar la categor?a. Por lo tanto, se delinea la construcci?n hist?rica del Movimiento de las Profesoras Primarias, utilizando las categor?as de docencia y movimiento social, de forma interpretativa. Se articulan a los hechos y acontecimientos que marcaron ?se movimiento y su importancia para la Historia de la Educaci?n de Bahia. Aun que la lucha por la valoraci?n salarial haya sido el possibilitador de la creaci?n de la SUPP, se constato que fue una movilizaci?n pol?tica y social busc? el sentido y el significado de lo que sea docencia con acciones que intentaban la integraci?n del profesorado primario baiano (del interior con los de la capital) y promover el desarrollo cultural aliado a la concientizaci?n de la categor?a / Estuda-se o Movimento das Professoras Prim?rias da Rede Estadual de Ensino, em Salvador/BA como um movimento social respons?vel pela cria??o da entidade representativa da categoria a Sociedade Unificadora de Professores Prim?rios (SUPP). Parte-se do pressuposto de que os interesses pela valoriza??o profissional constituem fatores fundamentais para a sua eclos?o. Recorre-se a um referencial te?rico, acerca de mem?ria, para sedimentar a pesquisa emp?rica realizada atrav?s da rememora??o das professoras prim?rias que participaram do Movimento, porque ela coaduna lembran?as individuais e coletivas. Aborda-se as condi??es sociais, pol?ticas, econ?micas e educacionais que viabilizaram o surgimento desse movimento e delimita-se o intervalo temporal compreendido entre os anos de 1947 a 1951. Salienta-se que foram necess?rios recortes hist?ricos os quais antecedem e prosseguem esse per?odo, devido ? relev?ncia do contexto hist?rico-social para a compreens?o do que foi e onde se situava o objeto desta pesquisa. Identifica-se tr?s marcos: o primeiro refere-se ?s motiva??es em defesa da valoriza??o profissional situado num contexto de reformas educacionais e de pensamento democr?tico, o segundo vinculado ? cria??o da entidade representativa, fomentado pela necessidade de cria??o de uma institui??o representativa que pudesse zelar pela categoria. Sendo assim, delineia-se a constru??o hist?rica do Movimento das Professoras Prim?rias utilizando as categorias de doc?ncia e movimento social, de forma interpretativa. Articulam-se aos fatos e acontecimentos que marcaram esse movimento e sua import?ncia para a Hist?ria da Educa??o da Bahia. Embora, a luta pela valoriza??o salarial tenha sido o possibilitador da cria??o da SUPP, constatou-se que o movimento foi uma mobiliza??o pol?tica e social que procurou evidenciar o sentido e o significado do que venha a ser doc?ncia com a??es que visavam ? integra??o do professorado prim?rio baiano (do interior com os da capital) e promover o desenvolvimento cultural aliado ? conscientiza??o da categoria

Made available in DSpace on 2014-12-17T14:20:17Z (GMT). No. of bitstreams: 1 LeninaLSS_TESE.pdf: 2389924 bytes, checksum: be98cf3c8ee6fa1fe09ca9da91183afc (MD5) Previous issue date: 2010-11-30 / This thesis is a translation of work of the Brazilian doctor, Pedro da Silva Nava (1903-1984), in particular, his memoirs and chronicles, articulated with the writings of medicine history, aiming to defend that the autobiographical narratives are sources of research capable of promoting discussions on the expansion of the present at the confluence of complex and unequal society in constant changing process as the Brazilian. The theoretical and methodological support circulates around studies, proposals and thesis by Boaventura Santos about empowering past, destabilizing subjectivity, sociology of absences, cosmopolitan reason and translation work. The empirical support drawn from the literature produced by Nava were analyzed with reference this reasoning and studies that have facilitated the flow of translation among others, the studies of Antonio Candido, Arrigucci Jr., Boris Cyrulnik, Beatriz Sarlo, Ecl?a Bosi, ?talo Calvino, Jos? Willington Germano, Jos? Maria Can?ado, Lev Vygotsky, Marilena Chau?, Paul Ric?eur and Walter Benjamim, without neglecting what we consider indispensable to scientific research, the production of relevant knowledge and prudent, in view of a decent life. The initial inflections reflect the subject of the Memoirs and its education/training, to then place the Memoir subject in the literary context, scientific, historical and Brazilian poetic (1972-2010), bringing great interpreters and discussing the rationale used by the Narrator that we defend stand closer to the cosmopolitan, showing the formation of narratives whose presence insert itself beforehand to modernist verve, linked to the discursive array against the literature as domination space, disseminated in Brazil in the early twentieth century. So, it articulate with those in which the concerns adjust the construction of the social formation of Brazil as a national heritage through literary narrative that focuses on a historical principle that becomes the past empowering, allowing his rereading, whose converge to memory, the lifestyles, the plurality of language and Brazilian culture, formed by several people, converging into a design not of culture but multiculturalism in Brazil. The memory issue was addressed in the space-time of experiences of being that narrates, shaped by a destabilizing subjectivity that sought to order the testimony of a time, a history and society, retelling them by creative imagination, almost fictional, to make circulate his knowledge about Brazil attached to his medical knowledge, as well as other subjects in his living group and other groups with whom they maintained contact. Thus, he portrayed both tangible and intangible cultural assets of the country as a form of preservation, giving them meanings and sense. It approaches, therefore, from the perspective of sociology of absences, the expansion of the present and by the logic inherent in his narratives of self and Brazil / Consiste, este trabalho de tese, de uma tradu??o da obra do m?dico brasileiro, Pedro da Silva Nava (1903-1984), em particular, de seus escritos memorial?sticos e das cr?nicas, articulados com os de hist?ria da medicina, objetivando-se defender que as narrativas autobiogr?ficas s?o fontes de pesquisas capazes de promover discuss?es sobre a dilata??o do presente na conflu?ncia de uma sociedade desigual e complexa, em constante processo de mudan?a, como a brasileira. A fundamenta??o te?rica e metodol?gica circula no entorno dos estudos, propostas e teses de Boaventura Santos sobre passado capacitante, subjetividade desestabilizadora, sociologia das aus?ncias, raz?o cosmopolita e trabalho de tradu??o. As bases emp?ricas, extra?das da literatura produzida por Nava, foram analisadas tendo como referentes esta fundamenta??o e estudos que possibilitaram o fluir da tradu??o, entre outros, de Antonio Candido, Arrigucci Jr., Boris Cyrulnik, Beatriz Sarlo, Ecl?a Bosi, ?talo Calvino, Jos? Willington Germano, Jos? Maria Can?ado, Lev Vygotsky, Marilena Chau?, Paul Ric?eur e Walter Benjamim, sem descurar daquilo que consideramos imprescind?vel ? pesquisa cient?fica, ? produ??o de conhecimentos prudentes e pertinentes, na perspectiva de uma vida decente. As inflex?es iniciais traduzem o sujeito das Mem?rias e sua educa??o/forma??o, para, em seguida, situar as Mem?rias do sujeito no contexto liter?rio, cient?fico, hist?rico e po?tico brasileiro (1972-2010). Trazem seus principais int?rpretes, discutindo a racionalidade empregada pelo Narrador, que defendemos aproximar-se da cosmopolita, evidenciando a constitui??o de narrativas cujas presen?as inserem-se de antem?o ? verve modernista, vinculada ? matriz discursiva contr?ria ? literatura como espa?o de domina??o, disseminada no Brasil no in?cio do S?culo XX. Desse modo, articula-se ?quela na qual as preocupa??es conformam a constru??o da forma??o social do Brasil, como patrim?nio nacional, atrav?s da narrativa liter?ria com enfoque em um princ?pio hist?rico que torna o passado capacitante. Permite, assim, sua releitura, para cujas tramas convergem ? mem?ria, os modos de vida, a pluralidade da linguagem e da cultura brasileira, formada por v?rios povos, confluindo para uma concep??o, n?o de cultura, mas de multiculturalidade brasileira. A quest?o da mem?ria foi tratada no espa?otempo das experi?ncias do ser que narra, moldado por uma subjetividade desestabilizadora que buscou ordenar os testemunhos de um tempo, de uma hist?ria e de uma sociedade, recontando-os pela imagina??o criadora, quase ficcional, para fazer circular seus conhecimentos sobre o Brasil, unidos aos seus conhecimentos m?dicos, bem como aos de outros sujeitos de seu grupo de conviv?ncia e de outros grupos com os quais manteve contato. Assim, retratou bens culturais materiais e imateriais do pa?s como forma de preserva??o, atribuindo-lhes significados e sentidos. Aproxima-se, portanto, da perspectiva de sociologia das aus?ncias, pela dilata??o do presente e pelas l?gicas a ela inerentes em suas narrativas de si e do Brasil

Made available in DSpace on 2014-12-17T14:35:57Z (GMT). No. of bitstreams: 1 PauloHS.pdf: 1653506 bytes, checksum: bb2e5b66f59e4792e5b40eef0f65f9a4 (MD5) Previous issue date: 2008-11-03 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior / This thesis has the aim to comprehend the development of the superior graduation in life service and daily scholar of the history teachers in-land of Sergipe. The History Course graduation was realized through the second part of (Projeto de Qualifica??o Docente-PQD), the so-called, Teaching Qualification Project of the Federal University of Sergipe, first settled in 1998. Eight teachers were chosen for this research with more than (15) fifteen years of teaching in the Fundamental and Medium levels at public schools of our state (Sergipe). This empiric research priviledged oral testimony from them, which (ones) reveled about the memory tragetory of life. Since childhood until the History Course graduation, besides the evidence as Principal of schools as well as the following classes. All of them were interviewed from in-land and they are from very poor families with lack of social economical conditions. Those evidencies point out economic limitations in their different towns, that contributed to the continuous obstacle in the following studies, moreover in the common market. Therefore they still teach in order to believe in who?s at the botton of this business. Their testimony about this history graduation through PQD , gave them new Professional horizons, modifying their pedagogic practice, choosing what is worth into the social space beyond life expectancy. Through the analyses from all the documents and evidence in loco, it was evident that this graduation is not sufficient to change all the acting of teaching. Consequently, the lack of scholar situation still happens because this qualification doesn?t consider the knowledge of the teachers into their contexts. This research could also observe that besides the changing purposes in the suggested common-job by the globalization, the public politics education, is still underdeveloped in-land of Sergipe. According to the educational laws which obliges all tearches should be graduated, it could be observed that nothing changed into their acting. The old curricula don?t give them new possibility in their acting. At last their salaries, poor conditions in their common-job as well as the difficult ways to get to their pos graduation course still contributes to the underdeveloped acting before they?d graduated from the period before of their graduation / Esta tese tem como prop?sito compreender os esdobramentos da forma??o superior em servi?o na vida e no cotidiano escolar de professores de Hist?ria no interior de Sergipe. A gradua??o em Hist?ria foi realizada atrav?s da segunda etapa do Projeto de Qualifica??o Docente (PQD) da Universidade Federal de Sergipe, implementado em 1998. Elegemos como sujeitos da pesquisa oito professores com mais de quinze anos de experi?ncia docente que atuam nos Ensinos Fundamental e M?dio em escolas p?blicas do interior sergipano. A pesquisa emp?rica privilegiou depoimentos orais destes sujeitos, que versaram sobre as mem?rias de trajet?rias de vida, desde a inf?ncia at? os efeitos da gradua??o em Hist?ria, al?m de relatos de gestores escolares e o acompanhamento das aulas dos professores. Todos os entrevistados t?m ra?zes em localidades rurais e s?o oriundos de fam?lias que viviam em condi??es socioecon?micas desfavor?veis. Os relatos apontaram limita??es econ?micas em suas localidades, fator que contribuiu para os constantes obst?culos na continuidade dos estudos, bem como para as dificuldades de inser??o no mercado de trabalho. Sob situa??es adversas, estes sujeitos permanecem na sala de aula, apostando em uma mobilidade social ascendente pela escolariza??o. Suas verbaliza??es sinalizaram que a gradua??o em Hist?ria, via PQD, possibilitou abertura de horizontes profissionais, modifica??o na pr?tica pedag?gica, mudan?as de valores e no espa?o social, inclusive de expectativas de vida. A partir da an?lise dos documentos, dos depoimentos e das constata??es in loco, ficou evidenciado que a qualifica??o em servi?o, por si s?, ? insuficiente para alterar a pr?tica docente. Conseq?entemente, a situa??o do fracasso escolar permanece porque esta qualifica??o n?o considera o saber docente em seus contextos. Esta pesquisa possibilitou observar que apesar das propostas de mudan?as no mundo do trabalho sugeridas pela globaliza??o, as pol?ticas p?blicas educacionais, t?m efeitos ainda modestos no interior sergipano. Apesar de se exigir que os professores tenham qualifica??o para o exerc?cio do magist?rio, observa-se que n?o houve mudan?as significativas na sua forma??o. Velhos modelos normativos de curr?culo n?o lhes possibilitam avan?ar qualitativamente no exerc?cio da fun??o que se lhe atribui. Ademais, quest?es salariais, prec?rias condi??es de trabalho e dificuldades de acesso ? forma??o continuada, contribuem sobremaneira para a manuten??o de pr?ticas muito mais pr?ximas aos saberes adquiridos antes da qualifica??o em servi?o

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:53:00Z (GMT). No. of bitstreams: 1 VanessaDSF_DISSERT.pdf: 862759 bytes, checksum: d1e5a8faf841592d593e48b4f4218e61 (MD5) Previous issue date: 2011-07-13 / Conselho Nacional de Desenvolvimento Cient?fico e Tecnol?gico / This paper aims to propose a hybrid meta-heuristics for the Heterogeneous Fleet Vehicle Routing Problem (HVRP), which is a combinatorial optimization problem NP-hard, and is characterized by the use of a limited fleet consists of different vehicles with different capacities. The hybrid method developed makes use of a memetic algorithm associated with the component optimizer Vocabulary Building. The resulting hybrid meta-heuristic was implemented in the programming language C + + and computational experiments generated good results in relation to meta-heuristic applied in isolation, proving the efficiency of the proposed method. / O presente trabalho visa propor uma meta-heur?stica h?brida para o Problema de Roteamento de Ve?culos com Frotas Heterog?neas (PRVFH), que ? um problema de otimiza??o combinat?ria NP-dif?cil, e que se caracteriza pelo uso de uma frota limitada composta por ve?culos distintos com capacidades distintas. O m?todo h?brido desenvolvido utiliza-se de um algoritmo mem?tico associado ao componente otimizador Vocabulary Building. A meta-heur?stica h?brida resultante foi implementada na linguagem de programa??o C++ e os experimentos computacionais geraram bons resultados em rela??o ? meta-heur?stica aplicada isoladamente, comprovando a efici?ncia do m?todo proposto.