• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1800
  • 161
  • 67
  • 63
  • 63
  • 54
  • 44
  • 42
  • 20
  • 20
  • 20
  • 19
  • 10
  • 7
  • 1
  • Tagged with
  • 2035
  • 946
  • 828
  • 380
  • 332
  • 269
  • 248
  • 244
  • 237
  • 236
  • 217
  • 213
  • 197
  • 189
  • 168
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Análise de um modelo microscópico para o mercado financeiro

Rodrigues, Antonio Vitor Garcia Alves [UNESP] January 2005 (has links) (PDF)
Made available in DSpace on 2016-01-13T13:27:36Z (GMT). No. of bitstreams: 0 Previous issue date: 2005. Added 1 bitstream(s) on 2016-01-13T13:33:03Z : No. of bitstreams: 1 000854758.pdf: 1750343 bytes, checksum: a883b9027a3d9961e0547382e1c2d72d (MD5)
2

Identificación de marcadores moleculares para el diagnóstico temprano de la diabetes mellitus tipo II, en una población de Lima

Velásquez Figueroa, Carlos Orlando January 2014 (has links)
Los marcadores de ADN son útiles en la identificación de genes y sus variantes que puedan influir en la predisposición genética a desarrollar una determinada enfermedad. Las personas con ciertos polimorfismos en múltiples genes pueden ser susceptibles a la diabetes; sin embargo, estudios realizados en otros países han demostrado que los polimorfismos Pro12Ala del gen PPAR-γ2 y el 174G/C del gen IL-6 cumplen un rol importante en el desarrollo de esta enfermedad y podrían ser considerados como genes candidatos en el diagnóstico molecular temprano de la Diabetes Mellitus tipo II (DM-II) en una población peruana; con el objetivo de evitar complicaciones de la Diabetes como retinopatías, daño renal, daños en el SNC, entre otros. De acuerdo a las cifras oficiales del Ministerio de Salud, en nuestro país existen más de 86,000 pacientes diabéticos y 2 de cada 10 adultos mayores sufren este mal; motivo por el cual vimos la necesidad de realizar este estudio. Objetivo: 1. Determinar las frecuencias genotípicas y alélicas de los genes PPAR-γ2- Pro12Ala y IL-6- 174G/C y 2. Establecer la asociación del polimorfismo de los genes PPAR-γ2- Pro12Ala y IL-6- 174G/C, con la Diabetes. Participantes: Muestras del Banco de Muestras del Laboratorio de Biología Molecular del CIBN. Materiales y métodos: A una muestra poblacional de Lima de 100 muestras, 50 muestras control y 50 muestras de pacientes con DM-II, se realizó extracción del ADN genómico, análisis del polimorfismo Pro12Ala de PPAR-γ2 y 174G/C de IL-6 mediante PCR/RFLP. Resultados: Las distribuciones de los genotipos del gen PPAR-γ2 en los grupos de casos y controles estuvieron de acuerdo con la hipótesis del equilibrio de Hardy-Weinberg; sin embargo, las frecuencias genotípicas del gen IL-6 no cumplieron con esta condición de equilibrio. Palabras clave: Diabetes Mellitus II, SNP, PPAR-γ2, IL-6, PCR-RFLP.
3

Detección de SNP en genes CYP2C8 de pacientes con cáncer de mama que reciben paclitaxel en el Instituto Nacional de Enfermedades Neoplásicas de marzo a diciembre 2013

Flores Fernández, Carol Nathali January 2014 (has links)
El objetivo de este estudio fue detectar la frecuencia de los polimorfismos de nucleótido simple (SNP) CYP2C8*2 y CYP2C8*3 en genes CYP2C8 de pacientes con cáncer de mama que recibieron quimioterapia neoadyuvante con paclitaxel en el Instituto Nacional de Enfermedades Neoplásicas (INEN). Además, se asoció la presencia de estos SNP con la respuesta terapéutica y la toxicidad. Se incluyó en el estudio 39 mujeres con diagnóstico reciente de cáncer de mama localmente avanzado que acudieron al consultorio de oncología médica del INEN entre marzo y diciembre del 2013, quienes firmaron el consentimiento informado previo a la ejecución del estudio. Se tomaron muestras de sangre venosa para extraer el ADN genómico y se amplificaron regiones específicas del gen CYP2C8 mediante la reacción en cadena de la polimerasa (PCR) con cebadores diseñados para detectar el SNP CYP2C8*2 en el exón 5 y el SNP CYP2C8*3 en el exón 8. Los productos amplificados fueron cortados con las enzimas de restricción BClI y PdmI (XmnI) para CYP2C8*2 y CYP2C8*3 respectivamente. La información clínica y patológica de las pacientes se obtuvo de las historias almacenadas en el archivo de historias clínicas del INEN mediante una ficha de recolección de datos. El SNP CYP2C8*2 no fue detectado en la población estudiada. El SNP CYP2C8*3 fue encontrado en 3 pacientes (7,7 %), dos homocigotos y un heterocigoto, con una frecuencia alélica de 6,4 %. Así mismo, se encontró que 56,5 % de las pacientes presentó neuropatía; 10,3 % leucopenia; 20,5 % anemia; 2,6 % trombocitopenia; 66,7 % incremento de los niveles de TGP y 46,2 % incremento de los niveles de TGO. No se encontró asociación entre el genotipo CYP2C8*3 y el riesgo de neuropatía inducida por paclitaxel (p>0,05). Las pacientes que presentaron el genotipo AA para el SNP CYP2C8*3 (1196 A>G) mostraron diferencias significativas en la reducción del tamaño clínico del tumor y del compromiso ganglionar después de la quimioterapia con paclitaxel (p<0,05). Sin embargo, las pacientes con los genotipos AG y GG para este SNP, no mostraron diferencias significativas. / --- The aim of this study was to detect the frequency of CYP2C8*2 and CYP2C8*3 single nucleotide polymorphisms (SNP) in CYP2C8 genes of patients with breast cancer who received neoadjuvant chemotherapy with paclitaxel at the National Institute of Neoplastic Diseases (INEN). Furthermore, the presence of these SNP with therapeutic response and toxicity were associated. In the study were included 39 women with newly diagnosed of locally advanced breast cancer who attended the oncology doctor’s office of the INEN between March and December 2013. All the patients signed informed consent before study entry. Venous blood samples were taken to extract the genomic DNA and specific regions of the CYP2C8 gene were amplified by Polymerase Chain Reaction (PCR) with primers designed to detect the CYP2C8*2 SNP in exon 5 and CYP2C8*3 SNP in exon 8. The amplified products were cut with restriction enzymes BclI and PdmI (XmnI) for CYP2C8*2 and CYP2C8*3, respectively. Clinical and pathological information of the patients was obtained from the medical records stored at the INEN. The CYP2C8*2 SNP was not detected in the study population. The CYP2C8*3 SNP was found in 3 patients (7.7%), two homozygotes and one heterozygote, with an allele frequency of 6.4%. Also, it was found that 56.5% of patients had neuropathy; 10.3% leukopenia; 20.5% anemia; 2.6% thrombocytopenia; 66.7% increase in ALT levels and 46.2% increase in AST levels. No association between CYP2C8*3 genotype and risk of paclitaxel induced neuropathy (p> 0.05) was found. The patients who had the AA genotype for CYP2C8*3 (1196 A>G) showed significant differences in the reduction of clinical tumor size and nodal involvement after chemotherapy with paclitaxel (p <0.05). However, patients with AG and GG genotypes for this SNP showed no significant differences. Keywords: Breast cancer, CYP2C8 gene, SNP, PCR-RFLP.
4

Sistema Informático Para El Planeamiento De Un Adecuado Sistema De Medición En Una Red Eléctrica Usando Algoritmos Genéticos

Villavicencio Tafur, Johnny Edward January 2007 (has links)
State Estimation is responsible for constructing a complete and reliable database, which will be used by other functions in an Energy Management System. Data redundancy is crucial for the success of state Estimation. With an adequate redundancy, State Estimation can detect, identify and suppress bad data. Besides, the quality/reliability of the estimated quantities is not affected in case of a temporary loss of measurements. Redundancy level is evaluated considering the number, type and location of meters in the network. Metering systems with a high redundancy level are always desirable. As it is related to the investments on metering and communication equipments, many times redundancy level is reduced due to financial constraints. On the other hand, during power systems operation, topology changes or data acquisition system malfunctions may also reduce the data redundancy for State Estimation. Even critical levels may be reached, where loss of observability is imminent and bad data processing routines do not work properly. This work describes the development of a computational tool for the design and evaluation of metering systems. The developed tool aims to help the designer on the analyses of different metering plans, taking into account the need to establish adequate trade-offs between the expected performance of the State Estimation function employs and the associated investments costs. / El proceso de Estimación de Estado comprende aplicativos responsables por la construcción de una base de datos completa y confiable que es utilizada por funciones avanzadas en un Sistema de Gerenciamiento de Energía. La redundancia de datos es fundamental para el suceso de la Estimación de Estado. Con un nivel adecuado de redundancia, el proceso de Estimación de Estado puede lidiar con el problema de detección, identificación y eliminación de errores groseros, además de permitir que la perdida temporaria de medidas no afecte a la calida/confiabilidad de las estimativas producidas. La redundancia es evaluada considerándose el número, tipo y distribución topológica de los puntos de medición en una red eléctrica. Siempre se requieren sistemas de medición altamente redundantes. Una vez que la cantidad de datos está directamente relacionada a la inversión de una empresa eléctrica en equipos de medición y transmisión de informaciones, muchas veces la redundancia sufre cortes presupuestales en la revisión de asignación de fondos. Por otro lado, durante la operación del sistema, cambios en la configuración de la red o un funcionamiento temporalmente inadecuado del sistema de adquisición de datos, reducen el nivel de redundancia para la Estimación de Estado. De esta manera, se pueden alcanzar niveles críticos, caracterizando situaciones de pérdida de observabilidad y consecuentemente un desempeño inadecuado de rutinas de procesamiento de errores groseros. Este trabajo describe el desarrollo de un sistema informático para el planeamiento y evaluación de sistemas de medición destinados a la función de Estimación de Estado. Este sistema busca facilitar el análisis de diversas alternativas de interés de un proyectista, muchas veces con la necesidad de conciliación de aspectos conflictivos como la atención al requisito de desempeño de la Estimación de Estados en relación a los costos asociados.
5

"Generación de horarios académicos en INACAP utilizando algoritmos genéticos"

Ahumada Ahumada, Jorge Andrés January 2014 (has links)
Magíster en Tecnologías de la Información / En todas las instituciones de educación, el proceso de creación de un horario académico es un desafío que se debe sortear semestre a semestre. Este proceso no es simple, ya que está sujeto a restricciones físicas, reglamentarias y legales entre otras. El objetivo de esta investigación es ofrecer una alternativa de solución para el problema de la asignación de horarios y salas en INACAP, una de las instituciones de educación de mayor envergadura en cuanto a cantidad de alumnos y a infraestructura. En este trabajo se revisan algunos de los métodos más utilizados para resolver estos problemas de tipo timetabling, un problema considerado de tipo NP-completo, entre los cuales se encuentra la programación lineal y los algoritmos genéticos. Los algoritmos genéticos, como varios otros métodos, se basan en procesos que se encuentran presentes en la naturaleza. Son técnicas de optimización que emulan de cierta forma los conceptos de la evolución como la supervivencia y la reproducción postulados por Charles Darwin. En este documento se muestra el diseño y la implementación de un algoritmo genético que logra resolver el problema planteado en tiempos muy razonables y con una muy buena calidad de las soluciones reflejada en el bajo porcentaje de choques horarios. Se concluye que los algoritmos genéticos son una alternativa muy rápida y confiable para los problemas de optimización.
6

Análisis genético de la morera de papel, una planta de importancia cultural en Asia y la Polinesia, mediante el uso de marcadores moleculares anónimos ISSR

González Lorca, Josué 01 1900 (has links)
Memoria para optar al Título Profesional de Bioquímico / El último gran evento migratorio llevado a cabo por las poblaciones humanas fue la colonización de las islas de la Polinesia. Esta travesía, realizada a través de la mayor extensión de océano de la superficie terrestre, fue un hecho que necesitó de una gran planificación para sobrellevar las grandes distancias entre las islas. Para comprender cabalmente estos flujos migratorios se hace necesario establecer el contexto espacio-temporal en que este proceso fue llevado a cabo. En cada una de las áreas de investigación, el modelo de estudio se presenta como un factor determinante a la hora de obtener información útil y sin sesgos. En este trabajo se ha propuesto a Broussonetia papyrifera o la morera de papel, como un modelo de estudio apropiado para dilucidar las rutas migratorias del hombre en la Polinesia debido a su gran importancia cultural, económica y política en Asia y en Oceanía. B. papyrifera ha estado ligada al hombre desde el comienzo de sus viajes y ha sido propagada en Polinesia mediante reproducción vegetativa. Con el advenimiento de técnicas moleculares capaces de identificar cambios a nivel de la secuencia de DNA, surgieron una serie de herramientas biológicas de alta resolución. Los ISSR son un tipo de marcador molecular dominante, el cual utiliza las repeticiones de nucleótidos del genoma para informar los cambios que suceden. Entre sus ventajas están su alta reproducibilidad, bajo costo y la posibilidad de utilizarlos sin conocer la secuencia de DNA blanco. La propuesta de este trabajo es determinar la diversidad genética de B. papyrifera como modelo de estudio en Asia y Polinesia para establecer los posibles movimientos migratorios sucedidos en la Polinesia mediante métodos de agrupamiento y herramientas estadísticas basadas en distancia. Para este trabajo fue necesario montar y optimizar la técnica de ISSR, lo cual permitió contar con un perfil genético de datos para distintos individuos provenientes de 3 poblaciones de Asia y 6 islas de la Polinesia. Esta información fue organizada en una matriz binaria de presencia-ausencia de bandas para ser analizada mediante un dendrograma utilizando los algoritmos neighbor-joining y UPGMA. Se generó una matriz de distancia genética y geográfica la cual fue analizada utilizando la prueba de Mantel. Para explorar la similitud de poblaciones se realizó un análisis de coordenadas principales (PCoA). El montaje y la optimización de la técnica ISSR permitió obtener perfiles genéticos de alta resolución, intensidad y con un alto número de bandas para 83 muestras de distintas localidades de Asia y Polinesia. Los dendrogramas obtenidos agruparon en distintas ramas las 3 poblaciones de Asia y diferenciaron dos grupos de individuos de Hawái; sin embargo, no diferenciaron las poblaciones de individuos provenientes de Polinesia. La prueba de Mantel mostró una correlación entre las diferencias genéticas entre las poblaciones y su localización geográfica en el contexto global de Asia-Polinesia; sin embargo, dentro de la región asiática como en Polinesia no se encontró una correlación. El análisis de coordenadas principales (PCoA) confirmó la separación de los individuos de Asia y la subdivisión de Hawái en dos grupos, aunque no fue capaz de distinguir las poblaciones de Polinesia. La técnica molecular ISSR resultó útil para diferenciar las distintas poblaciones asiáticas y separar éstas de las localidades de Polinesia. Sin embargo, la capacidad de discriminación de bandas obtenida mediante esta técnica no permitió resolver totalmente las poblaciones polinésicas. A pesar de esto, los estudios realizados con el marcador molecular ISSR entregaron información valiosa acerca de las diferencias entre poblaciones de Asia y Polinesia y la subdivisión de Hawái, complementando la información entregada por marcadores SSR, de DNA de cloroplastos e ITS / The last major migration event conducted by human populations was the colonization of the islands of Polynesia. This trip, made through the largest area of surface ocean, was an event that required planning to overcome the great distances between islands. To fully understand these flows is necessary to establish the spatial and temporal context in which this process was conducted. In each of the areas of research, the study model is presented as a determining factor in obtaining useful and unbiased information. This paper has proposed Broussonetia papyrifera or paper mulberry, as a model to elucidate the migratory routes in Polynesia due to its cultural, economic and political importance in Asia and Oceania. B. papyrifera has been linked to man since the beginning of his trip and has been propagated in Polynesia by vegetative reproduction. With the advent of molecular techniques able to identify subtle changes in the DNA sequence, a series of high-resolution biological tools emerged. ISSR (Inter-Simple Sequence Repeats) are dominant markers, which uses nucleotide repeats in the genome to report changes that occur. Among its advantages are its high reproducibility, low cost and the possibility to use them prior knowledge the target DNA sequence. The purpose of this study is to determine the genetic diversity of B. papyrifera as a study model in Asia and Polynesia to establish potential migration occurred in Polynesia by clustering methods and statistical tools based on distance. For this work it was necessary to set up and optimize ISSR technique, which allowed us to have a genetic profile data for different individuals from 3 populations of Asia and 6 islands of Polynesia. This information was organized into a binary presence-absence matrix and analyzed using the neighbor-joining and UPGMA algorithms to build a dendrogram. An array of genetic and geographic distance was generated and analyzed by a Mantel Test. To explore the population similarity, a Principal Coordinates Analysis (PCoA) was performed. ISSR Installation and optimization allowed to obtain genetic profiles of high resolution, intensity and number of bands for 83 samples from different Asian and Polynesian locations. Three Asian populations were grouped into 3 different branches and two Hawaiian groups were differentiated, however Polynesian populations were not differentiated. The Mantel Test showed a correlation between genetic distance and geographic location for populations in the global context of Asia and Polynesia, nevertheless within the Asian and Polynesian region, no correlation was found. The Principal Coordinates Analysis (PCoA) confirmed the separation of Asian individuals and the Hawaiian subdivision into two groups, but was unable to distinguish the Polynesian populations. ISSR molecular marker proved usefulness to differentiate the different Asian populations and separate them from the Polynesian samples. Nevertheless, the discrimination of bands obtained by this technique did not resolve the Polynesian populations. Despite this, studies with ISSR molecular marker gave valuable information about the differences between populations of Asia and Polynesia, and allow to identify the Hawaiian subdivision, complementing the information provided by SSR markers, chloroplast DNA and ITS / FONDECYT
7

Tamanhos de amostras para a estimação de parâmetros genéticos em milho (Zea mays L.) / not available

Lima Neto, Francisco Pinheiro 30 June 1994 (has links)
Em programas de melhoramentos, parâmetros genéticos são normalmente estimados, com a finalidade de possibilitar a obtenção de progressos esperados e de respostas correlacionadas na seleção, bem como de auxiliar na definição do método de melhoramento mais apropriado para a população em estudo. Esses parâmetros são estimados a partir de amostras e, em seguidas, extrapolados para as populações das quais foram retiradas tais amostras. O tamanho ideal de uma amostra, entretanto, não está ainda definido, e a literatura aponta tamanhos que variam de 50 a 1000 progênies. O objetivo do presente trabalho foi avaliar o efeito do aumento do tamanho da amostragem na determinação de parâmetros genéticos. Para tanto, foram empregadas 100 progênies intrapopulacionais de meios irmãos e 100 progênies intrapopulacionais de irmãos germanos, ambas de população de milho ESALQ-PB 4. As progênies encontravam-se divididas em grupos de 25, havendo assim, quatro experimentos. Cada experimento foi instalado em dois locais, e cada local apresentava duas repetições. O delineamento estatístico utilizado em cada experimento foi o de blocos casualizados. Foram quatro, portanto, os tamanhos avaliados (25, 50, 75 e 100 progênies). Os tamanhos de 75 e de 100 progênies, tanto para as progênies de meios irmãos como para as progênies de irmãos germanos, mostraram-se adequados para estimar parâmetros genéricos relacionados ao caráter peso de espigas. Em relação aos caracteres altura da planta e altura da espiga, os tamanhos de 75 e 100, nas progênies de meios irmãos apresentaram-se como apropriadas para estimar tais parâmetros, enquanto que, nas progênies de irmãos germanos, não foi possível determinar qual o tamanho recomendável, uma vez que foi verificado, para ambos os caracteres, nos tamanhos correspondentes a 100 progênies, um súbito aumento na estimativa da variância genética. Os caracteres posição relativa da espiga e índice de espigas praticamente não apresentaram variância genética, tanto nas progênies de meios irmãos como nas progênies de irmãos germanos, impossibilitando, também, dessa forma, a determinação do tamanho adequado para estimar parâmetros. As correlações genéticas entre os caracteres peso de espigas, altura da planta e altura da espiga apresentaram-se estáveis entre os diferentes tamanhos das amostras, em ambos os tipos de progênie, ao passo que as demais se revelaram como inconsistentes, possivelmente em razão da ausência de variância genética detectada para os caracteres posição relativa da espiga e índice de espigas. / not available
8

Diseño de un algoritmo genético para la optimización de distancias en ambientes tridimensionales

Meneses Pilco, Sebastian Alonso 12 November 2014 (has links)
La problemática que el presente proyecto de fin de carrera pretende afrontar es una variante del problema del TSP, donde se busca la minimización de costos y distancias en relación con las rutas en un espacio de tres dimensiones. Básicamente como se explicó en el párrafo anterior, el objetivo radica en buscar un recorrido pasando por varios puntos optimizando costo o distancia. Sin embargo esto aplica para un escenario de dos dimensiones, lo cual es perfectamente aplicable a problema de delivery, ruteo, entre otros. No obstante existen problemas que se escapan de ese contexto de dos dimensiones, y resulta necesario plantearlos en tres dimensiones. Justamente a través del presente trabajo, se busca realizar una adaptación de un algoritmo genético que permita solucionar dicho problema. En específico, el presente trabajo buscará brindar una propuesta de solución para la búsqueda de una ruta óptima entre puntos de soldadura que debe recorrer un brazo mecánico. Al conseguir una ruta óptima, se logrará minimizar la cantidad de movimientos que debe hacer el brazo mecánico, así como consecuentemente los costos. / Tesis
9

Projeto multiobjetivo de fusores hierárquicos de partições de dados via programação genética / Projeto Multiobjetivo de Fusores Hierárquicos de Partições de Dados Via Programação Genética. (Inglês)

Fernandes, Everlandio Rebouças Queiroz 21 December 2009 (has links)
Made available in DSpace on 2019-03-29T23:23:07Z (GMT). No. of bitstreams: 0 Previous issue date: 2009-12-21 / A remarkable progress has been recently achieved in the area of data clustering, in part due to the development of clustering ensemble methods. In a nutshell, this approach aims at combining multiple partitions produced over the same dataset into a single consensus partition. Although promising, this approach is still restrictive in the sense that obtaining a single solution (partition) as result limits the knowledge that could be grasped from the data, which could contain several meaningful alternative solutions. On the other hand, there exist several validation criteria to assess the data partitions, each considering a distinct viewpoint. This permits to model the data clustering task as a typical multiobjective optimization problem. This strategy, which has also gained much attention in the last years, is known as multiobjective clustering. In this context, this study presents a novel hybrid approach, based on multiobjective genetic programming, aiming at the automatic design of novel hierarchical fusion operators for clustering ensembles. By this means, an initial set of partitions obtained via the application of different clustering techniques could be continuously refined through a population of hierarchies of fusion operators, which select and combine the original partitions, using different quality criteria as objective functions. To validate the new approach in terms of efficiency and effectiveness, we have implemented a prototype and conducted a comparative study including other clustering algorithms (three of which are of clustering ensembles and two are multiobjective in nature) over 10 different datasets. The experiments indicate that, in general, the idea of having a fusion hierarchy together with the correct selection of the data partitions can provide significant gains in terms of effectiveness and robustness. Keywords: Data Clustering. Clustering Ensembles. Hierarchical Fusion. Multiobjective Evolutionary Algorithms, Genetic Programming. / Um notável avanço vem sendo recentemente obtido na área de agrupamento de dados mediante o desenvolvimento de métodos de fusão de partições. Essa abordagem, conhecida como clustering ensembles, consiste em combinar os resultados de múltiplos agrupamentos de uma mesma base de dados em uma única partição-consenso. Embora promissora, essa abordagem ainda é restritiva, já que uma única resposta para um problema limita a aquisição do conhecimento que poderia ser obtido considerando outras possíveis soluções (partições). Por outro lado, devido à existência de vários critérios de avaliação da qualidade de agrupamentos, pode-se modelar essa tarefa como um problema típico de otimização multiobjetivo. Nesse contexto, o presente estudo apresenta uma nova abordagem, baseada em programação genética multiobjetivo, que projeta automaticamente novos operadores hierárquicos de fusão de partições. Desse modo, um conjunto inicial de partições, obtido via a aplicação de diferentes técnicas de agrupamento, pode ser continuamente refinado através de uma população de hierarquias de fusores, que selecionam e combinam as partições originais, utilizando diferentes critérios de qualidade como funções-objetivo. Para validar a nova abordagem, em termos de eficiência e eficácia, foi implementado um protótipo e conduzido um estudo comparativo, envolvendo outros algoritmos de agrupamento (dentre os quais três são de clustering ensembles e dois são multiobjetivo), sobre 10 diferentes bases de dados. Os experimentos demonstram que, em geral, a ideia de se ter uma hierarquia de fusores aliada à correta seleção das partições pode proporcionar ganhos significativos em termos de eficácia e robustez. Palavras-chave: Agrupamento de Dados. Clustering Ensembles. Fusão Hierárquica de Partições. Algoritmos Evolutivos Multiobjetivos. Programação Genética.
10

Uma metodologia híbrida aplicada à otimização dos problemas de posicionamento de figuras irregulares / A Hybrid Methodology Applied to the Irregular Strip Packing Problems (Inglês)

Amaro Júnior, Bonfim 26 July 2013 (has links)
Made available in DSpace on 2019-03-29T23:42:17Z (GMT). No. of bitstreams: 0 Previous issue date: 2013-07-26 / The cutting and packing problems are known and frequently discussed. These present themselves constantly in industrial production environments. Many have compositional nature, and can be formulated readily understood, while others require the assistance of strategies for obtaining a satisfactory solution. A specialization of this problem is the placement of irregular figures with characteristics similar cut, but dealing with figures irregulars. O goal of this dissertation is to describe a hybrid approach that combines a genetic algorithm and a heuristic positioning, applied to the problem of positioning Irregular shapes dimensional. The No-Fit Polygon tool is essential for obtaining local optima. Furthermore, an algorithm is incorporated into the compression meta-heuristics to identify solutions of better quality. Computational experiments performed on a library of tests as well as a case study in a clothing industry, are performed aiming to test the potential behind this approach. KEYWORDS: Optimization, Cutting and Packing, Nesting Problem, Hybrid Methods, Genetic Algorithms, Irregular Strip Packing Problems / Os Problemas de corte e empacotamento são conhecidos e frequentemente abordados. Esses se apresentam constantemente nos ambientes de produção industrial. Muitos possuem natureza combinatória, podendo ser facilmente compreendidos e formulados, ao passo que outros, necessitam do auxílio de estratégias para obtenção de uma solução satisfatória. Uma especialização desse tipo de problema é o posicionamento de figuras irregulares possuindo características semelhantes de corte, porém lidando com figuras irregulares. O objetivo desta dissertação é descrever uma metodologia híbrida que combina um Algoritmo Genético e uma heurística de posicionamento, aplicada ao Problema de Posicionamento de Formas Irregulares bidimensional. A ferramenta No-Fit Polygon é fundamental para a obtenção de ótimos locais. Além disso, um algoritmo de compactação é incorporado à meta-heurística para identificar soluções de melhor qualidade. Experimentos computacionais realizados em uma biblioteca de testes, bem como um estudo de caso em uma indústria de confecção, são realizados objetivando testar as potencialidades por trás dessa abordagem. Palavras-chave: Otimização, Corte e Empacotamento, Problema de Posicionamento de Formas Irregulares, Métodos Híbridos, Algoritmos Genéticos.

Page generated in 0.1026 seconds