O advento da internet e sua constante evolução exigiu o desenvolvimento de sistemas de informação em saúde, permitindo aos alunos de enfermagem o acesso à informação mais amplo, rápido e eficaz, agregando qualidade às buscas bibliográficas. Apesar da evolução e dinâmica atualização desses recursos informacionais, além da sua disponibilização gratuita, alguns alunos ainda apresentam fragilidades quando se envolvem com a busca e recuperação dessa informação. O objetivo desse estudo qualitativo é conhecer e analisar como são realizadas as buscas bibliográficas quanto à elaboração das estratégias de busca, determinação dos descritores de assunto, uso de bases de dados bibliográficas, recuperação de documentos em texto completo e quais são as dificuldades e os avanços encontrados nesse processo por alunos de graduação em enfermagem, dos cursos de Bacharelado e Bacharelado e Licenciatura da Escola de Enfermagem de Ribeirão Preto-USP. Foram entrevistados 21 alunos desses cursos no mês de novembro de 2010. A partir da análise temática, foram configurados alguns temas: 1 - necessidades e práticas de busca da informação: dificuldades experimentadas pelos estudantes de enfermagem; 2 - a organização do ensino da busca bibliográfica e o papel do professor e 3 - o bibliotecário como educador. O Google destaca-se como principal recurso de busca da WEB privilegiado pelos estudantes, tendo em vista dificuldades de acesso às bases de dados bibliográficas, de domínio da língua inglesa e de recuperação de texto completo. Os alunos apontam a necessidade de orientações e apoio por parte dos professores, assim como destacam atividades educativas desenvolvidas pelo bibliotecário de modo pontual. Nesse contexto, faz-se necessário rever o ensino da busca bibliográfica, inserindo atividade educativa de modo mais integrado às disciplinas dos currículos dos cursos envolvidos, ao longo do processo de formação; reconstruir as práticas pedagógicas dessas atividades, a partir de referencial problematizador e fortalecer a parceria entre professor e bibliotecários. Este estudo também desperta reflexões sobre a formação e a prática profissional do bibliotecário, tendo em vista sua inserção mais significativa no apoio ao desenvolvimento dos cursos de graduação, no contexto da Universidade. / The advent of the Internet and its constant evolution demanded the development of health information systems, which has provided nursing students broad, fast and efficient access to information, adding quality to bibliographic searches. Despite the improved and dynamic actualization of these information resources and their free access, some students still experience difficulties when attempting to search and retrieve information. This qualitative study identifies and analyzes how these bibliographic searches are performed in terms of search strategies, choice of subject descriptors, use of bibliographic databases, recovery of full text documents and also investigates the difficulties faced and advancements achieved in this process by undergraduate nursing students from the Bachelor and Teaching Degree Programs at the University of São Paulo at Ribeirão Preto, College of Nursing. A total of 21 students from these programs were interviewed in November 2010. Some themes emerged from the thematic analysis: 1 - Needs and information-seeking practices: difficulties faced by nursing students; 2 - Organization of teaching bibliographic searches and the role of professors; and 3 - The librarian as an educator. Google stands out as the main search resource on the web used by students given the difficulties faced in accessing bibliographic databases, English-based databases, and in the recovery of full texts. Students point to the need to obtain guidance and support from professors and also stress one-time educational activities developed by the librarian. The need to review the teaching of bibliographic searching is identified in order to include educational activities in a more integrated manner with the courses from the involved programs over the educational process, reconstruct the pedagogical practices of such activities based on the problematizing framework, and strengthen the partnership between professors and librarians. This study also encourages reflecting on the education and professional practice of librarians toward a more significant participation in supporting the development of undergraduate programs in the university context.

O trabalho a seguir apresenta o desenvolvimento e resultados da pesquisa acerca de modelos de estoques para múltiplos fornecedores, baseado na distribuição de peças de manutenção de empresas de tecnologia no Brasil. Em função de características de demandas erráticas, altos custos das peças e demanda por tempos de entrega reduzidos, costuma-se adotar uma estratégia de distribuir peças em diversos centros de estoques por todo território nacional. Entretanto, manter altos estoques em cada uma das localidades do sistema pode trazer custos elevados. Devido às características da demanda, muitas vezes ocorrem faltas de estoques de itens críticos, que são enviados aos locais de demanda por meio de transportes emergenciais de alto custo e prazos de entregas reduzidos. Entretanto, os modelos convencionais de estoques adotados, não consideram as possibilidades de envios emergenciais em suas formulações, fazendo desta solução uma situação não prevista na modelagem e potencialmente não ótima. A presente pesquisa tem por objetivo desenvolver e avaliar os modelos convencionais de estoques para a situação de múltiplos fornecedores considerando custos e prazos de entregas diferentes, como alternativa para os modelos adotados na distribuição de peças de manutenção. Sua aplicação a outros problemas, inclusive ambientes de múltiplos fornecedores independentemente de diferenças de transportes é imediata. A pesquisa abrange sete modelos, sendo três modelos reativos (reposição da base, reposição do máximo e lote fixo) em regimes de revisão periódica e contínua, e um modelo ativo considerando previsão de demanda. Foi utilizada busca local com simulação de eventos discretos para resolver os modelos propostos. / The present work presents research and development of multiple supplier inventory models, based on the service parts logistics in the technology industry. Because of the lumpy demand characteristics, high costs of parts and low delivery time expectations, a strategy to spread parts inventories all over the country was adopted. However, maintaining high inventory in every location of the system can lead to high costs. Because of the demand characteristics critical items can get unavailable in certain location, which are supplied by emergency shipment from supplying locations with high transportation costs and reduced delivery times. However, the conventional inventory models that are used do not consider the possibility of emergency shipments, leading to potential non optimal distribution of parts. The present research aims to develop and evaluate the inventory models considering multiple transportation modals with different lead times and costs, to serve as an alternative to the current inventory models used. The application to other problems, including different suppliers independent of transportation mode, is immediate. The research covers seven different models: three reactive, (s, S), (S-1, S) and (R, Q) in continuous and periodic review, and one demand prediction based model. Local search and discrete events simulation was used to resolve the models.

O presente estudo trata da configuração de uma rede de distribuição capacitada com restrição de cobertura. O objetivo é determinar quais cidades, dentre um conjunto de candidatas, devem atuar como centrais de desconsolidação de carga, de forma a minimizar o custo total de transporte (transferência e distribuição) para uma determinada demanda, atendendo às restrições operacionais e de distância de cobertura. A partir da pesquisa na literatura sobre o assunto, foi preparado um modelo de programação linear inteira para encontrar a solução ótima para o problema. Esse modelo é baseado nos clássicos problemas de localização, com modificação na função objetivo para retratar melhor a estrutura de custos de transporte, além da inclusão de restrições de cobertura e restrições de atendimento mínimas e máximas em cada central. O modelo foi implementado utilizando o suplemento Solver da planilha eletrônica Excel. Um outro enfoque de solução baseado na metaheurística Busca Tabu (Tabu Search) foi elaborado, com dois objetivos: permitir a análise de problemas quando não se tem disponível uma ferramenta para solução de modelos de programação linear; e analisar o comportamento da metaheurística quando utilizada na solução desse tipo de problema. O procedimento foi implementado a partir da construção de macros em linguagem Visual Basic for Application (VBA), também em Excel. O modelo de programação linear e a metaheurística Busca Tabu foram aplicados a alguns cenários de um problema real. Resultados, comparações e conclusões dessas aplicações são apresentados neste trabalho. / The present study deals with configuring a capacitated distribution network with coverage constraint. The objective consists of determining which cities, among a set of candidates, should act as load deconsolidation centers, aiming to minimize transportation total costs to attend a given demand, and obeying all operational constraints and coverage distances. Based on a literature review, an integer linear programming model was formulated to find the problem optimal solution. The model is based on classical location problems, but includes changes in the objective function to incorporate the transportation costs structure, besides coverage constraints and minimum and maximum central capacity constraints. The model was implemented using Excel’s Solver add-in. Another solution approach based on the Tabu Search metaheuristic was proposed, with two objectives: to permit problem analysis when linear programming tools are not available; and to learn on metaheuristic behavior when used to solve this type of problem. The Tabu Search procedure was implemented using Excel macro language in Visual Basic for Applications (VBA). Both integer linear programming and metaheuristic models were applied to some scenarios of a real-world problem. Applications results, comparisons and conclusions are presented in this work.

Recursos Educacionais Abertos (REA) podem ser definidos como materiais de ensino, aprendizagem e pesquisa, em qualquer meio de armazenamento, que estão amplamente disponíveis por meio de uma licença aberta que permite reuso, readequação e redistribuição sem restrições ou com restrições limitadas. Atualmente, diversas instituições de ensino e pesquisa têm investido em REA para ampliar o acesso ao conhecimento. Entretanto, os usuários ainda têm dificuldades de encontrar os REA com os mecanismos de busca atuais. Essa dificuldade deve-se principalmente ao fato dos mecanismos de busca na Web serem genéricos, pois buscam informação em qualquer lugar, desde páginas de vendas até materiais escritos por pessoas anônimas. De fato, esses mecanismos não levam em consideração as características intrínsecas de REA, como os diferentes padrões de metadados, repositórios e plataformas existentes, os tipos de licença, a granularidade e a qualidade dos recursos. Esta dissertação apresenta o desenvolvimento de um mecanismo de busca na Web especificamente para recuperação de REA denominado SeeOER. As principais contribuições desta pesquisa de mestrado consistem no desenvolvimento de um mecanismo de busca na Web por REA com diferenciais entre os quais se destacam a resolução de conflitos em nível de esquema oriundos da heterogeneidade dos REA, a busca em repositórios de REA, a consulta sobre a procedência de dados e o desenvolvimento de um crawler efetivo para obtenção de metadados específicos. Além disso, contribui na inclusão de busca de REA no cenário brasileiro, no mapeamento de padrões de metadados para mecanismos de busca na Web e a publicação de uma arquitetura de um mecanismo de busca na Web. Ademais, o SeeOER disponibiliza um serviço que traz um índice invertido de busca que auxilia encontrar REA nos repositórios dispersos na Web. Também foi disponibilizada uma API para buscas que possibilita consultas por palavras chaves e o uso de palavras booleanas. A forma de validação em mecanismos de busca na Web, como um todo, e de forma quantitativa e específica por componentes foi feita em grau de especialidade. Para validação de qualidade foram considerados 10 participantes com grupos distintos de escolaridade e área de estudo. Os resultados quantitativos demonstraram que o SeeOER é superior em 23.618 REA indexados em comparação a 15.955 do Jorum. Em relação à qualidade o SeeOER demonstrou ser superior ao Jorum considerando a função penalizada e o score utilizada nesta pesquisa. / Open Educational Resources (OER) has been increasingly applied to support students and professionals in their learning process. They consist of learning resources, usually stored in electronic device, associated with an open license that allows reuse, re-adaptation and redistribution with either no or limited restrictions. However, currently the Web search engines do not provide efficient mechanisms to find OER, in particular, because they do not consider the intrinsic characteristics of OER such as different standards of metadata, repositories and heterogeneous platforms, license types, granularity and quality of resources. This project proposes a Web search engine, named SeeOER, designed to recover OER. Main features of SeeOER are: schema-level con ict resolution derived from the heterogeneity of OER, search for Brazilian OER repositories, query considering data provenance and the development of an effective crawler to obtain specific metadata. In addition, our project contributes to the inclusion of the search OER research issues in the Brazilian scenario, to the mapping of metadata standards to Web search engine. In addition, SeeOER provides a service which internally has an inverted index search to find the OER which is different from traditional Web repositories. We also provide an API for queries which make it possible to write queries based on keywords and boolean. The validation of the search engine on the Web was both qualitative and quantitative. In the quantitative validation it was observed in level of specialty of the search engines components. In conclusion, the quality and quantitative results experiments showed that SeeOER is superior in OER indexed 23,618 compared to 15,955 the Jorum. In relation to the quality SeeOER shown to be superior to Jorum 27 points considering the metric used in project.

Este trabalho apresenta um estudo sobre a busca de informação em Educação, e tendo em vista requalificá-la como parte essencial dos processos de apropriação de conhecimentos, de construção de significados e de identidade na contemporaneidade. Para tanto, defende a necessidade de dispositivos informacionais, constituídos a partir de um ordem informacional dialógica, em oposição à ordem monológica. Sistematiza referências teóricas e metodológicas para sua criação, a partir da implantação e acompanhamento de uma biblioteca escolar, para crianças de educação infantil e ensino fundamental, na cidade de São Bernardo do campo, em São Paulo. / This work presents a study about the search for information in education, keeping in mind requalifyng it as an essential part of the processes of knowledge acquiriment, construction of meaning and it´s identity in the contemporary. For in such a way, defends the necessity of informational devices, built from dialogical informational order, in opposition to monologic. Systemizes theoretic and methodological references for its creation, from the implantation and accompaniment of a school library, for kindergarten and fundamental education children, inthe city of São bernardo do campo, São Paulo.

O periódico eletrônico ganha cada vez mais credibilidade no campo da informação científica, e muitas são as iniciativas para a criação de novos periódicos. Contudo, apesar desse crescimento em número, são poucos os estudos que abordam a busca e o uso de informação realizados nas versões eletrônicas destes produtos, assim como o internauta que os acessa. A análise de logs é um método que objetiva identificar as ações dos usuários de um site através da investigação dos arquivos de logs do servidor web. Esse tipo de análise pode auxiliar no levantamento de informações sobre a utilização de um periódico eletrônico, mas poucas foram as pesquisas brasileiras que adotaram este método. Dessa forma, torna-se necessário também avaliar esse método aplicado ao estudo de periódicos. O foco da pesquisa é analisar o comportamento de busca e uso da informação em periódicos científicos eletrônicos por meio da análise de logs da revista Psicologia: reflexão e crítica. Esse trabalho objetiva também levantar as diferentes formas de acesso ao periódico, verificar o número de acessos e sua distribuição pelo território nacional, verificar a freqüência de uso do periódico, verificar os tipos de internauta a visitar o periódico, levantar os padrões de comportamento de busca e uso possíveis. As bases teóricas para essa pesquisa são os conceitos de comportamento de busca e uso da informação, periódico científico eletrônico e visibilidade. A metodologia utilizada é a análise de logs fornecidos pela Scientific Electronic Library Online (SciELO), para a obtenção de dados quantitativos, e entrevistas, para a obtenção de dados qualitativos. Por meio da metodologia aplicada chegou-se a um panorama geral da busca e uso do periódico, onde foram determinadas a freqüência de visitação, quem utiliza, quais suas ações no periódico e a origem desses internautas. Constatou-se também a existência de oito padrões de comportamento informacional, que são as seqüências de ações com maior probabilidade de serem realizadas pelos usuários do periódico. / The electronic journals are increasingly gaining more credibility in the information science field, and there are many initiatives for the creation of new journals. However, despite this growth in quantity, there are only a few studies on the information search and use performed in the electronic version of these products, as well as the user who access them. The log analysis is a method which aims to identify the actions of the users of a site through the investigation of the web server’s log files. This type of analysis can help in obtaining information regarding the use of an electronic journal, but there are only a few Brazilian studies which adopted this method. Hence, it is also necessary to evaluate this methodology applied to the journals study. The focus of this research is to analyze the information search and use behavior in scientific electronic journals through the logs analysis of the journal Psicologia: reflexão e crítica. This work also aims to identify the different forms of accessing the journal, to verify the access number and its distribution in the national territory, to verify the frequency of use of the journal, to verify the types of users that visit the journal, and to identify the patterns of the possible information search and use behavior. The theoretic basis for this research are the concepts of information search and use behavior, scientific electronic journal and visibility. The used methodology is the analysis of the logs provided by the Scientific Electronic Library Online (SciELO), for gathering the quantitative data, and interviews, for gathering the qualitative data. Through the applied methodology we have reached a general view of information search and use behavior in the journal, and in this occasion it was determined the visiting frequency, who uses it, what were his/her actions in the journal and the origin of there users. It was also identified the existence of eight patterns of informational behavior, which are the sequences of actions with the biggest probability of being performed by the users of the journal.

Submitted by Irene Nascimento (irene.kessia@ufpe.br) on 2016-10-17T18:58:21Z No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) tese-ldsp-cin-ufpe.pdf: 2057113 bytes, checksum: 40e1baebc2bc4840cd9803fdc16d952f (MD5) / Made available in DSpace on 2016-10-17T18:58:21Z (GMT). No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) tese-ldsp-cin-ufpe.pdf: 2057113 bytes, checksum: 40e1baebc2bc4840cd9803fdc16d952f (MD5) Previous issue date: 2016-08-26 / CNPQ / A Análise de Agrupamentos, também conhecida por Aprendizagem Não-Supervisionada, é uma técnica importante para a análise exploratória de dados, tendo sido largamente empregada em diversas aplicações, tais como mineração de dados, segmentação de imagens, bioinformática, dentre outras. A análise de agrupamentos visa a distribuição de um conjunto de dados em grupos, de modo que indivíduos em um mesmo grupo estejam mais proximamente relacionados (mais similares) entre si, enquanto indivíduos pertencentes a grupos diferentes tenham um alto grau de dissimilaridade entre si. Do ponto de vista de otimização, a análise de agrupamentos é considerada como um caso particular de problema de NP-Difícil, pertencendo à categoria da otimização combinatória. Técnicas tradicionais de agrupamento (como o algoritmo K-Means) podem sofrer algumas limitações na realização da tarefa de agrupamento, como a sensibilidade à inicialização do algoritmo, ou ainda a falta de mecanismos que auxiliem tais métodos a escaparem de pontos ótimos locais. Meta-heurísticas como Algoritmos Evolucionários (EAs) e métodos de Inteligência de Enxames (SI) são técnicas de busca global inspirados na natureza que têm tido crescente aplicação na solução de uma grande variedade de problemas difíceis, dada a capacidade de tais métodos em executar buscas minuciosas pelo espaço do problema, tentando evitar pontos de ótimos locais. Nas últimas décadas, EAs e SI têm sido aplicadas com sucesso ao problema de agrupamento de dados. Nesse contexto, a meta-heurística conhecida por Otimização por Busca em Grupo (GSO) vem sendo aplicada com sucesso na solução de problemas difíceis de otimização, obtendo desempenhos superiores a técnicas evolucionárias tradicionais, como os Algoritmos Genéticos (GA) e a Otimização por Enxame de Partículas (PSO). No contexto de análise de agrupamentos, EAs e SIs são capazes de oferecer boas soluções globais ao problema, porém, por sua natureza estocástica, essas abordagens podem ter taxas de convergência mais lentas quando comparadas a outros métodos de agrupamento. Nesta tese, o GSO é adaptado ao contexto de análise de agrupamentos particional. Modelos híbridos entre o GSO e o K-Means são apresentados, de modo a agregar o potencial de exploração oferecido pelas buscas globais do GSO à velocidade de exploitação de regiões locais oferecida pelo K-Means, fazendo com que os sistemas híbridos formados sejam capazes de oferecerem boas soluções aos problemas de agrupamento tratados. O trabalho apresenta um estudo da influência do K-Means quando usado como operador de busca local para a inicialização populacional do GSO, assim como operador para refinamento da melhor solução encontrada pela população do GSO durante o processo geracional desenvolvido por esta técnica. Uma versão cooperativa coevolucionária do modelo GSO também foi adaptada ao contexto da análise de agrupamentos particional, resultando em um método com grande potencial para o paralelismo, assim como para uso em aplicações de agrupamentos distribuídos. Os resultados experimentais, realizados tanto com bases de dados reais, quanto com o uso de conjuntos de dados sintéticos, apontam o potencial dos modelos alternativos de inicialização da população propostos para o GSO, assim como de sua versão cooperativa coevolucionária, ao lidar com problemas tradicionais de agrupamento de dados, como a sobreposição entre as classes do problema, classes desbalanceadas, dentre outros, quando em comparação com métodos de agrupamento existentes na literatura. / Cluster analysis, also known as unsupervised learning, is an important technique for exploratory data analysis, and it has being widely employed in many applications such as data mining, image segmentation, bioinformatics, and so on. Clustering aims to distribute a data set in groups, in such a way that individuals from the same group are more closely related (more similar) among each other, while individuals from different groups have a high degree of dissimilarity among each other. From an optimization perspective, clustering is considered as a particular kind of NP-hard problem, belonging in the combinatorial optimization category. Traditional clustering techniques (like K-Means algorithm) may suffer some limitations when dealing with clustering task, such as the sensibility to the algorithm initialization, or the lack of mechanisms to help these methods to escape from local minima points. Meta-heuristics such as EAs and SI methods are nature-inspired global search techniques which have been increasingly applied to solve a great variety of difficult problems, given their capability to perform thorough searches through a problem space, attempting to avoid local optimum points. From the past few decades, EAs and SI approaches have been successfully applied to tackle clustering problems. In this context, Group Search Optimization (GSO) meta-heuristic has been successfully applied to solve hard optimization problems, obtaining better performances than traditional evolutionary techniques, such as Genetic Algorithms (GA) and Particle Swarm Optimization (PSO). In clustering context, EAs an SIs are able to obtain good global solutions to the problem at hand, however, according to their stochastic nature, these approaches may have slow convergence rates in comparison to other clustering methods. In this thesis, GSO is adapted to the context of partitional clustering analysis. Hybrid models of GSO and K-Means are presented, in such a way that the exploration offered by GSO global searches are combined with fast exploitation of local regions provided by K-Means, generating new hybrid systems capable of obtaining good solutions to the clustering problems at hands. The work also presents a study on the influence of K-Means when adopted as a local search operator for GSO population initialization, just like its application as an refinement operator for the best solution found by GSO population during GSO generative process. A cooperative coevolutionary variant of GSO model is adapted to the context of partitional clustering, resulting in a method with great potential to parallelism, as much as for the use in distributed clustering applications. Experimental results, performed as with the use of real data sets, as with the use of synthetic data sets, showed the potential of proposed alternative population initialization models and the potential of GSO cooperative coevolutionary variant when dealing with classic clustering problems, such as data overlapping, data unbalancing, and so on, in comparison to other clustering algorithms from literature.

The public policy for the adequate treatment of conflicts, instituted by the Resolution 125/2010 of the National Council of Justice, presents mediation as an effective method of handling controversies, which favors the participation of the parties in the construction of the solution. It's a procedure that is closer to access to the justice, to value the participation of individuals, as true protagonists of the best solution to be built, with emphasis on the interests, needs and feelings of the people involved in the conflict environment. The researches about mediation highlights the importance of communication for the development of constructive dialogues and the empowerment of the parties. The deepening in this study, even under the approach given by the philosopher Jürgen Habermas, in developing the Theory of Communicative Action, is adequate to what we can investigate in which contexts the communication can provoke the behavior transformation of people and, consequently, of society , in order to achieve the social pacification through the formation of legitimate consensus. It is relevant, therefore, to highlight the connection established between the empowerment of individuals in mediation as an instrument for effecting the pursuit for happiness, a fundamental right. / A política pública de tratamento adequado de conflitos, instituída pela Resolução 125/2010 do Conselho Nacional de Justiça, apresenta a mediação como método eficaz de tratamento de controvérsias, que privilegia a participação das partes na construção da solução. Trata-se de procedimento que mais se aproxima do acesso à justiça, por valorizar a atuação dos indivíduos, como verdadeiros protagonistas da melhor solução a ser delineada, com ênfase nos interesses, necessidades e sentimentos das pessoas envolvidas no ambiente conflituoso. As pesquisas já existentes acerca da mediação enaltecem a importância da comunicação para o desenvolvimento de diálogos construtivos e para o empoderamento das partes. O aprofundamento nesse estudo, inclusive sob o enfoque dado pelo filósofo Jürgen Habermas, ao desenvolver a teoria do agir comunicativo, mostra-se adequado para que possamos investigar em quais contextos a comunicação pode provocar a transformação de comportamento das pessoas e, consequentemente, da sociedade, de maneira a atingir a pacificação social, através da formação de consensos legítimos. Faz-se relevante, por consequência, evidenciar a conexão estabelecida entre o empoderamento dos indivíduos na mediação como instrumento de efetivação da busca da felicidade, um direito fundamental. / São Cristóvão, SE

FundaÃÃo Cearense de Apoio ao Desenvolvimento Cientifico e TecnolÃgico / Neste trabalho avaliamos mÃtodos heurÃsticos e exatos para o Problema de Particionamento de Conjuntos (PPC). Realizamos testes computacionais com heurÃsticas lagrangeanas baseadas em algoritmos gulosos, busca tabu e mÃtodo de otimizaÃÃo pelo subgradiente. Os resultados obtidos, comparados com os da literatura, comprovam a eficiÃncia de nossas heurÃsticas na obtenÃÃo de limites inferiores e superiores de boa qualidade, em tempo computacional razoÃvel, para instÃncias da literatura. Utilizamos um esquema de Branch and Bound para tentar resolver instÃncias do PPC ÃÂotimalidade e para comprovar a qualidade dos resultados alcanÃados por nossas heurÃsticas. / In this work we evaluate both exact and heuristic methods for the set partitioning problem (SPP). These heuristics are based on greedy algorithms, tabu search and subgradient optimization. Computational experiments performed on benchmark instances of the problem indicate that our heuristics are competitive with existing ones from the literature in obtaining both lower and upper bounds of good quality in reasonable execution time. We use a Branch and Bound algorithm that allows to prove optimality of solutions obtained by our heuristics for a large set of benchmark instances of the SPP. Thus, we show that our heuristics are efficient in obtaining feasible solutions of good quality for this problem.

Made available in DSpace on 2015-04-11T14:03:21Z (GMT). No. of bitstreams: 1 Thomaz Philippe Cavalcante Silva.pdf: 477958 bytes, checksum: f2d356a7d29673f431c4aa41d9c41d11 (MD5) Previous issue date: 2008-04-07 / CNPq - Conselho Nacional de Desenvolvimento Científico e Tecnológico / Modern search engines use different strategies to improve the quality of their answers. An important strategy is to get an ordered list of documents based on lists produced by different sources of evidence. This work studies the use of a evolutionary technique to generate good functions of combination of three different sources of evidence: the textual content of the documents, the connecting structures between the documents in a collection and the concatenation of anchor texts pointing to each document. The functions Combination findings in this study were tested in two separate collections: the first contains queries and document a real Web search engine that contains some 12 million documents and the second is to LETOR reference collection, created to allow the fair comparison between collating functions learning methods. The experiments indicate that the studied approach here is a practical and effective alternative to combining different sources of evidence in a single list of answers. We also checked different query classes require different functions combination of sources of evidence and show that our approach is feasible to identify good features. / Máquinas de busca modernas utilizam diferentes estratégias para melhorar a qualidade de suas respostas. Uma estratégia importante é obter uma única lista ordenada de documentos baseada em listas produzidas por diferentes fontes de evidência. Este trabalho estuda o uso de uma técnica evolutiva para gerar boas funções de combinação de três diferentes fontes de evidência: o conteúdo textual dos documentos, as estruturas de ligação entre os documentos de uma coleção e a concatenação dos textos de âncora que apontam para cada documento. As funções de combinação descobertas neste trabalho foram testadas em duas coleções distintas: a primeira contém consultas e documentos de uma máquina de busca real da Web que contém cerca de 12 milhões de documentos e a segunda é a coleção de referência LETOR, criada para permitir a justa comparação entre métodos de aprendizagem de funções de ordenação. Os experimentos indicam que a abordagem estudada aqui é uma alternativa prática e efetiva para combinação de diferentes fontes de evidência em uma única lista de respostas. Nós verificamos também que diferentes classes de consultas necessitam de diferentes funções de combinação de fontes de evidência e mostramos que nossa abordagem é viável em identificar boas funções.