Spelling suggestions: "subject:"annealing."" "subject:"nnealing.""
421 |
Investigating beta-sheet Nanocrystal Ordering and Correlation With Small-Angle X-ray ScatteringJanuary 2015 (has links)
abstract: In disordered soft matter system, amorphous and crystalline components might be coexisted. The interaction between the two distinct structures and the correlation within the crystalline components are crucial to the macroscopic property of the such material. The spider dragline silk biopolymer, is one of such soft matter material that exhibits exceptional mechanical strength though its mass density is considerably small compare to structural metal. Through wide-angle X-ray scattering (WAXS), the research community learned that the silk fiber is mainly composed of amorphous backbone and $\beta$-sheet nano-crystals. However, the morphology of the crystalline system within the fiber is still not clear. Therefore, a combination of small-angle X-ray scattering experiments and stochastic simulation is designed here to reveal the nano-crystalline ordering in spider silk biopolymer. In addition, several density functional theory (DFT) calculations were performed to help understanding the interaction between amorphous backbone and the crystalline $\beta$-sheets.
By taking advantage of the prior information obtained from WAXS, a rather crude nano-crystalline model was initialized for further numerical reconstruction. Using Markov-Chain stochastic method, a hundreds of nanometer size $\beta$-sheet distribution model was reconstructed from experimental SAXS data, including silk fiber sampled from \textit{Latrodectus hesperus}, \textit{Nephila clavipes}, \textit{Argiope aurantia} and \textit{Araneus gemmoides}. The reconstruction method was implemented using MATLAB and C++ programming language and can be extended to study a broad range of disordered material systems. / Dissertation/Thesis / Doctoral Dissertation Physics 2015
|
422 |
Comportement des aciers inoxydables ferritiques stabilisés lors des étapes de recuit et décapage / Behaviour of stabilised ferritic stainless steels during the annealing and the pickling stage - Influence of the stabilizer elements (Nb, Ti)Issartel, Jérôme 10 February 2012 (has links)
Lors de l’élaboration des aciers plats inoxydables, un recuit haute température de courte durée (60 s environ), sous atmosphère oxydante (O2/H2O/CO2/N2) est mis en place après laminage à froid. Ce recuit entraîne la formation d’une couche d’oxyde de faible épaisseur qui est éliminée par un décapage. Ces étapes de recuit et décapage peuvent entraîner une perte de qualité du produit fini, se traduisant par une perte de brillance. L’acier bistabilisé Ti, Nb (AISI 441) est sensible à la dégradation de surface. L’objectif de la thèse est d’identifier les phénomènes à l’origine de la perte de brillance. Les travaux menés consistent à étudier les couches d’oxyde et le comportement de l’acier lors du décapage. Une morphologie originale de l’interface interne avec la présence de protrusions métalliques a été observée. L’étude des protrusions par la microscopie électronique à balayage couplée à une sonde ionique focalisée : MEB-FEG/FIB, a permis de proposer un mécanisme décrivant leur formation. Ce mécanisme s’appuie sur la précipitation de la silice qui semble également être un élément clé pour comprendre la dégradation de surface. Un lien entre perte de brillance et teneur en chrome dans le substrat a été établi. La déchromisation de l’acier liée au recuit est susceptible d’être facilitée par les protrusions. / During the industrial processing line of stainless steel flat products, a short annealing (60 s) at high temperature in a gas furnace-oxidizing atmosphere (O2/H2O/CO2/N2) takes place after cold rolling. This annealing leads to the formation of a thin oxide film which is then removed by a pickling step at the end of the process. The annealing and pickling stages may cause a loss of gloss, resulting in a loss of product quality. The steel bistabilizied Ti, Nb (AISI 441) is sensitive to this surface degradation. The aim of this thesis is to identify the phenomena leading to the loss of gloss. Our work consists in studying the oxide layers and the behavior of steel during pickling. A peculiar morphology of the internal interface with the presence of metallic protrusions was observed. The protrusions investigation using a scanning electron microscopy coupled with a focused ion beam: MEB-FEG/FIB, allowed us to propose a mechanism of their formation. This mechanism is based on the precipitation of silica which also appears to be a key point to understand the surface degradation. A link between the loss of gloss and the chromium content in the substrate was established and the chromium depletion related to the annealing is likely to be facilitated by protrusions.
|
423 |
Obtenção de um ataque químico padrão, zona de annealing parcial e temperatura de fechamento para o epídoto através do método dos traços de fissão /Nakasuga, Wagner Massayuki. January 2014 (has links)
Orientador: Carlos Alberto Tello Sáenz / Co-orientador: Eduardo Augusto Campos Curvo / Banca: Julio Cesar Hadler Neto / Banca: Silvio Rainho Teixeira / Banca: Sergio Roberto de Paulo / Banca: Neri Alves / O Programa de Pós Graduação em Ciência e Tecnologia dos Materiais, PosMat, tem caráter institucional e integra as atividades de pesquisa em materiais de diversos campi / Resumo: Durante os anos 1970 e 1980 pesquisadores da comunidade de traços de fissão discutiram os problemas relacionados à inclusão do mineral epídoto nesta metodologia, pois haviam discrepâncias significativas entre resultados apresentados pelos laboratórios/pesquisadores. Os debates não levaram a nenhuma definição clara sobre as condições de ataque químico para a revelação dos traços de fissão, bem como, da temperatura de apagamento total dos traços. Por fim, estes problemas culminaram no abandono dos estudos sobre este mineral dentro da metodologia por traços de fissão por um longo período de tempo. A fim de trazer à tona os estudos com este mineral, foram adquiridas 11 amostras de epídotos através de transações comerciais e/ou fornecidas por pesquisadores. Essas amostras formaram o grupo inicial para os estudos de ataque químico, datação e annealing deste trabalho. Após estudos sistemáticos, está sendo sugerido um ataque químico padrão de HF 40% a 15ºC por 80 minutos para epídotos com composição química Ca2Al2(A1, Fe3+)(SiO4)(Si2O7)O(OH). Ainda foram datadas 3 amostras das 11 do grupo inicial de epídoto. Essas amostras são da região do Rio Grande do Norte-Brasil, e as idades obtidas, como resultado, se mostraram compatíveis entre si. Também, foram obtidos 12 pontos de annealing (medidas de densidades superficiais e comprimentos reduzidos), 4 para o tempo de 1 hora (250, 300, 425 e 475ºC), 4 para 10 horas (250, 300, 430 e 510ºC) e mais 4 para 1000 horas (350, 500, 600 e 670ºC). Isto, tanto em densidade como em comprimento reduzidos. No caso da densidade, em cada ponto, foram analisados por volta de 100 campos e no caso do comprimento de traços confinados 100 traços medidos. Com o conjunto de dados de annealing apresentado no mestrado desde doutorando (Nakasuga 2010) mais os obtidos nesta tese pôde-se ajustar as curvas de annealing utilizando os modelos cinéticos de Guedes et. al. (2004) e... / Abstract: During the 70 and 80's researchers of fission tracks is discussed about issues related to inclusion of epidote mineral in this methodology because they had significant discrepancies between results reported by the laboratories/researches. The discussions did not lead to any clear definition of the conditions of etching for the development of fission tracks, as well as the temperature of the total fading of one. Finally, these problems resulted in the abandonment of the studies on this mineral in the method of fission tracks for a long period of time. In order to bring out studies with epidote, 11 samples epidotes were acquired through purchases or provided by researchers. These samples formed the initial group for studies of etching, dating and annealing of this work. After systematic studies, a standard etching has been suggested it is 40% HF at 15ºC for 80 minutes for epidotes with chemical composition Ca2Al2(Al,Fe3+)(SiO4)(Sl2O7)O(OH). Although 3 of the 11 samples of the inicial group of epidote were dated. These samples are from Rio Grande do Norte, Brazil region and the ages obtained, as a result, proved compatible among them. Moreover, 12 points annealing (measured surface densities and reduced length) 4 for 1 hour time (250, 300, 425 and 475ºC), 4 hours for 10 (250, 300, 430 and 510ºC) and another 4 for 1000 hours (350, 500, 600 and 670ºC) were made. This, in both reduced density and length of fission tracks. In case the density at each point, were analyzed around 100 fields and in the case the length of fission tracks 100 are confined measured. In the annealing data set shown in Nakasuga (2010) and the made in this thesis were adjusted annealing curves using the kinetic m odels Guedes et. al. (2004) and Lizandrão-Filho (2014). The result led to zones of Partial Annealing of 190-370ºC for data Nakasuga (2010) and 270-440ºC for the data made in this thesis, both for the period of 1 milion years. Through the Corsini et. al... / Doutor
|
424 |
Estudo microestrutural em mineralização aurífera do tipo-veio hospedada em zona de cisalhamento : caso do depósito Sertãozinho, província Borborema, NE do Brasil /Almeida, Harrizon Lima de. January 2003 (has links)
Orientador: Peter Christian Hackspacher / Banca: Luiz Sergio Amarante Simões / Banca: Nelson Angeli / Banca: Carlos José Archanjo / Banca: Marcos Egydio da Silva / Resumo: A zona de cisalhamento Itapetim (ZCI) desenvolveu foliação e lineação nos diferentes tipos de rochas, milonitos a ultramilonitos. Muitos dos tipos de microestruturas observadas na ZCI preservam evidências de condições metamórficas de alto grau e baixo grau de temperatura. O padrão das orientações preferenciais dos eixos [c] de quartzo, obtida a partir de agregados policristalinos deformados, mostra dois diferentes tipos de simetrias, guirlandas do tipo I e simples. A análise da textura sugere partição da deformação com cisalhamento coaxial e não coaxial na ZCI. Um veio de quartzo mineralizado em ouro encaixado em rocha ultramilonítica, constitui a zona de precipitação hidrotermal. O veio é bandado por segmentos de turmalina, o qual inclui agregados de grãos de quartzo maciço entre as bandas. Os grãos de quartzo mostram contatos poligonais e restritos limites intumescentes. O último sugere recristalização dinâmica por migração de limite de grão e os grãos poligonais (microestrutra em espuma) são melhor explicados por annealing. Os padrões de eixos [c] de quartzo obtido no veio aurífero é idêntico ao observado nos ultramilonitos da ZCI. Este padrão é interpretado como uma textura preservada formada durante o cisalhamento não coaxial. A estrutura bandada é interpretada como o resultado de variações da pressão de fluidos e a formação microfraturas, associadas a eventos de crack-seal. Mecanismos de crack-seal foram ativos antes ou durante a deformação da ZCI. As feições microestruturais suportam evidências para a última possibilidade. / Abstract: The Itapetim shear zone(ISZ) developed both foliation and lineation in the different rock types, from mylonites to ultramylonites. Most of the microstructure types observed in the ISZ preserve evidence of high temperature metamorphic conditions. The quartz [c]-axis, of deformed polycrystalline aggregates, show two distinct symmetries, type I crossed girdles and single girdles. The geometrical analysis of texture, suggest non-coaxial shear for deformation in ISZ. A gold mineralized quartz vein hosted in ultramylonitic rocks, constitutes the hydrothermal precipitation zone. The vein is banded by tourmiline segments, which include massive quartz grains aggregates between the bands. The quartz grains show polygonal contacts and minor intumescent limits. These latter suggest grain boundary migration recrystallization and the polygonal grains seem to be best explained by the annealing after stopping the shear deformation. The quartz [c]-axis obtained in the auriferous vein shows the same single girdle pattern observed in the ultramylonites of the ISZ. This pattern is interpreted as a preserved texture formed during the shear deformation. The banded structure is interpreted as the result of variations of the fluid pressure and the formation of microfractures, associated the crack-seal events. Crack-seal mechanisms can have been active previous or during the deformation of the IZS. The microstructurals features supports evidences for the last possibility. / Doutor
|
425 |
Estimação dos parâmetros do kernel em um classificador SVM na classificação de imagens hiperespectrais em uma abordagem multiclasseBonesso, Diego January 2013 (has links)
Nessa dissertação é investigada e testada uma metodologia para otimizar os parâmetros do kernel do classificador Support Vector Machines (SVM). Experimentos são realizados utilizando dados de imagens em alta dimensão. Imagens em alta dimensão abrem novas possibilidades para a classificação de imagens de sensoriamento remoto que capturam cenas naturais. É sabido que classes que são espectralmente muito similares, i.e, classes que possuem vetores de média muito próximos podem não obstante serem separadas com alto grau de acurácia em espaço de alta dimensão, desde que a matriz de covariância apresente diferenças significativas. O uso de dados de imagens em alta dimensão pode apresentar, no entanto, alguns desafios metodológicos quando aplicado um classificador paramétrico como o classificador de Máxima Verossimilhança Gaussiana. Conforme aumenta a dimensionalidade dos dados, o número de parâmetros a serem estimados a partir de um número geralmente limitado de amostras de treinamento também aumenta. Esse fato pode ocasionar estimativas pouco confiáveis, que por sua vez resultam em baixa acurácia na imagem classificada. Existem diversos abordagens propostas na literatura para minimizar esse problema. Os classificadores não paramétricos podem ser uma boa alternativa para mitigar esse problema. O SVM atualmente tem sido investigado na classificação de dados de imagens em alta-dimensão com número limitado de amostras de treinamento. Para que o classificador SVM seja utilizado com sucesso é necessário escolher uma função de kernel adequada, bem como os parâmetros dessa função. O kernel RBF tem sido frequentemente mencionado na literatura por obter bons resultados na classificação de imagens de sensoriamento remoto. Neste caso, dois parâmetro devem ser escolhidos para o classificador SVM: (1) O parâmetro de margem (C) que determina um ponto de equilíbrio razoável entre a maximização da margem e a minimização do erro de classificação, e (2) o parâmetro que controla o raio do kernel RBF. Estes dois parâmetros podem ser vistos como definindo um espaço de busca. O problema nesse caso consiste em procurar o ponto ótimo que maximize a acurácia do classificador SVM. O método de Busca em Grade é baseado na exploração exaustiva deste espaço de busca. Esse método é proibitivo do ponto de vista do tempo de processamento, sendo utilizado apenas com propósitos comparativos. Na prática os métodos heurísticos são a abordagem mais utilizada, proporcionado níveis aceitáveis de acurácia e tempo de processamento. Na literatura diversos métodos heurísticos são aplicados ao problema de classificação de forma global, i.e, os valores selecionados são aplicados durante todo processo de classificação. Esse processo, no entanto, não considera a diversidade das classes presentes nos dados. Nessa dissertação investigamos a aplicação da heurística Simulated Annealing (Recozimento Simulado) para um problema de múltiplas classes usando o classificador SVM estruturado como uma arvore binária. Seguindo essa abordagem, os parâmetros são estimados em cada nó da arvore binária, resultado em uma melhora na acurácia e tempo razoável de processamento. Experimentos são realizados utilizando dados de uma imagem hiperespectral disponível, cobrindo uma área de teste com controle terrestre bastante confiável. / In this dissertation we investigate and test a methodology to optimize the kernel parameters in a Support Vector Machines classifier. Experiments were carried out using remote sensing high-dimensional image data. High dimensional image data opens new possibilities in the classification of remote sensing image data covering natural scenes. It is well known that classes that are spectrally very similar, i.e., classes that show very similar mean vectors can notwithstanding be separated with an high degree of accuracy in high dimensional spaces, provided that their covariance matrices differ significantly. The use of high-dimensional image data may present, however, some drawbacks when applied in parametric classifiers such as the Gaussian Maximum Likelihood classifier. As the data dimensionality increases, so does the number of parameters to be estimated from a generally limited number of training samples. This fact results in unreliable estimates for the parameters, which in turn results in low accuracy in the classified image. There are several approaches proposed in the literature to minimize this problem. Non-parametric classifiers may provide a sensible way to overcome this problem. Support Vector Machines (SVM) have been more recently investigated in the classification of high-dimensional image data with a limited number of training samples. To achieve this end, a proper kernel function has to be implemented in the SVM classifier and the respective parameters selected properly. The RBF kernel has been frequently mentioned in the literature as providing good results in the classification of remotely sensed data. In this case, two parameters must be chosen in the SVM classification: (1) the margin parameter (C) that determines the trade-off between the maximization of the margin in the SVM and minimization of the classification error, and (2) the parameter that controls the radius in the RBF kernel. These two parameters can be seen as defining a search space, The problem here consists in finding an optimal point that maximizes the accuracy in the SVM classifier. The Grid Search approach is based on an exhaustive exploration in the search space. This approach results prohibitively time consuming and is used only for comparative purposes. In practice heuristic methods are the most commonly used approaches, providing acceptable levels of accuracy and computing time. In the literature several heuristic methods are applied to the classification problem in a global fashion, i.e., the selected values are applied to the entire classification process. This procedure, however, does not take into consideration the diversity of the classes present in the data. In this dissertation we investigate the application of Simulated Annealing to a multiclass problem using the SVM classifier structured as a binary tree. Following this proposed approach, the parameters are estimated at every level of the binary tree, resulting in better accuracy and a reasonable computing time. Experiments are done using a set of hyperspectral image data, covering a test area with very reliable ground control available.
|
426 |
Effect of Microwave Annealing on Low Energy ion implanted waferJanuary 2013 (has links)
abstract: Rapid processing and reduced end-of-range diffusion effects demonstrate that susceptor-assisted microwave annealing is an efficient processing alternative for electrically activating dopants and removing ion-implantation damage in ion-implanted semiconductors. Sheet resistance and Hall measurements provide evidence of electrical activation. Raman spectroscopy and ion channeling analysis monitor the extent of ion implantation damage and recrystallization. The presence of damage and defects in ion implanted silicon, and the reduction of the defects as a result of annealing, is observed by Rutherford backscattering spectrometry, moreover, the boron implanted silicon is further investigated by cross-section transmission electron microscopy. When annealing B+ implanted silicon, the dissolution of small extended defects and growth of large extended defects result in reduced crystalline quality that hinders the electrical activation process. Compared to B+ implanted silicon, phosphorus implanted samples experience more effective activation and achieve better crystalline quality. Comparison of end-of-range dopants diffusion resulting from microwave annealing and rapid thermal annealing (RTA) is done using secondary ion mass spectroscopy. Results from microwave annealed P+ implanted samples show that almost no diffusion occurs during time periods required for complete dopant activation and silicon recrystallization. The relative contributions to heating of the sample, by a SiC susceptor, and by Si self-heating in the microwave anneal, were also investigated. At first 20s, the main contributor to the sample's temperature rise is Si self-heating by microwave absorption. / Dissertation/Thesis / M.S. Materials Science and Engineering 2013
|
427 |
Influence de l'orientation des grains de ferrite sur l'oxydation sélective de l'acier / Influence of ferrite grain orientation on selective oxidation of steelChen, Si 07 March 2012 (has links)
Le procédé de galvanisation en continu consiste à recouvrir les tôles d’aciers d’un revêtement de zinc en les immergeant dans un bain métallique fondu. Lors du recuit continu à 800°C sous atmosphère N2‐H2 qui précède l’immersion de la tôle dans le bain, la structure de l’acier est recristallisée et les oxydes de fer sont réduits. Il se produit en même temps la ségrégation et l’oxydation des éléments d’alliages moins nobles que le fer, les oxydes formés pouvant être à l’origine de défauts de revêtement. Afin de mieux comprendre les réactions d’oxydation sélective qui se produisent à la surface et en profondeur de l’acier, nous avons étudié la germination et la croissance d’oxydes sélectifs sur un acier ferritique. Des alliages binaires de FeMn ont été étudiés dans ce travail. Les particules d'oxyde sont composées de l'oxyde de manganèse MnO. L'oxydation externe dépend de l'orientation cristallographique du substrat. Des particules de différentes formes sont observées sur des grains de ferrite d'orientations différentes : des particules cubiques se trouvent sur la surface (100), des particules triangulaires sur la surface (110) et des particules hexagonales sur la surface (111). Une étude théorique plus approfondie a été réalisée à l'aide de simulation numérique par la méthode DFT et le code SIESTA. Aucune influence significative de la présence de manganèse n’a été trouvée sur l'énergie d'adsorption dissociative du dioxygène à l'échelle atomique. Cependant, la barrière de diffusion des atomes de Fe, Mn, et O est beaucoup plus faible sur la surface (110) que sur la surface (001). Ceci peut être une explication de la raison pour laquelle la taille des particules est plus grande sur la surface (110) que sur la surface (100). / Continuous galvanizing process involving immersion in a molten zinc bath is commonly used to form zinc coatings on steel sheets. Before hot‐dip galvanizing, the steel sheets are annealed at a temperature of 800°C in a N2 atmosphere containing 5 vol.% of H2, with only traces of water. This heat treatment is used to recrystallize the steel substrate and to reduce the iron oxides in order to improve the wettability by liquid zinc. At the same time, the less‐noble alloying elements of the steel preferentially oxidize and diffuse towards the surface. The aim of this study is a better understanding of selective oxidation of ferritic steels. The binary alloys of FeMn are studied in this work. The oxide particles are found to be composed of manganese oxide MnO. External oxidation is found to be dependent on the crystallographic orientation of the substrate. Particles of different shapes are observed on ferrite grains of different orientations: square particles are found on the (100) surface, triangle particles on the (110) surface and hexagon particles are found on the (111) surface. Further theoretical study was carried out using numerical simulation with DFT method and SIESTA code. No significant influence of manganese presence has been found on the dissociative adsorption energy of dioxygen at the atomic scale. However, the diffusion barrier of the Fe, Mn, and O atoms are much less on the (110) surface than on the (001) surface. This can be an explanation for why the particles are bigger on the (110) surface than on the (100) surface.
|
428 |
Determinação da curva aproximadora pela composição de curvas de Bézier e aplicação do recozimento simulado. / Curve fitting by composition of Bezier curves and simulated annealingEdson Kenji Ueda 12 February 2015 (has links)
Determinar curvas a partir de uma série da pontos é uma tarefa importante e muito utilizada em CAD. Este trabalho propõe um algoritmo para determinar uma curva aproximadora representada por diversas curvas de Bézier em sequência a partir de uma sequência de pontos. É utilizada uma abordagem de curvas de Bézier por trechos, onde cada trecho possui continuidade C1-fraca. A otimização é feita pelo recozimento simulado com vizinhança adaptativa que minimiza a soma das distâncias de cada ponto da sequência à curva aproximadora e utiliza o comprimento da curva aproximadora como um fator de regularização. Adicionalmente, é utilizado o recozimento simulado multi-objetivo que avalia a influência da soma das distâncias de cada ponto à curva e do comprimento da curva separadamente. Também é feita uma comparação entre a técnica de ajuste de curvas e a técnica de interpolação de curvas. / The task of determining a curve from a set of points is very important in CAD. This work proposes an algorithm to determine a sequence of Bézier curves that approximate a sequence of points. The piecewise Bézier curve is used, where each curve has C1- weak continuity. The optimization is done using the simulated annealing with adaptive neighborhood aiming at minimizing the sum of the distances from each point of the sequence to the generated curve. The length of this curve is used as a regularization factor. In addition, it is used a multi-objective simulated annealing that evaluates the influence of the sum of the distances from each point to the generated curve, and the curves length. It is also done a comparison between curve fitting and curve interpolation techniques.
|
429 |
Métodos heurísticos para resolução de problemas de empacotamento unidimensional. / Heuristic methods for solving one-dimensional bin packing problems.Leandro Maciel Turi 03 April 2018 (has links)
Os problemas de corte e empacotamento são muito comuns nas indústrias e na logística. Dado um conjunto de N itens com diferentes pesos e um conjunto de M contentores com capacidade C, o problema de empacotamento unidimensional consiste em determinar o menor número de contentores a serem utilizados para alocar todos os itens respeitando a restrição de capacidade dos contentores. Nesse estudo pretende-se resolver o problema com instâncias benchmark da literatura, por meio de sessenta heurísticas diferentes, que são comparadas a quatro limitantes inferiores propostos na literatura com o intuito de avaliar a qualidade da solução heurística. Quatro limitantes inferiores e dez heurísticas construtivas diferentes foram programados em C++ num mesmo ambiente computacional, permitindo sua comparação tanto em termos de qualidade das soluções, quanto em termos dos tempos de processamento. Uma heurística simples de troca de itens entre contentores chamada Diferença-de-Quadrados foi proposta para melhorar as soluções iniciais do problema. A metaheurística simulated annealing foi acionada para melhorar a solução inicial quando o limitante inferior não foi atingido. Os parâmetros dos simulated annealing foram determinados com os dados das instâncias de forma diferente da utilizada na literatura. As combinações entre as dez soluções iniciais, a heurística Diferença-de-Quadrados e o simulated annealing geraram um conjunto de sessenta heurísticas diferentes. Os resultados mostraram que o algoritmo proposto é eficiente para resolver o problema com tempos de processamento adequados a tomada de decisão. / Cutting and packing problems are very common in industries and logistics. Given a set of N items with different weights and a set of M bins with full capacity C, the one-dimensional bin packing problem consists of determining the smallest number of bins capable to allocate all items respecting the capacity constraint of the bins. that impose that the sum of the weights of the items allocated to the bin is less than or equal to their capacity. In this study we intend to solve the problem with benchmark instances of the literature, by means of sixty different heuristics, which are compared to four lower bounds proposed in the literature in order to evaluate the quality of the heuristic solution. Four lower bounds and ten different constructive heuristics were programmed in C++ in the same computational environment, allowing their comparison both in terms of the quality of the solutions and in terms of processing times. A simple heuristic of item exchange between bins called Difference-of-Squares was proposed to improve the initial solutions of the problem. The simulated annealing metaheuristic was triggered to improve the initial solution when the lower bounds was not reached. The parameters of the simulated annealing were determined with the data of the instances differently from that used in the literature. The combinations of the ten initial solutions, the Difference-of-Squares heuristic and the simulated annealing generated a set of sixty different heuristics. The results showed that the proposed algorithm is efficient to solve the problem with adequate processing times for decision making.
|
430 |
Estudo sobre annealing de traços de fissão em apatitas de diferentes composições químicas e em faces sem orientação cristalográfica preferencial / Study on the fission-track annealing in apatites with different chemical compositions and randomly oriented crystallographic facesMoreira, Pedro Augusto Franco Pinheiro 29 February 2008 (has links)
Orientadores: Pedro Jose Iunes, Julio Cesar Hadler Neto / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Fisica Gleb Wataghin / Made available in DSpace on 2018-08-10T04:22:14Z (GMT). No. of bitstreams: 1
Moreira_PedroAugustoFrancoPinheiro_D.pdf: 1517543 bytes, checksum: 91ec16c076345cdfaec5e3c787cd13e2 (MD5)
Previous issue date: 2008 / Resumo: Nesta tese estudou-se de forma geral sobre o annealing de traços de fissão em apatita, visando principalmente aplicações práticas da Termocronologia por Traços de Fissão. Para isso obteve se um conjunto de dados que possibilitasse que medidas de campo pudessem ser feitas em faces sem orientação cristalográfica preferencial, porque isso permite que seja considerado um número maior de traços fósseis nas "medidas de campo". Neste conjunto o amplo espectro de concentração de cloro encontrado nas apatitas naturais foi refletido, utilizando-se os extremos das concentrações de cloro (0,01 e 5 %), procurando-se incluir apatitas brasileiras. Outra característica marcante do presente conjunto foi à determinação das densidades de traços concomitantemente às medidas de comprimento. Para a escolha dos tratamentos térmicos para a confecção do conjunto, foi desenvolvida uma metodologia baseada em um algoritmo estatístico que foi aplicado a equações cinéticas com dados de annealing já estabelecidos antes dos dados apresentados neste trabalho. Cada amostra deste conjunto de dados de annealing foi submetida a dois ataques químicos diferentes: (1) durante 20 s em 5 M de HNO3 a 20° C e; (2) durante 45 s em 1,5 M de HNO3 a 20° C. Assim, comparou-se os efeitos destes dois ataques químicos em amostras que sofreram diferentes tratamentos térmicos. Os resultados indicaram que os comprimentos de traços encurtados pelo annealing não são influenciados por diferenças na concentração dos ataques padrões. Os tempos ótimos para a realização dos ataques foram estabelecidos através de três curvas de ataques químicos. A partir da interpretação dessas curvas desenvolveu-se um modelo cinético de ataque químico que descreve bem os dados apresentados nesta tese e baseia nos mesmos princípios do modelo cinético de annealing, que foi desenvolvido pelo Grupo de Cronologia da UNICAMP e contou com a colaboração deste autor. Este modelo de annealing foi ajustado aos dados de Carlson et al. (1999) permitindo compará-los com os dados aqui apresentado. No presente trabalho os resultados foram obtidos em faces sem orientação cristalográfica preferencial (onde foram medidos tanto traços-em-traços como traços em fraturas) e os resultados de Carlson et al. (1999) foram obtidos em faces prismáticas (onde foram medidos apenas traços-em-traços). Não houve sistematicidade na posiçao dos pontos obtidos neste trabalho com relação às curvas justadas aos dados de Carlson et al. (1999), porém, apontou uma dispersão relativamente grande deles em relação aos seus respectivos ajustes. Essa dispersão foi atribuída à anisotropia de ataque químico levando-se em conta que em faces cristalográficas sem orientação preferencial existem mais traços que podem ser confundidos com defeitos do que em faces prismáticas. Os resultados de uma forma geral indicam que medidas feitas em faces sem orientação cristalográfica preferencial (com traços-em-traços e traços em fraturas) podem ser consideradas em medidas de campo sem alterar de forma significativa as histórias térmicas, desde que os comprimentos reduzidos sejam maiores que 0,65 / Abstract: In this thesis the fission track annealing in apatite was studied in a general way, considering mainly practical applications of Fission Track Termochronology. A data set that allows the use of randomly oriented grains was done, because a greater number of fossil tracks could be considered in the "field measures". Apatites with a broad chlorine spectrum (0.01 and 5%) in their compositions were used and it was included Brazilian apatites. Density measures were determinated together with length ones in this data set. The heat treatments used in this data set was chosen through a methodology was developed based on a statistical algorithm. This algorithm has been applied to kinetic equations fitted for another annealing data set established before the presented one in this work. The data set two was done with two different chemical etching for each sample: (1) for 20 s at 5 M of HNO3 at 20° C and, (2) for 45 s at 1.5 M of HNO3 at 20° C. Thus, it was possible to compare effects of these two etchings in samples which suffered different heat treatments. The results indicated that annealing length data sets are not influenced by differences in the standard chemical concentration of these etchings. The optimal etching times were established through three etching paths. From the interpretation of these paths, it was developed a chemical etching kinetic model that describes well the data presented here. This model is based on the same principles as the annealing kinetic model which was elaborated by the Group of Chronology that counted with the collaboration of the author of this thesis. This annealing model allowed the comparison between the data presented here and the data set by Carlson et al. (1999) through the fit of this model in the set of Carlson. The results of this thesis were obtained in randomly oriented grains where were measured track-in-track and track-in-cleavage and results of Carlson et al. (1999) were obtained in prismatic faces in which were measured only track-in-track. The comparison between the results showed that there is no tendency in position of the points obtained from this work. However, there is a dispersion of them in relation to their respective fits relatively large. This dispersion has been attributed to etching anisotropy taking into account that tracks in randomly oriented grains can be easier confused with defects than in prismatic faces. The results in general show that measures made in randomly oriented grains (with track- in-track and track-in-cleavage) may be considered field measures without changing the thermal histories in significant way, provided that the reduced lengths are greater than 0.65 / Doutorado / Física Nuclear / Doutor em Ciências
|
Page generated in 0.0783 seconds