PEIXOTO, A. B. G. O Problema de inspeções na rede de distribuição de energia elétrica: uma abordagem evolutiva. 2015. 114 f. Dissertação (Mestrado em Logística e Pesquisa Operacional) – Pró-Reitoria de Pesquisa e Pós-Graduação, Universidade Federal do Ceará, Fortaleza, 2015. / Submitted by Marlene Sousa (mmarlene@ufc.br) on 2015-12-22T16:43:28Z No. of bitstreams: 1 2015_dis_abgpeixoto.pdf: 1421227 bytes, checksum: 3ff73926b06e5f7c73a42571ae9695ff (MD5) / Approved for entry into archive by Marlene Sousa(mmarlene@ufc.br) on 2016-01-04T17:36:44Z (GMT) No. of bitstreams: 1 2015_dis_abgpeixoto.pdf: 1421227 bytes, checksum: 3ff73926b06e5f7c73a42571ae9695ff (MD5) / Made available in DSpace on 2016-01-04T17:36:44Z (GMT). No. of bitstreams: 1 2015_dis_abgpeixoto.pdf: 1421227 bytes, checksum: 3ff73926b06e5f7c73a42571ae9695ff (MD5) Previous issue date: 2015-09-30 / The planning of preventive maintenance is key role in the performance and quality of service of a power utility. The control of vegetation in the process of the electricity distribution network maintenance is of great importance to and continuous improvement of quality indicators of electricity supply, accompanied by the National Electric Energy Agency (ANEEL). The degree of criticality of pruning and productivity of teams are critical in this process. To resolve this issue it proposed a routing algorithm, in order to meet all the anomalies detected in previews, ensuring priority execution of critical cases within the period of maturity of the anomalies and before the occurrence of the failure. A genetic algorithm was developed and applied in solving this problem. The proposed technique has been adapted to a practical case of an electric utility and contributed a good economy and gains in productivity compared the current situation. / O planejamento da manutenção preventiva é papel fundamental para o bom desempenho e qualidade dos serviços prestados de uma concessionária de energia. O controle da vegetação no processo de manutenção da rede de distribuição de energia elétrica é de grande importância para e melhoria contínua dos indicadores de qualidade do fornecimento de energia elétrica, acompanhado pela Agência Nacional de Energia Elétrica (ANEEL). O grau de criticidade da poda e produtividade das equipes são fatores críticos neste processo. Para resolver este problema foi proposto um algoritmo de roteirização, com o objetivo de atender todas as anomalias detectadas em inspeções prévias, garantindo a execução prioritária dos casos mais críticos, dentro do prazo do vencimento das anomalias e antes da ocorrência da falha. Um Algoritmo Genético foi desenvolvido e aplicado na resolução deste problema. A técnica proposta foi adaptada a um caso prático de uma concessionária de energia elétrica e contribuiu com uma boa economia e ganhos em produtividade, quando comparada a situação atual.

SILVA, F. A. V. Um Algoritmo genético para o problema de roteamento de veículos com janela de tempo aplicado na distribuição de serviços de telecomunicação. 2016. 93 f. Dissertação (Mestrado em Logística e Pesquisa Operacional) - Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2016. / Submitted by Thiago Calvet (thiago@ufc.br) on 2016-09-26T11:57:09Z No. of bitstreams: 1 2016_dis_favsilva.pdf: 2574972 bytes, checksum: 12001f424aa48bbf4cae785fe48c5511 (MD5) / Rejected by Marlene Sousa (mmarlene@ufc.br), reason: Pedir autor para corrigir: NA ficha catalografica falta o nome do Centro e do programa. Pedir para autor fazer novamente a ficha. O restante da ficha está certa. 2. O sumário deve ser colocado todo em negrito pois não tem seção quaternária (com 4 números ou mais). Atenciosamente Marlene Rocha on 2016-09-27T19:16:36Z (GMT) / Submitted by Thiago Calvet (thiago@ufc.br) on 2016-09-28T15:13:11Z No. of bitstreams: 1 2016_dis_favsilva.pdf: 2584030 bytes, checksum: 76b643f36d1915553179d68ed8d143ca (MD5) / Approved for entry into archive by Marlene Sousa (mmarlene@ufc.br) on 2016-10-04T16:01:00Z (GMT) No. of bitstreams: 1 2016_dis_favsilva.pdf: 2584030 bytes, checksum: 76b643f36d1915553179d68ed8d143ca (MD5) / Made available in DSpace on 2016-10-04T16:01:00Z (GMT). No. of bitstreams: 1 2016_dis_favsilva.pdf: 2584030 bytes, checksum: 76b643f36d1915553179d68ed8d143ca (MD5) Previous issue date: 2016-08-25 / The Telecommunications industry is growing at breakneck level and subcontractors that meet the demand for facilities such services have to pay attention to several issues. These issues range from the technical, regulation of these services by Agência Nacional de Telecomunicações (ANATEL), and also in this sense, serve the end customer within the agreed time window, so there are no penalties to these service providers. In this context, this paper will describe the overall picture of the market, its regulators, standards and a logistics study applied to a case study. This will be done based on the techniques of Operational Research, going from classic problems such as: Salesman Vehicle Routing Problem to evolutionary methods such as genetic algorithm. The implementation of this last technique will be made so that the bodies of the study of the SS Telecommunications company if they are tested by comparing the results with other instances in the literature and the current model of routing used by this organization. Thus this algorithm efficiency to be analyzed before a practical problem of logistics. / O Setor de Telecomunicações cresce a nível vertiginoso e, empresas terceirizadas que atendem à demanda de instalações desses serviços tem que atentar a várias questões. Tais questões vão desde a ordem técnica, regulação desses serviços por parte da Agência Nacional de Telecomunicações (ANATEL) e, ainda nesse sentido, atender o cliente final dentro da janela de tempo acordada, para que não haja sanções a essas prestadoras de serviços. Nesse contexto, o presente trabalho irá descrever o panorama geral desse mercado, seus agentes reguladores, normas e um estudo da logística aplicado a um estudo de caso. Isso será feito com base nas técnicas da Pesquisa Operacional, passando desde problemas clássicos, como: Caixeiro Viajante, Problema de Roteamento de Veículos até métodos evolutivos, como o Algoritmo Genético. A implementação dessa última técnica será feita de maneira que sejam testadas as instâncias do estudo de caso da empresa SS Telecomunicações, comparando os resultados encontrados com outras instâncias na literatura e do atual modelo de roteamento utilizado por essa organização. Dessa forma será analisada a eficiência do presente algoritmo diante de um problema prático da logística.

A análise de um algoritmo tem por finalidade melhorar, quando possível, seu desempenho e dar condições de poder optar pelo melhor, dentre os algoritmos existentes, para resolver o mesmo problema. O cálculo da complexidade de algoritmos é muito dependente da classe dos algoritmos analisados. O cálculo depende da função tamanho e das operações fundamentais. Alguns aspectos do cálculo da complexidade, entretanto, não dependem do tipo de problema que o algoritmo resolve, mas somente das estruturas que o compõem, podendo, desta maneira, ser generalizados. Com base neste princípio, surgiu um método para o cálculo da complexidade de algoritmos no pior caso. Neste método foi definido que cada estrutura algorítmica possui uma equação de complexidade associada. Esse método propiciou a análise automática da complexidade de algoritmos. A análise automática de algoritmos tem como principal objetivo tornar o processo de cálculo da complexidade mais acessível. A união da metodologia para o pior caso, associada com a idéia da análise automática de programas, serviu de motivação para o desenvolvimento do protótipo de sistema ANAC, que é uma ferramenta para análise automática da complexidade de algoritmos não recursivos. O objetivo deste trabalho é implementar esta metodologia de cálculo de complexidade de algoritmos no pior caso, com a utilização de técnicas de construção de compiladores para que este sistema possa analisar algoritmos gerando como resultado final a complexidade do algoritmo dada em ordens assintóticas.

CARDOSO, W. X. S. Cálculo numérico da medida de entrelaçamento de qutrits multipartes. 2011. 42 f. Dissertação (Mestrado em Engenharia de Teleinformática) - Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2011. / Submitted by Marlene Sousa (mmarlene@ufc.br) on 2014-04-03T16:42:36Z No. of bitstreams: 1 2011_dis_wxscardoso.pdf: 343500 bytes, checksum: 6ad839796665b953c17204fbf5825097 (MD5) / Approved for entry into archive by Marlene Sousa(mmarlene@ufc.br) on 2014-05-07T19:12:19Z (GMT) No. of bitstreams: 1 2011_dis_wxscardoso.pdf: 343500 bytes, checksum: 6ad839796665b953c17204fbf5825097 (MD5) / Made available in DSpace on 2014-05-07T19:12:19Z (GMT). No. of bitstreams: 1 2011_dis_wxscardoso.pdf: 343500 bytes, checksum: 6ad839796665b953c17204fbf5825097 (MD5) Previous issue date: 2011-07-19 / This work discusses the numerical calculation of the measure of entanglement by minimizing the Shannon entropy. This is an optimization problem and it becomes hard when the number of quantum levels of the system and the number of parts increase. A genetic algorithm is presented for calculating the measure of entanglement of qutrits. / Este trabalho discute o cálculo numérico da medida de entrelaçamento através da minimização da entropia de Shannon. Este é um problema de otimização e que se torna árduo quando o número de níveis do sistema quântico e o número de partes aumentam. Um algoritmo genético é apresentado para o cálculo da medida de entrelaçamento de qutrits.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2014. / Made available in DSpace on 2014-08-06T18:04:53Z (GMT). No. of bitstreams: 1 327126.pdf: 885886 bytes, checksum: 75231cd2c02dd6ae8e60fb0d058ec67d (MD5) Previous issue date: 2014 / Rede Bayesiana é uma técnica de classificação vastamente utilizada na área de Inteligência Artificial. Sua estrutura é composta por um grafo acíclico direcionado usado para modelar a associação de variáveis categóricas (qualitativas). Entretanto, em casos onde existem variáveis numéricas no domínio, uma pré discretização é geralmente necessária. Nesta dissertação, é apresentada uma discretização heurística para Redes Bayesianas que procura padrões nos dados e os divide de acordo com os padrões encontrados. Esses padrões são identificados por dois eventos que são otimizados por uma busca através do Algoritmo Genético. Esses dois eventos mudam de acordo com a base de dados, tornando a discretização proposta mais flexível para lidar com diferentes domínios de aplicação. O método de discretizaçãao proposto foi testado em duas situações distintas: quando a variável de saída é qualitativa (classificação) e também quando a variável de saída é quantitativa e é necessário estimar o seu valor médio e desvio-padrão. Para casos em que a saída é qualitativa foram utilizados duas bases de dados: Iris Flower e Wine. Em ambas as bases de dados a acurácia do método proposto foi superior quando comparada com outros dois métodos da literatura: um que discretiza as variáveis por frequência e outro por tamanho de classes. Para representar os casos em que variável de saída é quantitativa, foi utilizada uma base de dados real com dados de perfuração de poços de petróleo com o objetivo de estimar a taxa média de perfuração de broca. Nesses casos, é feito a estimação do valor de saída através da média da distribuição de probabilidade. O método proposto obteve um erro inferior na estimação quando comparado tanto com o método que discretiza por frequência quanto com o método que discretiza por tamanho. Com os resultados, a conclusão é que o método pode discretizar as variáveis quantitativas através das identificações dos eventos que desviam de um intervalo intermediário nos dados, seja para cima (pico) ou para baixo (vale). Também foi observado que o método está ligado a um problema de otimização global quando todas as variáveis quantitativas são discretizadas ao mesmo tempo.<br> / Abstract : Bayesian Network (BN) is a classification technique widely used in Artificial Intelligence. Its structure is a DAG (direct acyclic graph) used to model the association of categorical variables. However, in cases where the variables are numerical, a previous discretization is usually necessary. In this dissertation, we show a heuristic discretization for Bayesian Networks that search for data patterns and divide the data according to them. These patterns are identified by two events: peak and valley being optimized by a search through the Genetic Algorithm. These two events change according to the database, making the proposed method a exible discretization to handle difierent application domains. The Peak-Valley Discretization Method proposed was tested two different situations: only classification when the output variable is qualitative and also estimating the mean value and the standard deviation when the output variable is quantitative. Considering the cases where the output is quantitative, two databases where used: Iris Flower and Wine. The accuracy in both of them was superior with the proposed method when compared with two other methods from the literature: one that discretizes the variable by frequency and one that does that by class' size. To represent the cases where the output variable is quantitative, was used a real data of oil wells perforation with the objective of estimating the average perforation rate. In such cases, the estimation is done by the average of the output value distribution of probability. The proposed method achieved a lower error in the estimation when compared with the method of frequency discretization and with the method that discretizes by size. With the results, the conclusion is that the method can properly discretize the quantitative variables by identifying events that deviate from expected results within the knowledge domain, whether up (peak) or down (valley). It was also observed that the method brings a problem of global optimization when discretizing all quantitative variables simultaneously. The problem of global optimization was treated by a Genetic Algorithm.

VIANA, F. M. A Influência de manobras de válvulas na identificação do fator de atrito em tubulações de rede de distribuição de água. 2014. 83 f. Dissertação (Mestrado em Engenharia Civil: Recursos Hídricos) – Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2014. / Submitted by Marlene Sousa (mmarlene@ufc.br) on 2015-04-14T11:46:39Z No. of bitstreams: 1 2014_dis_fmviana.pdf: 1240444 bytes, checksum: 72d961658030c40a9102b8831248d885 (MD5) / Approved for entry into archive by Marlene Sousa(mmarlene@ufc.br) on 2015-04-16T13:56:19Z (GMT) No. of bitstreams: 1 2014_dis_fmviana.pdf: 1240444 bytes, checksum: 72d961658030c40a9102b8831248d885 (MD5) / Made available in DSpace on 2015-04-16T13:56:19Z (GMT). No. of bitstreams: 1 2014_dis_fmviana.pdf: 1240444 bytes, checksum: 72d961658030c40a9102b8831248d885 (MD5) Previous issue date: 2014-12-03 / An important advance in the hydraulic network modeling was the calibration through this is possible to know the behavior of the physical characteristics of the network, which is of great importance in decision-making. In this work we will use the reverse transient method applied with genetic algorithm for calibration of friction factors pipes of a water distribution network through simulations from the variation of parameters as the number of chromosomes, number of generations, passing a point mutation and simple, we measured quantity, and different types of maneuvering valve (sudden and soft). The simulations were divided into instances, wherein each solution found by computational model was evaluated by an objective function based on square difference between observed and calculated results for the transient loads in (s) node (s) monitored (s). The analyzes of the solutions shown as the inverse method, the algorithm genetic and the choice of its parameters influence the final result. Through cases, it was observed that for the studied networks, no use simply alone increase values ​​of the parameters of the genetic algorithm in order to improve the efficiency of method. As this is an inverse method, a specific combination of friction factor was generated from the average of these solutions under the same parameters in ten successive applications of genetic algorithm (processing). The results reported for hydraulic loads in (s) node (s) monitored (s) were very close considered the actual loads (Observed), in some parts of pipes values ​​for the friction force and considered close to real. The efficiency of the results was measured by Function Objetiv / Um avanço importante na modelagem de rede hidráulica foi a calibração, através desta é possível conhecer o comportamento das características físicas da rede, sendo esta de grande importância nas tomadas de decisão. Neste trabalho vamos utilizar o método transiente inverso aplicado com algoritmo genético, para calibração dos fatores de atritos das tubulações de uma rede de distribuição de água por meio de simulações a partir da variação de parâmetros como: número de cromossomos, número de gerações, cruzamento de um ponto e mutação simples, quantidade de nós medidos, e diferentes tipos de manobras de válvulas (brusca e suave). As simulações foram divididas em casos, onde cada solução encontrada pelo modelo computacional foi avaliada por uma função objetiva, baseada na diferença quadrática entre resultados observados e calculados para as cargas transientes no(s) nó(s) monitorado(s). As análises das soluções encontradas demonstram como o método inverso, o algoritmo genético e a escolha de seus parâmetros influenciam o resultado final. Por meio dos casos, observou-se que para as redes estudadas, não adianta simplesmente aumentar isoladamente os valores dos parâmetros do algoritmo genético no intuito de melhorar a eficiência do método. Como se trata de um método inverso, uma combinação específica de fator de atrito foi gerada a partir da média das soluções obtidas, sob os mesmos parâmetros, em dez aplicações sucessivas do algoritmo genético (processamentos). Os resultados apresentados para as cargas hidráulicas no(s) nó(s) monitorado(s) foram bem próximas das cargas consideradas reais (observadas), tendo em alguns trechos das tubulações valores para a força de atrito bem próximos dos considerados reais. A eficiência dos resultados encontrados foi medida por meio da Função Objetiva.

SILVA, R. F. Otimização de Risers de materiais compósitos. 2012. 96 f. Dissertação (Mestrado em Engenharia Civil: Estruturas e Construção Civil) – Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2012. / Submitted by Marlene Sousa (mmarlene@ufc.br) on 2015-08-10T16:53:44Z No. of bitstreams: 1 2012_dis_rfsilva.pdf: 5963052 bytes, checksum: 8a942160f8a3333a4b3fb8c0cf3ad64f (MD5) / Approved for entry into archive by Marlene Sousa(mmarlene@ufc.br) on 2015-08-11T11:44:03Z (GMT) No. of bitstreams: 1 2012_dis_rfsilva.pdf: 5963052 bytes, checksum: 8a942160f8a3333a4b3fb8c0cf3ad64f (MD5) / Made available in DSpace on 2015-08-11T11:44:03Z (GMT). No. of bitstreams: 1 2012_dis_rfsilva.pdf: 5963052 bytes, checksum: 8a942160f8a3333a4b3fb8c0cf3ad64f (MD5) Previous issue date: 2012-08-31 / The depletion of oil and gas reserves has increasingly led to the search of deepwater fields. Most of recent oil and gas discoveries in Brazil occurred in deepwater fields. However, using steel risers for deepwater application is not always feasible, due to its high weight. In such enviroments, the traditional extraction and production risers made of steel tend to become expensive, due to increased top tension which overburdens the plataform. Fiber reinforced composite materials, being lighter, present interesting characteristics for offshore applications, such as high specific strength and stiffness, high corrosion resistance, good thermal insulation, high structural damping properties, and fatigue resistance. Thus, the application of composite risers is an interesting alternative to deepwater oil fields. The design of laminated composite risers is very difficult since the strength and stiffness of these components depend on the number of layers and the material, thickness, and orientation of each layer. Thus, the use of the conventional trial-and-error strategy is not adequate and it is necessary to apply optimization techniques. In this work, optimization techniques are applied to optimize composite catenary risers. the design variables are the thickness, the orientation and material of each layer. A multi-objective formulation is adopted to minimize the weight, cost and maximize the buckling safety factor of the composite riser. The optimization model includes strength and stability constraints and considers multiple load cases. The global analysis of the riser is carried out using the catenary equations and the stress computation in the critical locations is performed using the Classical Lamination Theory (CLT) and the theory of thin-walled tubes. It is important to note that, due to manufacture constraints, the design variables can only assume discrete values. Therefore, a genetic algorithm is used for optimization since it can easily handle discrete variables. In addition to classical genetic operators, as crossover and mutation, this algorithm also includes operators specially designed to handle laminate structures, such as layer swap and layer deletion. The proposed formulation is applied in the design optimization of composite catenary risers with different water depths and top angles. Numerical examples show that the proposed methodology is very robust / Materiais compósitos reforçados por fibras têm sido cada vez mais empregados devido a suas altas relações rigidez/peso e resistência/peso, além de outras vantagens, como alta resistência à corrosão, bom isolamento térmico, excelente amortecimento e resistência à fadiga. Por isso, estes materiais têm sido aplicados na fabricação de tubos para o transporte de fluidos em diversas indústrias, como por exemplo, a petroquímica. A exploração e produção de petróleo e gás em águas profundas tornam necessário o uso de plataformas flutuantes conectadas ao poço por dutos (flowlines) e risers, que quando feitos de aço, se tornam menos atrativos devido ao seu elevado peso. Nessas condições, requerem-se mecanismos capazes de suportar as altas tensões desenvolvidas no topo, sendo que tais mecanismos só podem ser acomodados por plataformas maiores e mais caras. Além disso, torna-se necessário também o uso de mais flutuadores visando suportar o peso total do sistema, encarecendo também o projeto. Diante de tais fatos, tem-se estudado a viabilidade do emprego de risers de materiais compósitos na exploração em águas ultra-profundas. Devido ao grande número de parâmetros envolvidos, tais como o número de camadas e o material, a espessura e o ângulo de orientação das fibras de cada camada, o projeto de estruturas de compósitos laminados é mais complexo que o de aço. No caso dos risers, acrescentam-se ainda as várias condições de carregamento e ambientais que tornam o processo de projeto tradicional de tentativa e erro inadequado. Uma solução apenas satisfatória não explora, em geral, o potencial que os compósitos apresentam de se adaptarem às solicitações da forma mais eficiente possível. Esse trabalho tem como objetivo desenvolver uma metodologia e ferramentas computacionais para o pré-dimensionamento de risers de material compósito via técnicas de otimização. São consideradas como váriaveis de projeto as espessuras, as orientações das fibras e os materiais de cada lâmina. Peso, custo e um fator de segurança são adotados como função objetivo. Restrições de resistencia, estabilidade e fabricação avaliadas. O riser é análisado usando um modelo de catenária inextensível. Um Algoritmo Genético com operadores específicos para estruturas laminadas é empregado

OLIVEIRA, J. L. de. Ferramentas algébricas para o estudo do entrelaçamento quântico. 2012. 161 f. Tese (Doutorado em Engenharia de Teleinformática) - Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2012. / Submitted by Marlene Sousa (mmarlene@ufc.br) on 2012-09-17T18:15:06Z No. of bitstreams: 1 2012_tese_jloliveira.pdf: 3295719 bytes, checksum: 9042d05fda7d62b4a69031eeb251a49c (MD5) / Approved for entry into archive by Marlene Sousa(mmarlene@ufc.br) on 2012-09-25T19:23:18Z (GMT) No. of bitstreams: 1 2012_tese_jloliveira.pdf: 3295719 bytes, checksum: 9042d05fda7d62b4a69031eeb251a49c (MD5) / Made available in DSpace on 2012-09-25T19:23:18Z (GMT). No. of bitstreams: 1 2012_tese_jloliveira.pdf: 3295719 bytes, checksum: 9042d05fda7d62b4a69031eeb251a49c (MD5) Previous issue date: 2012-03 / This thesis presents some results about two important subjects of the quantum information theory: quantum entanglement and quantum algorithms. Regarding the entanglement, a relationship between negativity and minors principals of Hermitian matrices was stablished, allowing the analysis of the entanglement of two qubits states, three and four qubits pure states, using the minors principals. It was also proposed a new measure, using negativity, for calculating the entanglement of pure states of six qubits. Finally, with respect to quantum algorithms it was proposed a quantum search algorithm able to finding the minimum of a function by performing only one measurement. The algorithm is described and an example of its usage in the calculation of the period of a periodic function is presented. / Esta tese apresenta alguns resultados sobre dois temas importantes para a teoria da informação quântica: entrelaçamento quântico e algoritmos quânticos. Com respeito ao entrelaçamento, é estabelecida uma relação entre a negatividade e os menores principais de matrizes Hermitianas, o que permite analisar o entrelaçamento para estados de dois qubits e estados puros de três e quatro qubits, usando os menores principais. Foi proposta também uma nova medida para o cálculo do entrelaçamento de estados puros de seis qubits, usando a negatividade. Para ambos os casos, o cálculo da variação do entrelaçamento de estados parametrizados foi realizado através de fórmulas analíticas e simulações numéricas. Por fim, com relação aos algoritmos quânticos é proposto um algoritmo de busca capaz de achar o mínimo de uma função realizando apenas uma medição ao final do algoritmo. O algoritmo é descrito e um exemplo de utilização do mesmo no cálculo do período de uma função periódica é apresentado.

Made available in DSpace on 2016-08-29T15:33:17Z (GMT). No. of bitstreams: 1 tese_5121_.pdf: 735975 bytes, checksum: aeffd7d6fc81e4f73c1f18fb633dc4e1 (MD5) Previous issue date: 2012-07-30 / Agrupamento de dados é uma tarefa recorrente em mineração de dados. Com o passar do tempo, vem se tornando mais importante o agrupamento de bases cada vez maiores. Contudo, aplicar heurísticas de agrupamento tradicionais em grandes bases não é uma tarefa fácil. Essas técnicas geralmente possuem complexidades pelo menos quadráticas no número de pontos da base, tornando o seu uso inviável pelo alto tempo de resposta ou pela baixa qualidade da solução final. A solução mais comumente utilizada para resolver o problema de agrupamento em bases de dados grandes é usar algoritmos especiais, mais fracos no ponto de vista da qualidade. Este trabalho propõe uma abordagem diferente para resolver esse problema: o uso de algoritmos tradicionais, mais fortes, em um sub-conjunto dos dados originais. Esse sub-conjunto dos dados originais é obtido com uso de um algoritmo co-evolutivo que seleciona um sub-conjunto de pontos difícil de agrupar.

Dissertação (mestrado) - Universidade Federal de Santa Catarina. Centro Tecnologico / Made available in DSpace on 2016-01-08T15:42:21Z (GMT). No. of bitstreams: 1 82969.pdf: 2191395 bytes, checksum: e92c52b07e49ade7670ba99c81a7840d (MD5) Previous issue date: 1987 / Este trabalho visa, primordialmente, comparar algoritmos geradores de variáveis estocásticas com comportamento normal. Inicialmente, realizou-se um estudo sobre geração de números uniformemente distribuídos no intervalo [0,1]. Foram realizados testes estatísticos de independência, aleatoriadade e aderência a uma distribuição uniforme padrão. Em seguida, consideraram-se quatro métodos alternativos, para a geração de variáveis, segundo um comportamento normal. Os métodos foram implementados em Fortran IV e novamente foram aplicados testes estatísticos de aderência. Posteriormente, fez-se uma análise, em termo de tempos de geração de variáveis, considerando-se uma amostra de 10000 elementos para cada gerador. Finalmente, apresenta-se uma conclusão sobre os resultados obtidos e sugestões para novos trabalhos.