Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2018-03-02T23:39:14Z No. of bitstreams: 1 BrennerHumbertoOjedaRios_DISSERT.pdf: 2438215 bytes, checksum: 3e559bfdaf797a4b9164e336ebd13429 (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2018-03-13T18:44:23Z (GMT) No. of bitstreams: 1 BrennerHumbertoOjedaRios_DISSERT.pdf: 2438215 bytes, checksum: 3e559bfdaf797a4b9164e336ebd13429 (MD5) / Made available in DSpace on 2018-03-13T18:44:23Z (GMT). No. of bitstreams: 1 BrennerHumbertoOjedaRios_DISSERT.pdf: 2438215 bytes, checksum: 3e559bfdaf797a4b9164e336ebd13429 (MD5) Previous issue date: 2018-02-02 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior (CAPES) / O Problema do Caixeiro Viajante com Aluguel de Carros, ou simplesmente Problema do Caixeiro Alugador (PCA), ? uma generaliza??o do cl?ssico Problema do Caixeiro Viajante (PCV) onde seu tour de visitas pode ser decomposto em caminhos cont?guos que podem ser percorridos com diferentes carros alugados. O objetivo ? determinar o circuito hamiltoniano que resulte em um custo final m?nimo, considerando a penaliza??o paga em cada troca de ve?culos no tour. A penaliza??o ? o custo de retornar o carro at? a cidade onde foi alugado. O PCA est? classificado como um problema NP-dif?cil. O presente trabalho estuda a variante mais usada na literatura do PCA que ?: completo, total, irrestrito, sem repeti??o, livre e sim?trico. O foco da pesquisa s?o os procedimentos h?bridos que combinam meta-heur?sticas e m?todos baseados na Programa??o Linear. S?o hibridizados: algoritmos cient?ficos (ScA), descida em vizinhan?a vari?vel (VND), busca local adaptativa (ALSP) e uma nova variante do ALSP chamada busca local adaptativa iterativa (IALSP). As seguintes t?cnicas s?o propostas para lidar com o PCA: ScA+ALSP, ScA+IALSP e ScA+VND+IALSP. ? proposto um modelo de programa??o inteira mista para o PCA o qual ? usado no ALSP e no IALSP. Testes n?o param?tricos s?o usados para comparar os algoritmos em um conjunto de inst?ncias da literatura. / The Traveling Car Renter Salesman Problem, or simply Traveling Car Renter Problem (CaRS), is a generalization of the Traveling Salesman Problem (TSP) where the tour can be decomposed into contiguous paths that are traveled by different rented cars. The objective is to construct a minimal cost Hamiltonian circuit, considering the penalty paid for changing cars in the tour. This penalty is the cost of returning a car to the city where it was rented. CaRS is classified as an NP-hard problem. This work studies the CaRS version classified as: complete, total, unrestricted, with no repetition, free and symmetric. This research is focused on hybrid procedures that combine metaheuristics and methods based on Linear Programming (LP). The following methods were investigated: scientific algorithms (ScA), variable neighborhood descent (VND), adaptive local search (ASLP) and a new variant of ALSP called iterated adaptive local search (IALSP). The following techniques are proposed to deal with CaRS: ScA+ALSP, ScA+IALSP and ScA+VND+IALSP. A mixed integer programming model is proposed for CaRS which was used in the ALSP and IALSP. Non-parametric tests were used to compare the algorithms within a set of instances from the literature.

Made available in DSpace on 2016-04-04T18:31:29Z (GMT). No. of bitstreams: 1 Andre Peternela-2.pdf: 13622452 bytes, checksum: 1f9ac13f6b6653f2fc960f59cfecd1e2 (MD5) Previous issue date: 2009-12-11 / This paper proposes a new Propagation Model that considers lateral diffraction in buildings for signal-level point-multipoint predictions. A review of existing theories of diffraction is presented, as well as topics of analysis of electromagnetic signals propagation and propagation models. In the sequence the assumptions of the proposition of the diffraction and propagation model are discussed in order to justify the proposed model. Finally comparative theoretical and experimental results are presented about this new model. / Este trabalho prop?e um novo Modelo de Propaga??o que considera difra??o lateral em edif?cios para predi??es de n?vel de sinal ponto-multiponto. S?o apresentadas as teorias de difra??o existentes, assim como t?picos de an?lise da propaga??o de sinais eletromagn?ticos e modelos de propaga??o. Com as bases te?ricas s?o discutidas as premissas da proposi??o do modelo de difra??o e propaga??o que justificam o modelo proposto neste trabalho. Por fim s?o apresentados resultados te?ricos comparativos e experimentais deste novo modelo.

Made available in DSpace on 2014-12-17T14:35:45Z (GMT). No. of bitstreams: 1 JoaoMP.pdf: 572426 bytes, checksum: 3eb2abb81c860d59d686cd34cb63726a (MD5) Previous issue date: 2004-08-06 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior / The plot myth-techno-logic, contemporary, was developed starting from the dualism myth-reason. In this study, we deepened the alluded dualism taking as reference the historical contexts of the Renaissance and of the Enlightenment, emphasizing the discussion of the economical rationalization as conductive thread of the western development, in which we identified the game of the rational and of the irrational, for assure the superiority of the reason. In the context of that game, we analyzed the implications of the modernization, for the education, in function of the instrumental rationality, responsible for the environment of adaptation of the technological instruments to the scenery of the contemporary modernization. The new context is constituted by points of union and of ruptures among the technique, the science and the myth. Through our analysis, we noticed that the basic needs for the contemporary society were linked to the changes in the production means, for which the machine determine the rhythm of the work and the quality of the product. However, the changes in the productive processes promoted the appearance of the commercial marks that, as we see it, they represented the synthesis of the perfect harmony of the myth, of the technique, of the science and of the technology, in the conduction of the economical rationalization to the contemporary modernization. Thus, the contemporary modernization it arrives us for the economical rationalization, developed with the support of the technician-scientific knowledge and communicated by the articulations of the myth-techno-logical / A trama mito-tecno-l?gica, contempor?nea, foi desenvolvida a partir da dicotomia mito-raz?o. Neste estudo, aprofundamos a referida dicotomia tomando como refer?ncia os contextos hist?ricos do Renascimento e do Iluminismo, ressaltando a discuss?o da racionaliza??o econ?mica como fio condutor do desenvolvimento ocidental, no qual identificamos o jogo do racional e do irracional, para assegurar a superioridade da raz?o. No contexto desse jogo, analisamos as implica??es da moderniza??o, para a educa??o, em fun??o da racionalidade instrumental, respons?vel pelo ambiente de adequa??o dos instrumentos tecnol?gicos ao cen?rio da moderniza??o contempor?nea. O novo contexto ? constitu?do por pontos de intersec??o e ruptura entre a t?cnica, a ci?ncia e o mito. Atrav?s da nossa an?lise, percebemos que as necessidades b?sicas para o conjunto da contemporaneidade encontravam-se vinculadas ?s mudan?as nas formas de produ??o, para o qual a m?quina passou a determinar o ritmo do trabalho e a qualidade do produto. Por sua vez, as mudan?as nos processos produtivos promoveram o surgimento das marcas comerciais que, no nosso modo de ver, representaram a s?ntese da perfeita harmonia do mito, da t?cnica, da ci?ncia e da tecnologia, na condu??o da racionaliza??o econ?mica at? ? moderniza??o contempor?nea. Desse modo, a moderniza??o contempor?nea nos chega pela racionaliza??o econ?mica, desenvolvida com o respaldo dos conhecimentos t?cnico-cient?ficos, e comunicada pelas articula??es do mito-tecno-l?gico

Tesis para optar al grado de Mag?ster en Ling??stica menci?n Lengua Espa?ola