O problema do Hiker Dice em tabuleiro compacto: um estudo algorítmico

The Hiker Dice was a game recently proposed in a software designed by Mara Kuzmich and Leonardo Goldbarg. In the game a dice is responsible for building a trail on an n x m board. As the dice waits upon a cell on the board, it prints the side that touches the surface. The game shows the Hamiltonian Path Problem Simple Maximum Hiker Dice (Hidi-CHS) in trays Compact Nth , this problem is then characterized by looking for a Hamiltonian Path that maximize the sum of marked sides on the board. The research now related, models the problem through Graphs, and proposes two classes of solution algorithms. The first class, belonging to the exact algorithms, is formed by a backtracking algorithm planed with a return through logical rules and limiting the best found solution. The second class of algorithms is composed by metaheuristics type Evolutionary Computing, Local Ramdomized search and GRASP (Greed Randomized Adaptative Search). Three specific operators for the algorithms were created as follows: restructuring, recombination with two solutions and random greedy constructive.The exact algorithm was teste on 4x4 to 8x8 boards exhausting the possibility of higher computational treatment of cases due to the explosion in processing time. The heuristics algorithms were tested on 5x5 to 14x14 boards. According to the applied methodology for evaluation, the results acheived by the heuristics algorithms suggests a better performance for the GRASP algorithm

Agroindústria canavieira e unidade de conservação: Impactos Sociais na comunidade de pescadores de Baía Formosa (RN)

The conservation unities emerged in response to the environmental damages. In the Atlantic Forest of the Brazilian Northeast, the most of the damages come from the sugar-cane agro-industry, especially by the deforestation for the introduction of sugar-cane fields and installation of the industry structure. Besides the damages over the biodiversity, there are critical social problems that affect the communities which survive using directly or indirectly the biome from the Atlantic Forest. The objective of this research is to analyze the social impacts on the fishermen of Baía Formosa/RN generated by the changes and socio-environmental transformations occurred starting the installation of a sugar-cane factory and the creation of a conservation area in the municipality of Baía Formosa/RN community. The research is based on a qualitative and diachronic perspective, for both approach, it was used the method of oral history in conjunction with the literature search and some technical and research tools such as direct observation, interview, records images and recordings . The results show that social and symbolic practices of the community in the conservation unit Mata Estrela last more strongly presented. Today fewer natural resources are used, due to factors such as limit access to forest and disappearance of some natural resources by deforestation. It is believed that the loss of free access to space for the community is the most significant negative impact, as promoted changes in the relationship of the community with the Star Forest that contributed to the fading of their social and symbolic practices. The loss of free access caused the decline in the practice of agriculture, which resulted in the loss of one of the means of social reproduction of the community

Os condomínios horizontais fechados e as transformações socioespaciais na cidade de Natal/RN/

The process of urbanization of Natal city has been going in the last years by importants changes, mainly, because we can observe the development of a new kind of housing: the horizontal closed condominiums, from 1995 began to expand quickly on the city. In this way, the present study has as objective analyse the expansion of the horizontal closed condominiums on the urban area of Natal. Emphasizing the sociogeographic changes that these ventures engender. For this, we have done a research that was based on quantitative procedures, however, preferring a qualitative approach. So, data were gathered from sources and procedures: the first, we performed a literature search and document on issues related to the relevant issues in libraries, public and privates institutions; The second, in accordance with the procedures, or the production of informations, performed enterview and implemetation of questionnaires with key stakeholders involved with the expansion of horizontal condominiums in Natal. Within this perspective, our research showed that the expansion of demand in the city, the existence of volume of land in areas suitable for the production building, the formation of capital property, the appearance of new points of modern consumption, the actions of the state and the low cost of production of these enterprises, are factors that have been decisive in the expansion of the horizontal condominiums in Natal. Also, we can observe that the process of production of the urban space from the horizontal condominiums comes in providing the redefinition of land use in areas that appear, because they expand into outlying areas of Natal, changes in its structure and its pattern of socio segregation, observing that the condominiums put the diferents social groups living side by side, but not mantaining relationships among them, the emergence of spaces to homogenization, the fragmentation of the urbanization, the privatization of the city and several environmental problems. In short, we believe that the horizontal expansion of condominiums is enabling a number of social changes to Natal city

Lagartos (Squamata: Lacertilia) em áreas de floresta e de pastagem em Espigão do Oeste, Rondônia, sudoeste da Amazônia, Brasil

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Towards Interoperability in P2P World: an Indexing Middleware for Multi-Protocol Peer-to-Peer Data Sharing

Despite the abundant availability,of protocols and application for peer-to-peer file sharing, several drawbacks are still present in the field. Among most notable drawbacks is the lack of a simple and interoperable way to share information among independent peer-to-peer networks. Another drawback is the requirement that the shared content can be accessed only by a limited number of compatible applications, making impossible their access to others applications and system. In this work we present a new approach for peer-to-peer data indexing, focused on organization and retrieval of metadata which describes the shared content. This approach results in a common and interoperable infrastructure, which provides a transparent access to data shared on multiple data sharing networks via a simple API. The proposed approach is evaluated using a case study, implemented as a cross-platform extension to Mozilla Fir fox browser; and demonstrates the advantages of such interoperability over conventional distributed data access strategies.

Meta-heuristic approaches for a soft drink industry problem

The present paper evaluates meta-heuristic approaches to solve a soft drink industry problem. This problem is motivated by a real situation found in soft drink companies, where the lot sizing and scheduling of raw materials in tanks and products in lines must be simultaneously determined. Tabu search, threshold accepting and genetic algorithms are used as procedures to solve the problem at hand. The methods are evaluated with a set of instance already available for this problem. This paper also proposes a new set of complex instances. The computational results comparing these approaches are reported. © 2008 IEEE.

Towards interoperability in P2Pworld: An indexing middleware for multi-protocol peer-to-peer data sharing

Despite the abundant availability of protocols and application for peer-to-peer file sharing, several drawbacks are still present in the field. Among most notable drawbacks is the lack of a simple and interoperable way to share information among independent peer-to-peer networks. Another drawback is the requirement that the shared content can be accessed only by a limited number of compatible applications, making impossible their access to others applications and system. In this work we present a new approach for peer-to-peer data indexing, focused on organization and retrieval of metadata which describes the shared content. This approach results in a common and interoperable infrastructure, which provides a transparent access to data shared on multiple data sharing networks via a simple API. The proposed approach is evaluated using a case study, implemented as a cross-platform extension to Mozilla Firefox browser, and demonstrates the advantages of such interoperability over conventional distributed data access strategies. © 2009 IEEE.

Elementos de política de indexação em biblioteca universitária da área médica

In the context of university libraries, the optimization and streamlining of services and processes related to informational content indexing and retrieval are strongly influenced by the indexing policy adopted. This article is aimed at researching the indexing policy elements that are more suitable for medical university libraries. To achieve our objective, we applied three instruments: organizational culture analysis, individual verbal protocol and evaluation of indexing. Results emphasize the importance of developing an indexing policy to improve the processes and services offered by university libraries, as well as the retrieval of information by the user community. More studies are necessary in the medical area involvoving catalogers, experts, users and managers for the development of the indexing manual.

Extração semi-automática de rodovias no espaço-objeto: uso integrado de um estéreo par de imagens aéreas e um MDT

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Novas aplicações de metaheurísticas na solução do problema de planejamento da expansão do sistema de transmissão de energia elétrica

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Investigação e aplicação de métodos primal - dual pontos interiores em problemas de despacho econômico e ambiental

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Manipulação do contexto da tarefa A-não-B: efeitos no comportamento perseverativo no olhar

Pós-graduação em Ciências da Motricidade - IBRC

Diversidade e distribuição dos lagartos de uma área de ecótono entre Cerrado e Mata Atlântica, no sudeste do Brasil

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)