Durante la Edad Moderna asistimos a un avance progresivo del poder regio, el cual fue ganando terreno al eclesiástico. Como en el resto de Europa, los monarcas hispánicos, desde comienzos de los tiempos modernos, trataron de someter a la Iglesia de sus territorios a su control. Con el ascenso de los Borbones al trono español a principios del Setecientos dio comienzo un nuevo capítulo en lo que respecta a los esfuerzos de la corona por lograr la subordinación completa de esta institución. En este sentido, el Concordato de 1753, firmado entre Fernando VI y Benedicto XIV después de medio siglo de tensiones constantes entre Madrid y Roma, constituyó un auténtico hito para el regalismo español, pues abrió las puertas al control monárquico de las provisiones beneficiales anteriormente reservadas por el papado, a excepción de 52 de estos beneficios. Este acuerdo significaba, por tanto, el fin de una de las injerencias más significativas que Roma había mantenido en los territorios hispánicos, pero también el inicio de unas nuevas políticas de reclutamiento eclesiástico, que serían aplicadas al conjunto del clero beneficial y vendrían de la mano de otras reformas relacionadas con este sistema y sus integrantes. No obstante, el reinado de Fernando VI, a quien en el momento de la firma de este acuerdo le restaba poco más de un lustro, constituyó más bien un período transicional, en el que la mayor parte de las medidas previstas en este sentido no llegaron a desarrollarse. Fue ya durante el reinado de Carlos III ─período en el que hemos centrado nuestro trabajo─ cuando la corona profundizó realmente en las posibilidades que el Concordato le ofrecía. Este trabajo surge precisamente con el propósito de abordar las lagunas que ─como consecuencia de la falta de estudios específicos y sistemáticos─ todavía existen en lo que se refiere al ejercicio de la gracia regia en las provisiones beneficiales efectuadas durante el reinado de Carlos III, así como a los esfuerzos de la corona para conformar un modelo de clero acorde a sus intereses merced a las prerrogativas obtenidas en 1753. Nos interesa, por tanto, analizar las actuaciones de este soberano en lo que respecta a la gestión de la enorme masa beneficial que el Concordato había dejado en manos de los titulares de la monarquía hispánica. En definitiva, se trata de analizar los esfuerzos regios dirigidos a controlar el acceso a estas piezas y a diseñar un perfil para el clero beneficial acorde a lo que el monarca esperaba de este colectivo, así como los éxitos obtenidos en este sentido. Para ello, hemos seleccionado un espacio concreto, el que abarca la provincia eclesiástica de Toledo, compuesta por la archidiócesis homónima, primada de España en estos momentos, y otras ocho diócesis más de diferentes tamaños y características: Valladolid, Osma, Segovia, Sigüenza, Cuenca, Córdoba, Jaén y Cartagena. Nos hemos fijado en las provisiones de los beneficios seculares ─la mayoría de los existentes─ durante el período correspondiente al reinado de Carlos III con la intención de establecer las claves de estas políticas de reclutamiento eclesiástico y sus resultados en el conjunto de los beneficiados. El grueso de la documentación con la que hemos trabajando para alcanzar estos objetivos procede de la Secretaría de Gracia y Justicia, donde se elaboraban los expedientes de estas provisiones, y se halla actualmente en la sección homónima del Archivo General de Simancas. Las consultas originales de la Cámara, conservadas en la serie “Patronato de Castilla” de la sección “Consejos suprimidos” del Archivo Histórico Nacional, también nos han resultado de utilidad, especialmente para completar el análisis de las provisiones de beneficios con cura de almas. Igualmente, los informes enviados a Roma desde Madrid para la presentación de los obispos nombrados por el monarca ─conservados en el Archivo Secreto Vaticano─ también han resultado de gran valor. Antes de adentrarnos en el análisis propiamente dicho de estas provisiones, ha sido necesario prestar atención a la situación existente, tanto en lo que respecta al sistema beneficial ─dentro del conjunto del territorio español y, en concreto, en el espacio de nuestro estudio─ como a la gestión por parte de la Corona de las prerrogativas otorgadas por el concordato. Tras este primer capítulo, presentamos los resultados de esta investigación divididos en dos partes. En la primera de ellas, que se corresponde con el segundo capítulo del trabajo, abordamos las cuestiones relacionadas con lo que podríamos llamar el ejercicio del Real Patronato en el ámbito beneficial durante el reinado de este monarca. Este capítulo se encuentra a su vez dividido en tres partes. La primera aborda el proceso y las formas de provisión existentes, así como el papel de cada una de las instituciones que intervenían en estos nombramientos. La segunda parte de este capítulo se ocupa de la concesión de gracias extraordinarias, como lo eran las permutas, las renuncias de beneficios eclesiásticos ─con o sin pensión, pero nunca en favor de terceros─ o las jubilaciones. El análisis de estas actuaciones, que también servían para configurar el modelo de clero deseado por la corona, nos ha permitido conocer en qué casos concretos fueron empleadas y con qué propósitos. La última parte la dedicamos a las medidas dirigidas a la reforma y racionalización del sistema beneficial. El tercer capítulo, compuesto también de tres partes, se centra en los provistos y en su perfil socio-profesional. En primer lugar, atendemos a su origen social, del que no contamos con muchas referencias en las fuentes empleadas. Las otras dos partes están dedicadas a cuestiones relacionadas con el currículum vitae de estos individuos. Sobre su formación, hemos analizado tanto los centros por los que pasaron como los estudios que realizaron. En lo que respecta a estos últimos, nos interesan las disciplinas escogidas por los provistos a cada tipo de beneficios, así como el nivel que llegaron a alcanzar dentro de ellas. A continuación, nos adentramos en el análisis de la carrera eclesiástica, que podía ser entendida bien como el ascenso dentro de los distintos grados y órdenes bien como la promoción dentro de los diferentes cargos u oficios que llegaron a ocupar estos clérigos. En definitiva, el trabajo que hemos abordado permite conocer las luces y las sombras de la política regia de reclutamiento eclesiástico del reinado de Carlos III a partir del análisis de su puesta en práctica, es decir, de las provisiones concretas de cada vacante ─y del resto de las actuaciones relacionadas con la gracia regia en material beneficial─, así como del perfil sociológico de los provistos. De este modo, hemos podido comprender mejor los resultados visibles de esta política, apenas esbozados hasta el momento por otras investigaciones.

Se han realizado 43 experiencias durante 1998, 1999 y 2000 en parcelas de mandarina extratemprana para comparar dos métodos de control de Ceratitis capitata (Diptera: Tephritidae) mediante tratamientos convencionales con fitosanitarios y mediante trampeo masivo con trampas atrayentes (Frutect). Parcelas comerciales se dividieron en dos partes de 1 ha aproximadamente sometiendo a cada parte a un método de control, convencional o trampeo masivo. En 8 de las parcelas se dispuso también de una tercera zona de superficie similar no tratada. También se ha estudiado la evolución estacional y la distribución en la parcela del tefrítido y el efecto sobre la fauna auxiliar de ambos tratamientos. Hemos observado que la evolución estacional de C. capitata es distinta según sea la combinación de trampa y atrayente que se utilice para su detección. La proporción de sexos en las capturas varía a lo largo del año, obteniéndose en septiembre el máximo porcentaje de hembras. La evolución estacional de las hembras grávidas sigue una pauta diferente a la de machos y hembras no grávidas. Asimismo hay mayor proporción de hembras grávidas en la parcela antes de recolectar la fruta que después de hacerlo. Al determinar la evolución estacional de C. capitata con trampas hay que tener en cuenta que el nivel de capturas está influenciado tanto por los tratamientos como por la recolección. Para el seguimiento de la plaga pensamos que resulta más adecuada la trampa Frutect con ceralure o la Tephritrap con tripack que la Nadel con trimedlure. Comprobamos que las capturas de C. capitata en subparcelas de trampeo masivo son de 2 a 3 veces inferiores a las obtenidas tanto en subparcelas de tratamiento convencional con fitosanitarios como en subparcelas testigo sin tratar. Esta diferencia se mantiene a lo largo de todo el seguimiento. / Alonso Muñoz, D. (2004). La mosca de la fruta Ceratitis capitata (Diptera: tphritidae) en parcelas de cítricos: Evolución estacional, distribución espacial y posibilidad de control mediante trampeo masivo [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/6861 / Palancia

Made available in DSpace on 2014-12-17T15:48:12Z (GMT). No. of bitstreams: 1 CristineCS.pdf: 714473 bytes, checksum: 61f78bdfcd48bd6e64e25178e846e81b (MD5) Previous issue date: 2007-02-08 / Este trabalho apresenta um algoritmo transgen?tico h?brido para a solu??o de um Problema de Configura??o de uma Rede de Distribui??o de G?s Natural. O problema da configura??o dessas redes requer a defini??o de um tra?ado por onde os dutos devem ser colocados para atender aos clientes. ? estudada neste trabalho uma maneira de conectar os clientes em uma rede com arquitetura em forma de ?rvore. O objetivo ? minimizar o custo de constru??o da rede, mesmo que para isso alguns clientes que n?o proporcionam lucros deixem de ser atendidos. Esse problema pode ser formulado computacionalmente atrav?s do Problema de Steiner com Pr?mios. Este ? um problema de otimiza??o combinat?ria da classe dos NP?rduos. Este trabalho apresenta um algoritmo heur?stico para a solu??o do problema. A abordagem utilizada ? chamada de Algoritmos Transgen?ticos, que se enquadram na categoria dos algoritmos evolucion?rios. Para a gera??o de solu??es inicias ? utilizado um algoritmo primaldual, e pathrelinking ? usado como intensificador

Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2016-07-22T15:02:52Z No. of bitstreams: 1 HudsonGeovaneDeMedeiros_DISSERT.pdf: 1225087 bytes, checksum: 40f3994faacf86961dbe3768775e4f86 (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2016-07-26T23:00:12Z (GMT) No. of bitstreams: 1 HudsonGeovaneDeMedeiros_DISSERT.pdf: 1225087 bytes, checksum: 40f3994faacf86961dbe3768775e4f86 (MD5) / Made available in DSpace on 2016-07-26T23:00:12Z (GMT). No. of bitstreams: 1 HudsonGeovaneDeMedeiros_DISSERT.pdf: 1225087 bytes, checksum: 40f3994faacf86961dbe3768775e4f86 (MD5) Previous issue date: 2016-02-05 / Problemas multiobjetivo, diferentes daqueles com um ?nico objetivo, possuem, em geral, diversas solu??es ?timas, as quais comp?em o conjunto Pareto ?timo. Uma classe de algoritmos heur?sticos para tais problemas, aqui chamados de otimizadores, produz aproxima??es deste conjunto. Devido ao grande n?mero de solu??es geradas durante a otimiza??o, muitas delas ser?o descartadas, pois a manuten??o e compara??o frequente entre todas elas poderia demandar um alto custo de tempo. Como uma alternativa a este problema, muitos otimizadores lidam com arquivos limitados. Um problema que surge nestes casos ? a necessidade do descarte de solu??es n?o-dominadas, isto ?, ?timas at? ent?o. Muitas t?cnicas foram propostas para lidar com o problema do descarte de solu??es n?o-dominadas e as investiga??es mostraram que nenhuma delas ? completamente capaz de prevenir a deteriora??o dos arquivos. Este trabalho investiga uma t?cnica para ser usada em conjunto com as propostas previamente na literatura, a fim de para melhorar a qualidade dos arquivos. A t?cnica consiste em reciclar periodicamente solu??es descartadas. Para verificar se esta ideia pode melhorar o conte?do dos otimizadores durante a otimiza??o, ela foi implementada em tr?s algoritmos da literatura e testada em diversos problemas. Os resultados mostraram que, quando os otimizadores j? conseguem realizar uma boa otimiza??o e resolver os problemas satisfatoriamente, a deteriora??o ? pequena e o m?todo de reciclagem ineficaz. Todavia, em casos em que o otimizador deteriora significativamente, a reciclagem conseguiu evitar esta deteriora??o no conjunto de aproxima??o. / Multi-objective problems may have many optimal solutions, which together form the Pareto optimal set. A class of heuristic algorithms for those problems, in this work called optimizers, produces approximations of this optimal set. The approximation set kept by the optmizer may be limited or unlimited. The benefit of using an unlimited archive is to guarantee that all the nondominated solutions generated in the process will be saved. However, due to the large number of solutions that can be generated, to keep an archive and compare frequently new solutions to the stored ones may demand a high computational cost. The alternative is to use a limited archive. The problem that emerges from this situation is the need of discarding nondominated solutions when the archive is full. Some techniques were proposed to handle this problem, but investigations show that none of them can surely prevent the deterioration of the archives. This work investigates a technique to be used together with the previously proposed ideas in the literature to deal with limited archives. The technique consists on keeping discarded solutions in a secondary archive, and periodically recycle these solutions, bringing them back to the optimization. Three methods of recycling are presented. In order to verify if these ideas are capable to improve the archive content during the optimization, they were implemented together with other techniques from the literature. An computational experiment with NSGA-II, SPEA2, PAES, MOEA/D and NSGA-III algorithms, applied to many classes of problems is presented. The potential and the difficulties of the proposed techniques are evaluated based on statistical tests.

Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2017-11-01T21:17:49Z No. of bitstreams: 1 ZailtonSachasAmorimCalheiros_DISSERT.pdf: 970322 bytes, checksum: b3f4c21bcb05d3c25bba593777a5b94a (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2017-11-07T21:20:44Z (GMT) No. of bitstreams: 1 ZailtonSachasAmorimCalheiros_DISSERT.pdf: 970322 bytes, checksum: b3f4c21bcb05d3c25bba593777a5b94a (MD5) / Made available in DSpace on 2017-11-07T21:20:44Z (GMT). No. of bitstreams: 1 ZailtonSachasAmorimCalheiros_DISSERT.pdf: 970322 bytes, checksum: b3f4c21bcb05d3c25bba593777a5b94a (MD5) Previous issue date: 2017-07-31 / Este trabalho apresenta um modelo de compartilhamento de assentos veicular de modo a reduzir os custos de viagem de motoristas e passageiros, contribuindo de maneira significativa ao meio ambiente e ? sociedade. O problema tamb?m ? descrito atrav?s de um modelo de programa??o linear e s?o discutidas algumas variantes de um subproblema importante para resolu??o do modelo proposto. Al?m disso, algumas abordagens computacionais s?o implementadas, compostas de algoritmos evolucion?rios (gen?tico e mem?tico) e construtivos (formigas e GRASP). Al?m da adapta??o de algoritmos j? existes para o problema do caixeiro viajante tradicional como o algoritmo de Lin-Kernighan. Ap?s a realiza??o de experimentos, o algoritmo baseado em formiga revela-se promissor para inst?ncias assim?tricas enquanto que o algoritmo de Lin-Kernighan leva vantagem pela sua robustez atrav?s da implementa??o de Helsgaun que desempenha bons resultados para inst?ncias sim?tricas. / This thesis presents a vehicle seat sharing model in order to reduce travel costs for drivers and passengers, contributing significantly to the environment and society. The problem is also described by a linear programming model and it is discussed in some variants of an important subproblem for solving the main problem. Besides, some computational approaches are implemented, composed by evolutionary (genetic and memetic) e constructive (ant optimization) algorithms. In addition to the adaptation of already existing algorithms for the travaling salesman problem as the Lin-Kernighan algorithm. After performing experiments, ant-based algorithms prove itself promising for asymmetric instances while the Lin-Kernighan algorithm takes advantage of its robustness through the implementation of Helsgaun and has a good performance for symmetric instances.

Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2017-11-01T21:17:50Z No. of bitstreams: 1 JeanGleisonDeSantanaSilva_DISSERT.pdf: 1141115 bytes, checksum: 891de7a8a9407e8af54f241f1a174785 (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2017-11-07T22:09:47Z (GMT) No. of bitstreams: 1 JeanGleisonDeSantanaSilva_DISSERT.pdf: 1141115 bytes, checksum: 891de7a8a9407e8af54f241f1a174785 (MD5) / Made available in DSpace on 2017-11-07T22:09:47Z (GMT). No. of bitstreams: 1 JeanGleisonDeSantanaSilva_DISSERT.pdf: 1141115 bytes, checksum: 891de7a8a9407e8af54f241f1a174785 (MD5) Previous issue date: 2017-07-31 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior (CAPES) / O Problema do Caixeiro Viajante com Passageiros e Quota pertence ? classe de Problemas do Caixeiro Viajante com Quota. Neste problema, considera-se uma vantagem econ?mica quando o caixeiro, viajando em um ve?culo privado, embarca passageiros que passam a dividir as despesas da viagem com ele. O modelo pode representar situa??es reais onde o motorista tem uma rota de visita de cidade predefinida, na qual a cada cidade est? associado um b?nus, sendo demandada a coleta de um valor m?nimo desses b?nus, na fun??o objetivo da variante investigada leva-se em conta a possibilidade da redu??o dos custos do caixeiro embarcando pessoas em seu ve?culo. Um modelo matem?tico, seis algoritmos evolucion?rios, um GRASP e um heur?stico s?o apresentados para o problema. O comportamento dos algoritmos propostos ? analisado em um experimento computacional com 48 inst?ncias. / The Traveling Salesman Problem with Ridesharing and Quota belongs to the class of Quota Traveling Salesman problems. In this problem, it is considered the economic advantage achieved when the salesman, traveling in a private vehicle, gives ride to passengers who share travel expenses with him. The model can represent real situations where a driver programs a route to visit cities, each of which associated with a bonus, with the requirement of collecting a minimum sum of bonuses and taking into account the possibility of reducing costs due to people embarked in his vehicle. A math model, six evolutionary algorithms, a GRASP and one heuristic are presented for the problem addressed. The behavior of the proposed algorithms is analyzed on a computational experiment with 48 instances.

Submitted by Irene Nascimento (irene.kessia@ufpe.br) on 2016-08-08T17:22:08Z No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Dissertação.pdf: 7472387 bytes, checksum: 0b90729098446bdd751eeba036a5274c (MD5) / Made available in DSpace on 2016-08-08T17:22:08Z (GMT). No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Dissertação.pdf: 7472387 bytes, checksum: 0b90729098446bdd751eeba036a5274c (MD5) Previous issue date: 2016-02-15 / Capes / O Bairro do Recife, ao longo de sua existência, passou por várias transformações. As alterações acontecidas na paisagem do Bairro modificaram constantemente o registro arqueológico ao longo dos séculos, chegando a causar dificuldades nas interpretações obtidas através da sua análise. Assim sendo, a partir do estudo das transformações do Bairro do Recife, dos relatórios finais de pesquisas arqueológicas realizadas na área e dos fragmentos de louças coletados durante o acompanhamento arqueológico do Habitacional do Pilar ali localizado, buscou-se informações quanto as transformações desse registro arqueológico e as limitações que podem trazer ao arqueólogo. / The Bairro do Recife, throughout its existence, has undergone several transformations. The changes taken place in the local landscape constantly changed the archaeological record over the centuries, coming to cause difficulties in the interpretation obtained through its analysis. Thus, from the study of the transformations of Bairro do Recife, the final reports of archaeological research carried out in the area and pottery fragments collected during archaeological research of Habitacional do Pilar located there, we sought information about the changes that archaeological record and limitations that can bring the archaeologist.

Made available in DSpace on 2014-12-17T15:47:55Z (GMT). No. of bitstreams: 1 SilviaMDM_DISSERT.pdf: 1535044 bytes, checksum: 925f2f885f42335d55c35aa64bb4d026 (MD5) Previous issue date: 2011-02-17 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior / The Multiobjective Spanning Tree is a NP-hard Combinatorial Optimization problem whose application arises in several areas, especially networks design. In this work, we propose a solution to the biobjective version of the problem through a Transgenetic Algorithm named ATIS-NP. The Computational Transgenetic is a metaheuristic technique from Evolutionary Computation whose inspiration relies in the conception of cooperation (and not competition) as the factor of main influence to evolution. The algorithm outlined is the evolution of a work that has already yielded two other transgenetic algorithms. In this sense, the algorithms previously developed are also presented. This research also comprises an experimental analysis with the aim of obtaining information related to the performance of ATIS-NP when compared to other approaches. Thus, ATIS-NP is compared to the algorithms previously implemented and to other transgenetic already presented for the problem under consideration. The computational experiments also address the comparison to two recent approaches from literature that present good results, a GRASP and a genetic algorithms. The efficiency of the method described is evaluated with basis in metrics of solution quality and computational time spent. Considering the problem is within the context of Multiobjective Optimization, quality indicators are adopted to infer the criteria of solution quality. Statistical tests evaluate the significance of results obtained from computational experiments / A ?rvore Geradora Multiobjetivo ? um problema de Otimiza??o Combinat?ria NP-?rduo. Esse problema possui aplica??o em diversas ?reas, em especial, no projeto de redes. Nesse trabalho, prop?e-se uma solu??o para o problema em sua vers?o biobjetivo por meio de um Algoritmo Transgen?tico, denominado ATIS-NP. A Transgen?tica Computacional ? uma t?cnica metaheur?stica da Computa??o Evolucion?ria cuja inspira??o est? na coopera??o (e n?o na competi??o) como fator de maior influ?ncia para a evolu??o. O algoritmo proposto ? a evolu??o de um trabalho que j? originou dois outros algoritmos transgen?ticos. Nesse sentido, os algoritmos previamente desenvolvidos tamb?m s?o apresentados. Essa pesquisa compreende ainda uma an?lise experimental que visa obter informa??es quanto ao desempenho do ATIS-NP quando comparado a outros algoritmos. Para tanto, o ATIS-NP ? comparado aos dois algoritmos anteriormente implementados, bem como a outro transgen?tico proposto na literatura para o problema tratado. Os experimentos computacionais abrangem ainda a compara??o do algoritmo desenvolvido a duas abordagens recentes da literatura que obt?m excelentes resultados, um GRASP e um gen?tico. A efici?ncia do m?todo apresentado ? avaliada com base em medidas de qualidade de solu??o e tempo computacional despendido. Uma vez que o problema se insere no contexto da Otimiza??o Multiobjetivo, indicadores de qualidade s?o utilizados para inferir o crit?rio de qualidade de solu??es obtidas. Testes estat?sticos avaliam a signific?ncia dos resultados obtidos nos experimentos computacionais

Made available in DSpace on 2014-12-17T15:48:10Z (GMT). No. of bitstreams: 1 DenisF_DISSERT.pdf: 776997 bytes, checksum: c0d801fdcf21ff4f335f115d3918ed93 (MD5) Previous issue date: 2014-02-14 / The Scientific Algorithms are a new metaheuristics inspired in the scientific research process. The new method introduces the idea of theme to search the solution space of hard problems. The inspiration for this class of algorithms comes from the act of researching that comprises thinking, knowledge sharing and disclosing new ideas. The ideas of the new method are illustrated in the Traveling Salesman Problem. A computational experiment applies the proposed approach to a new variant of the Traveling Salesman Problem named Car Renter Salesman Problem. The results are compared to state-of-the-art algorithms for the latter problem / Os algoritmos cient?ficos s?o uma nova metaheur?stica inspirada no processo da pesquisa cient?fica. O novo m?todo introduz a ideia de tema para buscar o espa?o de solu??es de problemas dif?ceis. A inspira??o para esta classe de algoritmos vem do ato de pesquisar, que compreende pensar, compartilhar conhecimento e descobrir novas ideias. As ideias do novo m?todo s?o ilustradas no Problema do Caixeiro Viajante. Um experimento computacional aplica a abordagem proposta a uma nova variante do Problema do Caixeiro Viajante intitulada Problema do Caixeiro Alugador. Os resultados s?o comparados aos algoritmos do estado da arte para o ?ltimo problema

Made available in DSpace on 2014-12-17T14:56:06Z (GMT). No. of bitstreams: 1 SinaraRM_DISSERT.pdf: 1037040 bytes, checksum: 9dd71f16b45358e60b8b82862adaafc6 (MD5) Previous issue date: 2012-08-15 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior / This paper presents an evaluative study about the effects of using a machine learning technique on the main features of a self-organizing and multiobjective genetic algorithm (GA). A typical GA can be seen as a search technique which is usually applied in problems involving no polynomial complexity. Originally, these algorithms were designed to create methods that seek acceptable solutions to problems where the global optimum is inaccessible or difficult to obtain. At first, the GAs considered only one evaluation function and a single objective optimization. Today, however, implementations that consider several optimization objectives simultaneously (multiobjective algorithms) are common, besides allowing the change of many components of the algorithm dynamically (self-organizing algorithms). At the same time, they are also common combinations of GAs with machine learning techniques to improve some of its characteristics of performance and use. In this work, a GA with a machine learning technique was analyzed and applied in a antenna design. We used a variant of bicubic interpolation technique, called 2D Spline, as machine learning technique to estimate the behavior of a dynamic fitness function, based on the knowledge obtained from a set of laboratory experiments. This fitness function is also called evaluation function and, it is responsible for determining the fitness degree of a candidate solution (individual), in relation to others in the same population. The algorithm can be applied in many areas, including in the field of telecommunications, as projects of antennas and frequency selective surfaces. In this particular work, the presented algorithm was developed to optimize the design of a microstrip antenna, usually used in wireless communication systems for application in Ultra-Wideband (UWB). The algorithm allowed the optimization of two variables of geometry antenna - the length (Ls) and width (Ws) a slit in the ground plane with respect to three objectives: radiated signal bandwidth, return loss and central frequency deviation. These two dimensions (Ws and Ls) are used as variables in three different interpolation functions, one Spline for each optimization objective, to compose a multiobjective and aggregate fitness function. The final result proposed by the algorithm was compared with the simulation program result and the measured result of a physical prototype of the antenna built in the laboratory. In the present study, the algorithm was analyzed with respect to their success degree in relation to four important characteristics of a self-organizing multiobjective GA: performance, flexibility, scalability and accuracy. At the end of the study, it was observed a time increase in algorithm execution in comparison to a common GA, due to the time required for the machine learning process. On the plus side, we notice a sensitive gain with respect to flexibility and accuracy of results, and a prosperous path that indicates directions to the algorithm to allow the optimization problems with "η" variables / Este trabalho apresenta um estudo avaliativo dos efeitos da utiliza??o de uma t?cnica de aprendizado de m?quina nas caracter?sticas principais de um algoritmo gen?tico (GA) multiobjetivo e auto-organiz?vel. Um GA t?pico pode ser visto como uma t?cnica de busca que ? normalmente aplicada em problemas que envolvem complexidade n?o polinomial. Originalmente, estes algoritmos foram idealizados para criar m?todos que buscam solu??es aceit?veis para problemas em que os ?timos globais s?o inacess?veis ou s?o de dif?cil obten??o. A princ?pio, os GAs consideravam apenas uma fun??o de avalia??o e um ?nico objetivo de otimiza??o. Hoje, entretanto, s?o comuns as implementa??es que consideram diversos objetivos de otimiza??o simultaneamente (algoritmos multiobjetivos), al?m de permitir a altera??o de diversos componentes do algoritmo dinamicamente (algoritmos autoorganiz?veis). Ao mesmo tempo, s?o comuns tamb?m as combina??es dos GAs com t?cnicas de aprendizado de m?quina para melhorar algumas de suas caracter?sticas de desempenho e utiliza??o. Neste trabalho, um GA com recursos de aprendizado de m?quina foi analisado e aplicado em um projeto de antena. Utilizou-se uma t?cnica variante de interpola??o bic?bica, denominada Spline 2D, como t?cnica de aprendizado de m?quina para estimar o comportamento de uma fun??o de fitness din?mica, a partir do conhecimento obtido de um conjunto de experimentos realizados em laborat?rio. Esta fun??o de fitness ? tamb?m denominada de fun??o de avalia??o e ? respons?vel pela determina??o do grau de aptid?o de uma solu??o candidata (indiv?duo) em rela??o ?s demais de uma mesma popula??o. O algoritmo pode ser aplicado em diversas ?reas, inclusive no dom?nio das telecomunica??es, como nos projetos de antenas e de superf?cies seletivas de frequ?ncia. Neste trabalho em particular, o algoritmo apresentado foi desenvolvido para otimizar o projeto de uma antena de microfita, comumente utilizada em sistemas de comunica??o sem fio e projetada para aplica??o em sistemas de banda ultra larga (Ultra-Wideband - UWB). O algoritmo permitiu a otimiza??o de duas vari?veis da geometria da antena - o Comprimento (Ls) e a Largura (Ws) de uma fenda no plano de terra com rela??o a tr?s objetivos: largura de banda do sinal irradiado, perda de retorno e desvio da frequ?ncia central. As duas dimens?es (Ls e Ws) s?o usadas como vari?veis em tr?s distintas fun??es de interpola??o, sendo uma Spline para cada objetivo da otimiza??o, para compor uma fun??o de fitness agregada e multiobjetiva. O resultado final proposto pelo algoritmo foi comparado com o resultado obtido de um programa simulador e com o resultado medido de um prot?tipo f?sico da antena constru?da em laborat?rio. No estudo apresentado, o algoritmo foi analisado com rela??o ao seu grau de sucesso, no que diz respeito a quatro caracter?sticas importantes de um GA multiobjetivo auto-organiz?vel: desempenho, flexibilidade, escalabilidade e exatid?o. Ao final do estudo, observou-se na compila??o do algoritmo um aumento no tempo de execu??o em compara??o a um GA comum, por conta do tempo necess?rio para o processo de aprendizagem. Como ponto positivo, notou-te um ganho sens?vel com rela??o a flexibilidade e a exatid?o dos resultados apresentados, al?m de um caminho pr?spero que indica dire??es para permitir com que o algoritmo permita a otimiza??o de problemas com η vari?veis