Submitted by Franciele Moreira (francielemoreyra@gmail.com) on 2018-03-15T13:27:07Z No. of bitstreams: 2 Dissertação - Milton Javier Cárdenas Mendez - 2018.pdf: 1063682 bytes, checksum: ab9f203ee1a315ae8756973bcd7c0789 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2018-03-16T11:08:51Z (GMT) No. of bitstreams: 2 Dissertação - Milton Javier Cárdenas Mendez - 2018.pdf: 1063682 bytes, checksum: ab9f203ee1a315ae8756973bcd7c0789 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2018-03-16T11:08:51Z (GMT). No. of bitstreams: 2 Dissertação - Milton Javier Cárdenas Mendez - 2018.pdf: 1063682 bytes, checksum: ab9f203ee1a315ae8756973bcd7c0789 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2018-02-26 / Conselho Nacional de Pesquisa e Desenvolvimento Científico e Tecnológico - CNPq / First objective will revise the hyperbolic Gauss map for hypersurfaces Mn C Hn+1 and its relation with tangent horospheres. We will introduce horospherical ovaloids as compact hypersurfaces with regular hyperbolic Gauss map and analyze their properties, analyzes the possible formulations of the Christoffel problem in Hn+1 and that this leads to the notion of hyperbolic curvature radii. Second objective we will prove that the Nirenberg problem on Sn is equivalent to the Christoffel problem in Hn+1. This equivalence is made explicit by means of a representation formula for hypersurfaces in terms of the hyperbolic Gauss map and the horospherical support function. / Nosso primeiro objetivo é revisar a aplicação hiperbólica de Gauss para hipersuperfícies Mn C Hn+1 e sua relação com as horoesferas tangentes, vamos apresentar ovaloides horoesfericos como hipersuperfícies compactas com aplicação regular hiperbólica de Gauss, além disso, queremos dar uma possível formulação do problema de Christoffel em H n+1 com a noção de raios de curvatura hiperbólica. Nosso segundo objetivo é mostrar que o problema de Christoffel em Hn+1 é equivalente ao problema de Nirenberg em Sn, isso é equivalente, dar uma parametrizacão de uma hipersuperfície em termos da aplicão hiperbólica de Gauss e da função suporte horoesferica.

Submitted by Erika Demachki (erikademachki@gmail.com) on 2016-03-17T17:31:58Z No. of bitstreams: 2 Dissertação - Santiago Valdés Ravelo - 2011.pdf: 730949 bytes, checksum: 92c89c8c1f240082004834898896b9ba (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Approved for entry into archive by Erika Demachki (erikademachki@gmail.com) on 2016-03-17T17:35:15Z (GMT) No. of bitstreams: 2 Dissertação - Santiago Valdés Ravelo - 2011.pdf: 730949 bytes, checksum: 92c89c8c1f240082004834898896b9ba (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Made available in DSpace on 2016-03-17T17:35:15Z (GMT). No. of bitstreams: 2 Dissertação - Santiago Valdés Ravelo - 2011.pdf: 730949 bytes, checksum: 92c89c8c1f240082004834898896b9ba (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Previous issue date: 2011-02-18 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / This work considers three relevant NP-hard problems. The firstone is the one-dimensional cutting stock problem in which the non-used material in the cutting patterns may be used in the future. For this problem we analyze the existing mathematical models, propose new models, design a heuristic and two metaheuristic approaches, being their performances improved by using parallel programming, and solve instances, practical and randomly generated, from the literature. The computational experiments were quite good for all tested instances. The second problem we consider is the stable roommates problem (a variant of the stable matching problem). For this we give two mathematical programming models, sequential and parallel implementations of a Tabu Search, and a Branch-andBound. Also, we report computational experiments to instances of the problem. The last problem we consider is the compartmentalized knapsack problem (a generalization of the knapsack problem) for which we analyze a quadratic integer model and give a linear integer model. We design a greedy heuristic and a GRASP algorithm, that uses path-relinking, and solve randomly generated instances. All parallel implementations use Graphics Processing Units (GPUs). / Este trabalho considera três problemas, NP-difíceis, relevantes de estudo em otimização combinatória. O primeiro deles é o problema de corte uni-dimensional de objetos, onde o material não usado pelos padrões de corte pode ser usado no futuro. Para este problema analisamos os modelos matemáticos existentes, propomos novos modelos, projetamos uma heurística construtiva e duas metaheurísticas, sendo seus desempenhos melhorados com programação paralela, e resolvemos instâncias, práticas e aleatórias, encontradas na literatura; sendo os experimentos computacionais muito bons para todas as intânciastestadas.Osegundoproblemaqueconsideramoséoproblemadoscompanheiros estáveis (stable roommates problem), uma variante do problema de emparelhamento estável (stable matching problem). Para este propomos dois modelos matemáticos, uma implementação sequencial e uma paralela de uma Tabu Search, e um Branch-andBound. Também reportamos experimentos computacionais para instâncias do problema. O último problema considerado é o da mochila compartimentada (uma generalização do problema clássico da mochila), para o qual analisamos uma modelagem quadrática inteira e propomos um modelo linear inteiro; também projetamos uma heurística gulosa, um algoritmo GRASP, que usa path-relinking, e resolvemos intâncias geradas aleatóriamente. Todas as implementações em paralelo usam unidades de processamento gráfico (Graphics Processing Units, GPUs).

Máquinas insersoras de componentes são utilizadas na indústria eletrônica moderna para a montagem automática de placas de circuito impresso. Com a competição acirrada, há necessidade de se buscar todas as oportunidades para diminuir custos e aumentar a produtividade na exploração desses equipamentos. Neste trabalho, foi proposto um procedimento de otimização do processo de inserção da máquina insersora AVK da Panasonic, implementado em um sistema baseado na técnica de times assíncronos (A-Teams). Foram realizados testes com exemplos de placas de circuito impresso empregadas por uma indústria do ramo e problemas sintéticos para avaliar o desempenho do sistema. / Component inserting machines are employed in the modern electronics industry for the automatic assembly of printed circuit boards. Due the fierce competition, there is a need to search for all opportunities to reduce costs and increase the productivity in the exploitation of these equipment. In this work we propose an optimization procedure for the insertion process of the AVK Panasonic inserting machine, implemented in a system based on asynchronous teams (A-Teams). Tests were conducted using as examples both printed circuit boards used by a particular industry of the realm and synthetic problems for the evaluation of the system.

O presente trabalho propõe resolver o clássico problema combinatorial conhecido como problema do caixeiro viajante. Foi usado no sistema de otimização de busca do menor caminho uma rede neural recorrente. A topologia de estrutura de ligação das realimentações da rede adotada aqui é conhecida por rede recorrente de Wang. Como regra de treinamento de seus pesos sinápticos foi adotada a técnica de perturbação simultânea com aproximação estocástica. Foi elaborado ainda uma minuciosa revisão bibliográfica sobre todos os temas abordados com detalhes sobre a otimização multivariável com perturbação simultânea. Comparar-se-á também os resultados obtidos aqui com outras diferentes técnicas aplicadas no problema do caixeiro viajante visando propósitos de validação. / This work proposes to solve the classic combinatorial optimization problem known as traveling salesman problem. A recurrent neural network was used in the system of optimization to search the shorter path. The structural topology linking the feedbacks of the network adopted here is known by Wang recurrent network. As learning rule to find the appropriate values of the weights was used the simultaneous perturbation with stochastic approximation. A detailed bibliographical revision on multivariable optimization with simultaneous perturbation is also described. Comparative results with other different techniques applied to the traveling salesman are still presented for validation purposes.

O presente trabalho propõe resolver o clássico problema combinatorial conhecido como problema do caixeiro viajante. Foi usado no sistema de otimização de busca do menor caminho uma rede neural recorrente. A topologia de estrutura de ligação das realimentações da rede adotada aqui é conhecida por rede recorrente de Wang. Como regra de treinamento de seus pesos sinápticos foi adotada a técnica de perturbação simultânea com aproximação estocástica. Foi elaborado ainda uma minuciosa revisão bibliográfica sobre todos os temas abordados com detalhes sobre a otimização multivariável com perturbação simultânea. Comparar-se-á também os resultados obtidos aqui com outras diferentes técnicas aplicadas no problema do caixeiro viajante visando propósitos de validação. / This work proposes to solve the classic combinatorial optimization problem known as traveling salesman problem. A recurrent neural network was used in the system of optimization to search the shorter path. The structural topology linking the feedbacks of the network adopted here is known by Wang recurrent network. As learning rule to find the appropriate values of the weights was used the simultaneous perturbation with stochastic approximation. A detailed bibliographical revision on multivariable optimization with simultaneous perturbation is also described. Comparative results with other different techniques applied to the traveling salesman are still presented for validation purposes.

ALBUQUERQUE, Maria Elenir Coelho. A criança na escola: os sentidos da escolarização para alunos tidos como problemáticos. 2010. 167 f. Dissertação (Mestrado em Educação) – Universidade Federal do Ceará, Faculdade de Educação, Programa de Pós-Graduação em Educação Brasileira, Fortaleza-CE, 2010. / Submitted by Liliane oliveira (morena.liliane@hotmail.com) on 2012-08-07T14:15:29Z No. of bitstreams: 1 2010_DIS_MECALBUQUERQUE.pdf: 4763541 bytes, checksum: 8e891cd1933b7d88683d8ae6caeb6764 (MD5) / Approved for entry into archive by Maria Josineide Góis(josineide@ufc.br) on 2013-10-10T14:15:13Z (GMT) No. of bitstreams: 1 2010_DIS_MECALBUQUERQUE.pdf: 4763541 bytes, checksum: 8e891cd1933b7d88683d8ae6caeb6764 (MD5) / Made available in DSpace on 2013-10-10T14:15:13Z (GMT). No. of bitstreams: 1 2010_DIS_MECALBUQUERQUE.pdf: 4763541 bytes, checksum: 8e891cd1933b7d88683d8ae6caeb6764 (MD5) Previous issue date: 2010 / This is a qualitative ethnographic research. In order to understand the meanings of schooling for problematic students who are classified this way in this research for creating disciplinary problems at school or because they have a small interest in participating in school activities, I had as the main objective of this research to perceive the impressions those children have of a school as well as of some school practices and the knowledge transmitted by them. More specifically, I wanted to investigate: 1) What are the school roles for a child when it comes to practices and knowledge, 2) What do they like and dislike among those practices that they live and the knowledge that is passed to them, 3) How, in different contexts, children interpret and appropriate the practices, the spaces and the knowledge of the school 4) What to expect from a school and the schooling process. For that, I used the following methodological tools: observation, interviews and requested activities with the children [photographs (where the children enrolled school spaces to give them directions related to school practice) and an imaginary story (which from a story created by me, the students were able to expose the role of the school in a playful way)]. The empirical field chosen to guide this research was the Municipal School Ensinando e Apredendo, located in Novo Mondubim, a neighborhood of Fortaleza. The privileged individuals were six students in a class considered, by administrators and teachers, as the "most problematic" in terms of disciplinary behavior during the academic years of 2007 and 2008. The results show that the meanings of schooling for these children are not directly related to what the school proposes which is the transmission of knowledge. For these students, the most meaningful idea of being in a school is to be among friends and have fun with them upon the opportunity. Contact with school knowledge becomes important to them only if it comes in a playful way, otherwise is described by students as a practice that should take a short period of time which importance they do not know. With this study we may conclude that the new values that children and young people build in social spaces in which they are immersed, leads them to deny the school knowledge and make them want a school with no schooling. It is also conclusive that students do not consider themselves as problematic, they question the normality of the structure which makes they feel uncomfortable and they do it as from the contexts and their established relationships inside the field. In this field, these new relationships can bring new identities for these children and these are no longer seen as problematic but turned into an instance of normality granted by the school / Esta é uma investigação qualitativa de caráter etnográfico. Com intuito de compreender os sentidos da escolarização para alunos tidos como problemáticos, que são assim classificados nessa investigação por criarem problemas disciplinares na escola ou por apresentarem pouco interesse em participar das atividades escolares, tive com a presente pesquisa o objetivo principal de perceber os sentidos que essas crianças atribuem à escola, às práticas escolares e aos saberes por ela transmitidos. Mais especificamente, pretendi investigar:1) Qual a função da escola para a criança no que diz respeito às práticas e saberes, 2) O que gostam e não gostam dessas práticas que vivenciam e saberes que lhes são repassados, 3) Como, em diferentes contextos, as crianças interpretam e se apropriam das práticas, espaços e saberes da escola e 4) O que esperam de uma escola e do processo de escolarização. Para tanto, utilizei os seguintes instrumentos metodológicos: observação, entrevistas e atividades solicitadas com as crianças [fotografias (onde as crianças registraram os espaços da escola para lhes atribuir sentidos ligados à prática escolar) e história imaginária (onde a partir de uma história criada por mim, os alunos puderam, de forma lúdica, expor a função da escola)]. O campo empírico escolhido para nortear esta investigação foi a Escola Municipal Ensinando e Aprendendo, localizada no bairro Novo Mondubim, em Fortaleza. Os sujeitos privilegiados foram seis alunos de uma turma denominada, por gestores e professores, como a “mais problemática” em termos de comportamento disciplinar durante os anos letivos de 2007 e 2008. Os resultados revelam que os sentidos da escolarização para essas crianças não está diretamente relacionado àquilo a que a escola se propõe que é a transmissão do saber. Para esses alunos, o mais significativo em estar na escola diz respeito ao encontro com os amigos e às brincadeiras que se tornam possíveis a partir desse encontro. O contato com o conhecimento escolar torna-se importante para eles quando vem acompanhado de brincadeiras, do contrário, é descrito pelos alunos como uma prática que deve ter pouca duração e cuja importância desconhecem. Com esse estudo pode-se concluir que os novos valores que crianças e jovens constroem nos espaços sociais nos quais estão imersos, os leva a negar o conhecimento escolar e a desejar uma escola sem escolarização. É conclusivo também que os alunos não se consideram problemáticos, eles questionam a normalidade da estrutura que os inquieta e fazem isso a partir dos contextos e das relações que estabelecem dentro do campo. Neste, novas relações podem trazer novas identidades para essas crianças e estas deixarem de ser vistas como problemáticas e passarem a uma instância de normalidade concedida pela escola

Esta dissertação apresenta a aplicação de uma nova abordagem utilizando Algoritmo Genético na resolução do Problema de Corte Unidimensional na minimização de dois objetivos, geralmente conflitantes, o número de objetos processados e o setup, simultaneamente. O problema de corte consiste, basicamente, em encontrar a melhor maneira de obter peças de tamanhos distintos (itens) a partir do corte de peças maiores (objetos) com o objetivo de minimizar alguma espécie de custo ou maximizar o lucro. A disposição dos itens no objeto para a realização de cortes durante sua produção é denominada padrão de corte. E o setup é o tempo de preparação de máquina. O modelo do problema, a função objetivo e o método proposto denominado SingleGA, bem como os passos utilizados para sua resolução, também são apresentados. Os resultados obtidos pelo SingleGA são comparados com os métodos SHP, Kombi234, ANLCP300 e Symbio, encontrados na literatura, a fim de verificar a capacidade de encontrar soluções viáveis e competitivas. Os resultados computacionais mostram que o método proposto, o qual utiliza apenas um algoritmo genético para resolver esses dois objetivos inversamente relacionados, proporciona bons resultados.

[pt] Se desejarmos verdadeiramente viver bem para lá dos sessenta anos devemos avançar em termos de políticas públicas. A política pública, a partir da visão multicêntrica, é compreendida como intenção de solucionar um problema público, sendo o seu ator protagonista uma personalidade jurídica estatal ou não estatal. Logo, a formulação de políticas públicas não é exclusividade do Estado. Elas têm como foco a solução para problemas sociais complexos (ex. longevidade com qualidade) e, portanto, podem ser tratadas por todas as instâncias da sociedade. Partimos do pressuposto que o design dispõe de instrumental que pode auxiliar o setor público a solucionar problemas sociais complexos relacionados à longevidade. Este estudo se desenvolveu com o objetivo de identificar como o processo do design pode se constituir como meio para a elaboração de políticas públicas para a população com 60 anos e mais. O local de estudo é o Centro de Convivência da Terceira Idade (CAC - Barreiro) na cidade de Belo Horizonte. Metodologicamente, o estudo foi guiado pela pesquisa-ação somado ao processo de design participativo (cocriação) e suas ferramentas. Concluímos que o design, como campo do conhecimento de caráter social, vocação multidisciplinar, transdisciplinar e planejador de práticas intangíveis pode fornecer meios para aprimorar a formulação das políticas públicas de diferentes maneiras, tais como: (i) pela inclusão das pessoas afetadas pelo problema em todas as etapas do processo que são posicionadas como cocriadoras favorecendo a participação mais ativa; (ii) pela construção das habilidades em um público diverso favorecendo o potencial de cada um sem hierarquia; (iii) pela linguagem visual contribuindo para tornar o processo menos árduo e mais afetuoso; (iv) por ser um elo facilitador das interações para criar sistemas que contribuam para conexão entre os setores da sociedade; (v) pelo legado deixado nas instituições e nos participantes que devemos todos ser corresponsáveis. / [en] If we truly want to live well beyond sixties, we must move forward in terms of public policy. Public policy, based on the multicentric vision, is understood as an intention to solve public problems, and its protagonist actor is a state or nonstate legal personality. Therefore, the public policies formulation is not exclusive to the State. They focus on solving complex social problems (e.g. longevity with quality) and can therefore be addressed by all society levels. We start from the assumption that the design has instruments that can help the public sector to solve complex social problems related to the longevity. This study was developed with the objective of identifying how the design process can constitute a way for the elaboration of public policies for the population aged from 60 to over. The place of study is the Third Age of Living Center (TALC - Barreiro) in Belo Horizonte city. Methodologically, our study was guided by the action-research added to the process of participatory design (cocreation) and its tools. We conclude that the design as a field of social character knowledge, multidisciplinary, transdisciplinary vocation and intangible planner can provide forms to improve public policies formulation in different ways, such: (i) Including the people affected by the problem in all stages of the process who are positioned as co-creators favoring more active participation; (ii) Through the construction of skills in a diverse audience favoring the potential of each without hierarchy; (iii) Through the visual language contributing to make the process less arduous and more affectionate; (iv) As a facilitator of interactions to create systems that contribute to the connection between the sectors of society; (v) Through the legacy left in the institutions and participants that we must all be co-responsible.

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / The evolution of computer hardware as well as new applications of mathematical programming techniques, efficiently implemented in many commercial solvers, has given rise to new algorithms called hybrid metaheuristic, which have been applied to solve combinatorial problems. This work presents several approaches which try to deal with the hybridization of local search based metaheuristics with exact algorithms to solve two problems of combinatorial optimization. More specifically, the first problem, capacitated p-median problem, the proposed approach considers heuristic elimination of variable of the original mathematical model, that produce solutions of very good quality in a short amount of time, and a combination with an iterative procedure in which only a certain subset of points is considered. As regards the second problem, unrelated parallel machine scheduling with sequence and machine dependent setup time problem of minimizing makespan, is proposed a mathematical model to search the neighborhood of a solution and identify movement sequences to minimize the objective function. In both cases, mathematical models are solved using a commercial solver. Extensive computational experiments are carried out to demonstrate the good performance of the proposed approaches. / A recente evolução dos computadores como também dos métodos exatos oriundos da programação matemática, muitos destes eficientemente implementados em otimizadores comerciais, propiciou o surgimento de novos algoritmos, denominados metaheurísticas híbridas, que têm sido aplicados para resolução de problemas combinatoriais. Este trabalho apresenta abordagens que hibridizam metaheurísticas baseadas em busca local com algoritmos exatos de programação matemática para resolver dois problemas de otimização combinatória. Mais especificamente, para o primeiro problema, o problema das p-medianas capacitado, a proposta considera a eliminação heurística de variáveis do modelo matemático, que permite a obtenção de soluções de boa qualidade em um curto tempo computacional, e a combinação com um procedimento iterativo no qual apenas um determinado subconjunto de pontos é considerado. No que se refere ao segundo problema, programação de tarefas em máquinas paralelas não relacionadas com tempo de preparação dependente da sequência e da máquina com objetivo de minimizar o tempo de processamento total da máquina com maior carga entre todas (makespan), propõe-se um modelo matemático para varrer a vizinhança de uma solução e identificar sequências de movimentos de tarefas que podem ser aplicadas na respectiva solução de modo a minimizar a função objetivo. Nos dois casos os modelos matemáticos são resolvidos utilizando um otimizador comercial. Extensivos testes computacionais são realizados para demonstrar o bom desempenho das abordagens propostas.

Submitted by Maike Costa (maiksebas@gmail.com) on 2017-06-29T14:15:20Z No. of bitstreams: 1 arquivototal.pdf: 1397036 bytes, checksum: 303111e916d8c9feca61ed32762bf54c (MD5) / Made available in DSpace on 2017-06-29T14:15:20Z (GMT). No. of bitstreams: 1 arquivototal.pdf: 1397036 bytes, checksum: 303111e916d8c9feca61ed32762bf54c (MD5) Previous issue date: 2017-01-31 / The Maximu m Diversity Problem (MDP) is a problem of combinatorial optimization area that aims to select a pre-set number of elements in a given set so that a sum of the differences between the selected elements are greater as possible. MDP belongs to the class of NP-Hard problems, that is, there is no known algorithm that solves in polynomial time accurately. Because they have a complexity of exponential order, require efficient heuristics to provide satisfactory results in acceptable time. However, heuristics do not guarantee the optimality of the solution found. This paper proposes a new hybrid approach for a resolution of the Maximum Diversity Problem and is based on the Particle Swarm Optimization (PSO) and Tabu Search (TS) metaheuristics, The algorithm is called PSO_TS. The use of PSO_TS achieves the best results for known instances testing in the literature, thus demonstrating be competitive with the best algorithms in terms of quality of the solutions. / O Problema da Diversidade Máxima (MDP) é um problema da área de Otimização Combinatória que tem por objetivo selecionar um número pré-estabelecido de elementos de um dado conjunto de maneira tal que a soma das diversidades entre os elementos selecionados seja a maior possível. O MDP pertence a classe de problemas NP-difícil, isto é, não existe algoritmo conhecido que o resolva de forma exata em tempo polinomial. Por apresentarem uma complexidade de ordem exponencial, exigem heurísticas eficientes que forneçam resultados satisfatórios em tempos aceitáveis. Entretanto, as heurísticas não garantem otimalidade da solução encontrada. Este trabalho propõe uma nova abordagem híbrida para a resolução do Problema da Diversidade Máxima e está baseada nas meta-heurísticas de Otimização por Nuvem de Partículas (PSO) e Busca Tabu(TS). O algoritmo foi denominado PSO_TS. Para a validação do método, os resultados encontrados são comparados com os melhores existentes na literatura.