O objetivo do estudo foi entender a influência da marca na percepção de sabor do chocolate pelos consumidores. Foram avaliados 16 sujeitos (31,8 anos, ± 4,2 anos, 8 mulheres) medindo suas avaliações sobre os sabores de chocolates de diferentes marcas, com e sem o conhecimento da marca, e também sobre as marcas sem degustação do produto, como expectativa de sabor, utilizando Escalonamento Psicofísico de Estimativa de Magnitude Direta (EMD). Este método obtém do sujeito a sua impressão subjetiva direta do estímulo físico. Um chocolate foi escolhido como referencia (módulo) e recebeu o valor numérico de 100. A tarefa dos sujeitos foi degustar os chocolates, comparando com a degustação do módulo, e atribuir notas de acordo com a diferença de percepção de sabor, se a percepção de sabor fosse duas vezes melhor do que o módulo, ele deveria designar uma nota duas vezes o valor de referência. O procedimento foi o mesmo para as duas outras condições experimentais, marca e sabor conhecendo a marca. O expoente da curva de potência foi utilizado como a quantificação da magnitude da percepção dos sujeitos. O expoente obtido na avaliação somente do chocolate foi de 0,389 (Coeficiente de Correlação de Pearson r2=0,94) enquanto que somente da marca foi de 0,581 (r2=0,96). Teoricamente pode-se determinar o expoente da percepção de sabor com conhecimento da marca que seria 0,389/0,581 = 0,669, sendo que o expoente obtido empiricamente foi de 0,675 (r2=0,92). Assim concluí-se que a utilização da metodologia de Estimativa de Magnitude Direta para quantificar a preferência subjetiva dos sujeitos por chocolates considerando 2 variáveis, sabor e marca, foi bem sucedida. Os resultados sugerem que a associação de marca e sabor contribui para um efeito mais poderoso sobre a decisão sobre quanto o chocolate é mais saboroso. E como o expoente da percepção do sabor sabendo a marca é maior que os outros dois expoentes isolados pode-se sugerir que a marca possui uma grande influência na decisão / The aim of study was understand brand influence on consumer perception of chocolate flavor. 16 subjects (31.8 years, ± 4.2 years, 8 women) were evaluated by measuring their reviews of the flavors of different brands of chocolates, with and without the knowledge of the brand, and also about the brands without tasting the product, as expectation of flavor, using Psychophysical Scaling of Direct Ratio Magnitude Estimation (RME). This method gets the subject direct subjective impression of the physical stimulus. A chocolate was chosen as reference (modulus) and received the numerical value of 100. The task of subjects was tasting the chocolates, compare to the tasting of the module and assign grades according to the difference in taste perception, if perception of flavor was twice better than module, he should assign a score twice the reference value. The procedure was the same for the other two experimental conditions brand and flavor knowing the brand. The exponent of power law was used to quantify the magnitude of the perception of the subjects. The obtained exponent when examining only chocolate was 0.389 (Pearson correlation coefficient r2=0.94) while only the brand was 0.581 (r2=0.96). Theoretically, we can determine the exponent of the perception of flavor with brand awareness that would be 0.389/0.581=0.669, where the exponent obtained empirically was 0.675 (r2=0.92). Thus we conclude that the use of the methodology of Direct Ratio Magnitude Estimation to quantify the subject subjective preference for chocolate, considering two variables, flavor and brand, was successful. The results suggest that the association of brand and flavor makes for a more powerful effect on the decision about how much chocolate is tastier. And as the exponent of flavor perception knowing the brand is bigger than the other two isolates exponents can suggest that the brand has a great influence on the decision

Orientador: André Victor Lucci Freitas / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Biologia / Made available in DSpace on 2018-08-18T19:14:01Z (GMT). No. of bitstreams: 1 Ribeiro_DaniloBandini_D.pdf: 21049242 bytes, checksum: aa5d5c4cafb6f3c74669788c029701d9 (MD5) Previous issue date: 2011 / Resumo: A Amazônia representa mais da metade da área de todas as florestas tropicais do mundo, e vem sendo ameaçada por diversas atividades antrópicas, incluindo vários tipos de extração de madeira. O corte seletivo de impacto reduzido (em inglês "Reduced Impact Logging - RIL") é considerado um método menos destrutivo de exploração madeireira que promove uma menor alteração na estrutura da floresta comparado com métodos convencionais. No entanto, existem poucas informações sobre os efeitos do RIL em invertebrados, incluindo borboletas. Desta forma, investigamos o efeito do RIL na estrutura da vegetação florestal e sobre as borboletas frugívoras, comparando a fauna do dossel e do sub-bosque entre uma área explorada (RIL) e uma área não explorada (controle). Devido à pouca informação disponível sobre protocolos de amostragem para as borboletas tropicais, alguns aspectos metodológicos relativos à amostragem dos ninfalídeos frugívoros foram investigados. Analisamos como a detectabilidade varia entre diferentes espécies, habitats (Amazônia x Mata Atlântica), estratos da floresta e também qual o esforço adequado de amostragem para detectar uma certa quantidade espécies em uma determinada área, no prente estudo esta quantidade foi estabelecida como 25% do total de espécies estimado no local. Implicações biológicas Uma floresta não explorada apresenta árvores adultas e juvenis maiores do que as de uma floresta explorada (RIL). O número de plântulas e mudas é maior na floresta explorada (RIL) e a distribuição de freqüências de tamanhos (SDFslope) não foi diferente entre as áreas de RIL (-2,61) e não explorada (-2,31). A abertura do dossel foi maior na floresta não explorada, provavelmente devido a um aumento das plantas do sub-bosque na floresta RIL. A área basal e altura das árvores foram maiores na floresta não explorada. Em relação às borboletas frugívoras, a fauna do dossel é diferente e significativamente mais rica do que a fauna do sub-bosque, mostrando que amostrar apenas o estrato mais baixo pode subestimar a diversidade de borboletas. Os efeitos do RIL foram detectados principalmente na assembleia de borboletas do sub-bosque, onde foram observadas diferenças significativas na composição de espécies entre as áreas. Os impactos do RIL, que incluem o corte de árvores, a abertura de trilhas de arraste e de estradas, são mais intensos no sub-bosque do que no dossel. Estas diferentes intensidades de impacto no dossel e no sub-bosque podem explicar os diferentes efeitos do RIL nas borboletas presente nesses estratos. Considerando o grande potencial das borboletas frugívoras para prever as respostas de vários outros grupos taxonômicos à perturbação da floresta na Amazônia, esperamos que padrões semelhantes sejam encontrados em outros táxons. No entanto, apesar dos efeitos detectáveis do RIL em borboletas frugívoras, não pudemos perceber espécies que foram excluídas ou que invadiram a área de RIL, os nossos resultados mostram principalmente diferenças nas abundâncias das espécies entre as áreas. Este resultado é similar ao encontrado em estudos feitos com outros taxa mostra que o RIL em geral não altera a diversidade de espécies podendo ser uma alternativa para preservar uma parcela significativa da fauna em áreas com este tipo de exploração. A criação de áreas protegidas na Amazônia apesar de desejável é bastante complicada e nem sempre é efetiva na preservação da cobertura vegetal, assim sendo o corte seletivo de impacto reduzido pode ser considerado uma boa alternativa para preservar borboletas frugívoras na floresta amazônica e, certamente, muitos outros táxons. Além disso, devido ao alto valor da madeira produzida neste sistema, esta poderia ser uma alternativa econômica desejável para a região. Implicações metodológicas Quase todas as borboletas e mariposas amostrados no presente estudo foram mais facilmente amostradas em um estrato específico (dossel ou sub-bosque). No presente estudo, mesmo as espécies mais comuns do dossel raramente foram amostradas no subbosque. Assim, fazer uso de um protocolo de amostragem que não utiliza armadilhas em ambos os estratos irá aumentar os erros de detecção de muitas borboletas e pode conduzir a inferências incorretas sobre a riqueza e diversidade em uma determinada área. As diferenças na detectabilidade entre os meses no conjunto de dados da Amazônia mostraram que mesmo quando as borboletas são amostradas durante o período do ano com maior probabilidade de captura, existem diferenças importantes na detectabilidade entre os meses. A baixa detectabilidade e a grande variação entre os estratos e meses nos levam a propor que, para borboletas frugívoras, a amostragem deve ser feita na época correta e em florestas altas os diferentes estratos devem ser considerados de modo a reduzir os erros de detecção e possíveis vieses nos resultados. O esforço amostral mínimo para a detecção de 25% das espécies presentes nas florestas tropicais é de 130 armadilhas / dia para a Mata Atlântica e 510 dias para Amazônia Central. Além disso, a amostragem deve ser feita com réplicas temporais em um curto espaço de tempo para aumentar o poder de interpretação dos dados coletados / Abstract: The Amazon region represents more than half of the area of all tropical forests in the world, and has been threatened by many anthropogenic activities, including several kinds of timber harvesting. Reduced-Impact Logging (RIL) is considered a less destructive method of timber harvesting that promotes a smaller change in forest structure than conventional logging. However, there is a general lack of information about the effects of RIL on Amazonian invertebrates, including butterflies. We therefore investigated the effect of RIL on forest vegetation structure and on fruit-feeding butterflies by comparing their distribution on canopy and understory between an area under RIL and a control area without RIL. Because of the relative lack of information about sampling protocols for tropical butterflies, some methodological aspects of fruit-feeding Nymphalidae sampling were investigated. We analyzed the variation in detectability among species, habitats (Amazon x Atlantic Forest), layers and the adequate sampling effort need for detect an specific amount of species in a given area were analyzed in this thesis, in the present study this amount was established as 25% of the total estimated species richness. Biological implications An unlogged forest has bigger juveniles and adult trees, and less seedlings and saplings than a RIL forest, and the Size Frequency Distribution (SDF) slope was not different from those of logged (-2.61) and unlogged (-2.31) areas. The canopy openness was greater in the unlogged forest, probably due to an increase of understory plants in the RIL forest. The basal area was wider and the height was taller in unlogged forest trees. In relation to the fruit-feeding butterflies, the canopy fauna is different and significantly richer than the understory fauna, showing that sampling only the lower strata underestimates the diversity of fruit-feeding butterflies. The effects of RIL were mainly detected in the understory butterfly assemblage, as significant differences were observed in species composition within this stratum. Effects of the RIL regime, which include tree cutting, skid trails and road openings, are stronger in the understory than in the canopy, explaining the reported differences. Despite the detectable effects of RIL on the composition of fruit-feeding butterfly's assemblages the overall diversity was not affected, this pattern is very similar for many other taxa indicating that a noticeable part of the diversity of many taxa could be preserved in areas under RIL management. Given the problems of creating protected areas in the Amazon, RIL is a good alternatives to preserve fruit-feeding butterflies and surely many other taxa, and it might be a desirable economic alternative for the region. Methodological implications Almost all butterflies and moths sampled in the present study were more readily trapped in one specific stratum. Indeed, in the present study, even the most common canopy species were rarely sampled in the understory. Thus, using a sampling protocol that does not locate traps in both layers will increase the imperfect detection of many butterflies and could lead to incorrect inferences about the richness and diversity in a given area. The differences in detectability between months in the Amazon dataset showed that even with an experimental design planned for sampling butterflies during the period that enhances capture probability, there are important differences in butterfly detectability across months. The low detectability and great variation among strata and months in fruit-feeding butterflies lead us to assume that sampling designs must address sampling effort to the correct season and strata reducing imperfect detections and biases in the results. The minimal sampling effort for detecting 25% of the species present in tropical forests is 130 trap/days in Atlantic Forest and 510 days in Central Amazon. Additionally, such sampling should use temporal replication over a short period to improve the interpretability of the data collected / Doutorado / Doutor em Ecologia

Orientador: Rafael Santos Mendes / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-07T23:46:24Z (GMT). No. of bitstreams: 1 Portugal_DeniseSoderoVinhas_D.pdf: 1731980 bytes, checksum: 98f3bdce8b6d0d6e00e2c6c96ba968f7 (MD5) Previous issue date: 2006 / Resumo: Uma metodologia para obter um escalonamento cíclico em Sistemas a Eventos Discretos é proposta neste trabalho. Esta metodologia parte de uma rede de Petri que modela minimamente um sistema a eventos discretos funcionando em regime periódico. O método identifica quais são as redes que podem ser tratadas por ele. As redes de Petri tratáveis serão decompostas em subredes identificadas por processos, que são classificados de acordo com suas topologias, o que permite a modelagemdo escalonamento cíclico do sistema através de uma modelagem em programação linear inteira mista. Este modelo em MILP será implementado no software GAMS. Alguns exemplos tirados da literatura serão usados para mostrar e testar a aplicação desta metodologia / Abstract: A methodology to obtain a cyclic scheduling in Discrete Events Systems is proposed in this work. This methodology initializes with a Petri netmodeling a discrete events system functioning with periodic processing. The method identifieswhich are the nets that can be treaties by him. The ¿tractable¿ Petri nets will be decomposed in subnets identified by process, which are classified according to its topologies, that permits us tomodel the cyclic scheduling of the systemby amixed integer linear programming model. This model in MILP will be implemented using software GAMS. Some examples from the literature will be used to show and to test the application of this methodology / Doutorado / Automação Industrial / Doutor em Engenharia Elétrica

Este trabalho propõe políticas para servidores Web baseados em sessões, visando ao oferecimento de garantias de qualidade de serviço (Quality of Service - QoS) a seus usuários. Para o fornecimento de QoS, dois tipos de políticas são consideradas: as responsáveis pela diferenciação de serviços e as responsáveis pelo controle de admissão. Alguns algoritmos de escalonamento foram desenvolvidos com o objetivo de oferecer melhores serviços para as sessões prioritárias: o algoritmo de escalonamento baseado em sessão (SBSA) e o algoritmo de escalonamento baseado em sessão com diferenciação de serviços (SBSA-DS). Quanto ao controle de admissão, foram consideradas duas novas políticas, as quais utilizam diferentes parâmetros para a tomada de decisão e têm como objetivo garantir a finalização do maior número de sessões prioritárias. A partir dos resultados obtidos nos experimentos realizados por meio de simulação, constatou-se que o emprego dos algoritmos e das políticas desenvolvidos melhora o atendimento das sessões para as quais deve ser oferecido um serviço preferencial. Portanto, em servidores Web preocupados com a garantia de QoS para seus usuários, os quais interagem com o sistema por meio de sessões, o uso dessas novas técnicas se mostra adequado / This work considers policies for Web servers based on sessions, aiming at the guarantees of Quality of Service (QoS) to the systems users. Two types of policies are considered: the responsible for the differentiation of services and the responsible for the admission control. Some scheduling algorithms had been developed to offer better services for the priority sessions: the Session Based Scheduling Algorithm (SBSA) and the Session Based Scheduling Algorithm with Differentiation of Services (SBSA-DS). In relation to the admission control, two new policies had been considered, which use different parameters to help the decisions and have as objective guarantee the finalization of as many priority sessions as possible. From the obtained results of the experiments realized by mean of simulation, it is evidenced that the use of the developed algorithms and policies improves the attendance of the sessions that deserve preferential service. Therefore, in Web servers worried in the guarantee the QoS for their users, which interact with the system by sessions, the use of these new techniques reveals adequate

Esta dissertação de mestrado apresenta o projeto, implementação e teste de um gerador de carga de trabalho para servidores Web que permite a caracterização de sessões e que representa uma carga real. O gerador desenvolvido gera carga visando à alimentar programas que simulam o comportamento de servidores Web. Para a definição dos parâmetros utilizados no gerador de carga sintética desenvolvido, diversos estudos sobre a carga em servidores Web encontrados na literatura, logs de servidores Web reais e benchmarks para servidores Web, foram utilizados. Vários algoritmos de controle de admissão e de escalonamento de requisições descritos na literatura foram implementados para teste e validação do gerador desenvolvido. Visando a utilização de sessões, é proposto nesta dissertação um algoritmo de controle de admissão, RED-SB (Random Early Detection - Session Based) que se baseia em um algoritmo (RED) que não considera sessão. Esses algoritmos foram executados utilizando-se um modelo de simulação de servidor Web com suporte a diferenciação de serviços, chamado SWDS (Servidor Web com Diferenciação de Serviços) / This MSc dissertation presents the design, implementation and tests of a workload generator for Web servers that allows the characterization of sessions and represents a real workload. The generator developed generates a workload to be used as an input to programs that simulate the behavior of Web servers. For the definition of the parameters used in the synthetic workload generator developed, several studies about the web server load described in the literature, actual web server logs and benchmarks for Web servers were used. Several algorithms for admission control and scheduling of requests described in the literature were implemented for testing and validation of the generator developed. Aiming at the utilization of sessions, this dissertation proposes an admission control algorithm RED-SB (Random Early Detection - Session based) which is based on an algorithm (RED) that does not consider session. These algorithms were implemented using a simulation model ofWeb server that supports service differentiation, called SWDS (Web Server with Service Differentiation)

O modelo de programação baseado em atores é frequentemente utilizado para o desenvolvimento de grandes aplicações e sistemas. Podemos citar como exemplo o serviço de bate-papo do Facebook ou ainda o WhatsApp. Estes sistemas dão suporte a milhares de usuários conectados simultaneamente levando em conta estritas restrições de desempenho e interatividade. Tais sistemas normalmente são amparados por infraestruturas de hardware com processadores de múltiplos núcleos. Normalmente, máquinas deste porte são baseadas em uma estrutura de memória compartilhada hierarquicamente (NUMA - Non-Uniform Memory Access). Nossa análise dos atuais ambientes de execução para atores e a pesquisa na literatura mostram que poucos estudos sobre a adequação deste ambientes a essas plataformas hierárquicas foram conduzidos. Estes ambientes de execução normalmente assumem que o espaço de memória é uniforme o que pode causar sérios problemas de desempenho. Nesta tese nós estudamos os desafios enfrentados por um ambiente de execução para atores quando da sua execução nestas plataformas. Estudamos particularmente os problemas de gerenciamento de memória, de escalonamento e de balanceamento de carga. Neste documento nós também analisamos e caracterizamos as aplicações baseadas no modelo de atores. Tal análise nos permitiu evidenciar o fato de que a execução de benchmarks e aplicações criam estruturas de comunicação peculiares entre os atores. Tais peculiaridades podem, então, ser utilizadas pelos ambientes de execução para otimizar o seu desempenho. A avaliação dos grafos de comunicação e a implementação da prova de conceito foram feitas utilizando um ambiente de execução real, a máquina virtual da linguagem Erlang. A linguagem Erlang utiliza o modelo de atores para concorrência com uma sintaxe clara e consistente. As modificações que nós efetuamos nesta máquina virtual permitiram uma melhora significativa no desempenho de certas aplicações através de uma melhor afinidade de comunicação entre os atores. O escalonamento e o balanceamento de carga também foram melhorados graças à utilização do conhecimento sobre o comportamento da aplicação e sobre a plataforma de hardware. / The actor model is present in several mission-critical systems, such as those supporting WhatsApp and Facebook Chat. These systems serve thousands of clients simultaneously, therefore demanding substantial computing resources usually provided by multi-processor and multi-core platforms. Non-Uniform Memory Access (NUMA) architectures account for an important share of these platforms. Yet, research on the suitability of the current actor runtime environments for these machines is very limited. Current runtime environments, in general, assume a flat memory space, thus not performing as well as they could. In this thesis we study the challenges hierarchical shared memory multi-core platforms present to actor runtime environments. In particular, we investigate aspects related to memory management, scheduling, and load-balancing. In this document, we analyze and characterize actor based applications to, in light of the above, propose improvements to actor runtime environments. This analysis highlighted the existence of peculiar communication structures. We argue that the comprehension of these structures and the knowledge about the underlying hardware architecture can be used in tandem to improve application performance. As a proof of concept, we implemented our proposal using a real actor runtime environment, the Erlang Virtual Machine (VM). Concurrency in Erlang is based on the actor model and the language has a consistent syntax for actor handling. Our modifications to the Erlang VM significantly improved the performance of some applications thanks to better informed decisions on scheduling and on load-balancing.

Uma hiper-heurística é uma heurística que pode ser utilizada para lidar com qualquer problema de otimização, desde que a ela sejam fornecidos alguns parâmetros, como estruturas e abstrações, relacionados ao problema considerado. As hiper-heurísticas têm sido aplicadas a alguns problemas práticos e apresentadas como métodos de grande potencial, no que diz respeito à capacidade de possibilitar o desenvolvimento, em tempo bastante reduzido, de algoritmos capazes de lidar satisfatoriamente, do ponto de vista prático, com problemas de otimização complexos e pouco conhecidos. No entanto, é difícil situar as hiper-heurísticas em algum nível de qualidade e avaliar a robustez dessas abordagens caso não as apliquemos a problemas para os quais existam diversas instâncias disponíveis publicamente e já experimentadas por algoritmos relevantes. Este trabalho procura dar alguns passos importantes rumo a essas avaliações, além de ampliar o conjunto das hiper-heurísticas, compreender o impacto de algumas alternativas naturais de desenvolvimento e estabelecer comparações entre os resultados obtidos por diferentes métodos, o que ainda nos permite confrontar as duas diferentes classes de hiper-heurísticas que identificamos. Com essas finalidades em mente, desenvolvemos 3 novas hiper-heurísticas e implementamos 2 das hiper-heurísticas mais importantes criadas por outros autores. Para estas últimas, experimentamos ainda algumas extensões e modificações. Os dois métodos hiper-heurísticos selecionados podem ser vistos como respectivos representantes de duas classes distintas, que aparentemente englobam todas as hiper-heurísticas já desenvolvidas e nos permitem denominar cada um desses métodos como \"hiper-heurística de busca direta por entornos\" ou como \"hiper-heurística evolutiva indireta\". Implementamos cada hiper-heurística como uma biblioteca (em linguagem C), de forma a evidenciar e estimular a independência entre o nível em que se encontra a hiper-heurística e aquele onde se apresentam as estruturas e abstrações diretamente relacionadas ao problema considerado. Naturalmente, essa separação é de ingente importância para possibilitar a reutilização imediata das hiper-heurísticas e garantir que nelas haja total ausência de informações relativas a um problema de otimização específico. / A hyperheuristic is a heuristic that can be used to handle any optimization problem, provided that the algorithm is fed with some parameters, as structures and abstractions, related to the problem at hand. Hyperheuristics have been applied to some practical problems and presented as methods with great potential to allow the quick development of algorithms that are able to successfully deal, from a practical standpoint, with complex ill-known optimization problems. However, it\'s difficult to position hyperheuristics at some quality level and evaluate their robustness without applying them to problems for which there are many instances available in the public domain and already attacked by worthy algorithms. This work aims to give some important steps towards that process of evaluation, additionally increasing the number of available hyperheuristics, studying the impact of some natural development alternatives and comparing the results obtained by different methods, what also enables us to confront the two classes of hyperheuristics that we have identified. With those purposes in mind, we have developed 3 original hyperheuristics and implemented 2 of the most important hyperheuristics created by other authors. For those latter two approaches, we have also experimented with some modifications and extensions. The two methods we have chosen for implementation may be seen as respectively representing two distinct classes, which seem to contain all hyperheuristics developed so far and that allow us to classify any of these methods as either being a \"direct neighbourhood search hyperheuristic\" or an \"indirect evolutive hyperheuristic\". We have implemented each hyperheuristic as a library (in the C language), so as to clearly show and estimulate the independence between the level where the hyperheuristic is and that to which the structures and abstractions directly related to the problem at hand belong. Obviously, this separation of concerns is extremely important to make the immediate reuse of hyperheuristics possible and enforce in them the complete absence of information from a specific optimization problem.

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.

O balanço de uma instituição financeira reflete suas principais decisões estratégicas, a saber, suas decisões de aplicação e captação que determinam os seus resultados. O objetivo desse trabalho é sugerir e testar uma composição para os segmentos do sistema bancário brasileiro baseado nessas decisões estratégicas e, assim, desenhar um perfil de atuação para os bancos no país. Esse trabalho utiliza dados de balancetes públicos padronizados pelo Plano Contábil das Instituições Financeiras (COSIF) e disponibilizados pelo Banco Central do Brasil. Os dados são transversais e a data base escolhida para esse estudo é dezembro de 2004, dez anos após a implantação do Plano Real e a publicação do primeiro artigo do gênero no Brasil por Savoia e Weiss (1995). Muitas transformações aconteceram nesses dez anos, em que pese à redução do sistema bancário de 263 para 140 instituições bancárias operantes. As técnicas multivariadas usadas são: análise de cluster, análise discriminante e escalonamento multidimensional. Os procedimentos hierárquico e não-hierárquico de análise de clusters foram utilizados em seqüência para formar segmentos internamente homogêneos e heterogêneos entre si. A solução escolhida subdivide o sistema bancário brasileiro em cinco grupos: varejo, crédito, tesouraria, intermediação bancária e transição ou outros repasses. Essa solução foi testada por meio de uma análise discriminante com bons resultados do ponto de vista da sua significância prática. O escalonamento multidimensional foi utilizado para propiciar uma solução gráfica que facilitasse a análise dos dados. Os resultados sugeriram que o sistema bancário era bem explicado por esses cinco segmentos. Três deles, os segmentos de varejo, crédito e tesouraria estavam voltados para a atividade-fim do sistema bancário, a intermediação financeira. Dois deles, os segmentos de intermediação bancária e transição ou repasses, foram caracterizados como intermediação da intermediação. Grupos com menor foco na intermediação financeira completa, entre credores e devedores primários, realizada pelos três segmentos anteriores. Levanta-se a hipótese de que o grupo de transição ou repasse representa os novos entrantes do mercado ou bancos com dificuldade de adaptação ao sistema bancário. O fato de mais de 30% dos bancos terem essas características de intermediação da atividade de crédito, ou estarem em busca de novos nichos de atuação sugere que o processo de reestruturação do sistema bancário iniciado em 1994 ainda não está concluído / The balance sheets of financial institutions reveal their primary strategies, namely investment and funding, which determine banks profitability. The aim of the present study was to suggest and try out experiment with a (optimal) combination for the Brazilian banking system markets based on these strategic parameters decisions, and thus, design a course of action for the Brazilian banks. This study relies on public balances provided by the Brazilian Central Bank and standardized by the Accounting Chart for Institutions of the National Financial System (COSIF). Balances chosen for this cross-section study date December, 2004; ten years after the implementation of the Real plan and the publication of the first article of the kind by Savoia and Weiss (1995). During the referred period Brazilian banking system underwent deep transformations and banking institutions were reduced from 263 to 140. The multivariate methods applied to this study comprised cluster analysis, discriminant analysis, and multidimensional scaling. Hierarchical and non-hierarchical cluster procedures were carried out in order to bring about five groups, distinct among themselves, but homogeneous within themselves. The proposal lies in dividing the Brazilian banking system into five major groups: hybrid; credit; treasury; interbanking; and transition or distribution banks. This solution was tested by a discriminant analysis and met practical significance criteria. Multidimensional scaling provided a graphical interface that simplified further analysis. The results suggest the five-group solution is adequate. Three of them, hybrid, credit and treasury banks, perform well-defined bank operations, providing banking intermediation, whereas the other two, interbanking and transition or distribution banks operate as intermediates in the banking system (i.e., an intermediation of the intermediation). Thus, the last two are not so focused on the whole financial intermediation between lenders and borrowers as the three first groups are. It is suggested that such intermediation of credit distribution be a non-profit strategy of the transition or distribution banks for new entrants or banks facing difficulties in fitting in the financial system. Over 30% of the banking system operate as credit intermediates alone or follow a course of action searching for new profitable markets. This high number of transition banks suggests that the Brazilian banking system is still in the process of consolidation.

Neste trabalho são exploradas diversas técnicas de escalonamento multidimensional (MDS), com o objetivo de estudar sua aplicabilidade no mapeamento de dados genômicos resultantes da técnica RFLP-PCR, sendo esse mapeamento realizado em espaços de baixa dimensionalidade (2D ou 3D) com o fim de aproveitar a habilidade de análise e interpretação visual que possuem os seres humanos. Foi realizada uma análise comparativa de diversos algoritmos MDS, visando sua aptidão para mapear dados genômicos. Esta análise compreendeu o estudo de alguns índices de desempenho como a precisão no mapeamento, o custo computacional e a capacidade de induzir bons agrupamentos. Para a realização dessa análise foi desenvolvida a ferramenta \"MDSExplorer\", a qual integra os algoritmos estudados e várias opções que permitem comparar os algoritmos e visualizar os mapeamentos. Á análise realizada sobre diversos bancos de dados citados na literatura, sugerem que o algoritmo LANDMARK possui o menor tempo computacional, uma precisão de mapeamento similar aos demais algoritmos, e uma boa capacidade de manter as estruturas existentes nos dados. Finalmente, o MDSExplorer foi usado para mapear um banco de dados genômicos: o banco de estirpes de bactérias fixadoras de nitrogênio, pertencentes ao gênero Bradyrhizobium, com objetivo de ajudar o especialista a inferir visualmente alguma taxonomia nessas estirpes. Os resultados na redução dimensional desse banco de dados sugeriram que a informação relevante (acima dos 60% da variância acumulada) para as regiões 16S, 23S e IGS estaria nas primeiras 5, 4 e 9 dimensões respectivamente. / In this work were studied various Multidimensional Scaling (MDS) techniques intended to apply in the mapping of genomics data obtained of RFLP-PCR technique. This mapping is done in a low dimensional space (2D or 3D), and has the intention of exploiting the visual human capability on analysis and synthesis. A comparative analysis of diverse algorithms MDS was carried out in order to devise its ubiquity in representing genomics data. This analysis covers the study of some indices of performance such as: the precision in the mapping, the computational cost and the capacity to induce good groupings. The purpose of this analysis was developed a software tool called \"MDSExplorer\", which integrates various MDS algorithms and some options that allow to compare the algorithms and to visualize the mappings. The analysis, carried out over diverse datasets cited in the literature, suggest that the algorithm LANDMARK has the lowest computational time, a good precision in the mapping, and a tendency to maintain the existing structures in the data. Finally, MDSExplorer was used to mapping a real genomics dataset: the RFLP-PRC images of a Brazilian collection of bacterial strains belonging to the genus Bradyrhizobium (known by their capability to transform the nitrogen of the atmosphere into compounds useful for the host plants), with the objective to aid the specialist to infer visually a taxonomy in these strains. The results in reduction of dimensionality in this data base, suggest that the relevant information (above 60% of variance accumulated) to the region 16S, 23S and IGS is around 5, 4 and 9 dimensions respectively.