• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 5565
  • 136
  • 135
  • 134
  • 121
  • 97
  • 81
  • 40
  • 37
  • 27
  • 26
  • 24
  • 15
  • 15
  • 5
  • Tagged with
  • 5795
  • 2608
  • 850
  • 793
  • 770
  • 759
  • 741
  • 720
  • 634
  • 595
  • 532
  • 462
  • 461
  • 440
  • 419
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
581

O Diálogo Entre Teoria e Prática: uma Formação Continuada de Professores de Ciências em Serviço Utilizando o Diagrama v

RABBI, M. A. 25 February 2016 (has links)
Made available in DSpace on 2018-08-01T23:31:26Z (GMT). No. of bitstreams: 1 tese_9960_TESE_CORRIGIDA_Final_Final_Final.PDF: 63 bytes, checksum: 3ea38291ad8fd952a88463b07e131833 (MD5) Previous issue date: 2016-02-25 / Inicialmente, uma revisão de literatura sobre formação de professores em ciências foi realizada, onde foram elencadas problemáticas, identificados objetivos, referenciais teóricos e categorizadas as conclusões dos artigos selecionados. Esta revisão motivou a seguinte questão de pesquisa: como construir com professores de ciências, em encontros coletivos, reflexões sobre suas práticas no sentido da busca de autonomia, de forma a lidar com suas resistências e tensões para desenvolver estratégias que efetivamente conseguissem utilizar na sala de aula? Neste sentido, foi elaborada uma formação de professores com o objetivo de analisar um processo coletivo de formação contínua de professores em serviço, onde pudessem refletir sobre suas práticas, favorecendo o diálogo entre a teoria e a prática na construção e desenvolvimento do ato pedagógico. Durante o processo de formação foi utilizado o Diagrama V (descrito em detalhes no texto); não como uma metodologia, mas como ferramenta de auxílio nos processos educativos. A formação continuada envolveu cinco professores de ciências de escolas da rede municipal do município de Cachoeiro de Itapemirim ES, que se encontravam na presença e participação do pesquisador, discutindo e tecendo o curso em uma perspectiva formativa e colaborativa. Os encontros presenciais ocorreram durante um semestre letivo, intercalados com a realização de atividades de planejamento em casa e atividades com os alunos na escola. Para a coleta de dados, todos os encontros foram gravados e as falas dos professores transcritas. Além disso, foram coletados os Diagramas V produzidos pelos professores e pelos alunos. As impressões dos alunos em relação às atividades desenvolvidas também foram coletadas, através de falas espontâneas dos mesmos e de textos produzidos. Estes dados foram analisados qualitativamente através da análise de conteúdo e observando os Movimentos Crítico Reflexivos da pesquisa-ação, escolhida como opção teóricometodológica no contexto da formação continuada de professores. Refletir coletivamente, com a construção de Diagramas V com os alunos foi uma prática assumida pelos professores. Eles se inseriram em um caminho onde puderam ser pesquisadores de sua própria prática, puderam conhecer uma nova estratégia de ensino e reconhecer tanto a validade dessa proposta em seus contextos de sala de aula, quanto ao seu potencial pessoal para elaborar e desenvolver inovações no ensino, onde o conceito de Movimento Reflexivo Crítico foi tendo presença marcante na medida em que os ciclos foram avançando. E, finalmente, além de se propor um conceito de Professor Autônomo, no contexto da Formação de Professores, é sugerido, também, uma adaptação e ampliação do Diagrama V de Gowin (1981). Teríamos agora o Diagrama M, fazendo alusão ao Movimento Reflexivo Crítico discutido teoricamente e percebido na prática desse trabalho de doutorado.
582

A FORMAÇÃO CONTINUADA DE PROFESSORES NA EDUCAÇÃO INFANTIL: DIÁLOGOS ENTRE A PRODUÇÃO ACADÊMICO-CIENTÍFICA E A PESQUISA-FORMAÇÃO

BITENCOURT, J. F. 24 May 2017 (has links)
Made available in DSpace on 2018-08-01T23:37:10Z (GMT). No. of bitstreams: 1 tese_11235_Dissertação - Juverci Fonseca Bitencourt.pdf: 3109640 bytes, checksum: 60ccb0be967062183c8c9eb5b1ab5a0b (MD5) Previous issue date: 2017-05-24 / Produz uma meta-análise sobre formação continuada de professores da educação básica, especialmente na educação infantil, analisando a produção acadêmica no período de 1996 a 2014. Promove intervenções no CMEI pela pesquisa-formação, realçando as narrativas das experiências de formação dos professores. Compreende o lugar da formação continuada no CMEI na sua relação com os pressupostos debatidos na produção acadêmica para esse campo de estudos. Orienta-se pela pesquisa bibliográfica, usando indicadores bibliométricos, o aplicativo Iramuteq e a produção de categorias analíticas para o tratamento dos textos. Soma a esse corpus metodológico a pesquisa-formação pela observação participante, as entrevistas semiestruturadas, as oficinas reflexivas e o diário de bordo. Destaca, para a sustentação teórica, os autores António Nóvoa, Walter Benjamin e Michel de Certeau, respaldando debates acerca de experiência, profissionalidade, institucionalidade dos periódicos e epistemologia da prática. Os resultados revelam, no cenário da produção acadêmica, a pouca atenção dada pelos periódicos analisados à educação infantil. O debate sobre a formação continuada na educação básica assume a prática do professor como elementar na proposição e na direção dessas formações. Apresenta a concentração da produção acadêmica em seis categorias e 70 temáticas, com ênfase nas análises de intervenção, nas análises literárias e nas análises de propostas, programas e projetos de formação continuada. Possibilita, pela pesquisa-formação, a produção do projeto pedagógico e estimula os professores a produzirem a profissão entre pessoalidade e profissionalidade. Descreve o movimento formativo interno ao CMEI, sua importância e a insatisfação dos professores com o tempo destinado à formação nesse espaço e com a formação continuada ofertada pela rede municipal de ensino, que é insuficiente e não garante condições materiais e temporais de participação a todos. Aponta a necessidade de investimento na formação continuada do professor do/no CMEI, com propostas baseadas nas suas experiências. Sustenta a relevância da publicação da produção acadêmica nos periódicos científicos para a consolidação da educação infantil como etapa da educação básica. A pesquisa marca a importância da investigação que ao mesmo tempo produz, paralelamente, intervenção no CMEI e análise de textos científicos no campo, promovendo diálogos entre ambos sem que estejam submissos entre si, mas revelando o comprometimento simbiótico com os professores e com a ampliação e densidade da produção científico-acadêmica.
583

A FORMAÇÃO CONTINUADA DE PROFESSORES DO ENSINO COMUM NO CAMPO DA EDUCAÇÃO ESPECIAL

KAUTSKY, G. L. S. 08 June 2016 (has links)
Made available in DSpace on 2018-08-01T23:37:24Z (GMT). No. of bitstreams: 1 tese_9901_DISSERTAÇÃO_GISELLE LEMOS SCHMIDEL KAUTSKY.pdf: 2071774 bytes, checksum: 8c59f5773c861a60cd292f3baa7a573a (MD5) Previous issue date: 2016-06-08 / Sistematizam-se reflexões de dados decorrentes de uma pesquisa que teve como propósito analisar uma formação continuada desenvolvida em um curso de extensão, que envolveu oito professores atuando com estudantes público-alvo da Educação Especial no ensino comum. Trata-se de uma pesquisa qualitativa, delineada como pesquisa-formação. Os dados foram coletados por meio de questionário, registros em diário de campo, entrevista e documentos legais orientadores dos sistemas de ensino municipal, estadual e privado. Sustentam-se as análises nos pressupostos da perspectiva histórico-cultural e também na Sociologia Figuracional, elaborada por Norbert Elias. Nos resultados, observa-se que a prática cotidiana das escolas é marcada por questões objetivas que dificultam o trabalho docente. Observa-se, que a formação docente precisa constituir-se como convite à reflexão sobre a escola, sua política interna e o seu funcionamento. Também verifica-se que, embora os professores não devam restringir suas práticas aos conhecimentos específicos, nos espaços de formação docente para a sala comum, o acesso a orientações acerca do uso de tecnologias e de metodologias que qualifiquem e potencializem a escolarização dos estudantes público-alvo da Educação Especial é absolutamente pertinente.
584

PROFESSOR/A PESQUISADOR/A: AS (IM)POSSIBILIDADES DA PESQUISA-AÇÃO NO COTIDIANO ESCOLAR DO/A PROFESSOR/A DE EDUCAÇÃO FÍSICA

BRANDAO, A. M. 27 September 2011 (has links)
Made available in DSpace on 2018-08-01T21:36:18Z (GMT). No. of bitstreams: 1 tese_5129_versão final Alda Maria Brandao.pdf: 2185213 bytes, checksum: 13e8875c5261d531024a2b07f4341561 (MD5) Previous issue date: 2011-09-27 / Com base no estudo realizado com três professoras de Educação Física do primeiro ciclo do Ensino Fundamental da Secretaria Municipal de Educação de Vila Velha, a presente dissertação procurou compreender como uma experiência de formação de professores/as, fundamentada na pesquisa-ação, pode contribuir na formação de professor/a como pesquisador/a de sua prática pedagógica. Teve como objetivos identificar em que medida uma experiência com pesquisa-ação pode contribuir para que professores incorporem a pesquisa na sua prática pedagógica e, também, identificar em que medida isso é possível, considerando as condições concretas dos cotidianos escolares. A produção dos dados se deu a partir dos memoriais e relatos elaborados pelas professoras, diário de campo, observação participante, entrevistas, diálogos audiogravados e transcritos, cópia de e-mails das professoras, relatórios das reuniões e fotos. Ao pensar a formação de professores/as pesquisadores/as, é preciso também levar em consideração as políticas praticadas para essa formação, os diferentes contextos materiais, formativos e o desejo do professor em pôr em questão sua prática pedagógica. Os encontros de estudo da rede de formação Sobre-vivências e a metodologia da pesquisa-ação se constituíram em um encontro social de busca para pensar uma prática pedagógica investigativa, na qual foram vividos sentimentos de angústia, acolhimento, discussões e problematizações diante dos problemas e dificuldades que (des)potencializam a ação docente no cotidiano. A pesquisa-ação pode indicar a produção de uma novíssima retórica para a formação, em que os/as professores/as se tornem sujeitos e possam criar eles mesmos argumentos que os impulsionem a se constituírem pesquisadores de suas práticas. Além de se verem e se assumirem como sujeitos, podem, também, reconhecer o outro como produtor de conhecimentos. Dessa forma, o conhecimento passa a ser visto como uma produção que se dá pela via da solidariedade, sendo esta entendida como conhecimento-reconhecimento.
585

MODELAGEM MATEMÁTICA DO TRANSPORTE DE MÁQUINAS EM FLORESTAS DE PRODUÇÃO

VIEIRA, G. C. 29 May 2018 (has links)
Made available in DSpace on 2018-09-11T12:28:07Z (GMT). No. of bitstreams: 1 tese_12118_Tese GIOVANNI 2018.pdf: 9554637 bytes, checksum: 1a8aa73adf768205b656d903813f23cc (MD5) Previous issue date: 2018-05-29 / A colheita e o transporte florestal são responsáveis pela maior parte dos custos da madeira posta no pátio das indústrias de celulose. Um planejamento eficiente poderá reduzir os custos de produção das empresas deste segmento. Neste sentido, a pesquisa operacional possui potencial para ser utilizada na solução, de forma ótima, de um problema recorrente nas empresas do setor florestal, que é a necessidade de eficiência na logística de transporte das máquinas florestais, de forma a evitar o máximo possível o tempo em espera para o transporte. Portanto, o objetivo deste trabalho é propor um modelo de programação e roteirização do transporte de máquinas florestais utilizando técnicas de pesquisa operacional. Trata-se de um problema multiobjetivo que busca determinar a rota de menor distância, o atraso mínimo possível e o número ideal de veículos para o transporte de máquinas florestais. O problema apresenta também restrições a serem atendidas, como horário específico para o transporte de cada máquina, frota heterogênea para atender as máquinas que possuem dimensões diferentes. A metodologia de modelagem baseou-se no problema de roteamento de veículos com coleta e entrega, janelas de tempo e frota heterogênea PRVCEJTFH com modificações para atender os objetivos deste estudo. Como método de solução foi utilizado o método exato por meio do algoritmo Branch and Bound. O modelo de otimização do transporte de máquinas florestais possibilitou encontrar uma solução ótima para determinar a rota de transporte com menor distância ponderada pela qualidade da estrada e minimizou o número de veículos pranchas utilizados no transporte das máquinas. Estas soluções têm relação direta com os custos associados ao transporte de máquinas florestais. Em situações de alta demanda da empresa o modelo minimizou o atraso. Nestas circunstâncias o gestor pode decidir por reduzir os atrasos independentemente do número de veículos necessários para o transporte das máquinas. Esta decisão deve ser tomada considerando aspectos econômicos e técnicos. O modelo proposto apresenta eficácia e eficiência, tornando possível obter a melhor solução possível em cada situação e em um tempo aceitável. Palavras chave: Planejamento, logística, otimização, pesquisa operacional, manejo florestal.
586

Deus é brasileiro e só voa com a VARIG!: cultura, identidade e nação numa época de incertezas e de rápidas transformações

Valéria De Almeida Rodrigues, Madiana January 2006 (has links)
Made available in DSpace on 2014-06-12T15:05:23Z (GMT). No. of bitstreams: 2 arquivo4708_1.pdf: 9989332 bytes, checksum: 7f951b40f30efa71607320a7a80a5a03 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2006 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Esta tese apresenta os resultados da pesquisa etnográfica, realizada sobre uma empresa aérea. Trata do processo de mudanças organizacionais ocorrido, nos últimos anos, naquela que foi a maior empresa aérea privada, da América Latina, a VARIG. O trabalho de campo foi realizado no período compreendido entre o início do ano de 2002 e final do ano de 2006. Depoimentos de funcionários e análise de documentos obtidos na empresa, nas bases operacionais de Recife, Porto Alegre, Rio de Janeiro, São Paulo e Paris, como também em sindicatos e associações de classe, além de jornais e revistas constituem o material aqui estudado. Tem como objetivo mostrar a importância do desenvolvimento aeroviário relacionado aos processos de constituição de identidades sociais e de nacionalidades na formação do Estado-Nação brasileiro. As hipóteses fundamentais da tese são as de que: a) as práticas e as representações dos agentes sociais, que configuram a cultura da empresa, vêm revelando formas de organização matizadas por variáveis identitário-nacionais; b) a identidade, numa época de globalização, constitui mais propriamente um processo infindável de identificações relacionado ao desejo de reconhecimento de direitos. Os principais resultados da tese demonstram que, no universo simbólico da aviação civil, a empresa aérea Varig, fornece, não apenas trabalho e renda, mas sobretudo elementos para a construção de identidades sociais e da própria identidade nacional brasileira. Entre as principais evidências sobre essa construção, estão a valorização positiva do serviço, o modo de organização econômica e social da empresa, o lugar reservado às atividades aéreas na economia brasileira, o modo de integração das cidades atendidas na sociedade mais ampla e o caráter simbólico das relações com o vôo, propriamente dito. Especial atenção mereceu o fato de que desde o ano de 2000, quando a Fundação Ruben Berta, controladora da companhia, vinha promovendo mudanças que resultaram numa nova onda de reestruturação da empresa, especialmente, numa profunda ruptura dos valores que norteavam as relações até então estabelecidas entre a empresa e seus funcionários e entre a empresa e agentes sociais com mais poder dentro do mercado aéreo brasileiro. Ao final, a companhia foi comprada por um fundo norte-americano Matlin Patterson, em julho de 2006. Desta forma, assim como muitos objetos da antropologia, o paradigma do objeto em-vias-de-extinção é bem apropriado para a aparente irreversibilidade dos processos de mudança sofridos pela empresa. A tese chama atenção, em especial, para as idéias que impregnam os discursos dos dirigentes e funcionários, sobretudo, na utilização e na forma como conceitos de nação, de identidade e de globalização, criam realidades
587

A formação em serviço de docentes de adultos : pos-alfabetização

Alvarado Prada, Luis Eduardo 20 December 1995 (has links)
Orientador: Lucila Schwantes Arouca / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Educação / Made available in DSpace on 2018-07-20T23:22:56Z (GMT). No. of bitstreams: 1 AlvaradoPrada_LuisEduardo_D.pdf: 6689230 bytes, checksum: 00a57bf410548c94f652bd7c47c033bd (MD5) Previous issue date: 1995 / Resumo: Esta tese mostra, em seu próprio desenvolvimento, um processo metodológico de construir conhecimento ou fazer pesquisa, cujo pressuposto principal é a expressão do "conhecimento cotidiano profissional", anterior à exposição do conhecimento universal sistematizado, no qual a sistematização ou relato de experiências constitue-se em uma fonte importante destes conhecimentos, tentando, desta forma, mudanças quanto aos padrões tradicionais de pesquisa, e valorizando mais o conhecimento cotidiano como fonte do conhecimento sistematizado. O texto da tese apresenta na introdução alguns fundamentos para realizar pesquisa que são contrários aos acadêmica ou socialmente estabelecidos e enuncia-se, no projeto de pesquisa, uma pergunta geradora: como formar docentes em serviço para a educação "secundaria" de pessoas adultas de escolas da rede pública? A primeira parte contém a síntese da sistematização de duas experiências: a "Transformação da Escola Secundária Noturna, uma experiência de 'capacitação' de professores em serviço em Bogotá-Colômbia", que se refere à qualificação de docentes de 6a. a 11 a. séries, através de um processo de Investigação Ação Participativa; demonstra-se uma forma de "capacitação" (auto-capacitação) na qual os próprios docentes desenvolvem projetos de pesquisa, estudam a problemática pedagógica cotidiana e geram alternativas para transformá-Ia. O Projeto Supletivo preparatório aos exames de Primeiro e Segundo Graus - suas oficinas, prevê por uma parte, a educação das pessoas adultas, "estudantes" no supletivo, e por outra, a formação mediante o estágio no Projeto dos estudantes da Faculdade de Educação e demais licenciatura que atuem como professores destas pessoas jovens e adultas. Nas duas experiências consideram-se as fases antecedentes, planejamento, desenvolvimento e projeções. A segunda parte contém o "conhecimento cotidiano profissional" sobre os temas: Pesquisa Participativa, em cujo enfoque o objeto de pesquisa é construído pela determinação de algumas relações e a concretização destas, em "situações"-alvo específicas de investigação. O pesquisador é a pessoa que exerce ações intencionais para conhecer, o mais profundo possível, as relações que constituem as "situações" específicas, visando melhorá-Ias ou transformá-Ias. No que se relaciona à coleta de informação, explicita-se a necessidade de considerar, entre outros, dois momentos: processo de aproximação e espaço de pesquisa. !Jo tema, as pessoas adultas estudantes consideram as dificuldades para determinar quem são; alguns casos de como é construída a concepção de pessoa jovem-adulta no desenvolvimento das relações sociais cotidianas, salientando-se que a característica dos estudantes, de serem pessoas adultas, também é própria de seus professores e que na volta destas pessoas às salas de aula, é necessário levar em conta sua experiência e as relações trabalho - estudo. Quanto à formação de docentes em serviço, dependendo da concepção teórica que a fundamente, a região, o país, as instituições ou outros fatores que influenciam seu desenvolvimento, pode haver muitos sinônimos, dos quais se expressam algumas noções, como também problemas, nos cursos, para qualificação, e a relação pesquisa - formação de professores em serviço, por exemplo, através dos Projetos Institucionais. A terceira parte é um posicionamento teórico-metodológico fruto do confronto entre "o conhecimento cotidiano profissional" e o universalmente sistematizado. A partir da grande temática da formação de professores conceitualizam-se os temas cotidiano, relações, experiências. Expressa-se como na formação de professores, mediante processos de Pesquisa Participativa, é preciso conhecer a estrutura das relações "face a face" do cotidiano, onde os participantes constroem as experiências e geram conhecimento. As relações estudante - conhecimento - professor estruturam-se harmonicamente em uma complexa unidade que constitui o cotidiano educativo escolar, as relações e a experiência. A quarta parte contraria a expectativa de conclusão, pois pretende-se abrir possibilidades de novas construções de conhecimento. Por isso, apresentam-se subsídios para algumas hipóteses e expressam-se nossas utopias sobre educação, formação de professores, pesquisa / Abstract: This thesis demonstrates in its development a methodological process of doing research whose main aim is the expression of "professional day-to-day knowledge" prior to the exposition of systematized universal knowledge, in which the systematization or relating of experiences constitutes an important source of this knowledge. It attempts, in this form, to change the traditional patterns of research and to give more value the day-to-day knowledge as a source of systematized knowledge. In the introduction, we present some fundamentals for doing research that are contrary to the academically or socially established positions and produce a generating question: How to form in service teachers for the public school system? The first part contains a synthesis of the systematization of two experiences: The transformation of secondary night school", an experience in "capacitation" of teachers in service in Bogota, Colombia, and the "supletivo" project for preparing for the primary and secondary grades through workshops. The second part contains the "professional day-to day knowledge" about the participative research themes, the adult students, and the formation of in service teachers. The third part is a theoretical-methodological position, the fruit of the confrontation between the "professional day-to-day knowledge" with the universally systematyzed, based in tree themes: The day-to-day, relations and experience. The fourth part are projections of the research in terms of subsidiaries for some hypotheses and also some utopias / Resumen: Esta tesis muestra en su propio desarrollo un proceso metodológico de construir conocimiento o hacer investigación, cuyo presupuesto principal es expresar el "conocimiento cotidiano profesional", antes que exponer el universalmente sistematizado, para 10 cual, Ia sistematización y el relato de experiencias se constituyen en una fuente importante. Con esta metodología se intenta cambiar los patrones tradicionales de investigación y valorizar más el conocimiento cotidiano como fuente dei sistematizado. En Ia introducción se presentan algunos fundamentos para realizar investigación, los cuales son contra rios aios académicos o socialmente establecios y se formula una pregunta generadora: cómo formar docentes en servicio, para Ia educación secundaria de personas adultas de escuelas públicas? La primera parte contiene una síntesis de dos experiencias: "La Transformación de los Colegios Nocturnos, una experiencia de 'capacitación' de profesores en servicio en Bogotá -Colombia". "EI Projecto 'Supletivo' preparatorio aios exámenes de primaria y secundaria - sus talleres", La segunda parte contiene el"conocimiento cotidiano profesional" sobre los temas de Investigación Participativa, Ias personas adultas estudiantes y formación de docentes en servicio. La tercera es un posicionamiento teórico metodológico, fruto de Ia confrontación entre el"conocimiento cotidiano profesional" con el universalmente sistematizado, teniendo por base tres temas: cotidiano, relaciones y experiencia. La cuarta, son proyeciones de Ia investigación en términos de aportes para algunas hipótesis y utopías / Doutorado / Doutor em Educação
588

Aplicação de A-Teams ao problema de recobrimento de um conjunto

Longo, Humberto Jose 26 October 1995 (has links)
Orientador: Marcus Vinicius S. Poggi de Aragão / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação / Made available in DSpace on 2018-07-21T10:33:41Z (GMT). No. of bitstreams: 1 Longo_HumbertoJose_M.pdf: 2296998 bytes, checksum: cb6cef9a3b19187ee26dc91e8fe15b17 (MD5) Previous issue date: 1995 / Resumo: Esta dissertação tem como tema central o Problema de Recobrimento de um Conjunto (SCP - Set Covering Problem). O objetivo principal é a proposta de uma nova abordagem para sua resolução, mais precisamente, este objetivo visa o desenvolvimento de um método heurístico, multi-algorítmico, baseado no paradigma de Times Assíncronos. Um segundo objetivo desta dissertação, e de grande importância na funda­mentação do método ora proposto, é um estudo das principais características estruturais do problema; de sua formulação como um problema de programação linear inteira 0-1 e dos principais métodos computacionais (heurísticos e exatos) atualmente disponíveis para sua resolução. Times Assíncronos são organizações de software que visam a interação efici­ente entre vários algoritmos, para a resolução de problemas adequados à aborda­gem multi-algorítmica. A arquitetura proposta utiliza métodos aproximados para a resolução do SCP e do dual da relaxação linear do mesmo. Esta abordagem primal-dual permite garantir que a melhor solução encontrada esteja a um certo percentual da solução ótima, ou mesmo, eventualmente, provar a otimalidade da solução. Segundo este enfoque, os principais componentes da arquitetura proposta são algoritmos gulosos e de consenso, procedimentos de busca tabu, métodos de otimização por subgradientes e geradores de planos de corte. Os principais métodos exatos para a resolução do SCP são baseados em metodologias enumerativas. A maioria desses métodos combina ao esquema de enumeração diversas das técnicas heurísticas utilizadas na arquitetura aqui proposta. Contudo, esses métodos apresentam desempenho insatisfatório para algu­mas classes de instâncias, por não obterem boas soluções em um limite razoável de tempo. A arquitetura proposta foi aplicada a instâncias dessas classes de difícil reso­lução. Os resultados obtidos mostraram que é possível alcançar, com um esforço computacional aceitável, resultados no mínimo comparáveis aos dos melhores algoritmos para o SCP / Abstract: The development of an Asynchronous Team Method for heuristic resolution of the Set Covering Problem (SCP) is the main focus of this dissertation. Asynch­ronous Teams are software organizations that aim to efficient interaction among several algorithms for the resolution of problems that fit in a multi-algorithm approach. Another goal of this work is an extensive study of the SCP which covers: the SCP structures its formulation as a 0-1 ILP; and the description of the main heuristic and exact methods currently available for its resolution. This study is most1y required since we are concerned with the development of a multi-algorithm method. The resulting software architecture makes use of approximate algorithms for the resolution of the se P and its continuous relaxation dual. This primal-dual approach guarantees the best found solution to be at a certain percentage of the optimal solution and, eventually, proves the solution optimality. The main components of the proposed architecture are greedy and consensus algorithms, tabu search procedures, subgradient methods and cutting plane generators. The main exact methods for the se P resolution are based on enumerative methodologies. Most of these methods deploys many of the heuristic technics used in the proposed architecture to the enumeration scheme. However, these methods have a poor performance in some instance classes, because they do not obtain good solutions in a reasonable time limit. The proposed architecture was applied to particularly hard instances. The obtained results show that it is possible to reach solutions, at an acceptable computational effort, that are at least comparable to the ones obtained by the best algorithms for the SCP / Mestrado / Mestre em Ciência da Computação
589

Aplicação das tecnicas de processamento digital de imagens na caracterização de materiais

Silva, Fernando de Azevedo 03 July 1996 (has links)
Orientadores: Ana Maria Martinez Nazar, Jean-Jacques Ammann / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecanica / Made available in DSpace on 2018-07-21T13:05:23Z (GMT). No. of bitstreams: 1 Silva_FernandodeAzevedo_D.pdf: 25178825 bytes, checksum: 8261f3435d3c74a38272a9bf0136169c (MD5) Previous issue date: 1996 / Resumo: O processamento digital de imagens se apresenta como uma ferramenta bastante promissora e versátil na área de caracterização de materiais, devido a sua versatilidade quando comparada as técnicas convencionais. Neste trabalho, apresenta-se uma metodologia eficiente, automática ou semi-automática para a caracterização de materiais, baseado nas técnicas de processamento e análise de Imagens. Independentemente do tipo de material a ser caracterizado a metodologia desenvolvida abrange cinco etapas fundamentais: aquisição ou digitalização de imagens, préprocessamento, segmentação, extração de dados e representação. Com a execução sequencial dessas etapas é possível melhorar imagens, identificar características individuais e extrair informações quantitativas de interesse. As implementações da metodologia foram realizadas utilizando como plataforma de trabalho o sistema de processamento de imagens Khoros, em ambiente UNIX. Este programa oferece a maioria das ferramentas morfológicas e uma linguagem flexível de programação visual. No desenvolvimento dos algoritmos computacionais foram utilizadas dois tipos de imagens. Inicialmente, imagens sintéticas cujo objetivo foi de auxiliar no desenvolvimento, como também, testar e verificar de forma apropriada os algoritmos computacionais implementados. Elas também foram úteis para avaliar a precisão dos cálculos de diversos parâmetros. Posteriormente, com o intuito de ilustrar e mostrar o desempenho dos algoritmos implementados, eles foram aplicados em imagens reais (fotomicrografias) de algumas amostras de diversos materiais, tais como: cerâmicas avançadas (pós e compactos sinterizados), compósitos e ligas metálicas. As micrografias correspondentes são provenientes de microscopia óptica ou eletrônica de varredura. o método desenvolvido permite lidar com uma série de problemas relacionados com as imagens de interesse, como por exemplo, heterogeneidade do background, contraste insuficiente, partículas parcialmente unidas, etc. É possível também, lidar com objetos que apresentem uma ampla faixa de distribuição de tamanho e forma. A metodologia desenvolvida se mostrou versátil, eficiente e precisa na determinação de parâmetros globais (número de objetos, fração em área, fração volumétrica, etc.) e específicos (área, diâmetro, excentricidade, fator de forma, etc.), com um adequado tratamento estatístico dos dados obtidos / Abstract: Digital image processing appears to be a very promising tool in the field of material characterization due to its versatility, specially when compared to the conventional techniques. In this work, a highly efficient and automatic or semi-automatic methodology for material characterization, using digital image processing and analysis, is presented. Independent1y of the type of material to be characterized, the principIe of the processing includes five general steps: image acquisition, pre-processing, segmentation, data extraction and representation. The sequential execution of these steps allows to improve the image, to identify individual characteristics and to extract the information of interest. For the implementation of this methodology, the Khoros image processing software, running under UNIX, has been used. This software offers most of the morphological tools and a flexible, visual programming language. Two different types of images have been used in the development of the algorithms. Synthetic images have been created to help in the implementation and test of the segmentation and data extraction algorithms. Real images from optical and electronic microscopy, have been used to illustrate the performance of the implemented techniques. In this way, various materiaIs have been characterize by these techniques like: advanced ceramics (powder and sintered compacts), composites and metallic alloys. The methods developed here can deal with several limiting problems such as background heterogeneity, touching or partially overlapping particles and a wide range of particle size and shape. The implemented methods allow the determination of global parameters (number of objects, area and volume fraction, ASTM grain size number, etc) and specific parameters (area, equivalent diameter, eccentricity, form factor, etc) in an accurate and statistical way / Doutorado / Materiais e Processos de Fabricação / Doutor em Engenharia Mecânica
590

Planejamento otimizado de redes de transporte na hierarquia digital sincrona

Bortolon, Saulo 09 September 1996 (has links)
Orientador: Hermano M. F. Tavares / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-21T16:17:49Z (GMT). No. of bitstreams: 1 Bortolon_Saulo_D.pdf: 69317158 bytes, checksum: c5903a7e514f801574ccbb85ad636f39 (MD5) Previous issue date: 1996 / Resumo: A Rede de Transporte (RT) compreende todos os sistemas responsáveis pela comunicação entre centros de fios de uma rede de telecomunicações. É talvez a porção da rede que mais rapidamente incorpora inovações tecnológicas à medida que estas alcançam o mercado. Também é uma das partes das redes de telecomunicações onde mais tradicionalmente se usam ferramentas de otimização matemática ao se efetuarem estudos de planejamento. Nos últimos anos a RT vem sendo revolucionada pela introdução da Hierarquia Digital de Transmissão Síncrona (SDH), que viabiliza o emprego de altíssimas taxas de transmissão e de topologias inovadoras, das quais destacam-se os anéis auto-regeneradores e do hubs (roteadores). Estas novas opções tornam obsoletas as técnicas de planejamento hoje existentes, fazendo-se necessárias novas metodologias para o projeto de redes SDH. Neste sentido, propõe-se aqui uma metodologia de planejamento para redes de transporte SDH baseada em modelos de otimização matemática. Especificamente, propõe-se modelos de Programação Linear Inteira Mista que tratam a Rede de Transporte como uma rede de fluxo multiproduto, com custos associados a componentes modulares. A metodologia prevê um alto grau de interação com planejador ao longo do processo de planejamento, o que a faz adequada a sistemas computacionais de suporte à tomada de decisão... Observação: O resumo, na íntegra, poderá ser visualizado no texto completo da tese digital / Abstract: The Transport Network - TN - is the part of a Telecommunications Network that provides connections between central offices. Probably, this is the part of the communications network that first incorporates any technological evolution. At least, that?s what happened with voice digitalization and optical transmission. The transport network is also a network where opmitization techniques are traditionally used during planning studies. In recent years the TN has been the prefereable place for introduction of the Synchronous Digital Hierarchy (SDH), that enables to use very high transmission bit-rates on innovative network topologies. Among those, self-healing rings and chains topologies have been widely used. Those new network topologies and transmission rates have led the existing planning methodologies to obsolescence. This work proposes a new planning methodology to SDH transport network, along which several optimization techniques are used. Mixed Integer Linear programs are used to model the SDH transport network as a multicommodity flow network, with modular capacities associated with its arcs and nodes. The proposed methodology permits several interactions between network planners and the optimization models along the planning process. These optimization / interaction based approach makes the methodology very appealing to computer-based decision support systems... Note: The complete abstract is available with the full electronic digital thesis or dissertations / Doutorado / Doutor em Engenharia Elétrica

Page generated in 0.0503 seconds