• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1800
  • 160
  • 67
  • 63
  • 63
  • 54
  • 44
  • 42
  • 20
  • 20
  • 20
  • 19
  • 10
  • 7
  • 1
  • Tagged with
  • 2034
  • 945
  • 828
  • 380
  • 331
  • 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.
71

Diversidade e estrutura genética de espécies arbóreas da Floresta Atlântica, ES

RODRIGUES, A. A. 21 February 2017 (has links)
Made available in DSpace on 2018-03-22T15:59:43Z (GMT). No. of bitstreams: 1 tese_8343_Tese Final Alessandra de Abreu Rodrigues Vieira.pdf: 2138393 bytes, checksum: fa716e87b05ac28bf19a1741c1bb67e6 (MD5) Previous issue date: 2017-02-21 / A fragmentação de habitats decorrente da perturbação antrópica, modifica a paisagem dos ambientes florestais, entre eles, a Floresta Atlântica que hoje se encontra como um conjunto de fragmentos florestais isolados. A situação atual desse bioma vem causando a extinção local de várias populações e outras vêm sofrendo perdas inestimáveis de variabilidade genética. Astronium concinnum Schott (Gonçalo-Alves) e Senefeldera verticillata (Vell.) Croizat (Sucanga), são espécies arbóreas que têm característica adequadas para serem aproveitadas nos projetos de parques e jardins, além do uso farmacológico. A compreensão sobre os padrões de diversidade genética de uma espécie é um fator determinante na tomada de decisões para preservação, manejo e recuperação de áreas degradadas. Nesse sentido, amostras foliares de A. concinnum e S. verticillata foram coletadas em duas unidades de conservação, na Floresta Nacional (FLONA) de Pacotuba e na Reserva Particular do Patrimônio Natural (RPPN) Cafundó, localizadas em Cachoeiro de Itapemirim, ES. O objetivo principal desse estudo foi avaliar a diversidade genética, utilizando marcadores moleculares Inter Simple Sequence Repeats (ISSR) e, a partir dos resultados, inferir sobre o manejo mais adequado de preservação dessas espécies, além de selecionar árvores mais divergentes geneticamente para produção de mudas destinadas a recuperação de áreas degradadas da região. Também, foi realizada uma comparação entre quatro diferentes protocolos, tendo por objetivo, o isolamento de DNA genômico puro da espécie S. verticillata. Para a espécie A. concinnum, oito primers forneceram 121 fragmentos de DNA, com 73,55% de polimorfismo. A diversidade genética de Nei (H) e índice de diversidade de Shannon (I) foram 0,312 e 0,473, respectivamente. O fluxo gênico (Nm) foi de 10,629. A análise de variância molecular (AMOVA) identificou que, 92,54% da diversidade genética ocorrem dentro da população. Foi identificada a formação de três grupos, por meio da análise Bayesiana. Pelo método de agrupamento de médias aritméticas não ponderadas (UPGMA), foi observada a formação de sete grupos. Objetivando o isolamento de DNA genômico puro de S. verticillata quatro protocolos foram comparados. O protocolo 1, Doyle e Doyle (1990) modificado pelo Instituto Agronômico de Campinas (IAC), forneceu DNA com pureza de 1,96 e a maior concentração média de DNA (224,22 ng/μL). O protocolo 2, Doyle e Doyle (1990) modificado pelo IAC, com alterações nas concentrações de Polivinilpirrolidona (PVP) e β-mercaptoetanol, forneceu pureza semelhante ao do protocolo 1 e concentração média de 201,02 ng/μL. Com o protocolo 3, Doyle e Doyle (1990) modificado pelo IAC, com alterações nas concentrações de PVP, β-mercaptoetanol e adição de Albumina de Soro Bovino (BSA), foram obtidos valores de 65,75 ng/μL e 1,5 de concentração e pureza de DNA, respectivamente. Por fim, no protocolo 4, Doyle e Doyle (1990) com adição de Proteinase K, obteve-se valores de 67,6 ng/μL de concentração e pureza de 1,66. Os resultados de pureza de DNA, nos protocolos 3 e 4, indicaram que houve contaminação por proteínas durante o processo de extração. Sugere-se, a utilização do protocolo 1 para obtenção de DNA de boa qualidade de S. verticillata. Para as análises de diversidade genética de S. verticillata foram utilizados doze primers ISSR, resultando em um total de 179 produtos de amplificação, com 75,97% de bandas polimórficas. Os resultados de H e I foram 0,329 e 0,503, respectivamente. O Nm estimado foi de 13,542. Maior diversidade genética foi constatada dentro das populações (94,98%), por meio dos resultados da AMOVA e, entre populações, o resultado foi de 5,02%. A análise Bayesiana de agrupamento forneceu a formação de três grupos. O dendrograma obtido pelo método UPGMA forneceu a formação de seis grupos. Por meio dessa pesquisa, foi constatada que, a maior diversidade genética ocorre dentro das populações, para ambas as espécies. Foram identificados indivíduos de A. concinnum e S. verticillata mais divergentes geneticamente e que, podem ser selecionadas como árvores matrizes para o fornecimento de sementes com variabilidade genética. Também, foi possível obter um protocolo que resultou em amostras de DNA de S. verticillata com maior qualidade.
72

Uma comparação entre dois algoritmos de otimização global (algoritmo genetico e evolução diferencial) para inversão de coeficientes de reflexão em meios fraturados

Vanzeler, Francisco Joclean Alves 24 June 1999 (has links)
Orientadores: Ivan de Araujo Simões Filho, Jesse Carvalho Costa / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-26T15:19:33Z (GMT). No. of bitstreams: 1 Vanzeler_FranciscoJocleanAlves_M.pdf: 5979791 bytes, checksum: bdcf42ac30bd9b5de4f83039d6bc75a8 (MD5) Previous issue date: 1999 / Resumo: Este trabalho calcula os parâmetros elásticos e a densidade de um meio fraturado a partir da inversão dos coeficientes de reflexão de ondas planas qP entre dois meios anisotrópicos com pelo menos um plano de simetria paralelo a interface. O meio fraturado é modelado por um meio anisotrópico equivalente através da formulação de Hudson, neste caso um reservatório isotrópico com fraturas verticais é equivalente a um meio transversalmente isotrópico com eixo de simetria horizontal (Tlli). Sobre o reservatório, três tipos de rocha são considerados para a modelagem direta: 1) Folhelho lsotrópico; 2) Folhelho tranversalmente isotrópico com eixo de simetria vertical (TIV); 3) Folhelho com Fraturas verticais ou meio ortorrômbico. Os coeficientes de reflexão usados neste trabalho são calculados de forma exata. Conjuntos de dados sintéticos para múltiplos azimutes e ângulos de incidência, contaminados por ruído gaussiano, foram gerados para cada modelo considerado. Dois algoritmos de otimização global foram utilizados para inversão: Os algoritmos Genético (AG) e Evolução Diferencial (ED), que estimam os parâmetros do modelo através da minimização da norma 12do resíduo entre o coeficientes de reflexão "observado" e o calculado. Foi fornecido os valores dos parâmetros elásticos do meio superior exceto no caso onde a velocidade da onda cisalhante (Vs) do meio superior foi invertida. Cada parâmetro varia dentro dos limites observados durante a propagação de ondas sísmicas em rochas sedimentares. A inversão foi satisfatória nos três modelos estudados. Três azimutes (0°, 45° e 9Oj foram considerados na geometria de aquisição. Para o modelo 1,a incidência mínima para inversão foi de trinta e quatro graus (AG e ED). Para os modelos II e III, a incidência mínima para inversão foi de cinqüenta graus (AG). O ED inverteu o caso que inclui Vs do meio superior do modelo I com incidência mínima de quarenta e quatro graus. Esta abordagem mostra o potencial da análise AVO azimutal de ondas qP para caracterizar a anisotropia associada a meios fraturados / Abstract: In this work. we extract the elastic stifIDess and mass density from an multiazimutal qP-wave reflectioncoeficients at an interface separating two anisotropic media with monoclinic simmetry with at least one of its planes of simmetry parallel to the interface. This objective was reach by forward and inverse modeling. We calculate the qPwave reflection for three models (1. TI.Ill) of anisotropic equivalent medium: 1) isotropic mediumabove a TIH medium; 2) TIV medium above a TIH medium; and 3) orthorhombic medium above a TIH medium. The TIH medium is equivalent an isotropic fractured medium withequivalent elastic stiffness and mass density calculeted by the Hudson formulation. The reflection coeficients used was on its exact form and was generated for models I. n and m in multi-azimutaVincidenceangle s and contaminated by gaussian noise. In the inverse modeling we work with GA and with DE algoritms to calculate the inversion parameter (5 elastic stiffness and mass density for bottom media and Vs of upper isotropic media) by minimization of 12norm of difference between the "true" and sinthetic reflection coeficient. Weassume that we knwon the parameter of the upper media of the three models. except Vs for model one in especial case of inversion of upper media. The parameter to be determined by inverse modeling are parametrized in model space for values that is in acording with the value of the observed velocity of propagation of elastic waves in the earthcrust. and the resolution of measure, and constraints of elastic estability of the solid media. The GA and DE algoritms reached good inversion to the three models with at least three azimutal angles (0°,45° and 9Oj and incidence angles of 34° for model I, and 50° inverted only by GA for models 11and m; and the especial case take by DE tbat need at least 44° to invert the model I with the Vs of the upper media. From this resuhs we can see the potential to determine from qP-wave the elastic parameter of ftactured media and contribute to improve the use of azimutal AVO analises / Mestrado / Mestre em Engenharia de Petróleo
73

Algoritmos memeticos aplicados ao problema de no-wait flowshop

Tin Junior, Gilberto Jorge 27 July 2018 (has links)
Orientador: Paulo Morelato França / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-27T16:54:50Z (GMT). No. of bitstreams: 1 TinJunior_GilbertoJorge_M.pdf: 1402287 bytes, checksum: f569d1e1e8c6b5a1b10dfd3a2739c6ca (MD5) Previous issue date: 2001 / Mestrado
74

Investigação das causas da queda da incidencia de gemeos em uma população brasileira

Herrera, Haroldo Villarroel 12 August 2018 (has links)
Orientador : Bernardo Beigueiman / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Biologia / Made available in DSpace on 2018-08-12T00:01:23Z (GMT). No. of bitstreams: 1 Herrera_HaroldoVillarroel_D.pdf: 2704699 bytes, checksum: 7a47bcc2f9977b55f30188b206fcfcdd (MD5) Previous issue date: 1992 / Resumo: o presente trabalho foi realizado com base em um levantamento de dados feito na Maternidade de Campinas, havendo.coleta de informações a respeito da incidência de partos gemelares, sexo dos gêmeos e dos recém-nascidos de parto único, idade materna, cor da pele, número de gestações, paridade, número de abortos, número de prematuros, número de recém-nascidos a termo, natimortalidade,data de nascimento dos recém-nascidos e idade de inicio da menarca das parturientes. A coleta de dados dos anos de 1925 a 1939 foi obtida sem intervalos, mas entre 1940 e 1965 os dados foram colhidos em intervalos de cinco anos. As informações a respeito de 1990 foram obtidas sem solução de continuidade. AS principais conclusões que podem ser extraídas do presente trabalho são as seguintes: 1. A incidência de gêmeos está correlacionada Pósitivamente à idade materna, à paridade', ao número de gestações e à porcentagem de mães negróides na população, sendo responsavel por essa correlação a freqüência de pares dizigóticos. 2. As mães negróides têm, maior probabilidade de gerar gêmeos do que as caucasóides, em todas as faixas etárias e.em qualquer grau de paridade ou de gestação, sendo os gêmeos mais provavelmente dizigóticos. 3. A incidência de gêmeos durante o período entre 1925 e 1990 baixou 60, 5% (de 20 por mil em 1925 a 1929 para 7,9 por mil em 1990), sendo essa diminuição conseq"ência' da qu_ da da taxa de dizigóticos entre os recém-nascidos. 4. Contribuiram para o declÍnio da incidência de gêmeos nesse período: 4.1 - A gradativa e acentuada diminuição das mu1heres negróides entre as parturientes. Assim, nos anos de 1925, a 1929 a ,porcentagem das mulheres negróides entre as parturientes era igual a 24%, enquanto que em 1984 havia 7,8% dessas mulheres. 4.2 - A diminuição gradativa e acentuada da par! dade média das mulheres, a qual já vinha sendo acusada antes do advento dos métodos anticoncepcionais eficientes (1950 a 1965). Assim, o valor da paridade média, que era 3,04 em 1925 a 1949, caiu para 2,87 em 1950 a 1965, e diminuiu para 2,05 em 1990. o número médio de gestações mostrou-se altamente corre1acionado com a paridade média. 4.3 - A diminuição da média da idade materna. 5. As mães de gêmeos mostraram, em todos os pe riodos analisados, menor taxa de abortos e de natimortos que as mães de concepto único. 6. As mães de gêmeos sempre apresentaram idade mêdia mais elevada do que as mães de concepto único. 7. As mães de gêmeos iniciam a menarca em idade inferior à das mães de concepto único. 8. A razão de sexo entre os gêmeos recém-nascidos foi inferior à observada entre os recém-nascidos de parto único. Assim, nos períodos de 1925-1949, 1950-1965 e 1970-1990 a razão de sexo foi! respectivamente igual a 101,1:100, 92,3:100 e103,8:100 entre os gêmeos e 109,5:100, 107,7:100 e 105,5:1.00 entre os recém-nascidos de parto único. 9. Não foi possível detectar natimortalidade preferencial quando os gêmeos foram classificados em pares masculinos (MM), femininos (FF) e di_ cordantes quanto ao sexo (MF), nem quando os dados a respeito dos gêmeos de sexo idêntico (MM + FF) foram reunidos. 10. Atualmente a taxa de natimortos dos gêmeos de Campinas não difere daquela,observada entre os conceptos de parto único,sendo baixíssima em ambos os casos. Em 1990 não.foram constatados natimortos entre os gêmeos nascidos na Maternidade de Campinas, sendo que entre os nascidos de parto único a taxa dos que não sobreviveram por esse tipo de,óbito foi igual a 2 por mil. 11. Apesar de Campinas não apresentar diferenças muito marcantes entre as estações do ano, constatou-se, surpreendentemente, que a incidência de gêmeos mostra variação sazonal, com aumento nos meses de verão e de inverno, à custa da elevação da incidência de pares monozigóticos / Abstract: Not informed. / Doutorado / Genetica / Doutor em Ciências Biológicas
75

Heuristicas e metaheuristicas para otimização combinatoria multiobjetivo

Arroyo, Jose Elias Claudio 01 August 2018 (has links)
Orientador : Vinicius Amaral Armentano / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-01T21:52:15Z (GMT). No. of bitstreams: 1 Arroyo_JoseEliasClaudio_D.pdf: 1677999 bytes, checksum: 81b520f4ff3ee0219ee84806c934f3f3 (MD5) Previous issue date: 2002 / Doutorado
76

Investigação de paternidade e identificação humana : uma proposta metodologica

Bragança, Welbe Oliveira 20 August 2002 (has links)
Orientador : Edi Lucia Sartorato / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Ciencias Medicas / Made available in DSpace on 2018-08-02T16:44:08Z (GMT). No. of bitstreams: 1 Braganca_WelbeOliveira_M.pdf: 5963364 bytes, checksum: bfc4d02101133b82c4e26b87ba00ecd6 (MD5) Previous issue date: 2002 / Resumo: Mendel, pelo pioneirismo em oito anos de pesquisa com cruzamentos de ervilhas, é considerado o pai da Genética, porém, quando foi eleito abade, em 1868, encerrou precocemente sua carreira. Seus excepcionais manuscritos permaneceram esquecidos por mais de 30 anos. Quando William Sutton e Theodor Boveri estabeleceram a localização dos genes nos cromossomos, as conclusões póstumas de Mendel receberam a devida relevância científica (HAUSMANN, 2000), derrubando conceitos arcaicos, os quais preconizavam que a transmissão hereditária se dava pela mistura de humores, mais precisamente pelo sangue (MIYAJIMA, 2001). A análise do DNA revolucionou o campo da Biologia da identificação. A necessidade de pequenas quantidades de tecido, a estabilidade do DNA e o alto grau de precisão das análises químicas contribuíram para a evolução da tipagem do DNA. O uso das análises do DNA está alterando rapidamente a maneira como a tipagem genética é conduzida em casos de paternidade, estupro e homicídios, na avaliação de desastres em massa, no estudo de caça, reprodução e população de animais, nas análises médicas e na disputa de patentes (Budowle, 2000). Para serem efetivas, as técnicas desenvolvidas por laboratórios especializados devem ser padronizadas para serem prontamente usadas. A quantidade e a qualidade limitada das amostras biológicas forenses exigem que os métodos de tipagem do DNA sejam sensíveis. Os protocolos tendem a ser poupados de passos desnecessários e otimizados. O tempo e os custos devem ser reduzidos, e a confiabilidade e sensibilidade maximizadas (Budowle, 2000). Este trabalho teve como objetivo desenvolver, otimizar procedimentos e correlacionar técnicas encontradas na literatura que puderam ser adaptadas e se mostraram úteis para tipar amostras referenciais, estando em boas condições para os testes de paternidade, bem como amostras achadas nas cenas dos crimes que foram expostas ao meio ambiente. Devido à demanda por técnicas de análise confiáveis, as práticas e os procedimentos usados nos estudos forenses podem guiar os cientistas em outras disciplinas no desenvolvimento e emprego de metodologias válidas e confiáveis. Buscamos também nesse trabalho, avaliar e comparar os diferentes métodos para verificação de paternidade e sua validade para cada tipo de material biológico estudado, propondo uma metodologia padrão para testes de paternidade em cada tipo específico de tecido, avaliando os diferentes métodos de extração de DNA propostos na literatura, procurando adaptá-los e otimizá-los, além de desenvolver novos métodos, fornecendo importantes ferramentas para a crescente área científica da biologia forense / Abstract: Mendel, for his pioneer work in eight years of research with crossings of peas, is considered the father of Genetic, however, when elected abbot, in 1868, he contained his early career. His exceptional manuscripts were forgotten for more than 30 years. When William Sutton and Theodor Boveri established the location of the genes in the chromosomes, the posthumous conclusions of Mendel received the due scientific relevance, overthrowing archaic concepts, which extolled that the hereditary transmission occurred for the mixture of humors, more precisely for the blood. The analysis of DNA revolutionized the field of Biology of identification. The need of small amounts of biological samples, the stability of DNA and the high degree of precision of the chemical analyses contributed to the evolution of the typing of DNA. The use of the analyses of DNA is altering the way quickly as the genetic typing is driven in cases of paternity, rape and homicides, in the evaluation of disasters in mass, in the hunting studies, reproduction and population of animals, in the medical analyses and in the dispute of patents. To be effective, the techniques developed by specialized laboratories should be standardized to be used. The limited amount and quality of the forensic biological samples demand that the methods of typing of DNA to be sensitive. The protocols tend to be saved of necessary steps and optimized. The time and the costs should be reduced, and the reliability and sensibility maximized. This work had as objective develop, optimize procedures and to correlate techniques found in the literature that could be adapted and were shown useful for typing referential samples, being in good conditions for the tests of paternity, as well as samples found in the scenes of the crimes that were exposed to the environment. Due to the demand for reliable analysis techniques, the practices and the procedures used in the forensic studies can guide the scientists in other disciplines in the development and use of valid and reliable methodologies. We also looked for in this work, to evaluate and to compare the different methods for verification of paternity and its validity for each type of studied biological material, proposing a methodology pattern for tests of paternity in each specific type of fabric, evaluating the different methods of extraction of DNA proposed in the literature, trying to adapt them and to optimize them, besides developing new methods, supplying important tools for to the growing scientific area of the forensic biology / Mestrado / Ciencias Biomedicas / Mestre em Ciências Médicas
77

"Design" de polímeros condutores utilizando o algoritmo genético

Giro, Ronaldo 23 July 2004 (has links)
Orientador: Douglas Soares Galvão / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Fisica Gleb Wataghin / Made available in DSpace on 2018-08-03T21:41:29Z (GMT). No. of bitstreams: 1 Giro_Ronaldo_D.pdf: 10747783 bytes, checksum: 64bc86d8d0aab70904cf93a5561d1e6d (MD5) Previous issue date: 2004 / Resumo: Não informado / Abstract: Not informed. / Doutorado / Física / Doutor em Ciências
78

Influencia da propagação vegetativa a partir de raizes gemiferas nas caracteristicas populacionais de especies arboreas em fragmentos de florestas estacionais semideciduais

Penha, Alessandra dos Santos 03 August 2018 (has links)
Orientadores: Ricardo Ribeiro Rodrigues, Luis Eduardo Aranha Camargo / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Biologia / Made available in DSpace on 2018-08-03T21:30:45Z (GMT). No. of bitstreams: 1 Penha_AlessandradosSantos_D.pdf: 2371831 bytes, checksum: a332d590f5baf18468a2a50c8618c74f (MD5) Previous issue date: 2004 / Doutorado
79

Algoritimos geneticos para o problema de localização de recursos em rede telefonica

Livramento, Silvana 21 May 2004 (has links)
Orientador : Flavio Keidi Miyazawa / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-03T22:35:40Z (GMT). No. of bitstreams: 1 Livramento_Silvana_M.pdf: 3965624 bytes, checksum: 7efc5625e3e06afcabeb2446a5d7a69e (MD5) Previous issue date: 2004 / Resumo: Desenvolvemos Algoritmos Genéticos (AGs) para resolver problemas no projeto de redes de telecomunicações. Um problema consiste em particionar uma grande área de projeto urbana em pequenas seções de serviços, as quais são controladas por um único equipamento de comunicação. O AG desenvolvido para este problema incorpora informações geométricas e topológicas da área de projeto operando diretamente com uma malha de pontos de demanda geograficamente dispersos. Dada uma seção de serviço, a outra fase deste projeto, consiste em agrupar os pontos de demanda em grupos pequenos e posicionar outros equipamentos em postes da rede elétrica, para fazer a comunicação entre estes grupos e o equipamento de comunicação da seção de serviço. Outro AG foi desenvolvido para este problema, e também incorpora informações geométricas e topológicas, pois trabalha diretamente sobre o grato de vizinhança dos postes existentes numa seção de serviço e a ligação destes com os pontos de demanda. Os resultados computacionais mostraram que os dois AGs são técnicas promissoras para projetar uma rede de telecomunicações, obtendo resultados favoráveis em tempo computacional razoável. Todos os testes foram realizados com instâncias reais tomadas de grandes áreas da cidade de São Paulo / Abstract: We propose Genetic Algorithms (GAs) to solve problems in telecommunication network design. The first problem is to partition a large urban project area into sma1ler service sections, which can be controlled by a single standard communication switch. The GA for this problem incorporates geometric and topological information from the project area by operating directly with a grid of geographically dispersed demand points. Given a service section, the second problem, consists to group the demand points in sma1ler areas and to position another equipments in poles of the electric net, to make the communication between these groups and the service section switch. Another GA is developed to this problem, and also incorporates geometric and topological information, since it works directly through the neighborhood graph of existents poles in a service section and the connection between these poles and the demand points. Computation results show both AGs to be a promising technique for telecommunication network design. In the tests, we used real instances taken from large areas in the city of São Paulo / Mestrado / Mestre em Ciência da Computação
80

Algoritmos memeticos aplicados aos problemas de sequenciamento em maquinas

Mendes, Alexandre de Sousa 08 September 1999 (has links)
Orientador: Paulo Morelato França / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-24T23:50:37Z (GMT). No. of bitstreams: 1 Mendes_AlexandredeSousa_M.pdf: 5716869 bytes, checksum: d4fc0f51958206c88c6748e11399ddb5 (MD5) Previous issue date: 1999 / Resumo: O problema de Sequenciamento em Máquina Simples (SMS) é um dos mais tradicionais na área de sequenciamento. Neste trabalho é explorado inicialmente o problema de SMS com restrições de tempo (datas de entrega de produtos e tempos de preparação). O objetivo é a minimização do atraso total, que se caracteriza pela soma dos atrasos na entrega de todos os produtos. O método escolhido é baseado em Algoritmos Meméticos (AM). AM constituem uma classe de metaheurística do tipo populacional que engloba outras já conhecidas, como Algoritmos Genéticos híbridos, Busca por Espalhamento, entre outras. Nesta tese, o AM utilizado é um Algoritmo Genético (AG) acrescido de uma rotina de busca local aplicada a cada elemento novo da população. Na parte evolutiva são estudadas e testadas várias possibilidades para os operadores de recombinação, mutação, estruturas populacionais, etc. São também pesquisadas estruturas de busca local que melhor se adequam para a formação de um AM. As comparações de desempenho são feitas com três diferentes abordagens encontradas na literatura. Como complementação ao trabalho são ainda analisadas a robustez do AM e o fitness landscape. Ambos são de extrema importância para validar o método e para caracterizar a dificuldade em resolver diferentes instâncias do problema. ...Observação: O resumo, na íntegra, poderá ser visualizado no texto completo da tese digital / Abstract: The Single Machine Scheduling Problem (SMS) is one of the most representative in the scheduling area. In this work we initially explore the SMS problem with time constraints (due-dates and setup times). The goal is to minimize the total tardiness, which is characterized by the sum of the delays in the production of all products. The method chosen is based on Memetic Algorithms (MA). MA constitute a class of population metaheuristics that comprise many others, such as Hybrid Genetic Algorithms, Scatter Search, etc. In this thesis the MA implemented is a Genetic Algorithm (GA) with a local search routine that is applied to each new element of the population. Concerning the evolutionary part we study and test several possibilities of recombination operators, mutation, population structures, etc. We also test local search structures that are better fitted to the design of an MA. Performance comparisons are carried out with three different approaches found in the literature. As an addition to this work we also analyze the robustness of the MA and the Fitness Landscape. 80th are extremely important to validate the method and to characterize the difficulty to solve different instances of the problem. As an extension we show some results for the Parallel Machine Scheduling (PMS) problem with sequence-dependent setup times. ...Note: The complete abstract is available with the full electronic digital thesis or dissertations / Mestrado / Automação / Mestre em Engenharia Elétrica

Page generated in 0.0573 seconds