Uma colônia de formigas para o caminho mais curto multiobjetivo

Multi-objective combinatorial optimization problems have peculiar characteristics that require optimization methods to adapt for this context. Since many of these problems are NP-Hard, the use of metaheuristics has grown over the last years. Particularly, many different approaches using Ant Colony Optimization (ACO) have been proposed. In this work, an ACO is proposed for the Multi-objective Shortest Path Problem, and is compared to two other optimizers found in the literature. A set of 18 instances from two distinct types of graphs are used, as well as a specific multiobjective performance assessment methodology. Initial experiments showed that the proposed algorithm is able to generate better approximation sets than the other optimizers for all instances. In the second part of this work, an experimental analysis is conducted, using several different multiobjective ACO proposals recently published and the same instances used in the first part. Results show each type of instance benefits a particular type of instance benefits a particular algorithmic approach. A new metaphor for the development of multiobjective ACOs is, then, proposed. Usually, ants share the same characteristics and only few works address multi-species approaches. This works proposes an approach where multi-species ants compete for food resources. Each specie has its own search strategy and different species do not access pheromone information of each other. As in nature, the successful ant populations are allowed to grow, whereas unsuccessful ones shrink. The approach introduced here shows to be able to inherit the behavior of strategies that are successful for different types of problems. Results of computational experiments are reported and show that the proposed approach is able to produce significantly better approximation sets than other methods

Traduzindo o economês: metáforas da inflação em textos de jornalismo econômico

The research aimed two objectives: 1st) identifying and describing the metaphors of the inflation, in a corpus of 18 texts of economic journalism, from Joelmir Beting, written in the last trimester of 2002, at the moment of the government s transition of president Fernando Henrique Cardoso to Luiz Inácio Lula Da Silva. 2nd) verifying the recognition of the metaphors by the students of the basic education of a private school from Natal. 91 metaphors had been identified, analyzed in the perspective of the conceptual metaphor s theory, by Lakoff and Johnson (2002), on the basis of the distinction between conceptual metaphor and metaphoric expressions, and between domain-source/domain-target. 10 underlying conceptual metaphors had been inferred, being that the domains-source used more frequently to characterize the inflation had been those ones according to the human being and the animals and, of a less imaginable form, to the ways of transport (car, aircraft). These general conceptual metaphors had been unfolded in other s more specific ones ( animal specifying itself in lion , dragon , dog , etc.). Another result was the identification of metaphoric expressions with two or more meanings , with relation to more than one conceptual metaphor or explicit, in the same expression, two domains-source (for example: armored dragon ) and contributes, of a relevant form, for the semantic struturation of the text. The understanding of the metaphors was verified through an activity of domains-source s identification (10 metaphoric statements and fulfilling of the gap in the phrase the inflation is a/an ) applied in a group of 8th year of the basic education (12-13 years old, with 14 girls and 17 boys) from a school of good social and economic positions from Natal-RN. There weren t great difficulties on the part of the students in recognizing the domains-source involved: about 80% to the great majority of the statements

Traduzindo o economês: metáforas da inflação em textos de jornalismo econômico

The research aimed two objectives: 1st) identifying and describing the metaphors of the inflation, in a corpus of 18 texts of economic journalism, from Joelmir Beting, written in the last trimester of 2002, at the moment of the government s transition of president Fernando Henrique Cardoso to Luiz Inácio Lula Da Silva. 2nd) verifying the recognition of the metaphors by the students of the basic education of a private school from Natal. 91 metaphors had been identified, analyzed in the perspective of the conceptual metaphor s theory, by Lakoff and Johnson (2002), on the basis of the distinction between conceptual metaphor and metaphoric expressions, and between domain-source/domain-target. 10 underlying conceptual metaphors had been inferred, being that the domains-source used more frequently to characterize the inflation had been those ones according to the human being and the animals and, of a less imaginable form, to the ways of transport (car, aircraft). These general conceptual metaphors had been unfolded in other s more specific ones ( animal specifying itself in lion , dragon , dog , etc.). Another result was the identification of metaphoric expressions with two or more meanings , with relation to more than one conceptual metaphor or explicit, in the same expression, two domains-source (for example: armored dragon ) and contributes, of a relevant form, for the semantic struturation of the text. The understanding of the metaphors was verified through an activity of domains-source s identification (10 metaphoric statements and fulfilling of the gap in the phrase the inflation is a/an ) applied in a group of 8th year of the basic education (12-13 years old, with 14 girls and 17 boys) from a school of good social and economic positions from Natal-RN. There weren t great difficulties on the part of the students in recognizing the domains-source involved: about 80% to the great majority of the statements

Monitoramento geoambiental do estuário do Rio Paraíba do Norte - PB por meio da cartografia temática digital e de produtos de sensoriamento remoto

The North Paraíba River Estuary, located in the eastern portion of the Paraíba State, Northeast Brazil, on coordinates 34º50 00 -34º57 30 S and 6º55 00 -7º7 30 W, constitutes a fluvio-marine plain formed by the North Paraíba River and its tributaries Sanhauá, Paroeira, Mandacaru, Tiriri, Tambiá, Ribeira and Guia. This estuary comprises an area of about 260 km2. Increasing human demands on the estuary area and inadequate environment managing have generated conflicts. The present work main purpose is to evaluate the geodynamic evolution of the North Paraíba River Estuary in the period from 1969 to 2001, using digital image processing techniques, thematic digital cartography and multitemporal data integration, combined to geological-geophysical field surveys. The SUDENE cartographic database, converted to digital format were, used to obtain occupation and topographic maps from 1969 and to generate a Digital Elevation Model (DEM). Digital Landsat 7 ETM+ and Spot HRVIR-PAN satellite images interpretation allowed the environmental characterization of the estuary. The most important digital processing results were achieved color composites RGB 5-4-3, 5-3-1, 5-2-NDWI and band ratio 7/4-5/3-4/2, 5/7-3/1-5/4). In addition the fusion image technique RGBI was used by the inclusion of the Spot HRVRI and Landsat 7 ETM+ panchromatic band on I layer with RGB triplets 5-4-3, 5-3-1 and 5/7-3/1-5/4. The DEM and digital images integration allowed the identification of seven geomorphological units: coastal tableland, flowing tray, tide plain, fluvial terrace, submerged dune, beach plain and beach). Both Side Scan Sonar and Echosound were used to analyse underwater surface and bedforms of the estuarine channel, sand predominance (fine to very fine) and 2D dune features 5 m wide and 0.5 m height. This investigation characterized the estuary as an environment dominated by regimen of average flow. The channel depth varies between 1 m and 11 m, being this last quota reached in the area of Porto de Cabedelo. The chanel estuary is relatively shallow, with erosion evidences mainly on its superior portion, attested by sand banks exposed during the low tide. Multitemporal digital maps from 1969 and 2001 integration were obtained through geoprocessing techniques, resulting the geodynamic evolution of the estuary based on landuse, DEM geomorphology and bathymetric maps

Estudo evolutivo das condições ambientais da região costeira do município de Guamaré - RN

The work concerns on the evolutionary study of the environmental conditions of the coastal area of Guamaré-RN, where was investigated the geo-environmental transformation occourred in this region, whose primordial purpose was to diagnose the changes verified in the temporary space of five decades (1950 to 2001). With the objective of evaluanting the action of the active coastal processes (currents, waves, tides and winds), in order to understand the generating mechanisms of the erosion/sedimentation, evidenced by constant morphologic changes. The adopted methodological procedure consisted of a succession of stages, involving bibliographical and cartographic study, aereal photographs study, digital treatment of images, field work (sample collection, beaches profiles, characterization of the beach environment and morfodynamics), mapping correction and laboratory analyses (granulometry). The evolutionary study of the morphologic features indicated significant variations in the studied period, mainly, in the dunes, sea terraces, variation of the shore line and tidal flat, evidencing the largest transformations in the temporary space between 1988 and 2001. The analyses of the beach profiles showed a sedimentation tendency in the area of the profiles P1, P2 and P3, however in the monitored pediod, it was observed in the referred profiles, erosive and depositionals intervals evidencing a need of more effective monitoring. The results of the granulometric analyses indicate a predominance of mean to coarse sand in the backshore and estirancy area, as in the shoreface, the analyses indicated medium to fine sand. The morfodynamic state, showed that beach of Minhoto is intermediate state, with alternancy to reflective. The areas of larger vulnerability and sensibility are the tidal flat, shore line, barrier island and mobile dunes, that actually is suffering great environmental impact with expansion of the carcinoculture, urban presence and natural impacts (erosion of the shoreline)

Modelagem e desenvolvimento de um banco de dados geográficos : aplicação à elaboração de mapas de sensibilidade ambiental ao derramamento de óleo na área costeira entre galinhos e São Bento do Norte-RN

The area between Galinhos and São Bento do Norte beaches, located in the northern coast of the Rio Grande do Norte State is submitted to intense and constant processes of littoral and aeolian transport, causing erosion, alterations in the sediments balance and modifications in the shoreline. Beyond these natural factors, the human interference is huge in the surroundings due to the Guamaré Petroliferous Pole nearby, the greater terrestrial oil producing in Brazil. Before all these characteristics had been organized MAMBMARE and MARPETRO projects with the main objective to execute the geo-environmental monitoring of coastal areas on the northern portion of RN. There is a bulky amount of database from the study area such as geologic and geophysical multitemporal data, hydrodynamic measurements, remote sensing multitemporal images, thematic maps, among others; it is of extreme importance to elaborate a Geographic Database (GD), one of the main components of a Geographic Information System (GIS), to store this amount of information, allowing the access to researchers and users. The first part of this work consisted to elaborate a GD to store the data of the area between Galinhos and São Bento do Norte cities. The main goal was to use the potentiality of the GIS as a tool to support decisions in the environmental monitoring of this region, a valuable target for oil exploration, salt companies and shrimp farms. The collected data was stored as a virtual library to assist men decisions from the results presented as digital thematic maps, tables and reports, useful as source of data in the preventive planning and as guidelines to the future research themes both on regional and local context. The second stage of this work consisted on elaborate the Oil-Spill Environmental Sensitivity Maps. These maps based on the Environmental Sensitivity Index Maps to Oil Spill developed by the Ministry of Environment are cartographic products that supply full information to the decision making, contingency planning and assessment in case of an oil spilling incident in any area. They represent the sensitivity of the areas related to oil spilling, through basic data such as geology, geomorphology, oceanographic, social-economic and biology. Some parameters, as hydrodynamic data, sampling data, coastal type, declivity of the beach face, types of resources in risk (biologic, economic, human or cultural) and the land use of the area are some of the essential information used on the environmental sensitivity maps elaboration. Thus using the available data were possible to develop sensitivity maps of the study area on different dates (June/2000 and December/2000) and to perceive that there was a difference on the sensitivity index generated. The area on December presented more sensible to the oil than the June one because hydrodynamic data (wave and tide energy) allowed a faster natural cleaning on June. The use of the GIS on sensitivity maps showed to be a powerful tool, since it was possible to manipulate geographic data with correctness and to elaborate more accurate maps with a higher level of detail to the study area. This presented an medium index (3 to 4) to the long shore and a high index (10) to the mangrove areas highly vulnerable to oil spill

Estudo da dinâmica costeira da região da foz do rio Piranhas-Açu para geração de mapas de sensibilidade do litoral ao derramamento de óleo

The study area is located in the northern coast of Rio Grande do Norte State comprising the mouth of Açu-Piranhas river including the cities of Porto do Mangue e Areia Branca. The local geological setting comprises Cretaceous, Tertiary and Quaternary geological units of the Potiguar Basin. One is about a region of high morphologic instability due to action of the rigorous dynamic coastal processes, beyond the intense human activities mainly for the performance of the petroliferous industry, salt farms and tanks of shrimp industry.For the accomplishment of this work Landsat 5 TM and Landsat 7 ETM + from four distinct dates were used as cartographic base, in which one applied techniques of digital processing to elaborate thematic maps of the existing natural resources to support the geologic and geomorphologic characterization and the soil and landuse maps. The strategy applied was the interpretation of multitemporal images from aerial and orbital remote sensors alIied to the terrain truth recognition, integrated through a Geographic Information System. These activities had alIowed the production of Sensitivity Maps of the Coast to Oil Spilling for the area, on the basis of the Coastal Sensibility Index. Taking into account the seasons were created maps to distinct datas: July 2003 represents the winter months that presented a sensibility lower when compared with the month of December 2003. For the summer months greater sensitivity is due to the hydrodynamic data that suggest a lesser capacity of natural cleanness of the oil and its derivatives in spilling case.These outcomes are an important and useful database to support an assessment to a risk situation and to taking decision in the face of an environmental disaster with oil spilling in coastal area, alIowing a complete visualization of the area and identifying all portions in the area with thei environmental units and respective Coastal Sensibility Index.

O uso da representação cartográfica e a cartofobia: analisando a prática e a formação inicial docente na Geografia do ensino público em Teresina-PI

This word has objective to analyzer the relevance of the use of the cartographic representations, in the constructions of the geographical knowledge, during the process of the teaching-learning in the classes of the Geographic of the High School, drawing liam with the formation docent of the regulars courses of teacher training in the regular courses of Degree in Geography. Delimit is the area of empiric search to College State Zacarias de Goes (CEZG) Liceu Piauiense, and to regulars courses of Degree in Geography of the University Federal of the Piauí (UFPI) and University State of the Piauí (UESPI), educational institutions of the public network, located in the city of the Teresina Piauí. Expression of the problematic searched is gaps to been demystified on the vision cartofógica, when has reference to use of the cartographic representations, in the practice, and the initial formation docent in the Geography. To analyze the dynamics of the use of the cartographic resources, tried demystify the Cartography while of the space during the teaching of discipline Geography. So, the lyam with the initial formation in the begree search understand the impasses of construction to academic know and the possibilities of the didactic transposition to the restructure of the know scholar to teacher who works in the Geography, trying to make the teaching of this discipline more interesting and value

Para onde sopram os ventos :politicas públicas de turismo no grande Pirambu/Fortaleza/CE

PARA ONDE SOPRAM OS VENTOS , metaphor used to indicate turism public politicsway to the west zone of Fortaleza, against the direction where until now this public politics was targeted, to the east zone. This context, análise the public politics implemented in the Grande Pirambu, so like the processes of nonterritorialization and reterritorialization unchain by the program os settlement and indemnification of the Projeto Costa Oeste. Aim to learn the transformations that unroll in the studied área, based in proceding methodologic that privileged the interviews with many social actors resettled, indemnificators, intirenants, livers and fishmen. The public politics analyzes run to the Grande Pirambu infer that the same answer at trying of urbam requalification of the área, object of the new exigence pretender by the touristics activities developed in Fortaleza, wish to incorporate this área at the turistics dynamic of the city. However, the implementation of the Projeto Costa Oeste do not occuring in calm way, by opposite sence the beginning, the same has been propitiated polemics and discussions, stired up about public politics between the municipa and state power, to bring about injury in the public coffers, to the developing turismo f the city and, mainly to the living around Grande Pirambu, unquiet and sad with the buildings of the referring project that there is running for four years

Orientação geográfica: uma proposta metodológica para o ensino da geografia na 5ª série

Cartographical representations (maps, charters and plans) are taken as didactic resources in Geography classes in the 5th grade of the municipal public schools in São José de Ribamar through a methodological approach taking into consideration the use of those resources is still worries an important part of the teachers of the Maranhão State public schools who teach in this level. Papers related to the theme, most of the time, are non accessible to the teachers of the maranhense public schools, mainly because the education instilutions, which use those resources, do it in a very incipient way. So this research proposes from the drawings of magnetccoursein the school courtyards, together with maps, charts, plans among others representation used in the classroom environment, motivate the students to a deeper interests in participating in Geography learning process in the 5th grade. Interviews, analyses of socialcultural questionnaires of the families involved in the process; observations of classes, trainings, geocartographical orientations, application of pre and posttests, discussions about the usage of cartographic representations, proposed and effectivated tasks in the classroom, as well as around the school, were the basis of the researched population. As a result of this process, it was produced a was complement didatical material showing, among others, the space in which students, for sure, will contribute in an effective way to a better teaching practice in the chain of maranhense public schools, having in mind that these geographic subjects may be taught in the level we focused our study