O trabalho aborda o desenvolvimento e implantação de um processo de recozimento conjugado com campo magnético induzido. Para este trabalho foi escolhido como material o FeSi, ABNT NM71-2000/ 35F 420M com GNO (Grão-Não-Orientado) devido ao baixo custo de obtenção das peças e também por ser um material de fácil aquisição no mercado. O processo tem como benefício minimizar as perdas magnéticas produzidas pelo corte convencional na borda das chapas elétricas. Para realizar o processo o sistema é composto de um forno, enrolamento de indução e fonte de alimentação. Os parâmetros utilizados no tratamento térmico situam-se na faixa de temperatura de aquecimento até 910ºC e uma indução magnética mínima na faixa de 80 até aproximadamente 1,5 T. Para melhorar as propriedades magnéticas de forma contundente na região deformada buscou-se através do recozimento conjugado com campo induzido um alinhamento dos domínios, ou seja, uma ordenação dos “spins” que juntamente com a elevação de temperatura tenderam a ter um mesmo sentido, facilitando de maneira significativa à passagem do fluxo magnético, propriedade importante para o desempenho dos núcleos das máquinas elétricas. Para avaliar o desempenho do processo, chapas do mesmo material foram cortadas por eletroerosão a fio, onde o perfil do corte permitiu um fluxo magnético uniforme e constante. O efeito do processo de recozimento com indução de campo magnético foi medido conforme determina a norma, ou seja, utilizando o “Quadro de Epstein” para chapas elétricas. Os resultados foram correlacionados com os dados obtidos a partir do uso do ferro-silício, ABNT NM71-2000/35F 420M, com as mesmas condições de uso e testes de laboratório. Do ponto de vista científico, uma das contribuições deste trabalho, está na influência da indução de campo magnético durante o tratamento térmico das amostras, pois é possível verificar um ganho nas propriedades magnéticas apresentadas. Este trabalho permite afirmar que é possível desenvolver e melhorar as propriedades magnéticas em ferro silício com alto desempenho e também sugerir que outras aplicações, onde seja necessário aumento do desempenho magnético, este processo possa ser aplicado. / This work presents and discusses the development and application of an annealing process together with the induced magnetic field. For this study development, the chosen material is the iron silicon, ABNT NM71-2000/ 35F 420M, due to the low trading costs and eases of purchase on the market. The process has the benefit of minimizing magnetic losses produced by conventional cutting the edge of the hot plates. To carry out the process system consists of a furnace, induction coil and power supply. The parameters used in the heat treatment are in the range of heating temperature to 910 ° C and a minimum magnetic induction in the range of about 80 to 1.5 T. The challenge of this work was in the fact that structure changes in the silicon iron, allied to inclusions of non-magnetizable materials, modify for worse the performance of magnetic cores. To obtain a structure that the magnetic field could permeate, the silicon iron alloys were selected to eliminate, at most, the presence of non-magnetizable materials, and only then consider a heat treatment process with magnetic induction to make the material suitable for use in cores of electrical machines. To improve the magnetic properties, an alignment of dipoles of the material, through induced magnetic field during annealing was intended. Annealing with induced magnetic field was carried out, observing the performance of the initial magnetic permeability of the samples, and subsequently measured with field saturation equipment. The results were correlated with the obtained data from the use of the FeSi, ABNT NM71-2000/35F 420M, with the same conditions of use and laboratory tests. From the scientific point of view, one of the contributions of this work is the influence of induced magnetic field during the heat treatment of the samples, since it was possible to verify a significant gain in the magnetic properties of the cores electrical machines during the performance tests. As a result of this work, the possibility of using annealing with magnetic induction was presented as a way to increase the permeability of a material with high carbon content, in this particular case, the silicon iron. This work suggests that it is possible to develop and improve the magnetic properties of iron and silicon with high performance also suggest that other applications where necessary increase in magnetic performance, this process can be applied.

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.

Made available in DSpace on 2014-06-12T15:53:49Z (GMT). No. of bitstreams: 2 arquivo6171_1.pdf: 2423042 bytes, checksum: 949507b002f02df43a3c9f1955b129d9 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2007 / Esta tese propõe um novo método híbrido que utiliza simulated annealing e o algoritmo de treinamento padrão de retro-propagação dos erros para otimizar redes MLP (Multi Layer Perceptron) aplicadas ao problema de previsão de séries temporais. Este método, denominado aqui de ANNSATS (Artificial Neural Networks and Simulated Annealing for Time Series Forecasting), começa a partir de uma topologia inicial completamente conectada e com um número pré-definido de neurônios e pesos. O sistema híbrido proposto executa ciclos compostos por uma etapa de otimização de topologia de redes neurais seguida por outra etapa de otimização de pesos. Estes ciclos continuam até que são encontrados uma topologia otimizada de rede neural e um ajuste otimizado para os pesos das conexões. Em cada ciclo, primeiramente é criada uma nova rede neural MLP candidata, que é potencialmente mais adequada para resolver o problema específico de previsão. A nova rede é criada habilitando e desabilitando neurônios de entrada e escondidos. Em seguida, os pesos desta nova topologia são ajustados utilizando o algoritmo padrão de retro-propagação dos erros, empregando um número pré-especificado e pequeno de épocas. Após este ajuste, a rede neural candidata é avaliada de acordo com uma função objetivo. Esta função objetivo é proporcional ao número de neurônios correntemente ativos na topologia e ao erro de modelagem para a série temporal. Dependendo do valor calculado para a função objetivo e dos parâmetros correntes do simulated annealing, a topologia candidata pode ser aceita ou rejeitada. Se esta for aceita, então a mesma é utilizada como base para a geração de uma nova rede neural candidata. Se a topologia candidata não for aceita, então a última topologia válida é utilizada para começar um novo ciclo. Resultados experimentais com uma série simulada (série de Hénon) e com outras oito séries de fenômenos reais mostraram que o novo método é capaz de produzir redes MLP com os retardos esperados e com o número de neurônios escondidos suficientes para obter previsões, em média, melhores do que as calculadas por redes MLP treinadas pelo algoritmo padrão de retro-propagação e melhor do que outros resultados disponíveis na literatura relacionada

Made available in DSpace on 2016-12-23T14:33:40Z (GMT). No. of bitstreams: 1 projeto de dissertacao banestes.pdf: 405648 bytes, checksum: 123869407ef32303b7f08104239d0c73 (MD5) Previous issue date: 2009-08-26 / The multi-mode resource constrained project scheduling problem (MMRCPSP), is an extension of the resource constrained project scheduling problem (RCPSP), where the activities should be implemented in one of their modes, respecting their precedence and resource constraints. The difficulty of solving the problem, due to its complexity, together with its great practical applicability, because several problem of various areas can be solved by MMRCPSP, have attracted the attention of researchers which has developed several methods to solve the same. In this work two procedures have been proposed, one based on the metaheuristic Simulated Annealing (Simulated Annealing) and the other on Variable Neighborhood Search (Search in Variable Neighborhood), testing them, with instances of the library PSPLIB to verify the quality of the results / O problema de escalonamento de projetos com restrição de recursos e múltiplos modos de processamento, em inglês multi-mode resource-constrained project scheduling problem (MMRCPSP), é uma extensão do problema de escalonamento de projetos com restrição de recursos, resource-constrained project scheduling problem (RCPSP), onde as atividades devem ser executadas em um dos seus modos disponíveis, respeitando suas restrições de precedência e disponibilidade dos recursos renováveis e não renováveis. A inerente dificuldade da resolução do problema, dada a sua complexidade, junto com a sua grande aplicabilidade prática, pois diversos problemas de várias áreas podem ser resolvidos via MMRCPSP, tem atraído a atenção de pesquisadores que vem desenvolvendo vários métodos para a resolução do mesmo. Neste trabalho dois procedimentos de resolução foram propostos, um baseado na metaheurística Simulated Annealing (Recozimento Simulado) e o outro em Variable Neighborhood Search (Busca em Vizinhança Variável), testando-os com as instâncias da biblioteca PSPLIB para se verificar a qualidade das respostas obtidas.

Made available in DSpace on 2014-10-09T12:52:01Z (GMT). No. of bitstreams: 0 / Made available in DSpace on 2014-10-09T13:57:53Z (GMT). No. of bitstreams: 0 / A difração de raios X e de elétrons retroespalhados, em escalas distintas, foram aplicadas para acompanhar mudanças microestruturais em dois aços ferríticos baixo carbono (2%Si e ABNT 1006), observando-se o desenvolvimento da textura nas etapas de laminação a frio (skin-pass) e recozimento a 760 oC. Para ambos os aços, os resultados permitiram afirmar que o fenômeno que ocorre após a laminação por skin-pass e tratamento térmico, nas condições deste trabalho, é a recristalização primária. A aplicação do skin-pass criou mais discordâncias em grãos com baixo fator de Taylor por sofrerem mais deformações. Observou-se a nucleação e crescimento de grãos em regiões de grande densidade de células de discordâncias. A presença do silício atrasou a recuperação favorecendo o aumento de subcontornos. Não foi observado o crescimento anormal de grãos, nem em função da presença de grãos Goss. Os contornos CSL não garantiram o crescimento do grão. Núcleos de crescimento de grãos deram origem a grãos com orientações distintas, indicando que o crescimento de grãos não dependeu da existência prévia de grãos com as orientações desenvolvidas, demonstrando que o crescimento anormal de grãos não está relacionado necessariamente com os grãos Goss. / Tese (Doutoramento) / IPEN/T / Instituto de Pesquisas Energeticas e Nucleares - IPEN/CNEN-SP

Orientadores: Christiano Lyra Filho, Celso Cavellucci / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-13T17:12:20Z (GMT). No. of bitstreams: 1 Bacalhau_EduardoTadeu_M.pdf: 2312425 bytes, checksum: c300ba31a847eef9ba5343cfd6548c0f (MD5) Previous issue date: 2009 / Resumo: O trabalho aborda a alocação ótima de recursos para manutenção de redes de distribuição de energia elétrica. O modelo matemático do problema procura representar os componentes das redes, suas inter-relações para operação das redes, suas contabilidades e mudanças de condições por ações de manutenções. O objetivo do processo de otimização é reduzir os custos de manutenção sob restrições de operação com determinados níveis de contabilidade, ao longo de um horizonte de planejamento. As melhores estratégias de manutenção podem ser obtidas através da solução de um problema de otimização combinatória inteiro misto, com variáveis discretas e contínuas. A principal contribuição do trabalho é o desenvolvimento de meta-heurísticas híbridas que possam encontrar estratégias de manutenções de melhor qualidade, considerando-se abordagens anteriores para o problema. São desenvolvidas três meta-heurísticas híbridas, que utilizam diferentes formas de articulações de Busca em Profundidade, Busca em Largura e Simulated Annealing. Estudos de casos realizam comparações entre as três abordagens e um algoritmo genético híbrido. A análise dos resultados permite destacar as qualidades de cada uma das abordagens. / Abstract: This work is concerned with the optimal allocation of maintenance resources on electric power distribution networks. The mathematical model represents the main components of the network, their interrelationships for the operation of the network, their reliabilities and the changes in condition due to maintenance procedures. The objective of the optimization process is the reduction of maintenance costs under constraints of reliability, during a given planning period. The best maintenance strategies can be obtained from the solution of a mixed integer combinatorial optimization problem, with continuous and discrete variables. The main contribution of the present work is the development hybrid heuristics that are able to obtain better solutions for the problem, with respect to previous approaches. Three hybrid heuristics are developed, based on the depth first, breath first and simulated annealing state space searches. Case studies compare the three approaches with a hybrid genetic algorithm previously proposed to address the problem. The analysis of results highlights the benefits of each approach. / Mestrado / Automação / Mestre em Engenharia Elétrica

Os aços semi processados, utilizados para a fabricação de lâminas de rotor e estator, são adquiridos das Siderúrgicas e após serem estampados em sua forma final, devem ser submetidos a um tratamento térmico de recozimento, o qual tem o objetivo de melhorar as propriedades magnéticas desse aço. Se esse tratamento térmico for realizado sob condições impróprias, os elementos dissolvidos na matriz que apresentam certa afinidade com o oxigênio reagirão com o mesmo, favorecendo assim a formação de uma camada de óxidos interna. Essa camada é considerada vilã para esses aços por deteriorar suas propriedades magnéticas, ou seja, diminui a permeabilidade magnética e aumenta a perda magnética. A formação desses óxidos ocorre durante o tratamento térmico devido ao demasiado tempo de exposição do aço e a temperaturas elevadas e elevado potencial de oxigênio, o que influencia diretamente na espessura e na morfologia da camada de óxido formada. Aços semi processados cuja somatória dos teores de Si e Al estão entre 0,5 e 2,0% em peso são particularmente mais susceptíveis a oxidação interna durante essa etapa. Então, identificar a influência do potencial de oxigênio na formação dessa camada, quantificar seus efeitos deletérios nas propriedades magnéticas e buscar melhorias de processo para minimizar os valores de perdas e maximizar a permeabilidade magnética são atualmente, de fundamental importância tecnológica. / Semi processed electrical steels, used for the manufacture of rotor and stator laminations are acquired from Steel Markers and after being punched in its final shape, must undergo an annealing heat treatment, which aims to improve the magnetic properties of the steel. If this heat treatment is carried out under inappropriate conditions, the dissolved elements in the matrix that have a certain affinity with oxygen will react together, thereby forming an oxides subsuperficial layer. This layer is considered villain for these steels for deteriorating their magnetic properties, better saying, it decreases the magnetic permeability and increases the magnetic loss. The formation of these oxides occurs during the heat treatment due to too long steel exposure at high temperatures and high oxygen potential, which directly influences the thickness and morphology of semi processed steel whose sum of the silicium and aluminum components are 0,5 and 2,0% in weight are particularly more susceptible to internal oxidation during this step. Then, identifying the oxygen potential influence in the formation of this layer, quantifying its deleterious effects on magnetic properties and seeking process improvements to minimize the values of losses and maximize the magnetic permeability are nowadays an important technological issue.

Circuitos integrados analógicos são essenciais em sistemas eletrônicos modernos, sendo responsáveis por tarefas como conversão analógica/digital e digital/analógica, comunicação por radiofrequência, filtragem, etc. O projeto deste tipo de circuito e sistema é de grande complexidade uma vez que deve atender a especificações de desempenho cada vez mais exigentes e ter um tempo de projeto reduzido a fim de não comprometer o tempo total dos projetos de sinal misto. Diversas ferramentas são propostas na literatura visando auxiliar o projetista a aumentar sua produtividade. Apesar disso, devido à forte interligação entre etapas, o fluxo de projeto de circuitos integrados analógicos ainda é, tradicionalmente, realizado utilizando-se apenas cálculos manuais e posterior ajuste fino através de softwares de simulação elétrica. Neste trabalho, são estudadas técnicas de síntese de circuitos analógicos utilizando métodos modernos de otimização em nível de circuito e sistema. Após este estudo, é proposto um novo algoritmo de Simulated Annealing/Simulated Quenching, incluindo um mecanismo para utilização do operador de crossover considerando informações de múltiplos objetivos. É realizada a hibridização entre o algoritmo desenvolvido e um algoritmo de Particle Swarm Optimization para criação de um segundo algoritmo capaz de realizar a busca pela fronteira de Pareto. As características dos algoritmos propostos foram elaboradas visando a síntese de circuitos integrados analógicos, no entanto, resultados indicam que eles também têm excelente desempenho em comparação com diversos algoritmos atuais do tipo sem derivada para determinados problemas matemáticos. A generalidade dos métodos modernos de otimização permite que variações da mesma técnica sejam utilizadas em nível de circuito (dimensionamento e polarização de componentes do circuito) e de sistema (tradução de especificações de sistema em especificações de blocos). Dessa forma, são propostas técnicas para a criação de uma ferramenta de síntese em nível de sistema e circuito utilizando métodos modernos de otimização. Uma interface através de arquivos texto de entrada foi desenvolvida para tornar a ferramenta versátil e poder ser utilizada para uma grande variedade de tipos de circuitos eletrônicos. Para validar o algoritmo e a ferramenta na síntese em nível de circuito, foram sintetizados circuitos em tecnologia 0,35 µm, 180 nm e 130 nm. Entre eles, foram sintetizados amplificadores do tipo Miller, amplificadores do tipo folded cascode complementar, amplificadores de baixo ruído operando em 2,45 GHz e fontes de referência. Comparações utilizando o teste não paramétrico de Mann-Whitney-Wilcoxon mostram que o algoritmo proposto tem melhor desempenho que os demais algoritmos comparados para os casos estudados. Comparações com projetos manuais e outras ferramentas confirmam a eficácia dos algoritmos e ferramenta. Para validação da ferramenta em nível de sistema, foram sintetizados filtros do tipo Gm-C. / Analog integrated circuits are very important in modern electronic systems, performing tasks such as analog to digital conversion, digital to analog conversion, radio frequency communication, filtering and others. The design of this type of circuit requires attending to several performance specifications as well as a time specification in order to avoid compromising the overall design time of mixed signal projects. Several tools are proposed in the literature in order to aid the designer, however the traditional design flow for analog integrated circuits is usually accomplished using only hand calculations and adjusts through the use of electrical simulators. In this work, techniques for analog design synthesis for circuit and system level are studied. An optimization algorithm is proposed based on Simulated Annealing/Simulated Quenching with a mechanism for using the crossover operator considering multiobjective information. An hybrid algorithm combining the proposed algorithm with Particle Swarm Optimization was created to properly explore the Pareto front The characteristics of the algorithms are made to enable the synthesis of analog integrated circuits, however, tests indicate they have excellent performance in comparison with many other derivative-free algorithms when applied to certain mathematical problems. The generality of modern optimization methods allow that variations of the same techniques can be used in circuit level (sizing and biasing of circuit components) and in system level (translation of system specifications to block specifications). Therefore, techniques for the creation of a circuit-level and system-level tool are developed. An interface using spice-like text files as inputs is developed to allow the designer to use the tool for a wide range of electronic circuits. In order to validate the proposed algorithms and circuit level tool, circuits were synthesized in 0.35 m, 180 nm and 130 nm. The synthesized circuits included Miller amplifiers, complementary folded cascode amplifiers, low noise amplifiers operating at 2.45 GHz and voltage reference circuits. Comparisons using the non-parametric Mann-Whitney-Wilcoxon test showed that the proposed algorithm has better performance than the compared algorithms for the studied cases. At the system level, syntheses of Gm-C filters were performed to validate the tool.

Context: Most of the problem of generating timetable for a school belongs to the class of NP-hard problems. Complexity and practical value makes this kind of problem interesting for parallel computing. Objectives: This paper focuses on Class-Teacher problem with weighted time slots and proofs that it is NP-complete problem. Branch and bound scheme and two approaches to distribute the simulated annealing are proposed. Empirical evaluation of described methods is conducted in an elementary school computer laboratory. Methods: Simulated annealing implementation described in literature are adapted for the problem, and prepared for execution in distributed systems. Empirical evaluation is conducted with the real data from Polish elementary school. Results: Proposed branch and bound scheme scales nearly logarithmically with the number of nodes in computing cluster. Proposed parallel simulated annealing models tends to increase solution quality. Conclusions: Despite a significant increase in computing power, computer laboratories are still unprepared for heavy computation. Proposed branch and bound method is infeasible with the real instances. Parallel Moves approach tends to provide better solution at the beginning of execution, but the Multiple Independent Runs approach outruns it after some time. / Sammanhang: De flesta problem med att generera scheman för en skola tillhör klassen av NP-svårt problemen. Komplexitet och praktiskt värde gör att den här typen av problemen forskas med särskild uppmärksamhet på en parallell bearbetning.   Syfte: Detta dokument fokusarar på Klass-Lärare problem med vikter för enskilda tidsluckor och på att visa var ett NP-svårt problem är fullständigt. Branch and bound scheman och två metoder för att distribuera en simulerad glödgning algoritm presenterades. En empirisk analys av beskrivna metoder gjordes i datorlaboratorium i en grundskola. Metod: Implementering av en simulerad glödgning algoritm som beskrivs i litteraturen blev anpassad till ett utvalt problem och distribuerade system. Empirisk utvärdering genomförs med verkliga data från polska grundskolan Resultat: Föreslagit Branch and bound system graderar nästan logaritmiskt antal noder i ett datorkluster. Den simulerade glödgning algoritmen som föreslagits förbättrar lösningarnas kvalitet. Slutsatser: Trots att en betydande ökning med beräkningskraft är inte datasalar i skolor anpassad till avancerade beräkningar. Användning av den Branch and Bound föreslagna metoden till praktiska problem är omöjlig i praktiken. En annan föreslagen metod Parallel Moves ger bättre resultat i början av utförandet men Multiple Independent Runs hittar bättre lösningar efter en viss tid.

Befintliga studier har påvisat att genetiska algoritmer presterar bättre om de ges en bra startpopulation. I denna rapport presenteras en lokal sökalgoritm för att skapa en population med fokus på ”vehicle routing”-problem. Algoritmen använder sig av heuristik i en blandning av simulated annealing och tabu search för att skapa individerna till populationen. Utvärderingar av algoritmen på ett praktiskt problem visar att den ger en bra start jämfört med en slumpmässig startpopulation, vilket är vanligt att använda. Resultaten av utvärderingen visar också att algoritmen ger bäst resultat vid mer komplexa problem, medan den har mindre effekt om problemet är enklare.   Nyckelord: Simulated annealing, Tabu search, Genetiska algoritmer , ”vehicle routing”-problem.