O polímero Poli(3-hidroxibutirato) - PHB - é sintetizado e consumido por microorganismos, o que o torna um material muito interessante e adequado aos problemas ambientais atuais. Porém, sua baixa tenacidade e estabilidade térmica são algumas das principais desvantagens em relação aos principais polímeros de engenharia. A mistura com polímeros modificadores de impacto ou a incorporação de aditivos como plastificantes são algumas das possibilidades para melhorar certas características desse polímero. Contudo, uma razão fundamental para a fragilidade marcante desse material é o processo de envelhecimento que ele sofre mesmo durante o armazenamento, caracterizado por mudanças na estrutura cristalina que diminuem a capacidade de dissipação de energia. Esse trabalho investigou esse fenômeno e seu efeito sobre o PHB puro, a blenda com o Poli(etileno-co-acrilato de metila-co-metacrilato de glicidila) - P(EMAGMA) - e o PHB com o plastificante trietilenoglicol bis(2-etil-hexanoato) TEG(EH). A partir desse ponto, condições de recozimento foram definidas como tentativa de corrigir os problemas conseqüentes do envelhecimento. As amostras recozidas foram caracterizadas e comparadas com amostras envelhecidas, por meio de ensaios de calorimetria exploratória diferencial (DSC), espalhamento de raios-x de baixo ângulo (SAXS), propriedades mecânicas, técnicas de microscopia e biodegradação. Os resultados mostraram que as alterações na morfologia lamelar causadas pelo recozimento melhoram significativamente as propriedades mecânicas das composições testadas e ajudam a prevenir um novo envelhecimento. A composição PHB/Plastificante se mostrou menos susceptível a esse processo de fragilização. Alterações na biodegradabilidade dos materiais também foram observadas, considerando mudanças nas morfologias esferulítica e lamelar. / High biodegradability makes Poly(3-hydroxybutyrate) - PHB - interesting from an environmental point of view. However, this material presents some properties below the required for a large-scale use, especially its low toughness. Blending with polymers with higher impact strength or incorporate additives such as plasticizers can be an alternative to enhance these properties. Even so, a fundamental reason for the remarkable brittleness of PHB is the intrinsic ageing phenomenon that this polymer undergoes through time even at room temperature, marked by changes in microstructure that ultimately restrict energy dissipation. In this work, this phenomenon was investigated for pure PHB, a blend PHB/Poly(ethylene-co-methyl acrylate-co- glycidyl methacrylate) PEMAGMA and PHB with plasticizer Tri(ethylene glycol) bis(2- ethylhexanoate) TEG(EH). As an attempt to overcome the drawbacks caused by ageing, annealing conditions were defined and the annealed samples were characterized and compared with aged ones, using differential scanning calorimetry (DSC), small angle x-ray scattering (SAXS), tensile testing, microscopy techniques and biodegradation. The results showed a significant improvement in mechanical properties and prevention of a possible re-aging. The composition PHB/Plasticizer proved to be less susceptible to ageing. Changes in the spherulitic and lamelar morphology have also affected the biodegradability of the samples.

O presente trabalho discorre sobre o uso da metaheurística do Recozimento Simulado (Simulated Annealing) na otimização do planejamento de sistemas regionais de tratamento de efluentes e na sua expansão da capacidade. O primeiro modelo desenvolvido trata da otimização espacial de um sistema regional: dadas fontes de efluentes e locais potenciais para instalação de estações de tratamento, o modelo busca a configuração regional de menor custo. O modelo é composto de duas fases: a primeira é um modelo hidráulico que valida a rede proposta através da solução da equação universal de perda de cargas e uma otimização por Recozimento, visto haver inúmeras soluções, já que a rede pode ter qualquer sentido de fluxo. Esta otimização hidráulica visa minimizar o bombeamento do sistema. A segunda fase compreende a otimização do sistema regional, onde novas configurações e/ou alterações de diâmetros são testadas. Esta segunda otimização também é resolvida via Recozimento com o intuito de minimizar o custo do sistema. O segundo modelo trata da expansão da capacidade do sistema: o período de planejamento é dividido em duas etapas. O Recozimento é aplicado nas duas etapas. Soluções propostas para a segunda etapa são passo a passo testadas para a primeira etapa, de modo que o resultado espelhe uma otimização de todo o período. O uso intenso do Recozimento e de simulações na obtenção de soluções iniciais e candidatas leva a um tempo de processamento bastante elevado, especialmente no caso do Modelo Dinâmico. Os modelos foram testados em uma bacia exemplo obtida da literatura e também na bacia do rio Barigui, na Região Metropolitana de Curitiba. Foram desenvolvidas funções de custo para interceptores, estações elevatórias e estações de tratamento de efluentes com base em dados de obras efetuadas na Região Metropolitana de Curitiba. O uso da metaheurística do Recozimento Simulado provou ser um caminho interessante para a otimização de sistemas regionais tais como de tratamento de efluentes. Estudos adicionais são necessários no sentido de se obter um modelo hidráulico de maior eficiência computacional, um número maior de testes com os parâmetros do Recozimento e funções de custo mais abrangentes, especialmente quanto a custos de operação e manutenção. / This study is concerned with the use of the metaheuristic Simulated Annealing for the optimal planning of regional effluent systems and its capacity expansion. The first model deals with the spatial optimization of the system: given a network where some nodes represent effluent sources and other nodes represent the location of possible sewage treatment plants, the model seeks the minimum cost configuration. The first module of the model verifies the hydraulic viability of proposed configurations, by solving the universal equation of head loss. This is also done via annealing since there is a multitude of solutions because any flow direction is allowed. The second part of the model consists of trying different candidate solutions for the network, by means of changing its configurations and/or diameters and looking for the lowest cost solution. The second model deals with the capacity expansion of the system. The planning horizon is divided in two parts. Each solution for the second period is tested also for the first period, thus providing a global minimum for the entire planning period. The use of annealing coupled with intensive use of simulation results in large processing times, especially for the dynamic model. The models were tested for a network available in the literature and also in the Barigui river basin, in the Metropolitan Region of Curitiba, PR. Cost equations were derived for conveyance systems, lifting stations and wastewater treatment plants. The use of Simulated Annealing proved to be an interesting tool for the planning and optimization of regional systems such as the ones here studied. Further studies are recommended such as a mix of the two hydraulic models developed, seeking for the improvement of computational time. Additional testing of the annealing parameters are also needed and O&M cost functions should be detailed.

O problema de empacotamento consiste em arranjar um conjunto de itens em um contêiner, a fim de maximizar sua utilização. Este campo de estudos tem impacto em diversas indústrias, incluindo as indústrias têxtil, moveleira e naval. Neste trabalho, dois problemas de empacotamento de itens irregulares são estudados. O primeiro, chamado primal, é o caso em que os itens possuem rotação livre e o contêiner de dimensões fixas pode ser representado por um polígono qualquer, podendo ser não convexo. O segundo problema, denominado dual, consiste em posicionar os itens, que possuem apenas algumas orientações possíveis, em um contêiner retangular em que uma das dimensões é considerada infinita. Assim, o objetivo é obter o menor contêiner, variando a dimensão não fixa, no qual todos os itens podem ser posicionados sem sobreposição. Em ambos problemas, a solução é representada por uma lista ordenada de itens e uma regra de posicionamento é aplicada para se obter o leiaute. Neste caso, sobreposições não são permitidas. Para se garantir leiautes factíveis (sem sobreposição), é adotado o conceito de região livre de colisão. A região livre de colisão representa todas as translações possíveis para inserir um novo item em um contêiner com itens já posicionados. A região livre de colisão é obtida através de operações Booleanas envolvendo polígonos de obstrução e de posicionamento interno. Devido às propriedades dos conceitos envolvidos, o cálculo da região livre de colisão deve ser feito utilizando operações Booleanas não regularizadas. Um novo algoritmo de operação Booleana não regularizada de união e subtração é desenvolvido a partir da implementação de um algoritmo de operações Booleanas regularizadas. Um algoritmo de recozimento simulado é utilizado para controlar a posição, o ângulo (ou orientação) e a seqüência dos itens. Cada item só pode ser posicionado no vértice da região livre de colisão. Com a finalidade de melhorar o desempenho computacional do algoritmo, um método de paralelização do cálculo da região livre de colisão é proposto. Para comparação, são adotados dois algoritmos seriais. Através dos resultados, é possível afirmar que o algoritmo primal foi capaz de resolver problemas do tipo quebra-cabeça, incluindo contêineres convexos e com furos. O algoritmo apresentou melhora significativa no desempenho quando comparado com trabalhos anteriores. Para o caso dual foi proposto um algoritmo de dois níveis, em que o externo controla o comprimento do contêiner e o interno é semelhante ao primal. Este algoritmo foi testado com problemas existentes na literatura e apresentou soluções competitivas, obtendo alguns leiautes mais compactos. A paralelização apresentou ganho de desempenho apenas nos problemas com grande número de itens. Foi constatado que o custo computacional de operações Booleanas não regularizadas é fortemente dependente do número de vértices e intersecções dos polígonos de entrada da operação. / The irregular shape packing problem is an optimization problem that consists of arranging items on a container in order to maximize the utility rate of the sheet stock. This work investigates two problems. In the first problem, the single bin packing, the items can rotate freely and the container with fixed dimension can be any polygon, convex or non-convex. The second problem, the open dimension problem, consists of arranging items that have few admissible orientations in a container with fixed width and variable length. The objective is to find a feasible layout of the set of items that minimizes the length of the container. The solution is always represented as an ordered list of items to be packed and a placement heuristic is applied in order to generate a layout. To ensure feasible layouts, the concept of collision free region is adopted. It represents all the positions that a new item can be placed inside the container, without colliding with already placed items. The collision free region is obtained through non manifold Boolean operations applied to no-fit polygon and the inner-fit polygon. The simulated annealing algorithm controls the position, rotation and placement order of the items. Each item is is exclusively placed on collision free region\'s vertex. To improve the computational cost performance of the algorithm, a parallelization method to determine the collision free region is proposed. The speed of this algorithm is compared with two different serial methods of determing the collision free region. From the results, it can be observed that the solutions for the single bin packing problem are very competitive with previous works and can achieve optimal solution for puzzles with irregular shaped containers and containers with holes. The algorithm for the open dimension has two hierarchical levels: a core level with a simulated annealing algorithm, and the external level controlling the container length. This algorithm was tested with literature problems and obtained very competitive results, some which are more compact. The results showed that the parallelized version is better than the sequential approach only for datasets with very large number of items. The computational cost of the non manifold Boolean operation algorithm is strongly dependent on the number of vertices and intersections of the original polygons.

The work presented involved simulation and experimental studies aimed at improving the methodology of positron annihilation lifetime spectroscopy (PALS), and applied PALS to gain a better understanding of doping mechanisms in ABO3 perovskite oxide materials. Reliable decomposition of PALS spectra requires an accurate description of the instrument resolution function (IRF) and the extrinsic, source component, annihilation events. The source terms include annihilations with the crystallites of the radionuclide and in the thin foil normally used to support the source. In principle both the IRF and the source correction terms can accurately be determined if samples exhibiting a true single lifetime component are measured. A series of annealing studies was performed on commercially available high purity polycrystalline metal samples to reduce the defect concentration below the approximate 0.1 ppm detection limit of PALS. The study showed that despite the numerous reports in literature it was not possible to reproduce the results with similar annealing conditions or sample purity. The possibility of utilising two-lifetime materials to enable the extraction of source correction terms is analysed using simulations, and by experiments on commercially available pure polycrystalline metals. The positron source is commonly deposited on, and supported by, a thin Kapton foil. As part of this work variable energy PALS (VE-PALS) performed at the Munich Research Reactor FRMII on Kapton foils were analysed. This enabled one of the source correction terms to be unambiguously determined. In consequence, the source correction terms for a Kapton supported positron source were extracted from measurements using annealed nickel exhibiting two positron lifetime components. PALS was applied to a study on donor doping of PbTiO3 ceramics using a series of lanthanide-ions. It has been proposed that the smaller Ln-ions may act as amphoteric dopants substituting either on the A-site as a donor, or on the Bsite as an acceptor. In this study Ln-ions in size from La down to Er were studied. A systematic variation in the average positron lifetime was observed where the value was constant from La to Gd and then reduced for the smaller ions. The decrease in average lifetime provides evidence for a reduction in the fraction of trapping to A-site related vacancy defects. The onset of a reduction in the average lifetime between Gd and Dy provides evidence for a change in the doping mechanism resulting in a relative reduction in the fraction of A-site vacancy positron trapping. In contrast to PbTiO3, donor doping of SrTiO3 normally results in electron charge compensation. Recently this has been very clearly demonstrated for La3+ doped SrTiO3 thin films grown by molecular beam epitaxy (MBE) which exhibit exceptional electron mobilities. A series of MBE films grown at University of California Santa Barbara were measured by VE-PALS at FRMII and have been analysed here. Strontium vacancies were identified, and a reduced bulk lifetime component was also observed. This enabled bulk lifetime values to be obtained from two of the films which were in good agreement with the previously obtained values from single crystal samples. A PALS study was also performed on a series of B-site donor, Nb, doped SrTiO3 crystals. High intensity reduced bulk components were observed and enabled measurements of the bulk lifetime. The highest Nb doping level samples showed the most intense reduced bulk lifetime but also clearly demonstrated the presence of Sr vacancies. The observation of A-site vacancy defects for both Nb-doped and La-doped SrTiO3 suggest that formation of these defects is preferred and are independent of the site of incorporation of the donor ion. Studies were also performed on acceptor doped SrTiO3. PALS measurements were made on a series of Fe-doped SrTiO3 ceramic samples, and VE-PALS measurements on pulsed laser deposition of Fe-doped SrTiO3 thin film samples were analysed. The positron lifetime measurements on the ceramic samples showed a dominant 166(3) ps component, a value less than the Ti-vacancy lifetime. It is proposed that the component contains a contribution from positrons trapping at oxygen vacancy substitutional Fe impurity complexes with a local charge that is neutral or negative. The measurements on the series of Fe-doped PLD SrTiO3 films suggest a complex relation between the vacancy defect content of a film and both the Fe-doping and PLD growth conditions. Films grown with higher laser fluence values contained Sr vacancy defects, in contrast to previous studies of acceptor doped perovskites. Films grown with low laser fluence or with high Fe-content showed dominant trapping to Ti-vacancy related defects.

O problema de empacotamento consiste em arranjar um conjunto de itens em um contêiner, a fim de maximizar sua utilização. Este campo de estudos tem impacto em diversas indústrias, incluindo as indústrias têxtil, moveleira e naval. Neste trabalho, dois problemas de empacotamento de itens irregulares são estudados. O primeiro, chamado primal, é o caso em que os itens possuem rotação livre e o contêiner de dimensões fixas pode ser representado por um polígono qualquer, podendo ser não convexo. O segundo problema, denominado dual, consiste em posicionar os itens, que possuem apenas algumas orientações possíveis, em um contêiner retangular em que uma das dimensões é considerada infinita. Assim, o objetivo é obter o menor contêiner, variando a dimensão não fixa, no qual todos os itens podem ser posicionados sem sobreposição. Em ambos problemas, a solução é representada por uma lista ordenada de itens e uma regra de posicionamento é aplicada para se obter o leiaute. Neste caso, sobreposições não são permitidas. Para se garantir leiautes factíveis (sem sobreposição), é adotado o conceito de região livre de colisão. A região livre de colisão representa todas as translações possíveis para inserir um novo item em um contêiner com itens já posicionados. A região livre de colisão é obtida através de operações Booleanas envolvendo polígonos de obstrução e de posicionamento interno. Devido às propriedades dos conceitos envolvidos, o cálculo da região livre de colisão deve ser feito utilizando operações Booleanas não regularizadas. Um novo algoritmo de operação Booleana não regularizada de união e subtração é desenvolvido a partir da implementação de um algoritmo de operações Booleanas regularizadas. Um algoritmo de recozimento simulado é utilizado para controlar a posição, o ângulo (ou orientação) e a seqüência dos itens. Cada item só pode ser posicionado no vértice da região livre de colisão. Com a finalidade de melhorar o desempenho computacional do algoritmo, um método de paralelização do cálculo da região livre de colisão é proposto. Para comparação, são adotados dois algoritmos seriais. Através dos resultados, é possível afirmar que o algoritmo primal foi capaz de resolver problemas do tipo quebra-cabeça, incluindo contêineres convexos e com furos. O algoritmo apresentou melhora significativa no desempenho quando comparado com trabalhos anteriores. Para o caso dual foi proposto um algoritmo de dois níveis, em que o externo controla o comprimento do contêiner e o interno é semelhante ao primal. Este algoritmo foi testado com problemas existentes na literatura e apresentou soluções competitivas, obtendo alguns leiautes mais compactos. A paralelização apresentou ganho de desempenho apenas nos problemas com grande número de itens. Foi constatado que o custo computacional de operações Booleanas não regularizadas é fortemente dependente do número de vértices e intersecções dos polígonos de entrada da operação. / The irregular shape packing problem is an optimization problem that consists of arranging items on a container in order to maximize the utility rate of the sheet stock. This work investigates two problems. In the first problem, the single bin packing, the items can rotate freely and the container with fixed dimension can be any polygon, convex or non-convex. The second problem, the open dimension problem, consists of arranging items that have few admissible orientations in a container with fixed width and variable length. The objective is to find a feasible layout of the set of items that minimizes the length of the container. The solution is always represented as an ordered list of items to be packed and a placement heuristic is applied in order to generate a layout. To ensure feasible layouts, the concept of collision free region is adopted. It represents all the positions that a new item can be placed inside the container, without colliding with already placed items. The collision free region is obtained through non manifold Boolean operations applied to no-fit polygon and the inner-fit polygon. The simulated annealing algorithm controls the position, rotation and placement order of the items. Each item is is exclusively placed on collision free region\'s vertex. To improve the computational cost performance of the algorithm, a parallelization method to determine the collision free region is proposed. The speed of this algorithm is compared with two different serial methods of determing the collision free region. From the results, it can be observed that the solutions for the single bin packing problem are very competitive with previous works and can achieve optimal solution for puzzles with irregular shaped containers and containers with holes. The algorithm for the open dimension has two hierarchical levels: a core level with a simulated annealing algorithm, and the external level controlling the container length. This algorithm was tested with literature problems and obtained very competitive results, some which are more compact. The results showed that the parallelized version is better than the sequential approach only for datasets with very large number of items. The computational cost of the non manifold Boolean operation algorithm is strongly dependent on the number of vertices and intersections of the original polygons.

A liga Cu-30%Zn, conhecida como latão 70/30, possui diversas aplicações comerciais, tais como cartuchos para munição e conectores elétricos. Na produção de chapas e barras dessa liga no formato e nas propriedades almejadas para a aplicação final, comumente utiliza-se de tratamento térmicos para restauração das propriedades mecânicas, chamados de recozimento. Em particular, o efeito de solutos em solução sólida é um fator determinante para o comportamento de ligas metálicas durante o recozimento e deve ganhar importância com a tendência industrial de utilização de matéria-prima reciclada, gerando adições inadvertidas de elementos químicos que estarão presentes como solutos em solução sólida. Este trabalho levanta dados referentes a alterações no comportamento do latão 70/30 diante do tratamento de recozimento causados por teores residuais de ferro. Com base na revisão da literatura, propôs-se a metodologia de tratamentos interrompidos em dilatômetro para o estudo do recozimento de três materiais: CuZn-1Fe (0,0126%Fe), CuZn-4Fe (0,0417%Fe) e CuZn-6Fe (0,0599%Fe). Duas taxas de aquecimento foram utilizadas: 10 ºC/min e 1000 ºC/min. As propriedades mecânicas foram avaliadas em termos de microdureza Vickers e a fração recristalizada determinada por metalografia quantitativa. As análises microestruturais mostraram que a recristalização inicia-se preferencialmente em bandas de cisalhamento. A análise conjugada dos resultados mostra a seguinte faixa de temperatura de recristalização: taxa de aquecimento de 10 ºC/min - 295ºC a 345ºC; taxa de 1000 ºC/min - 365ºC a 445ºC, sendo que o teor residual de ferro não causa alterações neste comportamento. A análise das amostras recozidas isotermicamente a 500ºC e a 600ºC mostram uma tendência à formação de uma microestrutura heterogênea, possivelmente pela evolução da microestrutura de recristalização, que dá origem a grãos grosseiros em sua etapa final. A amostra com 599 ppm de Fe não apresentou evolução do tamanho de grão a 500ºC. Resultados de MET não mostraram a formação de partículas dispersas, enquanto análises de DSC revelaram um pico prévio à recristalização, identificado como a formação de uma atmosfera de Cottrell, sendo esta atrasada pela presença de ferro em solução sólida. / The Cu-30%Zn alloy, known as 70/30 brass, has many commercial applications like ammunition cartridge and electronic connectors. To properly produce strips and bars of this material it is necessary to realize a heating treatment called annealing, which aims on recovering the mechanical properties of the material. The effect of solute atoms is a high important factor to determine the material behavior during annealing. This issue is getting even more importance to industrial applications, due to the increase of the recycle of waste products. These wastes often contaminate the molten metal with foreign elements which may be in solid solution after solidification. This work aims to assess changes in behavior of the 70/30 brass during annealing due to iron in residual content. Based on literature, it was proposed a methodology which takes advantages of interrupted annealing in dilatomer and isothermal annealing for three different iron residual content: CuZn- 1Fe (0,0126%Fe), CuZn-4Fe (0,0417%Fe) and CuZn-6Fe (0,0599%Fe). Two heating rates were used: 10 ºC/min e 1000 ºC/min. The mechanical properties were evaluated by Vickers microhardness and the recrystallized fraction was determined by quantitative microscopy. The microstructural analysis showed that the recrystallization starts preferentially on shear bands. The results from different techniques showed that the recrystallization temperature range is 295ºC to 345ºC when the heating rate was 10 ºC/min and 365º to 445ºC for 1000 ºC/min. There were no evidences of changing the brass behavior during annealing with the residual iron content. The isothermal annealed samples demonstrated a tendency for the formation of a heterogeneous microstructure at both 500ºC or 600ºC, which can be due to the recrystallization microstructure evolution. In the final stage, bigger recrystallized grains are formed inside cold worked grains. Also, the material with 599 ppm Fe did not change its grain size during annealing at 500ºC. MET results did not demonstrate the occurrence of dispersed iron particles. DSC analysis showed a peak prior to recrystallization, which was identified as the formation of a Cottrell atmosphere in all samples. The iron solute seems to detain its occurrence.

<p>Detta examensarbete har utförts på och i samarbete med ITN, Institutionen för Teknik och Naturvetenskap, vid Linköpings Universitet. Problemställningen härrör från tidigare projektsamarbete mellan Linköpings Universitet, Telia AB och Ericsson. Uppgiften består i att ta fram en optimeringsalgoritm som använder sig av ett nytt angreppssätt genom att försöka minska osäkerheten på indata.</p>

Modifiable Boltzmann selective pressure is investigated as a tool to control variability in optimizations using genetic algorithms. An implementation of variable selective pressure, modeled after the use of temperature as a parameter in simulated annealing approaches, is described. The convergence behavior of optimization runs is illustrated as a function of selective pressure; the method is compared to a genetic algorithm lacking this control feature and is shown to exhibit superior convergence properties on a small set of test problems. An analysis is presented that compares the selective pressure of this algorithm to a standard selection procedure.

No és difícil trobar exemples que mostrin la inqüestionable importància de la estereoquímica en temes com la salut o l'economia: D'una banda, la quiralitat és tristament ben coneguda a causa del desastre de la Talidomida. Per altra banda, varem trobar recentment un altre exemple no menys important dins el camp de les conformacions de macromolècules: La Malaltia de Creutzfeld-Jacob. Per això, creiem que és rellevant examinar amb més detall aquells temes relacionats amb els estudis conformacionals.A la present Tesi Doctoral es proposa un procés en dues etapes per a estudiar espais conformacionals de macromolècules mitjançant Simulated Annealing (SA) i Dinàmica Molecular (DM). Ambdues metodologies són ben conegudes dins el camp de la Modelització Molecular; no obstant això, la principal contribució aportada per aquest treball és el desenvolupament d'eines metodològiques millorades -descriptors moleculars adequats, anàlisi de saturació de conformacions i grau de solapament de trajectòries- per mesurar quantitativament l'evolució i convergència dels càlculs SA i MD. / No es difícil encontrar ejemplos que muestren la incuestionable importacia de la estereoquímica en temas como la salud o la economía: Por una parte, la quiralidad es tristemente bien conocida debido al desastre de la Talidomida. Por otra parte, encontramos recientemente otro ejemplo no menos importante dentro del campo de las conformaciones de macromoléculas: La Enfermedad de Creutzfeld-Jacob. Por ello, creemos que es relevante examinar más detenidamente aquellos temas relacionados con los estudios conformacionales.En la presente Tesis Doctoral se propone un proceso en 2 etapas para estudiar espacios conformacionales de macromoléculas mediante Simulated Annealing (SA) y Dinámica Molecular (DM). Ambas metodologías son bien conocidas dentro del campo de la Modelización Molecular; sin embargo la principal contribución aportada por este trabajo es el desarrollo de herramientas metodológicas mejoradas -descriptores moleculares adecuados, análisis de saturación de conformaciones y grado de solapamiento de trayectorias- para medir cuantitativamente la evolución y convergencia de los cálculos SA y MD. / It is not difficult to find examples that show the unquestionable importance of stereochemistry in human life and economy: On the one hand, chirality is unfortunately the most well known one due to the Thalidomide Disaster. On the other hand, there is a no less important example in recent years in the field of molecular conformations: the Creutzfeldt-Jakob Disease. In this sense, we think that it is worth paying more attention to conformational studies due to their indisputable relevance.A 2-stage process for studying Conformational Spaces of large macromolecules involving Simulated Annealing (SA) Conformational Search followed by series of Molecular Dynamics (MD) calculations is proposed in this PhD Thesis. Both methodologies are well-known ones in the Molecular Modelling area of knowledge; nevertheless, the main contribution made by this research work is the development of enhanced methodological techniques -suitable molecular descriptors, saturation analysis and trajectory overlapping ratio- for monitoring quantitatively how SA and MD calculations evolve.

Search-based placement methods have long been used for placing integrated circuits targeting the field programmable gate array (FPGA) and standard cell design styles. Such methods offer the potential for high-quality solutions but often come at the cost of long run-times compared to alternative methods. This dissertation examines strategies for enhancing local search heuristics---and in particular, simulated annealing---through the application of directed moves. These moves help to guide a search-based optimizer by focusing efforts on states which are most likely to yield productive improvement, effectively pruning the size of the search space. The engineering theory and implementation details of directed moves are discussed in the context of both field programmable gate array and standard cell designs. This work explores the ways in which such moves can be used to improve the quality of FPGA placements, improve the robustness of floorplan repair and legalization methods for mixed-size standard cell designs, and enhance the quality of detailed placement for standard cell circuits. The analysis presented herein confirms the validity and efficacy of directed moves, and supports the use of such heuristics within various optimization frameworks.