Submitted by Pedro Barros (pedro.silvabarros@ufpe.br) on 2018-07-31T19:58:00Z No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) DISSERTAÇÃO Alessandro da Silva Simão.pdf: 1748249 bytes, checksum: 26a81e46a0366089ca679e925e21388d (MD5) / Approved for entry into archive by Alice Araujo (alice.caraujo@ufpe.br) on 2018-08-01T21:48:43Z (GMT) No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) DISSERTAÇÃO Alessandro da Silva Simão.pdf: 1748249 bytes, checksum: 26a81e46a0366089ca679e925e21388d (MD5) / Made available in DSpace on 2018-08-01T21:48:43Z (GMT). No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) DISSERTAÇÃO Alessandro da Silva Simão.pdf: 1748249 bytes, checksum: 26a81e46a0366089ca679e925e21388d (MD5) Previous issue date: 2017-03-09 / Esta pesquisa investiga a possibilidade de transporte do minério de ferro na região Norte, com utilização de modais alternativos (ex. rodoviário e aquaviário), devido a contingências na Estrada de Ferro Carajás geralmente causadas por grupos étnicos e sociais. Inicialmente é entendido o cenário atual em questão, que mostra de um lado as jazidas da Província Mineral de Carajás, considerada como origem da matéria-prima e o porto Ponta da Madeira como o destino do minério de ferro. Em seguida, faz-se um levantamento das ligações alternativas entre esses pontos envolvendo rodovias, ferrovias e vias aquáticas levando-se em conta infraestrutura existente, porém não necessariamente utilizada, bem como planejada para entrar em operação nos próximos anos. A modelagem da rede de transporte tanto com infraestrutura atual como planejada é realizada por meio do problema do caminho mínimo. São utilizadas métricas de distância, tempo e custo para caracterizar a rede e diversos cenários de contingência são analisados. O algoritmo de Dijkstra é empregado como método de resolução em cada cenário e os caminhos ótimos são obtidos em termos de distância, tempo ou custo. / This research investigates the possibility of transportation of iron ore in the North region, using alternative modes (eg road and waterway), due to contingencies on the Carajás Railroad generally caused by ethnic and social groups. Initially the present scenario is understood, which shows, on the one hand, the deposits of the Carajás Mineral Province, considered as the source of the raw material and the port of Ponta da Madeira as the destination of the iron ore. Next, a survey is made of the alternative connections between these points involving highways, railways and waterways taking into account existing infrastructure, but not necessarily used, as well as planned to start operating in the coming years. The modeling of the transport network with both current and planned infrastructure is performed through the minimum path problem. Distance, time and cost metrics are used to characterize the network and several contingency scenarios are analyzed. The Dijkstra algorithm is used as the resolution method in each scenario and optimal paths are obtained in terms of distance, time or cost.

Submitted by Pedro Barros (pedro.silvabarros@ufpe.br) on 2018-08-09T20:37:27Z No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) DISSERTAÇÃO Gisele Tatiane de Lima e Silva.pdf: 1903426 bytes, checksum: ffaaab6b067c16e8c26927fc1d7dd08f (MD5) / Approved for entry into archive by Alice Araujo (alice.caraujo@ufpe.br) on 2018-08-15T22:05:10Z (GMT) No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) DISSERTAÇÃO Gisele Tatiane de Lima e Silva.pdf: 1903426 bytes, checksum: ffaaab6b067c16e8c26927fc1d7dd08f (MD5) / Made available in DSpace on 2018-08-15T22:05:10Z (GMT). No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) DISSERTAÇÃO Gisele Tatiane de Lima e Silva.pdf: 1903426 bytes, checksum: ffaaab6b067c16e8c26927fc1d7dd08f (MD5) Previous issue date: 2017-04-27 / CAPES / A otimização das rotas de evacuação pode ser considerada como uma das ferramentas que auxiliam o desenvolvimento do planejamento de segurança. O estudo das consequências de nuvens tóxicas é bastante importante devido a sua severidade em relação aos outros tipos de acidentes. Apesar disso, a liberação de nuvens tóxicas ainda ocorre, como no Porto de Santos (2016). Por isso, na elaboração deste trabalho foi calculada a melhor rota de fuga em cenários em que ocorre formação de nuvem tóxica em uma refinaria de petróleo hipotética. Isso foi executado através do algoritmo de Dijkstra considerando dois objetivos a serem minimizados: tempo de evacuação e risco individual durante o trajeto. A dissertação foi desenvolvida em algumas etapas. A primeira consistiu em compreender os processos, identificar e avaliar os riscos que envolvem as unidades de destilação atmosférica, coqueamento retardado e hidrotratamento de uma refinaria hipotética. Então, o software ALOHA foi usado para a análise quantitativa de cada hipótese levantada e também para obtenção do perfil de concentrações tóxicas para cada nó pertencente a uma rota de evacuação. O resultado da etapa anterior foi aplicado em um programa desenvolvido em C++, em que o algoritmo de Dijkstra foi utilizado para a otimização multiobjetivo e, com isso, foram encontrados os nós que compõem as melhores rotas de evacuação em relação aos objetivos de interesse. Para cada uma das quatro situações simuladas foi observada a melhor rota de evacuação em relação aos objetivos separadamente, foram vistas as influências que o tempo e o risco individual exercem no processo de escolha dos nós componentes das rotas ótimas e, logo depois, foram obtidas as rotas ótimas. Três cenários simulados foram referentes ao vazamento do sulfeto de hidrogênio em unidades básicas de processamento do petróleo (unidade de destilação atmosférica, coqueamento retardado e hidrotratamento), o último cenário busca rotas de evacuação em caso de acidente na refinaria hipotética, sem identificação da origem do vazamento do H2S. Além disso, também foi realizada uma análise de sensibilidade a fim de comprovar o modo de obtenção de alguns parâmetros relacionados ao tempo de evacuação. / The optimization of evacuation routes is considered an important asput on the development of security planning. The study of the consequences of toxic clouds is very important due to its severity in relation to other types of accidents. Despite this, a release of toxic clouds still occurs, such as Porto de Santos (2016). Therefore, in the elaboration of this work an optimum escape routes were calculated in scenarios where the formation of toxic cloud occurs in a hypothetical petroleum refinery. The optimum routes were obtained via a Dijkstra algorithm that considers minimization of two objectives: evacuation time and individual risk during the escape. The dissertation was developed in some phases. The fisrt one was to understand the process, identify and assess the risks involved in the atmospheric distillation unit, delayed coking unit and hydrotreating unit within a refinery. The ALOHA software was used to obtain the quantitative analysis of each simulated hypothesis and reveals concentration profiles, that is, the concentration of each node that belongs to an evacuation route. The result of the previous step was applied in a program developed in C ++, where the Dijkstra algorithm was used for multi-objective optimization and with this, it showed the nodes that compose the best evacuation routes in relation to the shortest evacuation time and the shortest individual risk of that journey. In every simulated situation, we can be observe the optimal evacuation route for each objective separately and also the influence of evacuation time and individual risk on the selection of nodes for the routes and then we obtain the optimum routes. Three simulated scenarios were related to the leakage of hydrogen sulphide in basic petroleum processing units (atmospheric distillation unit, delayed coking unit and hydrotreatment unit), the last scenario search for evacuation routes in case of an accident in the hypothetical refinery, without identification of the origin of the H2S leakage. In addition, a sensitivity analysis was also performed to prove the way of obtaining some parameters related to evacuation time.

Submitted by (lucia.rodrigues@ufrpe.br) on 2017-03-28T13:29:01Z No. of bitstreams: 1 Camila Mendonca Morais.pdf: 1358642 bytes, checksum: 6f2183e2579739977dd39a9eefa8f2cc (MD5) / Made available in DSpace on 2017-03-28T13:29:01Z (GMT). No. of bitstreams: 1 Camila Mendonca Morais.pdf: 1358642 bytes, checksum: 6f2183e2579739977dd39a9eefa8f2cc (MD5) Previous issue date: 2014-12-19 / This research aims to study the Greedy Algorithm, a type of optimization algorithm, and some of its applications, in order to develop a didactic sequence to be applied with secondary level students. In the study, the construction and logic of the algorithm were related to the graph and trees, concepts which were previously studied and analyzed as requisites to the comprehension of the properties and characteristics of the algorithm. Firstly, we synthetized the elaboration of the Theory of Graphs; then, we presented some concepts about graphs in general, such as its de nition, properties, classi cations and percusses. Next, we de ned trees - a special type of graph - and studied some of its fundamentals theorems for the comprehension of the algorithm, as well as some methods of codi cation such as the Pr ufer code. Finally, we de ned the Greedy Algorithm, specially the Kruskal algorithm, using a practical setting in order to exemplify its application. After the theoretical fundaments, we develop a didactical sequence to be applied in ve classes. In this didactical sequence, activities which involve graphs and trees were progressively applied, with contextualized questions such as exercises in such a way that in the last class of the sequence, the Greedy Algorithm could be de ned and studied, and the students were able to use them to analyze a project, which would be used as a nal instrument of evaluation. This didactical sequence aims to stimulate the student's logical reasoning, as well as to introduce these concepts in their school curriculum on secondary level. / O presente trabalho tem como objetivo principal estudar o Algoritmo Guloso, esp écie de algoritmo de otimiza cão, e algumas de suas aplica ções, para posterior desenvolvimento de uma sequência didática a ser abordada com alunos do Ensino M édio. Neste estudo, a constru ção e l ógica do algoritmo foram relacionadas a grafos e arvores, conceitos os quais foram previamente estudados e analisados como requisitos para a compreensão das propriedades e caracter ísticas do algoritmo. Primeiramente, fi zemos uma s íntese de como surgiu a Teoria dos Grafos; em seguida retratamos alguns conceitos sobre grafos em geral, como sua de finição, propriedades, classi ca ções e percursos. Na sequência, defi nimos arvores - um tipo especial de grafo - e estudamos alguns de seus principais teoremas fundamentais para a posterior compreensão do algoritmo, al ém de alguns m étodos de codi ca ção, como o c ódigo de Pr ufer. Finalmente, defi nimos o Algoritmo Guloso, especialmente o algoritmo de Kruskal, utilizando uma situa ção pr ática para exempli car sua aplicação. Ap ós toda a fundamenta ção, desenvolvemos uma sequência did ática para ser trabalhada em cinco aulas. Nesta sequência did ática, atividades envolvendo grafos e árvores foram progressivamente realizadas, com questões contextualizadas como exercí cios, para que na última aula da sequência o Algoritmo Guloso fosse defi nido e estudado, e os alunos capacitados a utiliz á-lo na an álise de um projeto, que seria utilizado como instrumento fi nal de avalia ção. Esta sequência did ática tem como objetivo estimular o raciocí nio l ógico dos estudantes, al ém de introduzir estes conceitos em seu currí culo escolar do Ensino M édio.

Submitted by Alex Sandro R?go (alex@ifpb.edu.br) on 2016-09-01T13:13:28Z No. of bitstreams: 1 Roteamento_Multicrit?rio_em_Redes_?pticas_El?sticas_Din?micas.pdf: 8307684 bytes, checksum: 3263d912f9c96f9db995812743d57cdc (MD5) / Approved for entry into archive by Alex Sandro R?go (alex@ifpb.edu.br) on 2016-09-01T13:13:52Z (GMT) No. of bitstreams: 1 Roteamento_Multicrit?rio_em_Redes_?pticas_El?sticas_Din?micas.pdf: 8307684 bytes, checksum: 3263d912f9c96f9db995812743d57cdc (MD5) / Made available in DSpace on 2016-09-01T13:13:52Z (GMT). No. of bitstreams: 1 Roteamento_Multicrit?rio_em_Redes_?pticas_El?sticas_Din?micas.pdf: 8307684 bytes, checksum: 3263d912f9c96f9db995812743d57cdc (MD5) Previous issue date: 2014-07 / As redes ?pticas de n?cleo s?o respons?veis pelo transporte de um tr?fego com taxas de bits vari?veis, gerado por servi?os distintos. Esse tr?fego ir? aumentar consideravelmente ? curto prazo, e as redes ?pticas de n?cleo ter?o de ser capazes de fornecer largura de banda para dar suporte a esse aumento. V?rios estudos em diversas ?reas j? est?o sendo realizados para a implementa??o de uma rede flex?vel que aumentar? a efici?ncia do espectro ?ptico. Entre as ?reas em desenvolvimento, pode-se destacar os algoritmos de roteamento, pela import?ncia destes algoritmos na implementa??o de uma rede ?ptica eficiente. O roteamento em redes ?pticas ? considerado um problema complexo, devido a diversos fatores que podem influenciar a escolha desta rota, diminuindo a efici?ncia das redes. Nesse contexto, h? uma necessidade de evolu??o das t?cnicas de roteamento que definem a m?trica utilizada para a escolha da rota. Uma solu??o vi?vel para diminuir essa complexidade ? o uso de abordagens que utilizam v?rios crit?rios para definir essa m?trica. O objetivo desta Disserta??o ? propor um m?todo para obten??o de uma m?trica para ser utilizado em t?cnicas de roteamento para redes ?pticas el?sticas din?micas. Utilizase para isso duas abordagens multicrit?rio: Teoria da Utilidade Multiatributo e l?gica Fuzzy. Para a defini??o dessa m?trica s?o utilizados os crit?rios, n?mero de enlaces na rota e quantidade de espa?o dispon?vel no espectro. Para comparar o roteamento utilizando a m?trica multicrit?rio, com as t?cnicas de roteamento tradicionais, s?o apresentados resultados de simula??es realizadas em tr?s topologias de redes distintas: NSFNET, Torus e Anel. Estes resultados s?o comparados com o algoritmo de caminho mais curto, Dijkstra, utilizando como m?trica a quantidade de enlaces na rota. Al?m disso, o desempenho da abordagem multicrit?rio Teoria da Utilidade Multiatributo ? analisado tamb?m pela varia??o dos pesos atribu?dos a cada crit?rio. Na abordagem da l?gica Fuzzy, ? utilizado o m?todo de Mamdani para a modelagem matem?tica que define como ? calculado o custo da rota. Os resultados das simula??es foram analisados para avaliar o impacto dos sistemas no desempenho das redes, estas simula??es mostram que uma abordagem multicrit?rio pode ser mais eficiente do que algoritmos que utilizam um ?nico crit?rio. Esta Disserta??o busca mostrar que o desempenho satisfat?rio de um algoritmo de roteamento utilizando como m?trica uma abordagem multicrit?rio, principalmente para redes ?pticas el?sticas, depende de v?rios fatores como o tipo de topologia da rede, o tr?fego e principalmente os crit?rios selecionados para implementa??o da t?cnica para escolha da rota, que satisfa?a a necessidade de um roteamento eficiente em redes ?pticas.

Orientador: Nancy Lopes Garcia / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-10T20:09:07Z (GMT). No. of bitstreams: 1 Matta_DavidHenriquesda_M.pdf: 974440 bytes, checksum: 6d2fc35e3a33e3e3bbee24baf377bfdb (MD5) Previous issue date: 2008 / Resumo: No presente trabalho, direcionamos nossos estudos à questão de se encontrar evidências estatísticas na detecção de ritmos em textos escritos, apresentando para isso ferramentas probabilísticas que nos permitam discriminar textos brasileiros e portugueses. Para alcançarmos tais objetivos, abordamos alguns resultados teóricos e práticos em modelagem, reamostragem e estimação das cadeias de Markov de alcance variável. Sendo que na parte de reamostragem, propomos um novo método para conjuntos de dados com um ponto de renovação / Abstract: In this project, we focus our studies on the question of finding statistical evidences in detecting rhythm in written texts by presenting probabilistic tools that allow us to discriminate Brazilian and Portuguese texts. To achieve such goals, we some present theoretical and practical results in modeling, resampling and estimation of variable length Markov Chains. More over in the part, we propose a new method of resampling for data sets with a renewal point / Mestrado / Estatistica e Probabilidade / Mestre em Estatística

Orientador: Carlile Campos Lavor / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-11T07:27:34Z (GMT). No. of bitstreams: 1 Alves_RafaelSantosdeOliveira_M.pdf: 2108746 bytes, checksum: 26f9217f1127ef34f9a7ae1692c995b8 (MD5) Previous issue date: 2008 / Resumo: O Algoritmo de Grover é um algoritmo quântico de busca em um conjunto desordenado. Com o uso de propriedades da mecânica quântica, ele apresenta um ganho quadrático em relação a um algoritmo clássico. Neste trabalho, apresentamos uma outra visão deste algoritmo, através da Álgebra Geométrica, motivados pela interpretação geométrica dos operadores, e verificamos que é possível escrevê-lo com uma nova linguagem, e ainda apresentar uma expressão mais simples para o operador de Grover (G) além de expressões gerais para estados resultantes de aplicações sucessivas deste operador / Abstract: Grover¿s algorithm is a quantum algorithm for searching in unstructured databases. Due to the properties of quantum mechanics, it provides a quadratic speedup over their classical counterparts. Using the Geometric Algebra, we present a new way to understand and simplify the operators of Grover¿s algorithm / Mestrado / Computação Quantica / Mestre em Matemática Aplicada

Made available in DSpace on 2015-04-22T22:00:55Z (GMT). No. of bitstreams: 1 Jose Elidelson Carvalho.pdf: 703131 bytes, checksum: e19421085c622156430085868340687b (MD5) Previous issue date: 2007-12-28 / SUFRAMA - Superintendência da Zona Franca de Manaus / The optimization of SMD electronics components assembly in printed circuit boards has been target of intensive research for it is one of the important point in production lines efficiency of the electronic industry. Among many techniques utilized for solving this kind of problem are the Genetics Algorithms also called Evolutionary Algorithms due it analogy with natural biologic evolution. Another kind of Evolutionary Algorithms called Memetics Algorithm has presented better results than Genetics Algorithms in many application fields. So this work proposes an investigation about using this algorithm for solving the SMD sequence placement problem. Many tests were done using Genetic and Memetics Algorithms on different placement sequence sets and the results showed a better performance of Memetic Algorithms related to Genetic Algorithms. So Memetics Algorithms has been showed to be an important tool on solving the problem of SMD placement sequence. / A otimização da seqüência de montagem de componentes SMD em placas de circuito impresso tem sido alvo de intensa pesquisa por ser um dos pontos fundamentais para a eficiência de linhas de produção de placas em indústrias de produtos eletrônicos. Entre as diversas técnicas utilizadas para resolver este tipo de problema estão os Algoritmos Genéticos chamados também de evolucionários por sua analogia com a evolução biológica natural das espécies. Outro tipo de algoritmo evolucionário chamado de Algoritmo Memético tem apresentado melhores resultados que os Algoritmos Genéticos em diversas áreas de pesquisa. Portanto este trabalho propõe uma investigação do uso deste algoritmo na resolução do problema da otimização da seqüência de montagem de componentes SMD. Foram feitos diversos testes usando Algoritmos Genéticos e Meméticos em diferentes seqüências de montagem e os resultados mostraram um melhor desempenho dos Algoritmos Meméticos em relação aos Genéticos. Portanto os Algoritmos Meméticos se mostraram uma promissora ferramenta para a otimização deste problema.

Submitted by Luciana Ferreira (lucgeral@gmail.com) on 2015-05-14T15:48:06Z No. of bitstreams: 2 Dissertação - Pedro Bonfim de Assunção Filho - 2015.pdf: 1595722 bytes, checksum: f3fd3bdb8a9b340d60e156dcf07a9d63 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2015-05-14T15:51:54Z (GMT) No. of bitstreams: 2 Dissertação - Pedro Bonfim de Assunção Filho - 2015.pdf: 1595722 bytes, checksum: f3fd3bdb8a9b340d60e156dcf07a9d63 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Made available in DSpace on 2015-05-14T15:51:54Z (GMT). No. of bitstreams: 2 Dissertação - Pedro Bonfim de Assunção Filho - 2015.pdf: 1595722 bytes, checksum: f3fd3bdb8a9b340d60e156dcf07a9d63 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Previous issue date: 2015-02-25 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / In this work, based in [1, 18], we study the convergence of method of proximal point (MPP) regularized by a quasi-distance, applied to an optimization problem. The objective function considered not is necessarily convex and satisfies the property of Kurdyka- Lojasiewicz around by their generalized critical points. More specifically, we will show that any limited sequence, generated from MPP, converge the a generalized critical point. / Neste trabalho, baseado em [1, 18], estudamos a convergência do método do ponto proximal (MPP) regularizado por uma quase-distância aplicado a um problema de otimização. A função objetivo considerada não é necessariamente convexa e satisfaz a propriedade de Kurdyka-Lojasiewicz ao redor de seus pontos críticos generalizados. Mais precisamente, mostraremos que qualquer sequência limitada, gerada pelo MPP, converge a um ponto crítico generalizado.

Submitted by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2017-02-01T18:20:32Z No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertação - Ivaneide Alves Protásio.pdf: 1710443 bytes, checksum: 890976db270d6fb66cc3f04a13cabf51 (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2017-02-01T18:20:47Z (GMT) No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertação - Ivaneide Alves Protásio.pdf: 1710443 bytes, checksum: 890976db270d6fb66cc3f04a13cabf51 (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2017-02-01T18:21:08Z (GMT) No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertação - Ivaneide Alves Protásio.pdf: 1710443 bytes, checksum: 890976db270d6fb66cc3f04a13cabf51 (MD5) / Made available in DSpace on 2017-02-01T18:21:08Z (GMT). No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertação - Ivaneide Alves Protásio.pdf: 1710443 bytes, checksum: 890976db270d6fb66cc3f04a13cabf51 (MD5) Previous issue date: 2014-03-21 / FAPEAM - Fundação de Amparo à Pesquisa do Estado do Amazonas / Several real-world problems can be modeled as combinatorial optimization problems. This is are usually complex and large scale problems can not be solved by exact methods , since they would require impractical computational time . Thus, meta-heuristics have been widely used for solving such problems. Two of the major difficulties of these methods are to escape from sub-optimal regions and to avoid premature convergence of the algorithm . To try to solving this problem , we use o hybrid techniques in order to develop strategies that are applicable to many optimization algorithms . This study investigates the efficiency of incorporating of data mining techniques to ant colony and genetic algorithm Population Metaheuristcs in order to guide them to generate new and better solutions. To validate the proposal, we use the Travelling Salesman Problem and the Problem Sets Cover and different versions of the hybrid meta-heuristics are tested and analyzed . The technique chosen to guide the search of new solutions , from the patterns obtained with the Data Mining , was grouping similar solutions in an attempt to reduce the search space in combinatorial optimization problems . The mining algorithms used are the K -means and Ward which use techniques of hierarchical and partitioning respectively. Computational experiments were performed in order to evaluate the use of MD in Meta-Population traditional heuristics . These experiments showed that the use of mined patterns can assist in obtaining good solutions . / Vários problemas do mundo real podem ser modelados como problemas de otimização combinatória. Em geral são problemas complexos e de larga escala, não podendo ser resolvidos por métodos exatos, pois os mesmos necessitariam de tempo computacional impraticável. Desse modo, as meta-heurísticas têm sido amplamente empregadas para a resolução de tais problemas. Duas das principais dificuldades destes métodos são escapar das regiões sub-ótimas e evitar a convergência prematura do algoritmo. Para tentar solucionar estes problema, propõe-se o uso de técnicas híbridas buscando desenvolver estratégias que sejam aplicáveis a diversos algoritmos de otimização. O presente trabalho investiga a eficiência da incorporação de técnicas de Mineração de Dados (MD) as Meta-heurísticas Populacionais Colônia de Formiga e Algoritmo Genético com o intuito de guiá-las a gerar novas e melhores soluções. Para a validação da proposta, serão utilizados o Problema do Caixeiro Viajante e diferentes versões das meta-heurísticas híbridas serão testadas e analisadas. A técnica escolhida para guiar a obtenção de novas soluções, a partir dos padrões obtidos com a Mineração de Dados, foi o de Agrupamento de soluções similares, na tentativa de reduzir o espaço de busca em problemas de otimização combinatória. O algoritmos de mineração utilizados são o K-Means e o Ward que utilizam técnicas de particionamento e hierárquico respectivamente. Experimentos Computacionais foram realizados com o objetivo de avaliar o uso de MD em Meta-heurísticas Populacionais tradicionais, atai como Algoritmo Genético e Colonia de Formiga. Estes experimentos mostraram que a utilização de padrões minerados podem auxiliar na obtenção de boas soluções em relação as técnicas tradicionais

Submitted by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2017-03-17T11:39:40Z No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertação - Márcia B. O. Martins.pdf: 1440117 bytes, checksum: 5861b7f48a19642af9da3fa24f12fc29 (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2017-03-17T11:39:52Z (GMT) No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertação - Márcia B. O. Martins.pdf: 1440117 bytes, checksum: 5861b7f48a19642af9da3fa24f12fc29 (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2017-03-17T11:40:09Z (GMT) No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertação - Márcia B. O. Martins.pdf: 1440117 bytes, checksum: 5861b7f48a19642af9da3fa24f12fc29 (MD5) / Made available in DSpace on 2017-03-17T11:40:09Z (GMT). No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertação - Márcia B. O. Martins.pdf: 1440117 bytes, checksum: 5861b7f48a19642af9da3fa24f12fc29 (MD5) Previous issue date: 2016-11-12 / We propose an extension of the usual normal regression model where both the vector of responses and the covariate are possibly censored. We assume that the jointly distribution of covariate and errors is Student-t, which is an alternative to the normal distribution, but with heavy tails. A Gibbs-type algorithm is proposed to carry out Bayesian estimation of the parameters in the model. Three simulation studies are conducted, showing that the proposed model is more flexible than the normal one when fitting data with censoring pattern and heavy tails, in addition to an application with real data. / Apresentamos uma proposta de extensão para o modelo de regressão com erro nas variáveis usual em que tanto o vetor de respostas quanto a covariável estão sujeitos à censura. Assumimos que a distribuição conjunta da covariável e dos erros de observação é t de Student, que é uma alternativa ao modelo normal, porém com caudas pesadas. Um algoritmo do tipo Gibbs sampler é proposto para proceder a estimação Bayesiana dos parâmetros no modelo. Três estudos de simulação são realizados, mostrando a maior flexibilidade do modelo, em relação ao modelo sob normalidade, em ajustar dados com padrão de censura e caudas pesadas, além de uma aplicação em dados reais.