• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 544
  • 38
  • 2
  • 2
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • Tagged with
  • 592
  • 554
  • 293
  • 260
  • 257
  • 104
  • 101
  • 100
  • 94
  • 91
  • 83
  • 82
  • 82
  • 81
  • 74
  • 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.
261

Classificação semi-supervisionada baseada em desacordo por similaridade / Semi-supervised learning based in disagreement by similarity

Gutiérrez, Victor Antonio Laguna 03 May 2010 (has links)
O aprendizado semi-supervisionado é um paradigma do aprendizado de máquina no qual a hipótese é induzida aproveitando tanto os dados rotulados quantos os dados não rotulados. Este paradigma é particularmente útil quando a quantidade de exemplos rotulados é muito pequena e a rotulação manual dos exemplos é uma tarefa muito custosa. Nesse contexto, foi proposto o algoritmo Cotraining, que é um algoritmo muito utilizado no cenário semi-supervisionado, especialmente quando existe mais de uma visão dos dados. Esta característica do algoritmo Cotraining faz com que a sua aplicabilidade seja restrita a domínios multi-visão, o que diminui muito o potencial do algoritmo para resolver problemas reais. Nesta dissertação, é proposto o algoritmo Co2KNN, que é uma versão mono-visão do algoritmo Cotraining na qual, ao invés de combinar duas visões dos dados, combina duas estratégias diferentes de induzir classificadores utilizando a mesma visão dos dados. Tais estratégias são chamados de k-vizinhos mais próximos (KNN) Local e Global. No KNN Global, a vizinhança utilizada para predizer o rótulo de um exemplo não rotulado é conformada por aqueles exemplos que contém o novo exemplo entre os seus k vizinhos mais próximos. Entretanto, o KNN Local considera a estratégia tradicional do KNN para recuperar a vizinhança de um novo exemplo. A teoria do Aprendizado Semi-supervisionado Baseado em Desacordo foi utilizada para definir a base teórica do algoritmo Co2KNN, pois argumenta que para o sucesso do algoritmo Cotraining, é suficiente que os classificadores mantenham um grau de desacordo que permita o processo de aprendizado conjunto. Para avaliar o desempenho do Co2KNN, foram executados diversos experimentos que sugerem que o algoritmo Co2KNN tem melhor performance que diferentes algoritmos do estado da arte, especificamente, em domínios mono-visão. Adicionalmente, foi proposto um algoritmo otimizado para diminuir a complexidade computacional do KNN Global, permitindo o uso do Co2KNN em problemas reais de classificação / Semi-supervised learning is a machine learning paradigm in which the induced hypothesis is improved by taking advantage of unlabeled data. Semi-supervised learning is particularly useful when labeled data is scarce and difficult to obtain. In this context, the Cotraining algorithm was proposed. Cotraining is a widely used semisupervised approach that assumes the availability of two independent views of the data. In most real world scenarios, the multi-view assumption is highly restrictive, impairing its usability for classifification purposes. In this work, we propose the Co2KNN algorithm, which is a one-view Cotraining approach that combines two different k-Nearest Neighbors (KNN) strategies referred to as global and local k-Nearest Neighbors. In the global KNN, the nearest neighbors used to classify a new instance are given by the set of training examples which contains this instance within its k-nearest neighbors. In the local KNN, on the other hand, the neighborhood considered to classify a new instance is the set of training examples computed by the traditional KNN approach. The Co2KNN algorithm is based on the theoretical background given by the Semi-supervised Learning by Disagreement, which claims that the success of the combination of two classifiers in the Cotraining framework is due to the disagreement between the classifiers. We carried out experiments showing that Co2KNN improves significatively the classification accuracy specially when just one view of training data is available. Moreover, we present an optimized algorithm to cope with time complexity of computing the global KNN, allowing Co2KNN to tackle real classification problems
262

Avaliação eletromiográfica comparativa de diferentes exercícios em quadrupedia do método Pilates / Comparative electromyographic evaluation of different quadruped Pilates method exercises

Queiroz, Bergson Weber Cabral 25 May 2010 (has links)
O método Pilates é um sistema de exercícios criado pelo alemão Joseph Pilates (1880-1967), que tem como foco o fortalecimento e estabilização da região abdominal e lombar, e que vem sendo adaptado para aplicação em diversas áreas da reabilitação, inclusive nas disfunções da região lombar. O controle dinâmico da musculatura do tronco tem um papel importante na prevenção de lesões das estruturas da coluna vertebral. No método Pilates, os exercícios knee stretch, executados na posição de quadrupedia, são clinicamente recomendados por promoverem o fortalecimento e desafiarem a estabilização da musculatura do tronco. Contudo, há uma carência de estudos científicos sobre a descrição biomecânica destes exercícios. Este estudo investigou a atividade dos músculos estabilizadores do tronco e do quadril, em quatro variações dos exercícios knee stretch: pelve em retroversão e tronco em flexão; pelve em anteversão e tronco em extensão; pelve neutra com tronco inclinado em relação ao solo; e pelve neutra com tronco paralelo ao solo. Participaram do estudo 19 sujeitos saudáveis, com treinamento prévio no método Pilates. Foi registrado o sinal eletromiográfico dos músculos iliocostal, multífido, glúteo máximo, reto do abdome, oblíquo externo e interno. Foi mensurada e comparada a raiz média quadrada do sinal eletromiográfico normalizada pela contração isométrica voluntária máxima de cada músculo em cada variação do exercício nas fases de extensão e de flexão do quadril. Foi calculada a integral do envoltório linear de cada músculo, normalizada pela contração voluntária isométrica máxima, e calculado o padrão de co-contração entre músculos extensores e flexores de tronco, e também analisada a relação entre os músculos definidos como locais (multífido e oblíquo interno) com os globais (iliocostal e reto do abdome). Os dados eletromiográficos foram comparados por meio de ANOVAs 2-fatores para medidas repetidas, seguidas pelo post hoc HSD Tukey. A posição com pelve em retroversão promoveu uma atividade significativamente maior dos músculos oblíquo externo e glúteo máximo. A posição com pelve em anteversão aumentou significativamente a atividade do multífido e também apresentou uma maior relação entre a atividade de extensores/ flexores. A posição de pelve neutra com tronco inclinado promoveu uma relação significativamente maior entre a ativação de músculos locais/ globais em comparação aos outros exercícios. E a posição de pelve neutra com tronco paralelo ao solo promoveu uma atividade significativamente menor de todos os músculos. A atividade do reto do abdome foi similar em todos os exercícios, não sofrendo influência das posições de pelve e tronco. As variações nas posições de pelve e de tronco nos exercícios knee stretch levaram a uma mudança no padrão de ativação dos músculos multífido, glúteo máximo, reto do abdome e oblíquos, bem como a uma mudança no padrão de ativação da musculatura extensora em relação a flexora, e dos músculos locais em relação aos globais. O baixo nível de atividade do músculo reto do abdome sugere que ele mantém a sua ação para garantir a estabilidade pélvica nos quatro exercícios, independentemente das posições de tronco e de pelve / The Pilates method is an exercise system developed by Joseph Pilates (1880-1967). Its main focus is the strengthening and the stabilization of the trunk muscles. This method has been adapted for application in several physical rehabilitation areas, including low back disorders. The dynamic control of trunk muscles plays an important role in preventing repetitive injury of intervertebral disks, facet joints, and related structures. In the Pilates method the knee stretch exercises are clinically recommended because they can promote the strengthening and challenge the stabilization of trunk muscles. These exercises are done in a quadruped position. However, little biomechanical investigation about them has been reported in the scientific literature. This study investigated the activity of stabilizing trunk and hip muscles in four variations of Pilates knee stretch exercises: retroverted pelvis with flexed trunk; anteverted pelvis with extended trunk; neutral pelvis with inclined trunk; and neutral pelvis with trunk parallel to the ground. Participated in the study 19 healthy subjects experienced in Pilates routines. Surface electromyographyc signal of iliocostalis, multifidus, gluteus maximus, rectus abdominis, and external and internal oblique muscles were recorded in the four knee stretch exercises variations. It was calculated and compared the root mean square values normalized by the maximal voluntary isometric contraction of each muscle and exercise in both phases of hip extension and flexion. We also calculated the integral of the linear envelope of each muscle, normalized by the maximal voluntary isometric contraction, and it was determined the co-contraction pattern of extensors and flexors muscles and also the relationships patterns of the so called local (multifidus and internal oblique muscles) and global muscles (iliocostalis and rectus abdominis muscles) in each exercise. The exercises and phases data were compared using a two-way ANOVA for repeated measures followed by the HSD Tukey post hoc test. The retroverted pelvis with flexed trunk position led to significantly increased external oblique and gluteus maximus muscle activation. The anteverted pelvis with trunk extension significantly increased multifidus muscle activity and also presented an increased relation of activity of extensor over flexor muscles. The neutral pelvis with inclined trunk position presented a significantly increased the relation of activity of local over global muscles in comparison with others exercises. The neutral pelvis position with trunk paralel to the ground led to significantly lower activity of all muscles. Rectus abdominis muscle activation was similar in all exercises and was not influenced by position of the pelvis and trunk. Variations in the pelvic and trunk positions in the knee stretch exercises change the activation pattern of the multifidus, gluteus maximus, rectus abdominis and oblique muscles, and also the relation pattern of extensors over flexors muscles and of local over global muscles. The lower level activation of the rectus abdominis muscle suggests that it maintains its action to guarantee pelvic stability in the 4 exercises regardless of trunk and pelvic position
263

Controle IHMPC de um processo industrial de hidrotratamento de diesel. / IHMPC control of an industrial diesel hydrotreating process.

Strutzel, Flávio Augusto Martins 06 February 2014 (has links)
Neste trabalho é abordado o problema de controle e de otimização de unidades industriais de hidrotratamento de diesel (UHDT) por controladores MPC (Model Predictive Control). É apresentado um breve histórico dos controladores MPC convencionais e de horizonte infinito (IHMPC), bem como uma breve descrição do processo de Hidrotratamento de Diesel e das particularidades da aplicação do controle de processos a este tipo de planta industrial. Em seguida foi gerado, passo a passo, um algoritmo de controle que sumarizou e agregou características de vários controladores MPC disponíveis na literatura aberta, em especial os que foram desenvolvidos ao longo dos últimos anos pelo laboratório de simulação e controle da USP (LSCP), a fim de se obter um algoritmo adequado para a solução do problema de controle abordado. Em ambiente computacional de simulação, o algoritmo resultante possibilitou controlar e otimizar simultaneamente processos contínuos, sendo capaz de estabilizar a planta industrial de forma robusta e, ao mesmo tempo, aumentar a lucratividade de sua operação. Para tanto, foi desenvolvida uma função objetivo econômica que aumentou a conversão da carga bruta em produtos hidrotratados e minimizou o consumo de insumos, sendo que essa correlação foi agregada ao algoritmo de controle. As simulações permitiram que as estratégias de controle previamente discutidas pudessem ser testadas e seus resultados apresentados e debatidos. / This work addresses the control and optimization problem of industrial diesel hydrotreating units (UHDT) by MPC controllers (Model Predictive Control). It is presented a brief historical of conventional MPC controllers and infinite horizon controllers (IHMPC), as well as a brief description of the Diesel Hydrotreating process and the particulars of the application of process control for this type of industrial plant. It was then generated, step by step, one algorithm that summarized and aggregated control characteristics of various MPC controllers available in the open literature, in particular those that have been developed over the past few years by USPs laboratory of simulation and control of (LSCP), in order to obtain an algorithm suitable for solving the addressed control problem. In a computational simulation environment, the resulting algorithm allowed to simultaneously control and optimize continuous processes, being able to robustly stabilize the industrial plant and at the same time increase the profitability of its operation. For this purpose, an \"objective function\" was developed which increased the economic conversion of crude feed to hydrotreated product and minimized the consumption of raw materials, and this correlation was added to the control algorithm. The simulations allowed that the previously discussed control strategies could be tested and the results presented and discussed.
264

Cenário de integração do processo de desenvolvimento de produtos: uma proposta de ensino e treinamento baseada em tecnologia de educação / Product development integration scenario: a teaching and training proposal based on education technology

Lima, Renato Vernaschi 22 February 2002 (has links)
Um dos mais sérios desafios enfrentados pelas comunidades científica e acadêmica tem sido quebrar os paradigmas tradicionais da educação formal, que é apoiada basicamente na transmissão de conhecimento centrada no professor e que coloca o aluno de forma passiva no processo de ensino e aprendizagem. Da mesma forma que as instituições de ensino enfrentam este desafio, as empresas têm sentido também grande dificuldade na capacitação de seus funcionários de forma a acompanhar, com a mesma velocidade, a mudança de métodos e tecnologia, impostos por um mercado competitivo e globalizado. Para manterem-se competitivos neste contexto da globalização, as empresas buscam como fator diferencial, além de outros, o desenvolvimento de novos produtos de maneira mais eficiente diante das necessidades ditadas pelo mercado. Porém, a dificuldade de proporcionar um treinamento eficaz de seus funcionários, principalmente quanto ao desenvolvimento de novos produtos, pode representar uma restrição à competitividade das empresas. Como uma tentativa de sanar este quadro, foi desenvolvido um cenário de integração que está baseado em um modelo de referência e na vivência dos participantes em uma estória de desenvolvimento de produtos de uma empresa modelo. Porém, pela quantidade de assuntos novos abordados no cenário de integração, suas aplicações anteriores registraram falhas de aprendizagem pelo desnivelamento de conhecimentos e por características particulares de aprendizagem de cada participante. Assim, este trabalho propõe uma nova estrutura para o cenário de integração, baseada em sistemas computacionais para a preparação e ensino dos conceitos abordados no desenvolvimento de produtos, bem como a continuidade do aprendizado após a realização de cursos do cenário de integração. Ainda dentro da proposta deste trabalho, está a implantação desta nova configuração para o cenário de integração para alunos de graduação e a avaliação dos resultados obtidos nesta experiência. / One of the greatest challenges for scientific and academic communities has been to break the traditional paradigms of formal education, which are essentially based on the transmission of teacher-centered knowledge and which place the student in a passive role in the teaching and learning process. Just as educational institutions face this challenge, so do companies encounter serious difficulties in terms of capacitating their employees to cape with the methodological and technological changes brought about by a competitive and globalized market at the same rate that these changes occur. To remain competitive and meet the market- dedicated needs in this globalized context, companies seek more effective new product development methods, among others, as a differentiating factor. However, the difficulties involved in providing effective employee training, particularly insofar as new product development is concerned, may represent a restriction to the competitiveness of companies. In an attempt to reverse this situation, an integration scenario was developed based on a reference model and on the participants\' personal experience in the product development story of a model company. However, owing to the number of new subjects broached in the integration scenario, its previous applications revealed learning failures resulting from participants\' unequal degree of knowledge and their distinct learning characteristics. This work, therefore, proposes a new structure for the integration scenario based on computer systems for the preparation and teaching of the concepts applied to product development, as well as for continued learning following the integration scenario courses. The scope of this work also includes the implementation of this new configuration for the integration scenario for undergraduate students and the assessment of the results of this experience.
265

Modelo de qualidade para componentes de software / Software component quality model

Peres, Darley Rosa 18 December 2006 (has links)
Dentre as tecnologias de desenvolvimento de software que promovem o reuso com o objetivo de construir sistemas com prazos e custos menores, sem sacrificar a qualidade dos produtos, está o Desenvolvimento Baseado em Componentes (DBC). O Desenvolvimento Baseado em Componentes consiste na construção de sistemas pela composição de componentes de software de acordo com um processo de desenvolvimento específico. Para garantir a qualidade desses sistemas, é importante garantir a qualidade de seus componentes. A falta da garantia da qualidade dos componentes de software destinados à reutilização é um dos fatores de inibição do DBC, e existe certa carência de pesquisas sobre a qualidade de componentes de software. Desta maneira, o principal objetivo deste trabalho foi a definição de um modelo de qualidade específico para componentes de software, fornecendo a base para a especificação de requisitos de qualidade e para a avaliação de qualidade dos mesmos. O Modelo está embasado nas normas ISO/IEC 9126 e ISO/IEC 12119, e também na literatura especializada. Uma ferramenta para apoiar avaliações de componentes (e de produtos de software de forma geral) também foi desenvolvida. Foram realizadas ainda quatro avaliações de componentes através de estudos de casos para verificar a aplicabilidade e utilidade do modelo de qualidade e da ferramenta desenvolvida. Dois questionários foram respondidos pelos avaliadores responsáveis pelas avaliações coletando assim, suas considerações sobre o modelo de qualidade e sobre a ferramenta / Among the software development technologies that promote the reuse aiming to build systems with periods and smaller costs, without sacrificing the quality of products, is the Component-Based Development (CBD). The Component-Based Development consists on the construction of systems by the composition of software components according to a specific development process. To guarantee the quality of those systems, it is important to guarantee the quality of their components. The lack of warranty of the quality of the software components destined to reuse is one of the inhibition factors of CBD, and there is certain lack of researches about quality of software components. This way, the main objective of this work was the formalization of a specific quality model for software components, supplying the base for the specification of quality requirements and for the quality evaluation of the same ones. The model is based on the norms ISO/IEC 9126 and ISO/IEC 12119, and also in the specialized literature. A tool to support components evaluations (and software products in a general way) was also developed. It was realized four components evaluations through case studies to verify the applicability and usefulness of the quality model and the developed tool. Two questionnaires were answered by the appraisers responsible for the evaluations collecting thereby, their considerations on the quality model and the tool
266

Métodos de custeio e seus propósitos de uso: análise por meio de estudo de casos múltiplos / Costing methods and their purposes of use: analysis through study of multiple cases

Pinzan, Anderson Ferreira 23 May 2013 (has links)
Tratando o tema Contabilidade de Custos, o objetivo desse trabalho consiste em verificar, dentre os propósitos de uso de métodos de custeio que compõem o referencial teórico de Contabilidade Gerencial e Contabilidade de Custos, quais se fazem presentes nas empresas objeto de estudo desta dissertação. Como objetivos específicos, buscou-se: (a) verificar entre os propósitos de uso do método de Custeio por Atividades propostos por Innes e Mitchell (1995), quais são adotados inclusive para os métodos de Custeio por Absorção e Custeio Variável; (b) identificar como os métodos de custeio são utilizados para atender os propósitos de uso; e (c) detectar por que determinados métodos de custeio são usados para determinados propósitos em detrimento aos demais métodos. Este estudo caracteriza-se como: (i) descritivo, (ii) correlacional e (iii) qualitativo; apoiado na metodologia de estudo de casos múltiplos. Como técnicas de coleta de dados, foram utilizados bibliografias e publicações, entrevistas com informantes-chave por meio de roteiros semi-estruturados e análise de documentos. A amostra pesquisada é constituída por cinco empresas privadas que atuam no Brasil nos segmentos Automobilístico, Ensino Universitário, Alimentos, Cartões de Benefícios e Agronegócios; selecionadas pelo critério não probabilístico e intencional por conveniência. Constatou-se que propósitos de usos apresentam relevância, porém não são únicos determinantes para a adoção de um ou outro método de custeio específico. Em todas as empresas objeto do estudo, os propósitos de uso de análise de lucratividade de produtos e orçamentos (elaboração) se fizeram presentes com métodos de custeio diferentes. Os métodos de custeio tradicionais (Absorção e Variável) foram identificados com uma quantidade maior de propósitos de uso do que o método de Custeio por Atividade. Os métodos de custeio não concorreram entre si, convivendo harmonicamente de maneira complementar. / Treating the topic Cost Accounting, the aim of this work is to verify, among the purposes of using costing methods that comprise the theoretical Managerial Accounting and Cost Accounting, which are present in the companies under study in this dissertation. Was sought, as specific objectives: (a) occur between the purposes of using the method Costing Activities proposed by Innes and Mitchell (1995), which are adopted including methods of Absorption Costing and Variable Costing, (b) identify how the costing methods are used to fulfill the purposes of use, and (c) detect that certain costing methods are used for certain purposes to the detriment of other methods. This study is characterized as: (i) descriptive, (ii) correlation and (iii) qualitative; supported the methodology of multiple case study. As techniques of data collection were used bibliographies and publications, interviews with key informants through scripts and semi-structured document analysis. The study sample consists of five private companies that operate in Brazil in the segments Automotive, College Education, Food, Cards and Benefits Agribusiness; selected by non-probabilistic and intentional for convenience. It was found that the purposes of uses are relevant, but are not sole determinants for the adoption of one or another specific costing method. In all the companies under study, the purpose of use of profitability analysis of products and budgets (preparation) were present with different costing methods. The traditional costing methods (Absorption and Variable) were identified with a larger quantity of purposes of use of the method Costing Activity. The costing methods do not compete with each other, living together harmoniously in a complementary way.
267

Orchestration of energy efficiency capabilities for a sustainable network management / Orquestração de funcionalidades de eficiência energética para um gerenciamento de redes sustentável

Riekstin, Ana Carolina 07 July 2015 (has links)
The energy demand for operating Information and Communication Technology (ICT) systems has been growing, implying in high operational costs and consequent increase of carbon emissions. Both in datacenters and telecom infrastructures, the networks represent a significant amount of energy spending. Given that, there is an increased demand for energy eficiency solutions, and several capabilities to save energy have been proposed. However, it is very dificult to orchestrate such energy eficiency capabilities, i.e., coordinate or combine them in the same network, ensuring a conflict-free operation and choosing the best one for a given scenario, ensuring that a capability not suited to the current bandwidth utilization will not be applied and lead to congestion or packet loss. Also, there is no way in the literature to do this taking business directives into account. In this regard, a method able to orchestrate diferent energy eficiency capabilities is proposed considering the possible combinations and conflicts among them, as well as the best option for a given bandwidth utilization and network characteristics. In the proposed method, the business policies specified in a high-level interface are refined down to the network level in order to bring highlevel directives into the operation, and a Utility Function is used to combine energy eficiency and performance requirements. A Decision Tree able to determine what to do in each scenario is deployed in a Software Defined Network environment. The proposed method was validated with diferent experiments, testing the Utility Function, checking the extra savings when combining several capabilities, the decision tree interpolation and dynamicity aspects. The orchestration proved to be valid to solve the problem of finding the best combination for a given scenario, achieving additional savings due to the combination, besides ensuring a conflict-free operation. / A demanda de energia para operar os Sistemas de Tecnologia da Informação e Comunicação (TIC) tem crescido, implicando em altos custos operacionais e consequente aumento de emissão de carbono. Tanto em datacenters, quanto nas infraestruturas de telecomunicações, as redes têm uma contribuição significativa nos gastos de energia. Isto leva, como consequência, a uma crescente demanda por soluções de eficiência energética, e diversas funcionalidades para economizar energia têm sido propostas. No entanto, é muito difícil orquestrar tais funcionalidades, ou seja, coordená-las ou combiná-las na mesma rede, garantindo uma operação sem conflitos e escolhendo a melhor funcionalidade para um determinado cenário, assegurando que uma funcionalidade não adequada para a atual taxa de utilização da rede não será aplicada, levando-se a situações de congestionamento ou perda de pacotes. Também não há uma forma na literatura de fazer esta escolha a partir de diretivas de negócio. Neste âmbito, um método capaz de orquestrar diferentes funcionalidades de eficiência energética é proposto, considerando as possíveis combinações e conflitos entre elas, bem como a melhor opção para uma dada carga de trabalho e características da rede. No método proposto, as políticas de negócios são refinadas até o nível de rede de modo a trazer as diretivas de negócios para dentro da operação da rede, e uma Função de Utilidade é usada para combinar requisitos de eficiência energética e desempenho. Uma Árvore de Decisão capaz de determinar o que fazer em cada cenário é implementada em um ambiente de Redes Definidas por Software. O método proposto foi validado com diferentes experimentos, testando-se a Função de Utilidade, checando a economia adicional de energia ao combinar funcionalidades, a interpolação da Árvore dá Decisão e aspectos de dinamicidade. A orquestração mostrou-se válida para resolver o problema de encontrar a melhor combinação de funcionalidades para um determinado cenário, obtendo economias adicionais de energia devido à combinação de funcionalidades, além de garantir uma operação sem conflitos.
268

Programação por restrições e escalonamento baseado em restrições: Um estudo de caso na programação de recursos para o desenvolvimento de poços de petróleo / Constraint programming and constraint-based scheduling: A case study in the scheduling of resources for developing offshore oil wells

Silva, Thiago Serra Azevedo 23 May 2012 (has links)
O objetivo dessa dissertação é apresentar um problema de otimização do uso de recursos críticos no desenvolvimento de poços de petróleo marítimos e a técnica empregada para a abordagem proposta ao problema. A revisão da técnica de Programação por Restrições é feita analisando aspectos relevantes de modelagem, propagação, busca e paradigmas de programação. A especialização da técnica para problemas de escalonamento, o Escalonamento Baseado em Restrições, é descrita com ênfase nos paradigmas descritivos e nos mecanismos de propagação de restrições. Como subsídio ao uso da técnica em outros problemas, a linguagem comercial de modelagem OPL é apresentada no Apêndice. O objetivo da abordagem ao problema é obter um escalonador para maximizar a produção de óleo obtida no curto prazo. O escalonador proposto baseia-se na declaração de um modelo empregando variáveis de intervalo. Um algoritmo e um modelo de Programação Linear Inteira abordando relaxações do problema são apresentados para que se obtenha um limitante superior ao valor de produção ótimo. Para o cenário real no qual a análise experimental foi feita, foram obtidas soluções a menos de 16% do ótimo após uma hora de execução; e os testes em instâncias de tamanhos variados evidenciaram a robustez do escalonador. Direções para trabalhos futuros são apresentadas ponderando os resultados obtidos. / The aim of this work is to present a problem of optimizing the use of critical resources to develop offshore oil wells and the technique used to approach the problem. The review of the Constraint Programming technique is made by analyzing relevant aspects of modeling, propagation, search and programming paradigms. The specialization of the technique to scheduling problems, known as Constraint-Based Scheduling, is described with emphasis on descriptive paradigms and constraint propagation mechanisms. In order to support the use of the technique to tackle other problems, the commercial modeling language OPL is presented in the appendix. The aim of the approach to the problem is to obtain a scheduler that maximizes the short-term production of oil. The scheduler presented relies on the description of a model using interval variables. An algorithm and an Integer Linear Programming model approaching relaxations of the problem are presented in order to obtain an upper bound for the optimal production value. For the real scenario upon which the experimental analysis was done, there were found solutions within 16% of the optimal after one hour of execution; and the tests on instances of varied sizes gave evidence of the robustness of the scheduler. Directions for future work are presented based on the results achieved.
269

Simulador extensível para navegação de agentes baseado em inteligência de enxames / Extensible simulator for agent navigation based on swarm intelligence

Costa, Danilo Nogueira 25 April 2007 (has links)
A visão de muitas pessoas sobre uma colônia de formigas, em geral, é de que estes pequenos e inofensivos insetos somente se movem aleatoriamente para coletar alimento e conservá-los em seus ninhos. Um olhar destreinado não conseguiria notar o nível de complexidade e organização que é requerido por uma colônia de formigas para sua sobrevivência. Uma formiga simples é parte de um grande grupo que coopera entre si para criar um superorganismo. Sem uma autoridade central ou indivíduos com habilidade de um pensamento cognitivo complexo, a colônia se auto-organiza, e, de fato, ajusta seus recursos de uma maneira muito eficiente. Essa dissertação investiga o papel da comunicação indireta nas tarefas de exploração e forrageamento, e como isso afeta as decisões de um agente simples e traz um comportamento emergente útil à toda colônia. Por fim, este trabalho implementa uma plataforma de simulação multi-agente inspirado em formigas / Most people\'s view of an ant colony and ants in general is that they simply pose harmless little insects that move randomly and gather food in their underground nests. The untrained eye would have never guessed the level of complexity and organisation that is required in order for an ant colony to survive. The simple ant is a part of a huge group, which cooperate one superorganism. Without any central authority or the ability of complex cognitive thought from the individuals, the colony seems to self organise and in fact adjust its resources in a quite efficient way. This dissertation investigates the role of indirect communication in the exploration and forage task and how it affects the decisions of the single agent and brings an emergent behaviour that is useful to all the colony. Finally this work implements an ant inspired multi-agent simulation plataform
270

Emergência de distribuições de posicionamentos ideológicos: uma abordagem computacional / Emergence of distributions of ideological positioning: a computational approach

Maciel, Marcelo Veloso 08 October 2018 (has links)
As democracias estão fundamentadas na conexão entre atitudes dos cidadãos e políticas. Numa arena política onde agentes têm racionalidade limitada, a competição dos políticos e partidos pelo apoio e voto da população depende de como está distribuída a opinião pública. Contudo, modelos explícitos que gerem essas distribuições, ao invés de pressupô-las, ainda são escassos. O presente trabalho gera estas distribuições por meio de um modelo computacional baseado em agentes de influência social. Nele os agentes interagem em díades e tornam-se mais próximos dos outros agentes em alguma questão a depender da distância de seus posicionamentos ideológicos, da incerteza dos agentes e do quanto confiam na opinião do outro. Por meio da combinação de análise de sensibilidade, histogramas e séries temporais de medidas do sistema e gráficos de dispersão, encontramos que o quão incertos são os agentes, o número de questões subjacentes ao seu posicionamento e o quanto estão sujeitos a mudanças aleatórias de atitude (ruído) são determinantes importantes do formato da distribuição de atitudes populacional. Nossos resultados nos levam a questionamentos empíricos quanto a interação dos parâmetros do modelo e a plausibilidade das distribuições geradas por ele a serem respondidos por trabalhos futuros / Democracies are based on the connection between citizens\' attitudes and policies. In a political arena where agents are boundedly rational, the competition of politicians and parties for the support and vote of the population depends on how the public opinion is distributed. However, explicit models that generate, instead of presupposing, them are still rare. This work generates those distributions through a computational agent-based model of social influence. In it the agents interact in pairs and become more similar to the others in some issue conditional on their ideological positioning, their uncertainty and on how much they trust another agents opinion. Through a combination of sensitivity analysis, histograms and time series of the systems measures and scatterplots, we find that how uncertain the agents are, the number of issues underneath their positioning and how much theyre subject to random attitude change (noise) are important determinants of the shape of the population attitudinal distribution. Our results lead us to empirical questions regarding the model parameters interaction and the plausibility of the distributions generated by it which should be answered by future works

Page generated in 0.0295 seconds