Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2017-10-02T23:37:05Z No. of bitstreams: 1 MarioSergioFreitasFerreiraCavalcante_DISSERT.pdf: 1474530 bytes, checksum: 63366d89a6b7c054fb6dc9f83148e4c4 (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2017-10-09T19:35:05Z (GMT) No. of bitstreams: 1 MarioSergioFreitasFerreiraCavalcante_DISSERT.pdf: 1474530 bytes, checksum: 63366d89a6b7c054fb6dc9f83148e4c4 (MD5) / Made available in DSpace on 2017-10-09T19:35:05Z (GMT). No. of bitstreams: 1 MarioSergioFreitasFerreiraCavalcante_DISSERT.pdf: 1474530 bytes, checksum: 63366d89a6b7c054fb6dc9f83148e4c4 (MD5) Previous issue date: 2017-06-27 / Industrialmente, diversas estrat?gias e algoritmos de controle j? s?o utilizadas e registradas na literatura. Entre as t?cnicas existentes, os controladores fuzzy destacam-se pela sua capacidade de tratar de severas n?o linearidades presentes em plantas reais e por conseguir representar o conhecimento especialista, que ? impreciso e inexato matematicamente. Este trabalho estudou dois tipos de controladores fuzzy existentes, baseados no modelo Sugeno, sendo fuzzy tipo-1, aqui classificado como fuzzy convencional, e o fuzzy tipo-2. Devido a complexidade em sintonizar controladores fuzzy que apresentam uma grande quantidade de par?metros, esse trabalho se prop?e a testar diferentes m?todos de otimiza??o meta-heur?sticos para a sintonia de controladores. Para validar os controladores obtidos foi utilizado um servo motor-DC da Quanser, um problema de controle que requer precis?o e velocidade na corre??o do erro de segmento da refer?ncia. Com o intuito de comparar o comportamento dos controladores, otimizou-se um controlador PI para cada um dos sistemas. Para quantificar e qualificar cada controlador foram utilizados tr?s ?ndices de avalia??o, ITEA, IEA e o ?ndice de Goodhart, este ?ltimo utilizado por levar em considera??o tamb?m o sinal de controle aplicado na planta. Pela an?lise dos resultados obtidos, o controlador fuzzy tipo-2 apresentou ganho significativo para o controle dessa planta, quando otimizado com o m?todo PSO. Pelos resultados, pode-se tamb?m inferir que o algoritmo das formigas n?o mostrou-se adequado para esse problema, com a fun??o de avalia??o proposta. / Differents stategies and control algorithms are already tested and registered by industry. Among the existing techniques, fuzzy controllers stand out for their ability to deal with nonlinearities present in real plants. Another fuzzy also allows to best represent expert knowledge, which is mathematically inaccurate. This proposal studied the two types of fuzzy controllers, based on Sugeno Model, the fuzzy type-1 is classified as conventional fuzzy and fuzzy type-2. In this study is used optimization techniques seeking to tune controllers in order to solve one of the biggest problem in fuzzy logic, its tunning. Ant colony, particle swarm and genetic algorithm are used and evaluated to this problem. A servo motor-dc is used to validate fuzzys controllers and pi controller obtained by optimization tecniques. In order to quantify and qualify each controller, three indices were used IEA, ITEA and Goodhart index. The results obtained prove that the type-2 fuzzy controller presented significant gain for the control of this plant, when optimized with the PSO method. From the results, it can also be inferred that the ant algorithm was not adequate for this problem, with the proposed evaluation function.

Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2017-11-01T21:47:47Z No. of bitstreams: 1 AllysonFernandesDaCostaSilva_DISSERT.pdf: 1659813 bytes, checksum: 0de7287ef5c2c4ae621833638c04aa5f (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2017-11-08T00:21:06Z (GMT) No. of bitstreams: 1 AllysonFernandesDaCostaSilva_DISSERT.pdf: 1659813 bytes, checksum: 0de7287ef5c2c4ae621833638c04aa5f (MD5) / Made available in DSpace on 2017-11-08T00:21:06Z (GMT). No. of bitstreams: 1 AllysonFernandesDaCostaSilva_DISSERT.pdf: 1659813 bytes, checksum: 0de7287ef5c2c4ae621833638c04aa5f (MD5) Previous issue date: 2017-06-30 / Problemas de localiza??o buscam determinar as melhores posi??es onde devem ser instaladas facilidades de modo a atender demandas existentes. Pela vasta aplicabilidade da ?rea, diversas caracter?sticas j? foram importadas aos modelos para melhor representar situa??es pr?ticas. Uma delas generaliza os modelos cl?ssicos para situa??es em que decis?es de localiza??o devem ser tomadas periodicamente. Outra, permite que modelos tratem do dimensionamento das capacidades como uma vari?vel do problema. O Problema Din?mico de Localiza??o de Facilidades com Capacidades Modulares unifica estas e outras caracter?sticas presentes em problemas de localiza??o num ?nico e generalizado modelo. Este problema foi recentemente formulado na literatura, onde uma abordagem exata foi introduzida e aplicada a inst?ncias derivadas de um estudo de caso no contexto da explora??o de recursos florestais. Neste trabalho ser? apresentado um m?todo alternativo para resolver o mesmo problema. O m?todo escolhido utiliza a estrutura da metaheur?stica Algoritmo Gen?tico e a hibridiza com uma rotina de Descida em Vizinhan?a Vari?vel com tr?s vizinhan?as de busca adaptadas de vizinhan?as aplicadas a outros problemas de localiza??o. Experimentos atestaram a efetividade da metaheur?stica h?brida desenvolvida em compara??o ? aplica??o dos m?todos puros. Na compara??o com o m?todo exato, a heur?stica se mostrou competente ao chegar a solu??es at? 0,02% de dist?ncia do ?timo na maioria das inst?ncias testadas. / Location problems aim to determine the best positions where facilities should be installed in order to meet existing demands. Due to its wide applicability, several characteristics have already been appended to the models to better represent real situations. One of them generalizes classical models to the case that location decisions should be taken periodically. Another allows models to deal with capacity sizing as a problem variable. The Dynamic Facility Location Problem with Modular Capacities unifies these and other characteristics present in location problems in a single and generalized model. This problem was recently formulated in literature where an exact approach was introduced and applied to instances of a case study in the context of the forestry sector. We present an alternative method to solve the same problem. The method chosen uses a Genetic Algorithm metaheuristic framework and hybridizes it with a Variable Neighborhood Descent routine with three neighborhoods adapted from others applied to location problems. Experiments attested the effectiveness of the hybrid metaheuristic developed in comparison to the use of those methods purely. Compared to the exact approach, the heuristic proved to be competent by finding solutions up to a gap of 0,02% to the global optimum in the majority of the instances tested.

Submitted by Luis Ricardo Andrade da Silva (lrasilva@uefs.br) on 2016-02-22T22:50:07Z No. of bitstreams: 1 Disserta??o_Alex_RGV_Final2.pdf: 2862200 bytes, checksum: e222cf5496c76484ec34f8fdd9012d23 (MD5) / Made available in DSpace on 2016-02-22T22:50:07Z (GMT). No. of bitstreams: 1 Disserta??o_Alex_RGV_Final2.pdf: 2862200 bytes, checksum: e222cf5496c76484ec34f8fdd9012d23 (MD5) Previous issue date: 2015-11-16 / Conselho Nacional de Pesquisa e Desenvolvimento Cient?fico e Tecnol?gico - CNPq / In Brazil, research on Arecaceae pollen grains are related to melissopalynology, the palynotaxonomy, being scarce the physiology of pollen. Reproductive biology studies pollination are of great importance in different cultures, from their results can obtain parameters to be used to obtain a considerable increase in the production of croops, as well as the size and quality of fruits, helping for good economic income of the producers. In vitro pollen germination also allows you to check its viability and reproductive strength, and are important tools in breeding programs of plants, assisting in the selection of the most effective genotypes and training hybrids. The chapter one of this work consists of evaluation of the type of culture medium and implications on the choice of micronutrients which form part of its composition, as well as the pretreatment of specimens. It was observed that oil palm pollen (Elaeis guineensis Jacq.) Showed an increase in germination rates after being dissected for a period of four hours and the culture medium with only boric acid and calcium nitrate, in addition to the power source (sucrose) are efficient to display their germination potential. Chapter two contained in the evaluation glycoconjugate (lectins) on the pollen germination of oil palm, which was discussed metabolic interactions of these processes. Lectins are important regulators and operate in recognition and acknowledgment of pollen on the pistil and can act as genetic incompatibility factors. Germination was evaluated in BCa means (boron and calcium) with the addition of lectins: Crotalaria pallida lectin (CPL), Concanavalin A (ConA) and Jacalin (JAC) in two concentrations. An increase of the germination rate in the presence of ConA and CPL lectins and inhibition in the presence of JAC. The results of this study were valuable, since aggregate informative values and extend discussions on the processes involving the germination of pollen grains and formation of pollen tubes of oil palm. / No Brasil, pesquisas com gr?os de p?len da fam?lia Arecaceae est?o relacionados ? melissopalinologia e palinotaxonomia, sendo escassos aqueles voltados ? fisiologia do p?len. Estudos de biologia reprodutiva relacionados ? poliniza??o s?o de grande import?ncia nas diversas culturas, visto que a partir dos seus resultados pode se obter par?metros a serem utilizados visando o aumento consider?vel da produ??o de plantas cultivadas, bem como no tamanho e na qualidade dos frutos, contribuindo para bons rendimentos econ?micos dos produtores. A germina??o de gr?os de p?len in vitro tamb?m permite verificar seu vigor reprodutivo, sendo importante ferramentas em programas de melhoramento gen?tico de plantas, auxiliando na sele??o de gen?tipos mais eficazes para cruzamentos e forma??o de h?bridos. O cap?tulo um deste trabalho teve como prop?sito avaliar o tipo de meio de cultura e as implica??es da escolha dos micronutrientes que fazem parte da sua composi??o, bem como do tratamento pr?vio das amostras. Foi observado que o p?len de dendezeiro (Elaeis guineensis Jacq.) apresentou aumento nas taxas de germina??o depois de ser desidratado por um per?odo de quatro horas e que o meio de cultura com apenas ?cido b?rico e nitrato de c?lcio, al?m da sacarose como fonte de energia, s?o eficientes para exibir o potencial germinativo. O cap?tulo dois consta da avalia??o de prote?nas glicoconjugadas (lectinas) sobre a germinabilidade pol?nica do dendezeiro. Foram discutidas as intera??es metab?licas desses processos, bem como o papel das lectinas que s?o importantes reguladores sobre a recogni??o e reconhecimento do p?len no pistilo, podendo atuar como fatores de incompatibilidade gen?tica. Foi avaliada a germina??o em meio BCa (boro e c?lcio) com adi??o das lectinas: Lectina de Crotalaria pallida Aiton (CPL), Concanavalina A (ConA) e Jacalina (JAC), em duas concentra??es. Verificou-se aumento das taxas de germina??o na presen?a das lectinas CPL e ConA e inibi??o da germina??o na presen?a da JAC. Os resultados deste trabalho agregam valores informativos sobre a compreens?o da biologia reprodutiva de dendezeiro (Arecaceae) ocorrente na ?Costa do Dend??/Bahia e ampliam as discuss?es sobre os processos que envolvem a germina??o de gr?os de p?len e forma??o dos tubos pol?nicos.

Made available in DSpace on 2016-04-04T18:29:24Z (GMT). No. of bitstreams: 1 Tatiana Messias.pdf: 927085 bytes, checksum: 3cdca6dadcee4ded792743072f7b01fb (MD5) Previous issue date: 2006-02-10 / The research aimed to understand psychologically mother s and couples experiences in a process of Genetic Counseling (CG) on the Perinatal Genetic Ambulatory of CAISM/ UNICAMP after the birth of a child with Neural Tube Defect compatible or not with surviving with the purpose of planning specific actions regarding the attention to mental health in that context. Ten participants were selected among the population of mothers and couples attended during the period from March, 2003 to February, 2004, based on the richness and how representative were the psychological experiences reported. The research descriptive and with an exploratory feature was developed based on the phenomenological method. It began with the researcher s insertion on the studied context as a trainee. Observations were made during the GC consultations and, in a posterior moment, interviews with the participants were conducted, stimulated by some starting questions, in two moments: immediately after the GC and about six months later. The reports, transformed in Narratives, brought elements of the parents psychological experiences both in regard to the malformed children s death and surviving, as well as meaningful interpersonal relationships with relatives, friends and medical staff. The malformation diagnosis, the decisions derived by it and the contact with the baby dead or alive was a painful experience to mothers and couples. The emphasis, however, was given to the mothers experiences because of the considerable personal transformation caused by the existence of a malformed child. All the women participants in the research experienced motherhood even those whose babies didn t survive or the ones who proceeded with early pregnancy interruption given to their babies the status of sons. The surviving of the malformed child altered essentially mother s lives and their plans about the future because demanded intensive care and dedication, many times in detriment of their own needs. In this way, although reporting certain surpass about the initial suffering, they started to live in accord to the child s progresses. Differently, but without less suffering, the mothers whose babies passed way seemed to be able to surpass part of the suffering, dealing with the emptiness derived from the suspension of the exercise of their mother capacity trough the retake of ordinary activities and plans for the future, as they recovered psychologically. Even having the parents limitations for the comprehension of the orientations they received at the GC, it was experienced positively, both in regard to the contact they had with the staff and by the fact it had become an opportunity for relieving guilt, demystification of fantasies about the origins of the pathology and better comprehension of the problem. The possibility of the researcher s insertion on the service added to the study an ethnographic feature that leaded to a wider psychological comprehension about the studied question, making possible the reflection regarding the proper institutional psychological attention to the context and phenomena on focus, generating some strategies of intervention. / A pesquisa teve como objetivo compreender psicologicamente viv?ncias de m?es e casais em processo de Aconselhamento Gen?tico (AG) no Ambulat?rio de Gen?tica Perinatal do CAISM/UNICAMP, ap?s o nascimento de um filho portador de defeito de fechamento do tubo neural - compat?vel ou n?o com a sobrevida - visando ao planejamento de a??es espec?ficas voltadas a aten??o ? sa?de mental nesse contexto. Dez participantes, atendidos naquele contexto no per?odo de mar?o/2003 a fevereiro/2004, foram selecionados tendo como crit?rios a riqueza e a representatividade das viv?ncias psicol?gicas relatadas. O estudo descritivo e de car?ter explorat?rio desenvolveu-se com base no m?todo fenomenol?gico. Iniciou-se com a inser??o da pesquisadora no ambulat?rio, na condi??o de estagi?ria. Foram realizadas observa??es durante as consultas de AG e, posteriormente, entrevistas semi-dirigidas com os participantes, estimuladas por quest?es disparadoras, em dois momentos: imediatamente ap?s o AG e cerca de seis meses depois. Os relatos, transformados em narrativas trouxeram elementos das viv?ncias psicol?gicas dos pais, tanto em rela??o ? morte quanto ? sobrevida do filho malformado, bem como de rela??es interpessoais significativas com familiares, amigos e com as equipes m?dicas. O diagn?stico da malforma??o, as decis?es dela decorrentes e o contato com o filho vivo ou morto - constitu?ram intensas viv?ncias psicol?gicas para m?es e casais. A ?nfase, por?m, foi dada ?s viv?ncias das m?es pela consider?vel transforma??o existencial em fun??o do nascimento de um filho malformado.Todas as participantes do estudo vivenciaram a maternidade, mesmo aquelas cujos filhos n?o sobreviveram ou que procederam ? interrup??o gestacional em etapa precoce do desenvolvimento fetal, e atribu?ram aos beb?s o status de filhos. A sobreviv?ncia do filho malformado, por sua vez, alterou essencialmente a vida das m?es e seus planos para o futuro, demandando delas intensos cuidados e dedica??o, muitas vezes em detrimento de suas pr?prias necessidades. Assim, embora relatassem certa supera??o em rela??o ao sofrimento inicial, passaram a viver de acordo com os progressos do filho. Diferentemente, embora n?o com menos sofrimento, as m?es cujos filhos faleceram parecem ter sido tamb?m capazes de superar parte do sofrimento ao longo do tempo, lidando com o vazio decorrente da suspens?o do exerc?cio da capacidade materna pela retomada de atividades rotineiras e de planos quanto ao futuro. Ainda que tenham existido limita??es por parte dos pais para a compreens?o das orienta??es recebidas no AG, este foi vivenciado positivamente, tanto em rela??o ao contato que tiveram com a equipe quanto ao fato de ele ter-se constitu?do numa oportunidade para al?vio da culpa, desmistifica??o de fantasias quanto ? origem da patologia e melhor compreens?o do problema. A possibilidade de inser??o da pesquisadora no servi?o acrescentou ao estudo car?ter etnogr?fico consideravelmente enriquecedor, levando a uma compreens?o psicol?gica mais abrangente da complexidade da quest?o estudada e possibilitando a reflex?o acerca da aten??o psicol?gica de car?ter institucional adequada ao contexto e ao fen?meno em foco, gerando algumas estrat?gias de interven??o.

Submitted by Jos? Henrique Henrique (jose.neves@ufvjm.edu.br) on 2018-03-20T18:00:43Z No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) namibia_rizzari_leite.pdf: 3000386 bytes, checksum: 4ad82a1678a4c363522c1631a2cdead0 (MD5) / Approved for entry into archive by Rodrigo Martins Cruz (rodrigo.cruz@ufvjm.edu.br) on 2018-03-29T14:18:22Z (GMT) No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) namibia_rizzari_leite.pdf: 3000386 bytes, checksum: 4ad82a1678a4c363522c1631a2cdead0 (MD5) / Made available in DSpace on 2018-03-29T14:18:22Z (GMT). No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) namibia_rizzari_leite.pdf: 3000386 bytes, checksum: 4ad82a1678a4c363522c1631a2cdead0 (MD5) Previous issue date: 2017 / Conselho Nacional de Desenvolvimento Cient?fico e Tecnol?gico (CNPq) / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior (Capes) / Funda??o de Amparo ? Pesquisa do Estado de Minas Gerais (FAPEMIG) / Esta pesquisa foi realizada com o objetivo de avaliar o efeito da intera??o gen?tipo x n?veis de lisina digest?vel das dietas sobre caracter?sticas morfom?tricas e de desempenho de til?pias do Nilo, variedade GIFT, em fase de crescimento. O experimento foi constitu?do de duas fases, sendo que na primeira as til?pias foram alimentadas dos 90 aos 150 dias de idade com dietas contendo percentuais de lisina iguais a 1,43, 1,53, 1,63, 1,73 e 1,83 e na segunda fase, dos 151 aos 255 dias, os percentuais de lisina das dietas foram iguais a 1,28, 1,38, 1,48, 1,58 e 1,68. As til?pias foram pesadas dos 90 aos 255 dias de idade com intervalos de aproximadamente 30 dias, foram calculados o ganho de peso total e o ganho de peso di?rio e, posteriormente, as idades foram ajustadas para 90 e 150 dias na primeira fase, e 185, 220 e 255 dias na segunda fase. As medidas de altura, largura, comprimento de cabe?a, comprimento padr?o e comprimento total das til?pias foram coletadas aos 150 dias de idade. A partir desses dados, foram calculadas as rela??es cabe?a/comprimento padr?o, comprimento padr?o/comprimento total e largura/altura. Modelos de regress?o aleat?ria, por meio do modelo animal uni caracter?stica, foram utilizados para avaliar a sensibilidades dos valores gen?ticos aos n?veis de lisina digest?vel das dietas, plotando-se as normas de rea??o de 25 peixes amostrados aleatoriamente para as diferentes caracter?sticas para demonstrar o padr?o de comportamento dos valores gen?ticos das caracter?sticas ao longo do gradiente ambiental. Foram testados modelos com homogeneidade (1 classe) e heterogeneidade de vari?ncia residual (2, 3 e 4 classes). Modelos com heterogeneidade de vari?ncia residual foram mais adequados para avalia??o gen?tica da maioria das caracter?sticas das til?pias na primeira fase e modelos com homogeneidade de vari?ncia residual para a maioria das caracter?sticas de desempenho das til?pias avaliadas na segunda fase. Os valores gen?ticos das til?pias, em ambas as fases, variaram entre os n?veis de lisina estudados para a maioria das caracter?sticas, indicando a presen?a de intera??o gen?tipo x ambiente. No geral, as herdabilidades e vari?ncias gen?ticas aditivas variaram de baixas a altas magnitudes. As correla??es de Spearman, assim como as normas de rea??o, indicaram reordenamento dos valores gen?ticos ao longo do gradiente ambiental, sugerindo a presen?a de intera??o gen?tipo x ambiente. A sele??o para desempenho e medidas morfom?tricas de til?pias GIFT deve ser realizada no n?vel de lisina da dieta com a qual as til?pias ser?o alimentadas. / Disserta??o (Mestrado) ? Programa de P?s-Gradua??o em Zootecnia, Universidade Federal dos Vales do Jequitinhonha e Mucuri, 2017. / This research was carried out with the objective of evaluating the effect of genotype x levels of digestible lysine of the diets on morphometric and performance characteristics of Nile tilapia, GIFT variety, in the growing phase. The experiment consisted of two phases, and in the first the tilapia were fed from 90 to 150 days of age diets containing lysine percentages equal to 1.43, 1.53, 1.63, 1.73 and 1.83. In the second phase, from 151 to 255 days, the lysine percentages of the diets were 1.28, 1.38, 1.48, 1.58 and 1.68. Tilapia were weighed from 90 to 255 days of age at intervals of approximately 30 days. Total weight gain and daily weight gain were calculated and, subsequently, were adjusted for 90 and 150 days in the first phase, and 185 , 220 and 255 days in the second phase. The measurements of height, width, head length, standard length and total length of tilapias were collected at 150 days of age. From these data, the head / standard length ratios, standard length / total length and width / height ratios were calculated. Single trait random regression modes were used in the analyses and the reaction norm plots of 25 randomly sampled fishes were used to demonstrate the sensitivity of breeding values to dietary digestible lysine level. Models with homogeneity (1 class) and heterogeneity of residual variance (2, 3 and 4 classes) were tested. Models considering heterogeneity of residual variance were more adequate for genetic evaluation of most of the characteristics of tilapia in the first phase and models considering homogeneity of residual variance for most of the performance characteristics of tilapia evaluated in the second phase. The breeding values of tilapia, in both phases, varied among the lysine levels studied for most of the traits, indicating the presence of genotype x environment interaction. In general, heritabilities and additive genetic variances varied from low to high magnitude. Spearman correlations, as well as the reaction norms, suggested rearrangement of breeding values along the environmental gradient, again indicating the presence of genotype x environment interaction. The selection for performance and morphometric traits of tilapia GIFT strain should be performed at the lysine level of the diet with which the tilapia will be fed.

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: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

Made available in DSpace on 2014-12-17T15:47:46Z (GMT). No. of bitstreams: 1 FrederikoSLNA.pdf: 5281687 bytes, checksum: 9fe12b6bcc355f7c67cf2f2c3ad9812b (MD5) Previous issue date: 2006-02-16 / This work performs an algorithmic study of optimization of a conformal radiotherapy plan treatment. Initially we show: an overview about cancer, radiotherapy and the physics of interaction of ionizing radiation with matery. A proposal for optimization of a plan of treatment in radiotherapy is developed in a systematic way. We show the paradigm of multicriteria problem, the concept of Pareto optimum and Pareto dominance. A generic optimization model for radioterapic treatment is proposed. We construct the input of the model, estimate the dose given by the radiation using the dose matrix, and show the objective function for the model. The complexity of optimization models in radiotherapy treatment is typically NP which justifyis the use of heuristic methods. We propose three distinct methods: MOGA, MOSA e MOTS. The project of these three metaheuristic procedures is shown. For each procedures follows: a brief motivation, the algorithm itself and the method for tuning its parameters. The three method are applied to a concrete case and we confront their performances. Finally it is analyzed for each method: the quality of the Pareto sets, some solutions and the respective Pareto curves / O presente trabalho realiza um Estudo Algor?tmico para Otimiza??o do Plano de Tratamento da Radioterapia Conformal. Inicialmente s?o apresentadas: uma vis?o geral sobre o c?ncer, o tratamento com radioterapia e no??es sobre a intera??o do feixe de radia??es ionizantes com a mat?ria. Uma proposta para Otimiza??o do Plano de Tratamento Radioter?pico ? desenvolvida de modo sistem?tico. ? apresentado o paradigma de problemas multicrit?rio, os conceitos de Pareto otimalidade e Pareto Domin?ncia. Um modelo Gen?rico de Otimiza??o para o Plano de Tratamento Radioter?pico ? proposto. S?o constru?das suas entradas, ? calculada a dose depositada no corpo do paciente atrav?s do conceito de matriz de dose, e ? apresentada a fun??o objetivo deste modelo. A complexidade dos problemas de otimiza??o do tratamento radioter?pico s?o classificados como de complexidade NP, este resultado justifica o desenvolvimento de m?todos heur?sticos para a sua resolu??o. S?o propostas tr?s metaheur?sticas para a Otimiza??o do Plano de Tratamento Radioter?pico: MOGA, MOSA e MOTS de acordo como o modelo gen?rico de otimiza??o proposto. Os projetos desses procedimentos metaheur?sticos s?o devidamente apresentados. Para cada m?todo se faz uma introdu??o liter?ria, dos seus algoritmos e a da metodologia usada para a afina??o dos par?metros. Os m?todos s?o aplicados a um caso concreto e confrontados atrav?s de medidas de performance. Finalmente ? analisado a qualidade dos conjuntos de Pareto produzidos por cada m?todo, s?o exibidas algumas solu??es geradas e as respectivas curvas de Pareto associadas