Aplicaçaõ das técnicas Path-relinking e Vocabulary buiding na melhoria de performance do algoritmo memético para o problema do caixeiro viajante assimétrico

The present essay shows strategies of improvement in a well succeded evolutionary metaheuristic to solve the Asymmetric Traveling Salesman Problem. Such steps consist in a Memetic Algorithm projected mainly to this problem. Basically this improvement applied optimizing techniques known as Path-Relinking and Vocabulary Building. Furthermore, this last one has being used in two different ways, in order to evaluate the effects of the improvement on the evolutionary metaheuristic. These methods were implemented in C++ code and the experiments were done under instances at TSPLIB library, being possible to observe that the procedures purposed reached success on the tests done

Aparências da forma e forma do espaço: análise da configuração espacial de residências unifamiliares dos anos 1970 em João Pessoa PB

Assuming that the form of a building shell and its content the spatial form are distinct dimensions of architecture - however indivisible and interdependent -, this study focus, in the light of the Social Logic of Space (HILLIER; HANSON, 1984), on the intrinsic properties through which domestic space was structured in a sample of single-family dwellings built in João Pessoa (PB) during the 1970s - when the vocabulary of modern architecture still prevailed in Brazil though sharing the urban scene with other architectural trends -, in order to investigate regularities or divergences underlying their conception. These dwellings were originally classified (ARAÚJO, 2010a) in five categories defined according to the form of their building shells and to their prevailing construction techniques: (1) Brazilian modern legacy (considered as truly Brazilian modern style); (2) Paulista architecture (that refers to the modern production of São Paulo, Brazil, from the 1950s through the 1970s); (3) experiences of rationalization and prefabrication ; (4) experiences of adaptation to the climate (referring to a design strongly influenced by the hot and humid climate of North-eastern Brazil); and (5) hybrid (to account for a kind of stylistic hybridism that includes formal attributes, which evoke our colonial past). This study aims to determine, through the analyses of nineteen cases that represent each category, whether this taxonomy corresponds to distinct modes of spatial configuration. This research therefore proposes an approach to the classification of domestic architecture based on topological properties. The dwellings spatial organization was represented, quantified and analyzed, their spatial properties explored in consonance with one another and with the literature. Results pointed out that there is no evidence of a reciprocal relationship between the formal look of the built shells and their respective spatial structures

Vocabulário técnico e formação dos profissionais da área têxtil: necessidade, elaboração e avaliação de um dicionário de terminologia do vestuário

This research work deals with the compilation of a dictionary on clothing terminology intended to be used as a pedagogic tool as part of the teaching and learning process in the Textile Engineering Course at the Federal University of Rio Grande do Norte. The main terms were selected and assessed by a team of textile teachers and students with the objective to be structured as a conceptual body of information on the following sub-areas of clothing terminology: materials (fabrics and trimmings) and products (garments). This research comprises three main steps: (a) characterization and understanding of the technical vocabulary in the clothing area as well as the identification of a pedagogic demand for a dictionary on clothing terminology, clearly expressed by the textile lecturers and students involved in the assessment of the need and validation of this project development; (b) a proposal for a specific methodology for the compilation of the dictionary which could help the communication process in the lecturing of clothing terminology and (c) based on the terminological principles and the technique of focal groups the dictionary was assessed. The technique of focal groups was used in the first step. In the second step the technique used was that of the terminological methodology adapted to the teaching approach in the Textile Course. In the third step the technique of focal groups was again utilized. It was observed that the main concern of lecturers and students is the lack of a standardized vocabulary, which renders difficult the communication process in both the teaching and learning activities as well as the professional ones in the textile industries. Various aspects, which can overlap, cause this lack of standardization. The main ones pointed out by the study team in the focal groups are: usage of regional words or expressions, usage of foreign words or expressions, analogies, and the low level of formal education, mainly among the industry workers. Another aspect to be considered is the lack of textile literature written in the Portuguese language of Brazil. This evidence shows the importance of a clothing terminology dictionary which will benefit both the education and professional activties in this field of knowledge. This dictionary will also give a substantial contribution to terminological standardization in our research field. With view to fulfill this demand, a dictionary of clothing terminology was compiled with 760 main entries, according to the modern practice in terminology with the necessary modifications concerning our needs. The result of the dictionary assessment was very assertive regarding its structure, contents and possible use in various contexts. The team work emphasized their contribution to the standardization process of the terms that proved to be one of the most important and difficult aspects of this researh work. The significance of this structured terminological dictionary was confirmed by the focal group participants relating to its use for teaching and learning activities, as a reference book, as a source of technical information and also as a tool for pedagogic studies and planning, as well as a significant collaboration to the pedagogic practices in the textile engineering course at University or any other educational institution. Besides, this dictionary can also be used to supply information within the textile field. We are aware that the present work will not exhaust the objectives of this research due to its limitations in opposition to the vast complexity demanded by the compilation of a complete work including all the areas and sub-areas of textile engineering. However, it is an important source for dissemination of concepts on the field of clothing terminology and a tool to effective standardization of the terms used in this subject field

Validação de conteúdo do instrumento para consulta de enfermagem na visita domiciliar às pessoas com lesão medular: um enfoque no autocuidado

This study aimed to validate the contents of an Instrument for Nursing Consultation in the Home Visit of people with Spinal Cord Injury (INCEVDOP-LM), based on the Self-Care Deficit Theory. The methodological development study was conducted with spinal cord injured (SCI) people ascribed in the Family Health Units the city of Natal/RN/Brazil, and with the nurses of these institutions. The study was conducted from Januray 2012 to January 2013 in two phases: the first aimed to identify the need for self-care of persons with SCI, and the second to develop and validate the INCEVDOP-LM. The first phase consisted of a census study of people with SCI living in Natal/RN. In the second phase, a non-probabilistic convencience sample of subjects was selected to form two groups: First stage - Group 1 of the first stage was comprised by 73 adults with SCI diagnosed with paraplegia or tetraplegia, with cognitive function preserved and that were registered to some family health unit; Group 2 of the Second phase was composed of six experts that were nurses with doctoral formation, scientific experience in the area of technology development or assistance to persons with SCI, and with publications in periodicals Qualis A2. Data collection of the first phase was conducted through home visits of people with SCI that responded three instruments: Questionnaire I (comprised of demographic and socioeconomic variables), The Competency Rating Scale for Self-care (ASA) and the Barthel Index (an instrument for evaluation of functional capacity). The research for the second phase was conducted in two stages: I-construction of the INCEVDOP LM; II-validation of the INCEVDOP-LM. The instrument and an evaluation form were forwarded to the experts for the validation. The correlations between the responses were analyzed by the Kappa test, with accepting values of>0.75. The evaluation criteria were: organization, clarity, simplicity, readability, appropriateness of vocabulary, objectivity, accuracy, reliability and suitability and the positive responses with frequency values of≥90% were considered excellent. The chi-square test was used to investigate the differences between proportions. The study attended to the principles of Human Rights CNS Resolution 196/96. Results were reported by means of four articles derived from the study. The findings indicate that the items that showed disagreement among experts (k=0.02) were diagnoses, interventions and evaluation of the nursing features pertaining to the domains of Nutrition, Hygiene, Elimination, Physical, Social and Psychological, and of the Ability to perform work activities feature. Agreement among the experts were reported for the other items, with kappa ranging from 0.72 to 1. After removing items with disagreement, all criteria achieved excellent rates and no significant differences were observed between the proportions of responses of evaluation of experts (p>0.05). We conclude that the instrument shows validity to serve as a guide for nurses to conduct a systematic consultation during the home visit to people with spinal cord injury, with emphasis on self-care. The instrument must go through other levels of validation when applied in the clinical setting

Validação de instrumentos para avaliação da habilidade e do conhecimento acerca da medida da pressão arterial

This study aimed to validate tools for evaluating the ability and knowledge about blood pressure (BP) among nursing students. It is a cross-sectional, descriptive, quantitative and methodological study accomplished at the Universidade Federal do Rio Grande do Norte (UFRN), Universidade do Estado do Rio Grande do Norte (UERN) and a private university of the state. The sample consisted of 27 judges of research selected from the inclusion criteria: nursing, teachers of the semiology and/or semiotics discipline, with at least 1 year of experience, being from UFRN, EEN, UERN and private university of the state and and agree to participate voluntarily with the signing of the consent form. The research was development in three stages: construction of two instruments based on the scientific literature, resulting in a structured checklist consists of 28 items and a knowledge questionnaire with 12 questions; submission of the instruments to the judges, in the period from June to September 2012, which should evaluate each item in appropriate , appropriate with changes and inappropriate , addition to making an overall assessment of each instrument based on 10 requirements; validation and verification to the level of agreement among the judges, through the application of Kappa and Content Validity Index (CVI). Was used the consensus level greater than 0.61 (good) to the Kappa index and greater than 0.75 for CVI. Was approved by the Ethics in Research / HUOL. After being coded and tabulated, the data were analyzed using descriptive statistics. Of the 27 judges who evaluated the instrument, 77.8% are female, with a mean age of 36.6 (± 9.0) years, 63.0% worked in UFRN, 74.1% had academic master and 63.0% worked exclusively on teaching. Average length of teaching experience was 7.9 (± 8.0) years and in the semiology and/or semiotics discipline of 5.5 (± 6.7) years. In the judgment of structured checklist and questionnaire of knowledge about blood pressure mensurement any item/question was considered inappropriate since all obtained level of agreement within the indices established (CVI> 0,75 E Kappa> 0.61). In relation to structured checklist, of those 28 items present, 9 showed perfect concordance index (CVI = 1.00, Kappa = 1.00) and another 19 were considered appropriate with changes, especially with regard to clarity and vocabulary. In the questionnaire of knowledge, among the 12 questions that comprised, 7 had perfect concordance index and the others were considered appropriate with changes as requirements as clarity, vocabulary, and feasible sequence of instructional topics. In terms of a overall evaluating of instruments, the structured checklist got CVI of 0.94 and Kappa of 0.89 and the knowledge questionnaire, CVI of 0.97 and a kappa of 0.94. Both instruments proved to be valid as to their content, configuring it as clear and objective tools of assessment of knowledge and ability on blood pressure, being of nursing students as well as others students and health professionals, since the use of valid measures seeking to reduce the risk of distorting the results

Busca heurística através de algoritmo genético e memético com construção de vocábulos para o problema de atribuição de localidades a anéis Sonet

Telecommunications play a key role in contemporary society. However, as new technologies are put into the market, it also grows the demanding for new products and services that depend on the offered infrastructure, making the problems of planning telecommunications networks, despite the advances in technology, increasingly larger and complex. However, many of these problems can be formulated as models of combinatorial optimization, and the use of heuristic algorithms can help solving these issues in the planning phase. In this project it was developed two pure metaheuristic implementations Genetic algorithm (GA) and Memetic Algorithm (MA) plus a third hybrid implementation Memetic Algorithm with Vocabulary Building (MA+VB) for a problem in telecommunications that is known in the literature as Problem SONET Ring Assignment Problem or SRAP. The SRAP arises during the planning stage of the physical network and it consists in the selection of connections between a number of locations (customers) in order to meet a series of restrictions on the lowest possible cost. This problem is NP-hard, so efficient exact algorithms (in polynomial complexity ) are not known and may, indeed, even exist

Heurísticas usando construção de vocabuilário aplicadas ao problema da atribuição de localidades a anéis em redes SONET/SDH

The SONET/SDH Ring Assignment Problem (PALAS) treats to group localities in form of some rings, being respected the traffic's limitations of the equipment. Each ring uses a DXC (Digital Cross Connect) to make the communication with the others, being the DXC the equipment most expensive of the net, minimizing the number total of rings, will minimize the total net cost, problem's objective . This topology in rings provides a bigger capacity of regeneration. The PALAS is a problem in Combinatorial Optimization of NP-hard Class. It can be solved through Heuristics and Metaheuristics. In this text, we use Taboo Search while we keep a set of elite solutions to be used in the formation of a part of the collection of vocabulary's parts that in turn will be used in the Vocabulary Building. The Vocabulary Building will be started case Taboo Search does not reach the best solution for the instance. Three approaches had been implemented: one that only uses vocabulary's parts deriving of Taboo Search, one that it only uses vocabulary's parts randomly generated and a last one that it uses half come of the elite and half randomly generated

Algoritmo evolutivo paralelo para o problema de atribuição de localidades a anéis em redes sonet/sdh

The telecommunications play a fundamental role in the contemporary society, having as one of its main roles to give people the possibility to connect them and integrate them into society in which they operate and, therewith, accelerate development through knowledge. But as new technologies are introduced on the market, increases the demand for new products and services that depend on the infrastructure offered, making the problems of planning of telecommunication networks become increasingly large and complex. Many of these problems, however, can be formulated as combinatorial optimization models, and the use of heuristic algorithms can help solve these issues in the planning phase. This paper proposes the development of a Parallel Evolutionary Algorithm to be applied to telecommunications problem known in the literature as SONET Ring Assignment Problem SRAP. This problem is the class NP-hard and arises during the physical planning of a telecommunication network and consists of determining the connections between locations (customers), satisfying a series of constrains of the lowest possible cost. Experimental results illustrate the effectiveness of the Evolutionary Algorithm parallel, over other methods, to obtain solutions that are either optimal or very close to it

Um algoritmo híbrido para o problema de roteamento de veículos com frotas heterogêneas

This paper aims to propose a hybrid meta-heuristics for the Heterogeneous Fleet Vehicle Routing Problem (HVRP), which is a combinatorial optimization problem NP-hard, and is characterized by the use of a limited fleet consists of different vehicles with different capacities. The hybrid method developed makes use of a memetic algorithm associated with the component optimizer Vocabulary Building. The resulting hybrid meta-heuristic was implemented in the programming language C + + and computational experiments generated good results in relation to meta-heuristic applied in isolation, proving the efficiency of the proposed method.

Metaheurísticas evolutivas para o problema de roteamento de unidades móveis de pistoneio

This paper presents metaheuristic strategies based on the framework of evolutionary algorithms (Genetic and Memetic) with the addition of Technical Vocabulary Building for solving the Problem of Optimizing the Use of Multiple Mobile Units Recovery of Oil (MRO units). Because it is an NP-hard problem, a mathematical model is formulated for the problem, allowing the construction of test instances that are used to validate the evolutionary metaheuristics developed

A leitura como instrumento facilitador da compreensão matemática

This research builds on a qualitative approach and proposes action research to develop, implement and evaluate a strategy grounded in the teaching of geometry reading from different text types, in order to enhance the understanding of mathematical concepts by students in the 6th grade of elementary school. The teaching of mathematics, strengthened by a reading practice that fosters a greater understanding of science, because it would contribute to the expansion of vocabulary, acquire a higher level of reasoning, interpretation and understanding, providing opportunities thus a greater contextualization of the student, making out the role of mere spectator to the builder of mathematical knowledge. As a methodological course comply with the following steps: selecting a field of intervention school, the class-subject (6 years of elementary school) and teacher-collaborator. Then there was a diagnostic activity involving the content of geometry - geometric solids, flat regions and contours - with the class chosen, and it was found, in addition to the unknown geometry, a great difficulty to contextualize it. From the analysis of the answers given by students, was drawn up and applied three interventional activities developed from various text (legends, poems, articles, artwork) for the purpose of leading the student to realize, through reading these texts, the discussions generated from these questions and activities proposed by the present mathematics in context, thus getting a better understanding and interaction with this discipline as hostility by most students. It was found from the intervention, the student had a greater ability to understand concepts, internalize information and use of geometry is more consistent and conscientious, and above all, learning math more enjoyable

A interpretação dos sintagmas nominais com adjetivos atributivos por alunos de inglês instrumental

This present work has as objective to analyze the interpretation of the syntactic and semantic meaning performed by third graders in the nominal groups (NGs) with attributive adjectives in the English language in a text of the final exam in the ESP (English for Specific Purposes) discipline. The corpus is made up of 30 exams of two classes from a third grade institution of the biomedical area, corresponding to the basic and advanced levels of the second term in 2006. The text has 24 NGs of different lexical content, a total of 27 NGs in the whole text summing up to 810 analyzed occurrences. The analysis is carried out at the morphologic, syntactic and semantic levels using as theoretical background the traditional and functional grammars (QUIRK et al, 1985; CELSE-MURCIA et al, 1998; TUCKER, 1998), in their semantic aspects, the Semantics (FRAWLEY, 1992) and the Cognitive Linguistics (TAYLOR, 2002). We concluded that the main difficulties were due to the lack of vocabulary and to the use of mother tongue strategies instead of using the top-down strategies for reading a text in English to compensate this gap. We also observed that even when the vocabulary was known, there were difficulties in establishing the semantic and syntactic relations between modifier and noun head. We suggested improvements for the teaching of reading English texts at the third grade grounded in the obtained results such as a more comprehensive study of the several different morphologic and syntactic structures of the NGs with premodifiers and their semantic consequences, an approach of the morphologic, syntactic and semantic aspects of the NGs and the use of both top-down and bottom-up strategies when reading a NG in the English language