Estratégias de aplicações sequenciais e paralelas da metaheurística otimização por enxame de partículas ao problema do caixeiro viajante

Particle Swarm Optimization is a metaheuristic that arose in order to simulate the behavior of a number of birds in flight, with its random movement locally, but globally determined. This technique has been widely used to address non-liner continuous problems and yet little explored in discrete problems. This paper presents the operation of this metaheuristic, and propose strategies for implementation of optimization discret problems as form of execution parallel as sequential. The computational experiments were performed to instances of the TSP, selected in the library TSPLIB contenct to 3038 nodes, showing the improvement of performance of parallel methods for their sequential versions, in executation time and results

Modelo de desdobramento da função qualidade adequado a produção da cerâmica vermelha

A presente dissertação representa uma contribuição na resolução dos problemas que se apresentam no setor das indústrias de cerâmica vermelha, apresentamos um modelo, baseado na estratégia do QFD (Desdobramento da Função Qualidade), na qual associa os requisitos dos consumidores na elaboração dos projetos do produto e dos processos de produção. A qualidade do produto é avaliada tanto no aspecto interno(especificações técnicas) quanto no aspecto externo (qualidades exigidas pelos clientes). A pesquisa mostra, além da realidade que vive o setor das indústrias de cerâmica, a importância e os atributos da qualidade definidos pelos consumidores relativo aos tijolos cerâmicos de vedação. O trabalho também mostra os resultados da aplicação do modelo numa das empresas do setor, através de desdobramentos da qualidade exigida, se estabelece a qualidade planejada, mostra ainda a posição da empresa em relação aos concorrentes em função do desempenho do produto. Procura-se ainda, através de sugestões de melhorias, atacar os problemas das falhas na qual geram o desperdício

Uma implementação paralela híbrida para o problema do caixeiro viajante usando algoritmos genéticos, GRASP e aprendizagem por reforço

The metaheuristics techiniques are known to solve optimization problems classified as NP-complete and are successful in obtaining good quality solutions. They use non-deterministic approaches to generate solutions that are close to the optimal, without the guarantee of finding the global optimum. Motivated by the difficulties in the resolution of these problems, this work proposes the development of parallel hybrid methods using the reinforcement learning, the metaheuristics GRASP and Genetic Algorithms. With the use of these techniques, we aim to contribute to improved efficiency in obtaining efficient solutions. In this case, instead of using the Q-learning algorithm by reinforcement learning, just as a technique for generating the initial solutions of metaheuristics, we use it in a cooperative and competitive approach with the Genetic Algorithm and GRASP, in an parallel implementation. In this context, was possible to verify that the implementations in this study showed satisfactory results, in both strategies, that is, in cooperation and competition between them and the cooperation and competition between groups. In some instances were found the global optimum, in others theses implementations reach close to it. In this sense was an analyze of the performance for this proposed approach was done and it shows a good performance on the requeriments that prove the efficiency and speedup (gain in speed with the parallel processing) of the implementations performed

Modelagem de Superfícies Seletivas de Freqüência e Antenas de Microfita utilizando Redes Neurais Artificiais

This work has as main objective the application of Artificial Neural Networks, ANN, in the resolution of problems of RF /microwaves devices, as for example the prediction of the frequency response of some structures in an interest region. Artificial Neural Networks, are presently a alternative to the current methods of analysis of microwaves structures. Therefore they are capable to learn, and the more important to generalize the acquired knowledge, from any type of available data, keeping the precision of the original technique and adding the low computational cost of the neural models. For this reason, artificial neural networks are being increasily used for modeling microwaves devices. Multilayer Perceptron and Radial Base Functions models are used in this work. The advantages/disadvantages of these models and the referring algorithms of training of each one are described. Microwave planar devices, as Frequency Selective Surfaces and microstrip antennas, are in evidence due the increasing necessities of filtering and separation of eletromagnetic waves and the miniaturization of RF devices. Therefore, it is of fundamental importance the study of the structural parameters of these devices in a fast and accurate way. The presented results, show to the capacities of the neural techniques for modeling both Frequency Selective Surfaces and antennas

Apreciações de alunos de inglês sobre sua produção oral: um estudo com base no sistema de avaliatividade

O vasto número de pesquisas sobre produção oral no ensino de Inglês como Língua Estrangeira (ILE) ao redor do mundo (p. ex. LITTLEWOOD, 1981; BROWN; YULE, 1983; BROWN, 1994; UR, 1996; CARTER; MCCARTHY, 1997; BROWN, 1994; 2004; ELLIS, 2008), assim como estudos sobre aspectos cognitivos e de aquisição da produção oral (SWAIN, 1985; 1995; LEVELT, 1989; SWAIN; LAPKIN, 1995; SKEHAN; FOSTER, 1997; 1999; ROBINSON, 2001; BYGATE, 2001; D‟ELY;WEISSHEIMER, 2004; GUARÁ-TAVARES, 2007; WEISSHEIMER, 2007; BERGSLEITHNER, 2009; dentre outros) têm revelado aspectos para um ensino de ILE mais eficaz e motivador. Com a proposta de contribuir para esse avanço, o presente estudo está inserido no paradigma qualiquantitativo de pesquisa no campo da Linguística Aplicada (LA), primordialmente com base nos estudos de Moita Lopes (1996; 2006), para quem a LA está centrada na resolução de problemas de uso da linguagem, cujo foco está na linguagem de natureza processual. O estudo tem como objetivo verificar as percepções de 34 alunos, de quatro turmas distintas de um curso de ILE, em uma escola privada de línguas, acerca de sua produção oral, ao participarem de atividades orais. O corpus da pesquisa foi gerado pelas respostas dos alunos a questionamentos sobre sua produção oral, em duas fases, no início e no meio do curso, além de uma entrevista semiestruturada realizada com dez dos alunos, ao final do curso, com o intuito de verificar suas percepções sobre sua produção oral. As discussões relacionadas à produção oral em sala de aula de ILE têm respaldo teórico nos trabalhos de Littlewood (1981), Brown e Yule (1983), Almeida Filho (1993), Brown (1994), Ur (1996), Carter e McCarthy (1997), Nunan (1999), Brown (2004) e Ellis (2008), que explicam fenômenos que exercem influência na produção oral, tais como afeto, interação, características de atividades orais, dentre outras variáveis em relação a aspectos cognitivos da produção oral analisadas pelos estudos de Swain (1985; 1995), Levelt (1989), Swain e Lapkin (1995), Skehan e Foster (1997; 1999), Robinson (2001) e Bygate (2001). A análise e discussão dos dados tem como base a Gramática Sistêmico-Funcional proposta por Halliday (1985; 1994) e posteriormente desenvolvida por Halliday e Hasan (1989), Halliday e Mathiessen (2004) e Eggins (2004), dentre outros. O foco desta pesquisa são os mecanismos de Apreciação, um dos domínios avaliativos do subsistema de Atitude, que por sua vez, é parte integrante do Sistema de Avaliatividade, desenvolvido por Martin (2000), Martin e Rose (2003) e Martin e White (2005). Para análise das escolhas linguísticas feitas pelos alunos, utilizamos a ferramenta computacional WordSmith Tools 6.0 (SCOTT, 2010), cuja função Wordlist (lista de palavras) foi utilizada na busca pelos tipos de processos, assim como epítetos, entre outras marcas linguísticas mais recorrentes que caracterizassem suas percepções. Os resultados revelam que nas percepções dos alunos acerca de sua produção oral, ao longo das três fases da geração dos dados para a pesquisa, eles gradativamente deixaram de mencionar aspectos afetivos quanto ao desenvolvimento de sua produção oral e passaram a perceber aspectos mais estruturais de composição da língua

Os Centros de Especialidades Odontológicas como suporte da atenção básica: uma avaliação na perspectiva da integralidade

The public dental services in Brazil were limited, practically, to the basic care, so that the specialized services acted, up to 2002, no more than 3,5% of the total of clinical procedures. That lower offer reveals the difficulty of continuity of the attention, that is, the comprehensiveness in the assistance, particulary, the reference and counter-reference system. Brasil Sorridente search to supply those needs when proposing Speciality Dental's Centers(CEOs Centros de Especialidades Odontológicas, Brazil) to compose the services of average complexity. In 2005, Ministry of Health enabled the three CEOs of Natal, located in the North II, East and West Sanitary Districts. This investigation evaluated the implantation of these CEOs, as support of the family health care teams, in the perspective of organization of the services in assistencial nets in Natal/RN. It was a study of evaluation, with qualitative approach and some quantitative data as contribution. Dentists, users and managers were interviewed to identify and to understand their perceptions, relationships and experiences in the daily of the services. The conceptual base that orientated the investigation was the principle of comprehensiveness, in its operational sense of the hierarchization in health attention levels. The collection of data was done with documental research, direct observation and semi-structured interview. The analysis was accomplished by triangulation of the extracted content from the used techniques and sources of interviewed groups depositions, looking for theoretical-conceptual support in specific bibliography. The results pointed aspects that go away from the comprehensiveness like: low resolution of problems in the basic net; little valorization of the space in the health units; traditional models of access to health services, insufficient offer for some specialties, compromising the reference and counter-reference system; practices centered in procedures in the CEO; bureaucratic directions from basic care to the specialized service; disintegrated and disjointed system among levels of attention; disrespect to the municipal protocol. On the other hand, there is an approach of compreensiveness in situations like: increase of the access and covering in the Family Health Strategy (ESF Estratégia Saúde da Família, Brazil); larger approach between professional and user; tendency to the quantitative and qualitative growth of specialized actions; punctual initiatives of relationships among levels; existence of protocol to guide professionals

Centros de especialidades odontológicas: avaliação da atenção de média complexidade na rede pública da Grande Natal

The Specialized Dental Care Centers (CEO) were developed to provide specialized dental care to the population, given the accumulated needs of health since the past. They must operate as units of reference for the Oral Health Team of the Primary Care, complementing the dental procedures performed at this level of attention. This study aims to assess the performance of CEOs of the Grande Natal Health Region as a strategy of Secondary Care consolidation in oral health through users, dentists and managers. For this to try to identify factors about access, hosting and satisfaction with the service, the actions developed in these centers, integration between the CEOs and the Basic Health Units (UBS), considering the reference and counter reference. Data were collected through semi-structured interview, conducted in four CEOs, among 253 users, 31 dentists and 4 managers. It was submitted to descriptive statistical analysis and to content analysis by software ALCESTE 4.5. The results revealed that the specialties of prosthesis, endodontics and surgery were the most sought by 38.2%, 23.7% and 21.7% of respondents, respectively. It was noticed that among users aged 18 to 30 years-old the greatest demand is for the specialty of endodontics (44.4%) and over 50 years for prosthesis (76.4%). There is a weakness in the reference and counter reference between UBS and CEO, because part of users goes directly to the centers without going before to the Primary Care and the majority does not want to return to the dentist of Health Unit. Satisfaction with care was reported by 90.9% of users, because they resolved the problems needed and were welcomed by the team. But the delay in care was the main factor for not satisfaction. For most dentists, some users could solve their problems completely in Primary Care, which shows the existence of unnecessary referrals to the CEOs, however they consider the existence of limiting factors in UBS that compromise the service. Most dentists revealed that some users do not get to CEOs with the basic dental treatment done, and some of them do not counter reference users. It can be concluded that the studied CEOs are being resolutive for those who access them, offering necessary care for the population, and if they don t account with this service, will encounter obstacles to resolution of problems, ranging seek care service in particular, in another public sector, or even giving up treatment. However, it is perceived the need of professionals training to understand the importance of the reference and counter reference, to that they can better serve and guide users. It is also important that cities offer better conditions to UBS and CEOs, so they can work together, with complementary actions of oral health, seeking full care, aiming for better resolution to the users' health problems

Investigação da influência do cochilo na aprendizagem escolar

There is a known positive effect of nocturnal sleep for brain plasticity and the consolidation of declarative and procedural memories, as well as for the facilitation of insight in problem solving. However, a possible pro-mnemonic effect of daytime naps after learning is yet to be properly characterized. The goal of this project was to evaluate the influence of daytime naps on learning among elementary and middleschool students, measuring the one-day (acute), and semester-long (chronic) effects of post-learning naps on performance. In the Acute Day-Nap condition, the elementary students were exposed to a class and then randomly divided into three groups: Nap (N), Game-based English Class (GBEC) and Traditional English Class (TEC). There were 2 multiple-choice follow-up tests to evaluate students performance in the short and long runs. In the short run, the N group outperformed the other two groups; and such tendency was maintained in the long run. In the chronic condition, the middle-school students were randomly separated into two groups: Nap (N) and Class (C) and were observed during one academic term. The N group had increased school performance in relation to the C group. In the statistical analyses, independent t-tests were applied considering the scores significant when p<0,05, expressed in terms of average ± average standard error. Results can be interpreted as an indication that a single daytime nap opportunity is not enough to ensure learning benefits. Therefore, more research is needed in order to advocate in favor of a daytime nap as a pedagogical means of promoting enhanced school performance

Prospecção e formação no domínio das competências e habilidades em tecnologia da informação: o caso do projeto metrópole digital em Natal/RN

This study deals with cognitive competences and abilities that are relevant to selection and education regarding Information Technology (IT). These competences relate to problem solving, decision making, and practical intelligence that regard scholar and extracurricular knowledge mobilization. The research aimed to contribute for the improvement of a selection instrument, consisting of five arrays of skills (dealing with objectives and prospection), as well as the development and comprehension of those skills that are involved in IT education. This is done by means of an analysis on the selection instrument used in the first selective process that occurred at Metropole Digital an Institute at the Federal University of Rio Grande do Norte in Brazil. This was evaluated aiming to acknowledge IT education (with basic training and emphasis on Web programming and electronics). The methodology used was of quantitative method involving performance scores relating education delivery. An Anova analysis of variance was done along with descriptive analysis involving socioeconomic data that was not observed in the meaningful relations between parental instruction and student performance in the graduate course. These analyses were able to point out the importance and need of the policies for vacancy reservation on behalf of public school students. A Spearman correlation analysis was done considering the instrument selection performance in the training course. The instrument is presented as a predictor that is significantly moderate and presents a good performance in the course as a whole. A Cluster and Regression analysis was also realized in the process. The first analysis allowed finding performance groups (Clusters) that ranged from medium and inferior. The regression analysis was able to point out association amongst criterion variables and the (average performance in basic and advanced modules) and explanatory (five matrixes). Regression analysis indicated that matrix 1 and matrix 3 were pointed out as being the strongest ones. In all the above analysis, the correlation between the instrument and the course was considered moderate. Thus this can be related in some of the aspects present in the course such as emphasis on evaluation itself as well as in technical contents and practical skills (educational ones) and competences and selection skills. It is known that the mediation of technological artifact in cultural context can foster the development of skills and abilities relevant to IT training. This study provides subsidies to reflect on the adoption of selection instrument and IT training in the Institute. Thus the research offers means to achieve a interdisciplinary discussion and enriching of areas such as Psychology and Information Technology; all of which regarding competencies and skills relevant in IT training

Analisando o desempenho do ClassAge: um sistema multiagentes para classificação de padrões

The use of multi-agent systems for classification tasks has been proposed in order to overcome some drawbacks of multi-classifier systems and, as a consequence, to improve performance of such systems. As a result, the NeurAge system was proposed. This system is composed by several neural agents which communicate and negotiate a common result for the testing patterns. In the NeurAge system, a negotiation method is very important to the overall performance of the system since the agents need to reach and agreement about a problem when there is a conflict among the agents. This thesis presents an extensive analysis of the NeurAge System where it is used all kind of classifiers. This systems is now named ClassAge System. It is aimed to analyze the reaction of this system to some modifications in its topology and configuration

Projeto e implementação em FPGA de um processador com conjunto de instrução reconfigurável utilizando VHDL

The Reconfigurable Computing is an intermediate solution at the resolution of complex problems, making possible to combine the speed of the hardware with the flexibility of the software. An reconfigurable architecture possess some goals, among these the increase of performance. The use of reconfigurable architectures to increase the performance of systems is a well known technology, specially because of the possibility of implementing certain slow algorithms in the current processors directly in hardware. Amongst the various segments that use reconfigurable architectures the reconfigurable processors deserve a special mention. These processors combine the functions of a microprocessor with a reconfigurable logic and can be adapted after the development process. Reconfigurable Instruction Set Processors (RISP) are a subgroup of the reconfigurable processors, that have as goal the reconfiguration of the instruction set of the processor, involving issues such formats, operands and operations of the instructions. This work possess as main objective the development of a RISP processor, combining the techniques of configuration of the set of executed instructions of the processor during the development, and reconfiguration of itself in execution time. The project and implementation in VHDL of this RISP processor has as intention to prove the applicability and the efficiency of two concepts: to use more than one set of fixed instructions, with only one set active in a given time, and the possibility to create and combine new instructions, in a way that the processor pass to recognize and use them in real time as if these existed in the fixed set of instruction. The creation and combination of instructions is made through a reconfiguration unit, incorporated to the processor. This unit allows the user to send custom instructions to the processor, so that later he can use them as if they were fixed instructions of the processor. In this work can also be found simulations of applications involving fixed and custom instructions and results of the comparisons between these applications in relation to the consumption of power and the time of execution, which confirm the attainment of the goals for which the processor was developed

Concepções e práticas de educação ambiental de professores de uma escola pública

Os dados e análises que apresentaremos neste artigo resultam de investigação sobre a realização de projetos de educação ambiental na escola pública, cujo objetivo principal foi investigar as concepções e práticas de Educação Ambiental de professores que afirmam realizar tais ações. A coleta de dados foi feita por meio de análise documental, entrevistas semi-estruturadas e de observação. As concepções de professores acerca da Educação Ambiental orientam, de certa forma, a maneira como eles interpretam as finalidades atribuídas a ela e o tipo de práticas a que recorrem para alcançá-las. Na investigação feita, constatou-se que essas concepções e práticas eram de natureza comportamental e focavam-se na resolução de problemas de modo pragmático, revelando-se limitadas no desenvolvimento de atividades de Educação Ambiental por meio de projetos.

Análise de decisão multicritério na localização de usinas termoelétricas utilizando SIG

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

A visita domiciliar na formação de médicos: da concepção ao desafio do fazer

Desde 2003, desenvolve-se a Interação Universidade Serviço Comunidade (IUSC) na graduação médica de uma universidade pública do interior de São Paulo, Brasil, a partir da necessidade de vivências na Atenção Primária, visando à integralidade do cuidado. A visita domiciliar (VD) destacou-se como possibilidade para o estudante refletir sobre determinantes sociais do processo saúde-doença; desenvolver habilidades comunicacionais, prática educativa dialógica e vínculo com a comunidade; ampliar o raciocínio clínico e contribuir para a compreensão e resolução dos problemas familiares. O objetivo deste estudo foi investigar essa proposta da VD na formação médica, utilizando pesquisa documental. Contextualizou-se o desenvolvimento da VD na IUSC, sua importância, abrangência e desafios para sua legitimação e incorporação como prática pertinente à formação médica. Concluiu-se que a VD pode fortalecer e ampliar vínculos, compromissos, e favorecer a comunicação, contribuindo para a mudança da educação médica no Brasil.

Intervenções farmacêuticas na atenção à saúde mental: Uma revisão

Uma revisão dirigida foi realizada nas bases de dados IBECS, LILACS e MEDLINE, até fevereiro/2011, para identificar intervenções farmacêuticas (IF) na atenção farmacêutica em saúde mental e os seus resultados. Para a busca utilizaram-se os descritores em saúde: Pharmaceutical Care, Pharmaceutical Services, Medication Adherence, Pharmacists, Mental Health, Mental Health Services, Mental Health Assistance, Community Mental Health Services, Mentally Ill Persons andMental Disorders. Identificaram-se 1686 publicações, das quais 21 contemplaram os critérios de inclusão. Após exploração do material, apenas cinco estudos tratavam-se de IF. Todos foram conduzidos no nível secundário de atenção, com abordagem individual, por meio do acompanhamento da terapia (3), intervenção educativa por cartas a médicos e pacientes (1), aconselhamento farmacêutico presencial e remoto e inserção de terapia com sistema transdérmico de nicotina (1). Os resultados, tais como promoção da adesão e resolução de problemas relacionados a medicamentos foram positivos para a terapêutica. No entanto, é necessário que as IF monitorem os parâmetros clínicos, as mudanças de hábitos, a melhora na qualidade de vida e os aspectos farmacoeconômicos a fim de avaliar os seus impactos. Palavras-chave:Atenção Farmacêutica. Assistência Farmacêutica. Adesão à Medicação. Farmacêuticos. Saúde Mental. ABSTRACT Pharmaceutical interventions in mental health services: a review A directed review was performed in IBECS, LILACS and MEDLINE databases, until February/2011, in order to identify the studies which developed pharmaceutical interventions (PI) in pharmaceutical care in mental health services and estimated their results. The search was carried out using the follow health science descriptors: Pharmaceutical Care, Pharmaceutical Services, Medication Adherence, Pharmacists, Mental Health, Mental Health Services, Mental Health Assistance, Community Mental Health Services, Mentally Ill Persons andMental Disorders. It was identified 1686 manuscripts, of whose 21 contemplated the inclusion criteria. After the content analysis of the eligible manuscripts, only five developed PI. All of them were conducted in the second level of health care, with individual approach, through: therapy follow-up (3), educational interventions by letters to physicians and patients (1), presence or remote pharmaceutical counseling and inclusion of therapy with nicotine transdermal patch (1). The data, such as adherence promotion and solving drug related problems, were positive for the therapeutic. However, it is necessary that the PI monitor the clinical parameters, the habit changes, the improvement in the quality of life and the pharmacoeconomic aspects, in order to assess their impacts. Keywords: Pharmaceutical Care. Pharmaceutical Services. Medication Adherence. Pharmacists. Mental Health. Mental Disorders.