Made available in DSpace on 2015-03-26T13:39:57Z (GMT). No. of bitstreams: 1 texto completo.pdf: 1146337 bytes, checksum: 9edc6a735d40be51b2865d311e2d3f55 (MD5) Previous issue date: 2013-07-16 / Conselho Nacional de Desenvolvimento Científico e Tecnológico / The objective of this study was to evaluate the quality of the forage and the silage fermentation profile made exclusively from Luziânia, Sambaíba, Tucunaré and UFV 16 cultivars. This profile was also made from UFVS 2003 of 10 intersections obtained from these cultivars and from the lineages TMG 801, tolerant to rust, UFVTN 105 AP, with high protein, and Vx 05-3027, Vx 05-3166 and Vx 05-3600, which are resistant to the Glyphosate herbicide action. The crosses were obtained from a complete diallel design, with fixed models and with the inclusion of parents and Fn s (method 2), as well carried out to the current generation.Two experiments were assembled with plants of F7 and F8 generations, in the years 2011/12 and 2012/13, respectively. Each selected plant in generation F7 consisted of a F8 generation line. The harvest occurred when the plants achieved the R6 stage for their silage, with the opening of the silos 60 days later. Forage chemical analyses before the silage were made at the Animal Nutrition Laboratory, in the Animal Science Department of the Federal University in Viçosa. Plant high and fresh mass were measured in generation F7, and the productivity of the dry mass was calculated per hectare. Dry and organic matter, ash, ethereal extract, crude protein, soluble carbohydrates, fiber in neutral and in acid detergent, and lignin in samples before and after the silage, are some of the things that were analyzed by the study.Ammonia nitrogen, pH and organic acids were analyzed just at the silage. As done in the generation F7, plant high and fresh mass were also measured in generation F8. The productivity of the dry mass was as well calculated. The variables were submitted to variance and diallelical analyzes, besides of the phenotypic, genotypic and environmental correlations between them. It was possible to obtain the populations that were favorable to the silage production and, consequently, to probable soybean cultivars, which are appropriated for this silage development. An example is the crossing between Sambaíba X Tucunaré, which brought together the most favorable characteristics, and showed that it is capable of generating increases in the CHOS tenor, and also of reducing the LIG, pH, N-NH3/NTotal, ACE tenors. At the same time this crossing is capable of raising the LAT and the UFV 16 X UFVS 2003 crossing conciliated a reduced tenor of EE and N-NH3/NTotal, with elevated CHOS tenor.UFV-TN 105 and Vx 05-3166 lineages conciliated elevated MS, PB, CHOS tenor and reduced RR tenor, showing that they are capable of being included in breeding programs, aiming the selection of soybean forage. / Procurou-se avaliar a qualidade de forragem e o perfil fermentativo da silagem exclusiva feita a partir dos cultivares Luziânia, Sambaíba, Tucunaré, UFV 16, UFVS 2003 dos 10cruzamentos obtidos a partir desses cultivarese das linhagens TMG 801 (tolerante à ferrugem), UFVTN 105 AP (alta proteína), Vx 05-3027(RR),Vx 05-3166(RR) e Vx 05-3600(RR), estes últimos resistentes à ação do herbicida Glyphosate. Os cruzamentos foram obtidos a partir de dialelo completo, com modelos fixos e a inclusão dos genitores e F1s(método 2), e realizados até a atual geração. Foram montados dois experimentos, com plantasdas gerações F7 e F8,nos anos agrícolas 2011/12 e 2012/13, respectivamente. Cada planta selecionada na geração F7 consistiu em uma linha da geração F8. O delineamento experimental foi o de blocos casualizados com três repetições. Cada parcela foi constituída de duas fileiras de 5 m, distantes entre si 0,7 m. A colheita ocorreuno estádio R6, para realização da ensilagem das plantas e posterior abertura dos silos 60 dias após. As análises bromatológicas da forragem antes daensilagem e da silagem foram realizadas no Laboratório de Nutrição Animal do Departamento de Zootecnia da Universidade Federal de Viçosa. Na geração F7 foram medidas a altura de plantas e massa frescacalculada a produtividade de massa seca por hectare. Foram analisados teores de matéria seca, matéria orgânica, cinzas, extrato etéreo, proteína bruta, carboidratos solúveis, fibras em detergente neutro, fibras em detergente ácido e lignina, tanto na silagem quanto na forragem. Nitrogênio amoniacal, pH e ácidos orgânicos foram analisados apenas na silagem. Na geração F8 foram medidas a altura de plantas e a massa fresca e calculada a produtividade de massa seca.As variáveis foram submetidas às análises de variância e análise dialélica,além da análise de correlações fenotípica, genotípica e ambiental entre elas. Foi possível a obtenção de populações favoráveis à produção de silagem e, consequentemente, de prováveis cultivares de soja apropriadas à produção de silagem, a exemplo dos cruzamentos Sambaíba x Tucunaré, que reuniram maior número de características favoráveis, mostrando-se capazes de gerar incrementos no teor de CHOS e reduzir os teores de LIG, pH, N-NH3/ NTotal, ACE e, ao mesmo tempo, elevar o teor de LAT; e UFV 16 x UFVS 2003 conciliou reduzido teor de EE e N-NH3/ NTotal, com alto teor de CHOS. As linhagens UFV-TN 105 e Vx 05-3166 conciliaram elevado teor de MS, PB, CHOs e reduzido teor de EE, mostrando-se passíveis de serem incluídos em programas de melhoramento visando à seleção de soja forrageira.

Made available in DSpace on 2015-05-07T15:08:20Z (GMT). No. of bitstreams: 1 parte1.pdf: 2773821 bytes, checksum: fb76fff21676798c65b8f19a1378b235 (MD5) Previous issue date: 2011-10-31 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / This work presents a strategy for teaching mathematics in a meaningful learning perspective, concerning the content of high school called Combinatorial Analysis, to understand the processes of counting from the understanding of the concepts involved. For the development of research, we used the assumptions of a teaching methodology based on the theory of David Ausubel and strategies of concept maps by Joseph Novak and Bob Gowin, as a mechanism for structuring the knowledge of students in the teaching and learning of the content mentioned. Ausubel tells us that knowledge is acquired and retained if the learner able to associate the relevant ideas in our pre-existing cognitive structure with the new information being offered. In this sense, Novak uses the concept maps for this relationship between existing and acquired knowledge is meaningful to the learner. Our study was an experiment, exposing Combinatorial Analysis content through the use of concept maps constructed and systematized by Bloom's Revised Taxonomy, so that we find meaningful learning in the apprentice. To check this, we apply a test before and after exposure of the content, using concept maps in the experimental class and without the use of concept maps in class Control. The results were evaluated on a quantitative and a qualitative analysis, proving that the use of concept maps in the study of mathematics, specifically in the content worked, favored meaningful learning. / Este trabalho apresenta uma estratégia de ensino de matemática numa perspectiva de aprendizagem significativa, referente ao conteúdo do Ensino Médio intitulado Análise Combinatória, a fim de que possamos entender os processos de contagem a partir da compreensão dos conceitos envolvidos. Para o desenvolvimento da pesquisa, utilizaram-se pressupostos de uma metodologia de ensino baseada na teoria de David Ausubel e nas estratégias dos mapas conceituais de Joseph Novak e Bob Gowin, como mecanismo de estruturação do conhecimento dos alunos no processo de ensino e aprendizagem do conteúdo mencionado. Ausubel nos fala que o conhecimento será adquirido e retido se o aprendiz conseguir associar as ideias relevantes pré existentes em sua estrutura cognitiva com as novas informações que estão sendo oferecidas. Nesta direção, Novak utiliza-se dos mapas conceituais para que essa relação entre o conhecimento existente e o adquirido tenha sentido para o aprendiz. Nosso trabalho foi de caráter experimental, expondo o conteúdo Análise Combinatória através do uso de mapas conceituais construídos e sistematizados pela Taxonomia de Bloom-Modificada, de maneira que verificamos a aprendizagem significativa no aprendiz. Para essa verificação, aplicamos um teste antes e depois da exposição do conteúdo, com uso de mapas conceituais na turma experimental e sem o uso de mapas conceituais na turma controle. Os resultados foram avaliados sobre um aspecto quantitativo e uma análise qualitativa, comprovando que o uso de mapas conceituais no estudo de matemática, especificamente no conteúdo trabalhado, favoreceu a aprendizagem significativa.

Pesquisas recentes mostram que abordagens baseadas em sistemas multiagentes (SMA) e mecanismos de mercado como leilões são eficazes para encontrar soluções factíveis para problemas de planejamento em cadeias de suprimento. Esta dissertação aborda a utilização do paradigma de SMA baseado em Leilões Combinatoriais e o uso de estratégias de participação em leilões na resolução do problema de transporte de derivados de petróleo em uma rede multimodal da PETROBRAS – Petróleo Brasileiro S/A, denominado Problema de Transporte de Derivados de Petróleo Simplificado (PTDPS), que se caracteriza como um problema de planejamento em cadeias de suprimento. Em leilões combinatoriais, a determinação do vencedor é um problema NP-Completo sem algoritmos de aproximação, cujo custo computacional aumenta com o número de ofertas recebidas pelo leiloeiro. Este trabalho tem por objetivo aumentar o escopo de aplicação de leilões combinatoriais em problemas de planejamento pelo uso de uma estratégia heurística de participação em leilões, além de servir como uma ferramenta de apoio à tomada de decisão por especialistas da indústria petrolífera. Os resultados obtidos a partir da aplicação do SMA desenvolvido em uma série de cenários para a estratégia proposta (avaliação da necessidade global) e outras de referência (geral - todos os leilões possíveis - e gulosa – somente um leilão) foram comparados entre si e demonstram que a utilização da estratégia proposta reduz o tempo de processamento em relação à estratégia geral e sem perda da qualidade da solução em comparação com as estratégias geral e gulosa. Outras contribuições deste trabalho são um SMA para realizar o planejamento do transporte de derivados de petróleo tendo como modelo de negociação o mecanismo de leilões combinatoriais e a proposição de um modelo descentralizado onde diversos leilões combinatoriais podem ser executados simultaneamente. / Recent researches have shown that approaches based on multi-agent systems (MAS) and market mechanisms like auctions are efficient on the resolution of planning problems in supply chains. This work uses the combinatorial auction-based MAS paradigm and participation strategies in auctions for solving the problem of transporting oil derivatives of PETROBRAS - Petroleo Brasileiro S/A, called Simplified Problem of Transporting Oil Derivatives (SPTOD), which is characterized as a planning problem in supply chains. In combinatorial auctions, the winner determination is a NP-Complete problem without approximation algorithms, whose computational cost increases with the number of bids received by the auctioneer. In this context, this work aims at enlarging the scope of application of combinatorial-auction mechanisms in planning problems by using a heuristic strategy for participation in auctions, besides serving as a support tool for decision-making process by specialists of industrial oil. The results were drawn from several scenarios where the MAS was used with the proposed strategy (global evaluation of needs) and with other strategies for comparison (general – all possible auctions – and greedy – only one auction). The results show that the use of the proposed strategy reduces the processing time when compared to the general strategy and that the quality of the solution is preserved in comparison with the general and greedy strategies. Other contributions of this work are the development of a MAS to realize the planning of transporting oil derivatives between producing and consuming basis having as negotiation model the combinatorial auction-based mechanism and a proposition of a decentralized model where several combinatorial auctions can be run simultaneously.

A otimização de uma rede de transporte de derivados de petróleo é um problema complexo e abordado na literatura atual. A modelagem matemática deste problema proposta neste trabalho cria um problema de otimização combinatorial. Métodos de resolução deste problema através da programação linear inteira mista e de algoritmos heurísticos de evolução diferencial (Evolução Diferencial Binária e Evolução Diferencial Discretizada) são propostos utilizando variáveis binárias. Os resultados encontrados com a programação linear apresentam valores ótimos para os benchmarks com pequenos espaços de busca e valores sub-ótimos para grandes. Resultados utilizando a evolução diferencial também são apresentados como uma alternativa de baixo esforço computacional. A aplicação destes métodos proporciona alternativas para o transporte de diferentes produtos em um horizonte de tempo definido e compara os métodos heurísticos com codificações binárias e contínuas. Tais resultados incentivam a utilização de algoritmos heurísticos com codificação contínua e apontam os métodos de discretização como alternativas eficazes para a resolução de problemas discretos. / The optimization of an pipeline network is a complex problem and addressed in the current literature. The mathematical modeling of this problem proposed in this paper creates a problem of combinatorial optimization. Methods for solving this problem using linear mixed integer programming and heuristic algorithms of differential evolution (Binary Differential Evolution and Discretized Differential Evolution) are proposed using binary variables. The results obtained with the linear programming have optimal values for the benchmarks with small search spaces and sub-optimal for large values. Results using the differential evolution are also presented as an alternative low computational effort. The application of these methods provides alternatives for transporting different products in a defined time horizon and compare heuristic methods with continuous and binary encodings. Such results encourage the use of heuristic algorithms with continuous coding and the point discretization methods as effective for solving problems discrete alternatives.

CAPES / Este trabalho propõe uma modificação da meta-heurística Busca Harmônica (HS) a partir de uma nova abordagem baseada em população, empregando, também, algumas estratégias inspiradas em outras meta-heurísticas. Este novo modelo foi implementado utilizando a arquitetura de programação paralela CUDA em uma GPU. O uso de placas de processamento gráficas (GPU) para processamento de propósito geral está crescendo, e estas têm sido utilizadas por muitos pesquisadores para processamento científico. Seu uso se mostra interessante para meta-heurísticas populacionais, podendo realizar muitas operações simultaneamente. A HS é uma meta-heurística inspirada no objetivo de um músico em buscar uma harmonia perfeita. modelo proposto incluiu-se uma população de harmonias temporárias que são geradas a cada nova iteração, permitindo a realização simultânea de diversas avaliações de função. Assim aumenta-se o grau de paralelismo da HS, possibilitando maiores ganhos de velocidade com o uso de arquiteturas paralelas. O novo modelo proposto executado em GPU foi denominado Mega Harmony Search (MHS). Na implementação em GPU cada passo do algoritmo é tratado individualmente em forma de kernels com configurações particulares para cada um. Para demonstrar a eficácia do modelo proposto foram selecionados alguns problemas de benchmark, como a otimização de estruturas de proteínas, a otimização de treliças e problemas matemáticos. Através de experimentos fatoriais foi identificado um conjunto de parâmetros padrão, o qual foi utilizado nos outros experimentos. As análises realizadas sobre resultados experimentais mostram que o MHS apresentou solução de qualidade equivalente à HS e ganhos de velocidade, com a sua execução em GPU, superiores a 60x quando comparado a implementação em CPU. Em trabalhos futuros poderão ser estudadas novas modificações ao algoritmo, como a implementação de nichos e estudos de estratégias de interação entre eles. / This work propose a new approach for the metaheuristic Harmonic Search (HS), by using a population of solutiona and other strategies inspired in another metaheuristics. This new model was implemented using a parallel architecture of a graphical processing unity (GPU). The use of GPU for general-purpose processing is growing, specially for scientific processing. Its use is particularly interesting for populational metaheuristics, where multiple operations are executed simultaneously. The HS is a metaheuristic inspired by the way jazz musicians search for a perfect harmony. In the proposed model a population of temporary harmonies was included. Such population was generated at each iteration, enabling simultaneous evaluation of the objective function being optimized, and thus, increasing the level of parallelism of HS. The new approach implemented in GPU was named Mega Harmony Search (MHS), and each step of the algorithm is handled in the form of kernels with particular configurations for each one. To show the efficiency of MHS some benchmark problems were selected for testing, including mathematical optimization problems, protein structure prediction, and truss structure optimization. Factorial experiments were done so as to find the best set of parameters for the MHS. The analyzes carried out on the experimental results show that the solutions provided by MHS have comparable quality to those of the simple Harmony Search. However, by using GPU, MHS achieved a speedup of 60x, compared with the implementation in regular CPU. Future work will focus other improvements in the algorithm, such as the use of niches and species, as well a study of the interactions between them.

CNPq / A Transgenética Computacional é uma metáfora para o desenvolvimento de algoritmos evolucionários com base na teoria de evolução endossimbiótica e em outras interações do fluxo intracelular. Diversos algoritmos foram desenvolvidos com base nesta metáfora para problemas de Otimização Combinatória, em sua maioria com um único objetivo, obtendo bons resultados. Uma vez que a consideração de mais de um objetivo leva, em geral, a representações mais realistas de problemas práticos complexos, neste trabalho investiga-se o desenvolvimento de Algoritmos Transgenéticos para problemas multiobjetivo. Tais algoritmos são examinados em versões que utilizam elementos de outros algoritmos evolucionários multiobjetivo sendo eles o NSGA-II (Non-Dominated Sorting Genetic Algorithm-II) e o MOEA/D (Multi-objective Evolutionary Algorithm based on Decomposition). Diante disso, este trabalho propõe duas novas metodologias utilizando a Transgenética Computacional acoplada ao NSGA-II e ao MOEA/D, denominadas NSTA (Non-Dominated Sorting Transgenetic Algorithm) e MOTA/D (Multi-objective Transgenetic Algorithm based on Decomposition), respectivamente. Para avaliar o desempenho das técnicas propostas, os algoritmos desenvolvidos foram aplicados a dois problemas de Otimização Combinatória, NP-difíceis,em versões com mais de um objetivo. O primeiro problema é o Caixeiro Comprador Biobjetivo e o segundo o Quadrático de Alocação multiobjetivo. Foram realizados experimentos com casos de teste disponíveis em bancos utilizados comumente por outros trabalhos da literatura. Os resultados dos algoritmos propostos foram comparados com os resultados obtidos com os algoritmos evolucionários multiobjetivo que os inspiraram. A análise dos dados obtidos com os experimentos computacionais mostram que a versão MOTA/D é a mais eficiente dentre os algoritmos do experimento com relação a qualidade da aproximação da fronteira de Pareto. / The Computational Transgenetic is a metaphor for the development of evolutionary algorithms based on the theory of evolution endosymbiotic and other intracellular interactions flow. Several algorithms have been developed based on this metaphor for combinatorial optimization problems, mostly with a single objective, obtaining good results. Once the account of more than one objective provides, in general, more realistic representations of complex practical problems, this work investigates the development of Transgenetic Algorithms for multiobjective problems. Such algorithms are examined in versions that use elements of other multiobjective evolutionary algorithms such as the NSGA-II (Non-Dominated Sorting Genetic Algorithm-II) and the MOEA/D (Multi-objective Evolutionary Algorithm based on Decomposition). Therefore, this work proposes two new methods using Computational Transgenetic attached to NSGA-II and MOEA/D, named NSTA (Non-Dominated Sorting Transgenetic Algorithm) and MOTA/D (Multi-objective Transgenetic Algorithm based on Decomposition), respectively. To evaluate the proposed techniques performance, the experiments consider two NP-hard combinatorial optimization problems, in versions with more than one objective. The first problem is the Traveling Purchaser Problem and the second the Quadratic Assignment Problem. Experiments were performed with test cases available in benchmarks commonly used by other studies in the literature. The proposed algorithms' results were compared with those obtained by the multiobjetive evolutionary algorithms that inspired them. The analysis of data obtained by the computational experiment shows that the version MOTA/D is among the most efficient algorithms of the experiment with respect to the quality of the Pareto front approximation.

CAPES / O presente trabalho tem dois objetivos: o primeiro está relacionado ao ensino da análise combinatória nas séries do ensino fundamental 2 e ensino médio. O segundo objetivo e buscar aprofundar meus conhecimentos relacionados aos conceitos combinatoriais. Com relação ao primeiro objetivo, o ensino da análise combinatória, na minha trajetória como docente, tem sido uma das tarefas mais árduas que o professor de matemática da educação básica enfrenta. Diante disso, surgem algumas perguntas. Por que um assunto totalmente aplicável ao cotidiano tem gerado tanta dificuldade de compreensão? Um dos objetivos desse trabalho e buscar respostas para essa pergunta e propor sugestões que possam melhorar o entendimento desse conceito. Como segundo objetivo proposto, busquei compreender conceitos que até então, por mim, não dominados, aprofundando meu conhecimento combinatorial. Para tanto, esse trabalho possui uma parte dedicada ao estudo de conceitos combinatorias mais complexos, não o abordados junto aos alunos de ensino médio mas que permitem compreender situações combinatoriais mais complexas. / The present work has two major goals. The first one is related to the teaching of combinatorics in elementary school and high school. The second one is to seek further knowledge related to combinatorial concepts. Regarding the first goal, the teaching of combinatorics, in my trajectory as a teacher, has been one of the most arduous tasks that the math teacher of basic education faces. Therefore, some questions arise. Why a subject fully applicable to everyday, has generated so much trouble understanding? One of the goals of this work is to seek answers to this question and propose suggestions that can improve the understanding of this concept. As a second proposed goal, I sought to understand concepts that hitherto were not dominated, deepening my combinatorial knowledge. Therefore, this work has section devoted to the study of more complex combinatory concepts, not addressed to the students of high school but they allow us to understand more complex combinatorial situations.

A otimização de uma rede de transporte de derivados de petróleo é um problema complexo e abordado na literatura atual. A modelagem matemática deste problema proposta neste trabalho cria um problema de otimização combinatorial. Métodos de resolução deste problema através da programação linear inteira mista e de algoritmos heurísticos de evolução diferencial (Evolução Diferencial Binária e Evolução Diferencial Discretizada) são propostos utilizando variáveis binárias. Os resultados encontrados com a programação linear apresentam valores ótimos para os benchmarks com pequenos espaços de busca e valores sub-ótimos para grandes. Resultados utilizando a evolução diferencial também são apresentados como uma alternativa de baixo esforço computacional. A aplicação destes métodos proporciona alternativas para o transporte de diferentes produtos em um horizonte de tempo definido e compara os métodos heurísticos com codificações binárias e contínuas. Tais resultados incentivam a utilização de algoritmos heurísticos com codificação contínua e apontam os métodos de discretização como alternativas eficazes para a resolução de problemas discretos. / The optimization of an pipeline network is a complex problem and addressed in the current literature. The mathematical modeling of this problem proposed in this paper creates a problem of combinatorial optimization. Methods for solving this problem using linear mixed integer programming and heuristic algorithms of differential evolution (Binary Differential Evolution and Discretized Differential Evolution) are proposed using binary variables. The results obtained with the linear programming have optimal values for the benchmarks with small search spaces and sub-optimal for large values. Results using the differential evolution are also presented as an alternative low computational effort. The application of these methods provides alternatives for transporting different products in a defined time horizon and compare heuristic methods with continuous and binary encodings. Such results encourage the use of heuristic algorithms with continuous coding and the point discretization methods as effective for solving problems discrete alternatives.

CAPES / Este trabalho propõe uma modificação da meta-heurística Busca Harmônica (HS) a partir de uma nova abordagem baseada em população, empregando, também, algumas estratégias inspiradas em outras meta-heurísticas. Este novo modelo foi implementado utilizando a arquitetura de programação paralela CUDA em uma GPU. O uso de placas de processamento gráficas (GPU) para processamento de propósito geral está crescendo, e estas têm sido utilizadas por muitos pesquisadores para processamento científico. Seu uso se mostra interessante para meta-heurísticas populacionais, podendo realizar muitas operações simultaneamente. A HS é uma meta-heurística inspirada no objetivo de um músico em buscar uma harmonia perfeita. modelo proposto incluiu-se uma população de harmonias temporárias que são geradas a cada nova iteração, permitindo a realização simultânea de diversas avaliações de função. Assim aumenta-se o grau de paralelismo da HS, possibilitando maiores ganhos de velocidade com o uso de arquiteturas paralelas. O novo modelo proposto executado em GPU foi denominado Mega Harmony Search (MHS). Na implementação em GPU cada passo do algoritmo é tratado individualmente em forma de kernels com configurações particulares para cada um. Para demonstrar a eficácia do modelo proposto foram selecionados alguns problemas de benchmark, como a otimização de estruturas de proteínas, a otimização de treliças e problemas matemáticos. Através de experimentos fatoriais foi identificado um conjunto de parâmetros padrão, o qual foi utilizado nos outros experimentos. As análises realizadas sobre resultados experimentais mostram que o MHS apresentou solução de qualidade equivalente à HS e ganhos de velocidade, com a sua execução em GPU, superiores a 60x quando comparado a implementação em CPU. Em trabalhos futuros poderão ser estudadas novas modificações ao algoritmo, como a implementação de nichos e estudos de estratégias de interação entre eles. / This work propose a new approach for the metaheuristic Harmonic Search (HS), by using a population of solutiona and other strategies inspired in another metaheuristics. This new model was implemented using a parallel architecture of a graphical processing unity (GPU). The use of GPU for general-purpose processing is growing, specially for scientific processing. Its use is particularly interesting for populational metaheuristics, where multiple operations are executed simultaneously. The HS is a metaheuristic inspired by the way jazz musicians search for a perfect harmony. In the proposed model a population of temporary harmonies was included. Such population was generated at each iteration, enabling simultaneous evaluation of the objective function being optimized, and thus, increasing the level of parallelism of HS. The new approach implemented in GPU was named Mega Harmony Search (MHS), and each step of the algorithm is handled in the form of kernels with particular configurations for each one. To show the efficiency of MHS some benchmark problems were selected for testing, including mathematical optimization problems, protein structure prediction, and truss structure optimization. Factorial experiments were done so as to find the best set of parameters for the MHS. The analyzes carried out on the experimental results show that the solutions provided by MHS have comparable quality to those of the simple Harmony Search. However, by using GPU, MHS achieved a speedup of 60x, compared with the implementation in regular CPU. Future work will focus other improvements in the algorithm, such as the use of niches and species, as well a study of the interactions between them.

Submitted by Raildo Barros Rodrigues (raildo.barros@gmail.com) on 2018-09-24T15:10:31Z No. of bitstreams: 1 Dissertação_Grade_Horária_Raildo_Marins_Aneirson.pdf: 2926580 bytes, checksum: 6799724ac48abd21caecd50cf5156480 (MD5) / Rejected by Pamella Benevides Gonçalves null (pamella@feg.unesp.br), reason: Solicitamos que realize correções na submissão seguindo as orientações abaixo Verificar formatação com a equipe da biblioteca. Agradecemos a compreensão. on 2018-09-24T18:49:58Z (GMT) / Submitted by Raildo Barros Rodrigues (raildo.barros@gmail.com) on 2018-09-25T16:48:30Z No. of bitstreams: 2 Dissertação_Grade_Horária_Raildo_Marins_Aneirson.pdf: 2926580 bytes, checksum: 6799724ac48abd21caecd50cf5156480 (MD5) Dissertação_Grade_Horária_Raildo_Marins_Aneirson.pdf: 2944631 bytes, checksum: d0f33c161c9cb711a7b75cd2666f0470 (MD5) / Approved for entry into archive by Pamella Benevides Gonçalves null (pamella@feg.unesp.br) on 2018-09-25T18:15:24Z (GMT) No. of bitstreams: 1 rodrigues_rb_me_guara.pdf: 2944631 bytes, checksum: d0f33c161c9cb711a7b75cd2666f0470 (MD5) / Made available in DSpace on 2018-09-25T18:15:24Z (GMT). No. of bitstreams: 1 rodrigues_rb_me_guara.pdf: 2944631 bytes, checksum: d0f33c161c9cb711a7b75cd2666f0470 (MD5) Previous issue date: 2018-09-20 / Outra / Esta dissertação trata da construção de um modelo matemático para a elaboração do quadro de horários dos cursos de graduação do CBV/IFRR. A programação de horários é um problema de otimização combinatória estudado há anos pela Pesquisa Operacional e, em termos de complexidade computacional, é tido como NP-Completo, sendo assim, é um problema que exige grande capacidade de processamento. A elaboração do quadro de horários em qualquer instituição de ensino é complexa e demanda tempo para os responsáveis por essa atividade, pois as necessidades dos professores e alunos devem ser atendidas e devem-se evitar conflitos nos horários dos professores. A instituição estudada nesta dissertação assim como outras instituições, possui particularidades institucionais, dessa forma, uma formulação geral do problema acaba não lhe sendo útil. O CBV/IFRR realiza a elaboração dos horários de forma manual, por meio de planilha eletrônica e realização de reuniões entre os gestores, o que torna difícil encontrar uma solução factível. Sendo assim, foi necessária a realização de pesquisa científica para encontrar métodos que poderiam ser aplicados ao problema. Assim, este trabalho teve como objetivo desenvolver um modelo de Programação Matemática que permitisse a elaboração dos horários para cursos de graduação do CBV/IFRR. Utilizou-se entrevistas com as Coordenações de Cursos para obtenção das informações acerca do problema tratado, tais como restrições e prioridades a serem atendidas com a programação de aulas para professores. Estas informações serviram de base para a construção do modelo conceitual, que foi utilizado para elaboração do modelo matemático final, que foi implementado na linguagem de alto nível GAMS® e resolvido pelo solver CPLEX®. Os testes do modelo foram realizados otimizando uma instância com dados reais da instituição estudada. Os resultados obtidos da otimização foram satisfatórios, pois foi possível encontrar uma solução ótima para a instância em tempo computacional adequado, com todas as restrições, impostas pelas características peculiares do problema tratado, sendo respeitadas e as prioridades estabelecidas pelas Coordenações de Cursos atendidas. / This dissertation deals with the construction of a mathematical model for the elaboration of the timetable of the undergraduate courses of the CBV/IFRR. Time scheduling is a combinatorial optimization problem that has been studied for years by Operational Research and, in terms of computational complexity, is considered as NP-Complete, so it is a problem that requires large processing capacity. The elaboration of the timetable in any educational institution is complex and takes time for those responsible for this activity, because the needs of teachers and students must be met and avoid conflicts in the schedules of teachers. The institution studied in this dissertation as well as other institutions, has institutional features, so a general formulation of the problem ends up being of no use to it. The CBV/IFRR performs the elaboration of the schedules manually, through a spreadsheet and holding meetings between managers, which makes it difficult to find a feasible solution. Thus, it was necessary to carry out scientific research to find methods that could be applied to the problem. Thus, this work had the objective of developing a Mathematical Programming model that allowed the elaboration of the schedules for the undergraduate courses of the CBV/IFRR. We used interviews with the Course Coordinators to obtain information about the problem, such as constraints and priorities to be met with the programming of classes for teachers. This information was the basis for the construction of the conceptual model, which was used to elaborate the final mathematical model, which was implemented in the GAMS® high-level language and solved by the CPLEX® solver. The tests of the model were performed optimizing an instance with real data of the studied institution. The results obtained from the optimization were satisfactory, since it was possible to find an optimal solution for the instance in adequate computational time, with all the restrictions imposed by the peculiar characteristics of the problem, being respected and the priorities established by the Coordination of Courses attended.