Cette thèse a pour objectif principal le développement de nouveaux algorithmes globaux pour la résolution de problèmes d’optimisation mono et multi-objectif, en se basant sur des formules de représentation ayant la tâche principale de générer des points initiaux appartenant à une zone proche du minimum globale. Dans ce contexte, une nouvelle approche appelée RFNM est proposée et testée sur plusieurs fonctions non linéaires, non différentiables et multimodales. D’autre part, une extension à la dimension infinie a été établie en proposant une démarche pour la recherche du minimum global. Par ailleurs, plusieurs problèmes de conception mécanique, à caractère aléatoire, ont été considérés et résolus en utilisant cette approche, avec amélioration de la méthode multi-objectif NNC. Enfin, une contribution à l'optimisation multi-objectif par une nouvelle approche a été proposée. Elle permet de générer un nombre suffisant de points pour représenter la solution optimale de Pareto. / The main objective of this work is to develop new global algorithms to solve single and multi-objective optimization problems, based on the representation formulas with the main task to generate initial points belonging to an area close to the global minimum. In this context, a new approach called RFNM is proposed and tested on several nonlinear, non-differentiable and multimodal finctions. On the other hand, an extension to the infinite dimension was established by proposing an approach for finding the global minimum. Moreover,several random mechanical design problems were considered and resolved using this approach, and improving the NNC multi-objective method. Finally, a new multi-objective optimization method called RSMO is presented. It solves the multi-objective optimization problems by generating a sufficient number o fpoints in the Pareto front.

Submitted by PPG Ci?ncia da Computa??o (ppgcc@pucrs.br) on 2018-08-22T17:30:17Z No. of bitstreams: 1 GUILHERME HECK_TES.pdf: 7520580 bytes, checksum: 0abf48b5a455b7c50fa0b30109a1ee57 (MD5) / Approved for entry into archive by Sheila Dias (sheila.dias@pucrs.br) on 2018-08-23T12:09:32Z (GMT) No. of bitstreams: 1 GUILHERME HECK_TES.pdf: 7520580 bytes, checksum: 0abf48b5a455b7c50fa0b30109a1ee57 (MD5) / Made available in DSpace on 2018-08-23T13:31:43Z (GMT). No. of bitstreams: 1 GUILHERME HECK_TES.pdf: 7520580 bytes, checksum: 0abf48b5a455b7c50fa0b30109a1ee57 (MD5) Previous issue date: 2018-03-09 / A demanda sem precedentes por poderosos dispositivos de processamento gerou quebras consecutivas de paradigma de projeto de circuito na ?rea de Circuitos Integrados (CIs). O uso de tecnologia submicrom?trica profunda aumenta a densidade de integra??o a n?veis nunca vistos antes. No entanto, com CIs mais densos, a inclina??o do rel?gio e outros efeitos requerem compensa??es em design s?ncrono, o que pode aumentar a ?rea e o consumo de energia a valores inaceit?veis. Como alternativa, o paradigma ass?ncrono est? re-emergindo, focado na efici?ncia de energia. Entre os modelos cl?ssicos de projeto ass?ncrono, o Empacotamento-de-Dados (ED) se destaca pela sua capacidade de fornecer alto desempenho, reduzir a pot?ncia e obter resultados de ?rea semelhante ? dos modelos s?ncronos. Diferentemente dos modelos mais robustos de quase-atraso insens?vel, uma outra classe comum de modelos para implementar circuitos ass?ncronos, circuitos ED requerem o uso extensivo de Elementos de Atraso (EAs) para garantir a correta funcionalidade. No entanto, todos os circuitos s?o afetados por varia??es de Processo, Tens?o e Temperatura (PTT), incluindo a L?gica Combinacional (LC) em ED impondo margem em elementos de atraso. Al?m disso, projetos atuais usam escalonamento de tens?o para melhorar a efici?ncia de energia, o que afeta o atraso diferentemente em LCs e EAs adicionando mais margem em EAs. Um novo modelo baseado em ED chamado Blade usa o conceito de resili?ncia como uma esperan?a para evitar a margem de atraso causada por PTT e escalonamento de tens?o. Contudo, o uso de dois elementos de atraso ir? representar mais margens e mais tempo de teste no circuito final. Assim, este trabalho mostra uma an?lise do comportamento de elementos de atraso sob escalonamento de tens?o e o impacto em testes p?s-sil?cio. Ele introduz um novo termo para determinar o impacto da escala de tens?o sobre os elementos de atraso e tamb?m a compara??o entre os EAs mais utilizados em projetos ED usando esta nova m?trica. Uma an?lise de testes em modelos ED e Blade ? apresentada e o impacto da escala de tens?o nestes projetos ? analisado. Finalmente, um novo elemento de atraso ? proposto focando na redu??o de margem e redu??o no tempo de teste para o modelo Blade. / The unprecedented demand for powerful processing devices has generated consecutive circuit design paradigm breaks in the Integrated Circuits (ICs) arena. The use of deep submicron technology increases the integration density to levels never seen before. However, with denser ICs, clock skew and other effects require compensations in synchronous design, which can increase area overhead and power consumption to unacceptable values. As an alternative, the asynchronous paradigm is re-emerging, focused on power efficiency. Among classical asynchronous design templates, the Bundled-Data (BD) one stands off for its capability to provide high performance, reduce power and achieve area results similar to that of synchronous designs. Unlike the more robust Quasi-Delay Insensitive (QDI) templates, another common class of templates to implement asynchronous circuits, BD circuits require the extensive use of Delay Elements (DEs) to guarantee correct functionality. However, all circuits are affected by Process, Voltage and Temperature (PVT) variations, including the Combinational Logic (CL) on BD imposing margin on delay elements. In addition, current designs use voltage scaling to improve power efficiency, which impacts the delay differently in CLs and DEs adding more margin in DEs. A new template based on BD called Blade uses resiliency concept as a hope to avoid the delay margin caused by PVT and voltage scaling. Although, the use of two delay elements will represents more margins and extra test time on final circuit. So, this work shows an analysis of delay elements behavior under voltage scaling and the impact on post-silicon tests. It introduces a new term to determine the voltage scaling impact on delay elements and also the comparison between the most used DEs on BD designs using this novel metric. An analysis of tests in BD and Blade templates are presented and the impact of voltage scaling in these designs is analyzed. Finally, a novel delay element is proposed focusing in margin reduction and reduction in test time for Blade template.

Submitted by Jorge Silva (jorgelmsilva@ufrrj.br) on 2018-08-28T18:43:15Z No. of bitstreams: 1 2017 - Rennan Furtado.pdf: 3276259 bytes, checksum: 8cafeadb184e367812582c17e230792f (MD5) / Made available in DSpace on 2018-08-28T18:43:15Z (GMT). No. of bitstreams: 1 2017 - Rennan Furtado.pdf: 3276259 bytes, checksum: 8cafeadb184e367812582c17e230792f (MD5) Previous issue date: 2017-03-29 / CAPES / This work aims to develop a didactic mediation, of collaborative basis, for anaphoric direct objetcs study and use, from stand up comedy discursive genre, in groups of youngsters and adults who did not continue their studies and those who have not joined primary and/or elementary school at appropriate age. This is youth and adults education (EJA). The aim is to encourage student's participation in Portuguese classes, in public schools of the State of Rio de Janeiro (NEJA) assuming that the use of stand up comedy discursive genre would stimulate them to develop reading activities, textual production and reflection on linguistic uses, focusing on the study and use of anaphoric direct object. For this purpose, this research was based on Collaborative Learning Theory (BEHRENS, 2013), which enabled the organicity of mediation in order to promote a participatory education in which the interaction between student and teacher is the basis of the work. In addition, in linguistic theories we searched assumptions to justify the proposal. Namely: Referencing Theory (KOCH and ELIAS, 2012; CHAN, 2004) and the continuous variation of Linguistics (BORTONI-RICARDO, 2004, 2005), with emphasis on continuous orality-literacy. The first one allowed the understanding of anaphoric relations, especially the Anaphoric Direct Objetc one, in a text; the second one enabled the recognition that linguistic accomplishments, variables, such as those in this category, are in a continuous line rather than on opposite sides. We also keep this continuous association with the discursive genres continuous proposed by Marcuschi (2001). This work also aimed to achieve specific objectives in Portuguese classes just as teaching referral strategies in acusativess forms, as well as other more general like promoting discussion, the collectivity, the sharing of ideas and mutual respect between teacher and students. / Este trabalho tem por objetivo desenvolver uma media??o did?tica, de base colaborativa, para estudo e uso do objeto direto anaf?rico (ODA), a partir do g?nero discursivo stand-up comedy, em turmas de educa??o para jovens e adultos que n?o deram continuidade aos estudos e para os que n?o ingressaram no Ensino Fundamental e/ou M?dio com a idade apropriada. Trata-se do segmento Educa??o de Jovens e Adultos (EJA). Busca-se incentivar a participa??o, nas aulas de L?ngua Portuguesa, dos alunos inseridos nos cursos da Educa??o de Jovens e Adultos da rede p?blica do estado do Rio de Janeiro (NEJA), partindo-se da hip?tese de que o uso do referido g?nero os estimularia a desenvolver atividades de leitura, produ??o textual e reflex?o sobre usos lingu?sticos, com foco no estudo e uso do ODA. Para tanto, esta pesquisa baseou-se na Teoria Colaborativa de Aprendizagem (BEHRENS, 2013), que possibilitou a organicidade da media??o para promovermos um ensino participativo em que a intera??o entre aluno e professor constitui a base do trabalho. Al?m disso, buscamos, em teorias lingu?sticas, pressupostos para fundamenta??o da proposta. A saber: a teoria da Referencia??o (KOCH E ELIAS, 2012; CAVALCANTE, 2004) e a dos Cont?nuos de varia??o lingu?stica (BORTONI-RICARDO, 2004, 2005), com ?nfase no cont?nuo oralidade-letramento. A primeira permitiu o entendimento das rela??es anaf?ricas, sobretudo a do ODA, em um texto; a segunda possibilitou o reconhecimento de que as realiza??es lingu?sticas, as vari?veis, como as dessa categoria, situam-se em uma linha cont?nua e n?o em lados opostos. Procedemos ainda ? associa??o desse cont?nuo com o cont?nuo dos g?neros discursivos proposto por Marcuschi (2001). Este trabalho buscou, ainda, atingir objetivos espec?ficos da disciplina de L?ngua Portuguesa, como ensinar estrat?gias de referencia??o em formas acusativas, al?m de outros mais gerais, como promover o debate, a coletividade, o compartilhamento de ideias e o respeito m?tuo entre professor e alunos.