Algoritmo Q-learning como estratégia de exploração e/ou explotação para metaheurísticas GRASP e algoritmo genético

Techniques of optimization known as metaheuristics have achieved success in the resolution of many problems classified as NP-Hard. These methods use non deterministic approaches that reach very good solutions which, however, don t guarantee the determination of the global optimum. Beyond the inherent difficulties related to the complexity that characterizes the optimization problems, the metaheuristics still face the dilemma of xploration/exploitation, which consists of choosing between a greedy search and a wider exploration of the solution space. A way to guide such algorithms during the searching of better solutions is supplying them with more knowledge of the problem through the use of a intelligent agent, able to recognize promising regions and also identify when they should diversify the direction of the search. This way, this work proposes the use of Reinforcement Learning technique - Q-learning Algorithm - as exploration/exploitation strategy for the metaheuristics GRASP (Greedy Randomized Adaptive Search Procedure) and Genetic Algorithm. The GRASP metaheuristic uses Q-learning instead of the traditional greedy-random algorithm in the construction phase. This replacement has the purpose of improving the quality of the initial solutions that are used in the local search phase of the GRASP, and also provides for the metaheuristic an adaptive memory mechanism that allows the reuse of good previous decisions and also avoids the repetition of bad decisions. In the Genetic Algorithm, the Q-learning algorithm was used to generate an initial population of high fitness, and after a determined number of generations, where the rate of diversity of the population is less than a certain limit L, it also was applied to supply one of the parents to be used in the genetic crossover operator. Another significant change in the hybrid genetic algorithm is the proposal of a mutually interactive cooperation process between the genetic operators and the Q-learning algorithm. In this interactive/cooperative process, the Q-learning algorithm receives an additional update in the matrix of Q-values based on the current best solution of the Genetic Algorithm. The computational experiments presented in this thesis compares the results obtained with the implementation of traditional versions of GRASP metaheuristic and Genetic Algorithm, with those obtained using the proposed hybrid methods. Both algorithms had been applied successfully to the symmetrical Traveling Salesman Problem, which was modeled as a Markov decision process

Método Fuzzy para auxílio ao diagnóstico de câncer de mama em ambiente inteligente de telediagnóstico colaborativo para apoio à tomada de decisão

Breast cancer, despite being one of the leading causes of death among women worldwide is a disease that can be cured if diagnosed early. One of the main techniques used in the detection of breast cancer is the Fine Needle Aspirate FNA (aspiration puncture by thin needle) which, depending on the clinical case, requires the analysis of several medical specialists for the diagnosis development. However, such diagnosis and second opinions have been hampered by geographical dispersion of physicians and/or the difficulty in reconciling time to undertake work together. Within this reality, this PhD thesis uses computational intelligence in medical decision-making support for remote diagnosis. For that purpose, it presents a fuzzy method to assist the diagnosis of breast cancer, able to process and sort data extracted from breast tissue obtained by FNA. This method is integrated into a virtual environment for collaborative remote diagnosis, whose model was developed providing for the incorporation of prerequisite Modules for Pre Diagnosis to support medical decision. On the fuzzy Method Development, the process of knowledge acquisition was carried out by extraction and analysis of numerical data in gold standard data base and by interviews and discussions with medical experts. The method has been tested and validated with real cases and, according to the sensitivity and specificity achieved (correct diagnosis of tumors, malignant and benign respectively), the results obtained were satisfactory, considering the opinions of doctors and the quality standards for diagnosis of breast cancer and comparing them with other studies involving breast cancer diagnosis by FNA.

Teste de acidez graxa como índice de qualidade em arroz

Pesquisas visando a redução de perdas de grãos e sementes durante o armazenamento têm ocupado destaque em vários países. Dentro deste contexto, a avaliação da eficácia de um índice de qualidade de boa aplicabilidade, com metodologia simples e de resposta imediata visando tomadas rápidas de decisão é de suma importância. O presente trabalho, conduzido no Laboratório de Processamento de Produtos Agrícolas UNESP, Botucatu/SP teve como objetivos: (a) estabelecer correspondência entre o nível de ácidos graxos livres e as classes de vigor em sementes; (b) estabelecer correspondência entre o nível de ácidos graxos livres e a classificação comercial por tipos, em grãos de arroz (Oryza sativa L.). A correspondência entre o nível de ácidos livres e as classes de vigor em sementes foi avaliada utilizando-se sementes envelhecidas artificialmente, obtendo-se assim níveis diferenciados de vigor. A correspondência entre o nível de ácidos graxos livres e a classificação por tipos, em grãos de arroz, foi realizada utilizando-se amostras de arroz com as porcentagens máximas de grãos defeituosos permitidos pela legislação vigente. Utilizou-se a análise de variância de um delineamento inteiramente ao acaso e, para comparação entre médias, aplicou-se o teste de Tukey ao nível de 5% de probabilidade. Por meio dos resultados obtidos, observou-se que o teste de acidez graxa mostrou-se exeqüível para avaliar o vigor de sementes de arroz. Na pesquisa que buscava uma correspondência entre os valores de acidez graxa e classificação comercial, os dados revelaram a tendência do nível de ácidos graxos livres acompanhar a classificação comercial por tipos.

Oscilações Teta no hipocampo do rato durante tarefa de tomada de decisão espacial

The processing of spatial and episodic information during memory tasks depends on hippocampal theta oscillations. In the present study, I investigated the relationship between theta power and choice selection during spatial decision-making. I recorded local field potentials from the CA1 region of rats retrieving reward locations in a 4-arm maze. In trained but not in naïve animals, I observed a significant increase in theta power during decision-making, which could not be explained by changes in locomotion speed. Furthermore, a Bayesian decoder based on theta power predicted choice outcomes in speed-matched trials. The decoding time course revealed that performance increased above chance before the decision moment exclusively for theta power, remaining flat for other frequency bands. These results occurred for trained animals, but no significant prediction could be made for naïve animals. Altogether, the data support a mnemonic function of theta rhythm during spatial decision-making, indicating that these oscillations correlate with the retrieval of memories required for successful decisions

Avaliação da prevenção de falhas em processos utilizando métodos de tomada de decisão

Este trabalho apresenta uma investigação sobre o emprego de FMEA (Failure Mode and Effect Analysis) de Processo com a exposição de irregularidades na sua utilização. O método AHP (Analytic Hierarchy Process) e os Conjuntos Fuzzy são aplicados no estudo das práticas atuais de utilização de FMEA. O AHP é aplicado para a priorização das irregularidades quanto à gravidade de sua ocorrência. Os Conjuntos Fuzzy são aplicados para avaliação do desempenho da utilização de FMEA em algumas empresas do ramo automotivo. Como resultado, tem-se a aceitação de oito e a não aceitação de três dos onze formulários de FMEA averiguados.

Tomada de decisão de Psicólogos em avaliação Psicologica

Psychological assessment is a procedure that is inserted in all areas of a psychologist s professional field of work. When starting any psychological intervention, it is necessary to carry an analysis of how individual operate in order to identify and define their demands to adequately meet them. It is important to study this practice because the choice of instruments, techniques and procedures to be employed influences the efficiency and effectiveness of the work and the image of the profession towards society in general, also impacting the scientific community. This study aimed to identify, in the subjects, the percentage of professionals in psychology who make use of the Psychological Assessment in the Northeastern region of Brazil; another objectives were to analyze the profile of these professionals in terms of gender, time after graduation, additional training in PA, the state of the country where he/she works; to check how psychologists do their planning when using PA as well as to identify which differences can be observed in terms of time from graduation and additional training in the process of planning the assessment different extents. The instrument used was an online questionnaire and the sample was by adhesion to the application. The attendance was of 159 professionals and most of them were females with a specialist degree. It was found that the majority of the professionals perform the planning of the PA, establishing a method and choosing the most appropriate strategies to be used. It was also verified that most of the subjects fulfill the steps of the whole process, and when planning the techniques of data collection, integrating database from different sources, reporting the results and returning the information, the professional demonstrates his/her goals to understand their demands and accomplish the decision making and/or proposed intervention for individuals assessed. It was found that the undergraduate degree may not have produced a more complete effect in the professional qualification and therefore, of the quality of the actions in PA, and that there is a need for training and continuing education

Modelos de tomada de decisão e sua relação com a informação orgânica

O processo decisório compreende a aplicação de diferentes modelos de tomada de decisão, cada um deles pertinente a uma determinada situação. Entre eles, destacamos como principais os modelos racional, processual, anárquico e político. Para este trabalho, utilizamos os conceitos de Choo (2003), por se tratar de uma das principais obras a respeito do tema existente na literatura e, assim, analisamos cada um dos modelos propostos pelo autor. A partir da análise dos modelos, foi possível estabelecer relações entre eles e maneira pela qual a informação orgânica - produzida internamente à organização, participa do processo decisório, mais especificamente no âmbito de cada modelo. Por último, a partir das inferências realizadas, propomos um novo modelo de tomada de decisão, cuja base de sustentação é a informação orgânica.

Sistema operacional e biblioteca de funções para plataformas MPSOC: um estudo de caso para simuladores de reservatórios

The increasingly request for processing power during last years has pushed integrated circuit industry to look for ways of providing even more processing power with less heat dissipation, power consumption, and chip area. This goal has been achieved increasing the circuit clock, but since there are physical limits of this approach a new solution emerged as the multiprocessor system on chip (MPSoC). This approach demands new tools and basic software infrastructure to take advantage of the inherent parallelism of these architectures. The oil exploration industry has one of its firsts activities the project decision on exploring oil fields, those decisions are aided by reservoir simulations demanding high processing power, the MPSoC may offer greater performance if its parallelism can be well used. This work presents a proposal of a micro-kernel operating system and auxiliary libraries aimed to the STORM MPSoC platform analyzing its influence on the problem of reservoir simulation

A utilização da informação contábil na atividade pecuária do Estado do Rio Grande do Norte: um enfoque nos demonstrativos gerados para tomada de decisão

This work deals with the cattle raising activity in Brasil, it´s importance for the stete of Rio Grande do Norte. A conceptual review is done regarding accounting information and considering it as an essencial input for economical and finantial decision making, related to the state cattle rainsing environment. It also aims to expose visions related to the role and the importance of Accounting as system that colects, treats and supplies managerial information. A brief historic of Accounting is done, emphasizing the Accounting Demonstration Structure and its use in the decision making process, as well as the contribution it has node for the cattle raising activity in Brazil. The research´s results show that accounting information is used partially in the finantial decision making process, and it is pointed out that the Inventory was the most relevant tool with 95,% of the cases, followed by the Income and Outlay reports with 85.0%,Production with 82,0% and Cost reports with 80,0%, the Demonstrative of the Cash Flow (DFC) with 82.5%, the Patrimonial Balance (PB) with 22.5%, and the Demonstrative of the Exercise Result (DER) with 20.0% of use. The research concludes that Accounting information is not throughly used in the economic and finantial decision making of the managers of cattle raising in the Rio Grande do Norte State, although, 95% of the sample consider then important. This may imply that there are diffilculties in measurement of the managerial decisions as well as the business whole

Criação de empresas à luz do modelo de decisão effectuation: um estudo com mulheres empreendedoras no município de Currais Novos/RN

This study analysed the creation of businesses by entrepreneur women in the Currais Novos city, looking for verifying if they used making decision processes aligned to the Effectuation logic throughout the creation of their companies. To this, was accomplished a multiple cases and exploratory study, whit a qualitative approach of analyse, using the thematic life history technique that match accounts and semi-structured interview route, being accomplished like a long interview, where the researcher interact with the informer continuously. The semi-structured interview route was created by the adaptation of the interview route used by Tasic (2007). The present study appealed to a intentional selection of individuals in function of their importance in relation to the boarded theme. This means that the individuals were chosen in function of their social and theoretical representatively inside the considered situation. The participant individuals of this research were five entrepreneur women that act in the Currais Novos city, owners of five different companies. To the data treatment and analyse, was chosen the content analyse technique. This study worked with a priori theoretical categories. The categories of analyse in this study was obtained with base in the Effectuation approach (SARASVATHY, 2001a, 2001b, 2008), that is an alternative model of making decision to the classic model based in the causality principle. These categories are Clarity of Initial Aims , Tolerance to the Lost and Initials Investments , Control of Resources ( who I am , what I know and who I know ) and Promoting Over Contingencies . As result, the entrepreneur women researched, in a general way, hadn t clear initial aims at the companies creation moment, hadn t aversion to the risk to lose the time and the money that they were investing in the company in formation, they highlighted the products and services identity that offered with a strong link with Seridó region, they had experience in the field of activity in which they decided to open their companies, had the commitment of partners in the beginning of the business and they knew to transform the initial difficulties in opportunities. By the end, this study conclude that the entrepreneur women studied used, in a big part, making decision processes aligned to the Effectuation logic throughout the creation of their companies

A fazenda pública em juízo: a anulação de decisão administrativa definitiva a favorável ao contribuinte

El tema elegido para este estudio la materia disertación sobre la viabilidad de la Tesorería a buscar refugio a la corte anuló la decisión administrativa firme, dictada en lugar del procedimiento administrativo, fiscal, cuando tal decisión no es favorable a la Administración Pública Fiscal, o favorable para el contribuyente . El cálculo de la cuota a pagar se debe a las actividades administrativas relacionadas jurisdicción de la Administración Pública de la finca conocida como la evaluación de impuestos. En este sentido, la puesta en marcha, analizados desde la perspectiva del derecho administrativo, puede calificarse de acto jurídico administrativo. Para la constitución de la puesta en marcha es posible realizar tres pasos: a) un acto en la preparación para el tema de los impuestos - la revisión y evaluación, b) el acto administrativo de la liquidación del impuesto en sí o la aplicación de sanciones administrativas, el procedimiento c) el impuesto administrativo. Realizó la inspección y la investigación se ha iniciado para formalizar el acto administrativo del propio lanzamiento. Después de la puesta en marcha, con el homenaje que se está abierto a los contribuyentes dentro de la composición del tributo rechazo en libertad, que ofrecerá desafío para lanzar. Este paso es iniciar el "procedimiento administrativo tributario." La etapa procesal se caracteriza por ser un procedimiento de investigación o control de la legalidad de los actos administrativos en los que el contribuyente para mostrar su descontento con el lanzamiento de lo ya realizado. La evolución de los actos que lleva a cuestiones de procedimiento de especial importancia para esta tesis es que la decisión final sobre el procedimiento administrativo de impuestos o el control de la legalidad del acto administrativo de la liberación. Idea que se debe tener es que la decisión final es poner fin a fin o destino del impuesto procedimiento administrativo. Aquí están las preguntas de la tesis doctoral, por ejemplo, usted puede cancelar la corte real hacienda de la decisión administrativa dictada por el Consejo Administrativo de Apelación Reder, cuando decisum que conduzca a la privada? ¿Cuáles son los efectos de la decisión final? Con fuerza de cosa juzgada o impedimento administrativo? Se opone a la revisión por el poder judicial? La decisión administrativa es un acto administrativo? Puede ser cancelada o revocada por el Poder Judicial? Dada la divergencia en la doctrina y la jurisprudencia trata de resolver el problema que lo llevan a la solución definitiva al respecto. El autor llega a la conclusión de la imposibilidad, por regla general, y la oportunidad, como excepción a la Tesorería para solicitar la anulación del impuesto de la decisión administrativa final ante el Poder Judicial

Aspectos constitucionais da anulação de decisão definitiva da administração pública federal no processo tributário

Cet article traite de la possibilité de proposer le Trésor à la justice pour annuler une décision administrative définitive sur les questions fiscales. Il s'agit d'un sujet qui s'oppose au principe de la vérité matérielle - qui doit prévaloir en cas d'impôt - avec une certitude morale représentée par la chose jugée administrative. Commence par le processus administratif d'impôt comme une garantie constitutionnelle du contribuable, insérée dans le panorama d une compétence adoptée dans la législation brésilienne en tant que pilier de l'Etat de droit démocratique. Met l'accent sur la position du Trésor avant l'autorité de la chose jugée administrative, ce qui démontre la fragilité de La décision finale sur les questions fiscales. Décrit les effets de la révision (ou de l'annulation) dês actes administratifs, en particulier la libération de l'impôt et de la décision administrative qui vise à le confirmer. Enfin, nous discuterons de la composition et la légitimité du contentieux administratif, en conclusion, avec le soutien de la prévalence d'un fait important dans le cãs d'impôt, est non seulement possible, mais le Trésor devrait examiner leurs propres actions si nécessaire

Algoritmos e Arquiteturas VLSI para Detectores MIMO com Decisão Suave

The use of Multiple Input Multiple Output (MIMO) systems has permitted the recent evolution of wireless communication standards. The Spatial Multiplexing MIMO technique, in particular, provides a linear gain at the transmission capacity with the minimum between the numbers of transmit and receive antennas. To obtain a near capacity performance in SM-MIMO systems a soft decision Maximum A Posteriori Probability MIMO detector is necessary. However, such detector is too complex for practical solutions. Hence, the goal of a MIMO detector algorithm aimed for implementation is to get a good approximation of the ideal detector while keeping an acceptable complexity. Moreover, the algorithm needs to be mapped to a VLSI architecture with small area and high data rate. Since Spatial Multiplexing is a recent technique, it is argued that there is still much room for development of related algorithms and architectures. Therefore, this thesis focused on the study of sub optimum algorithms and VLSI architectures for broadband MIMO detector with soft decision. As a result, novel algorithms have been developed starting from proposals of optimizations for already established algorithms. Based on these results, new MIMO detector architectures with configurable modulation and competitive area, performance and data rate parameters are here proposed. The developed algorithms have been extensively simulated and the architectures were synthesized so that the results can serve as a reference for other works in the area

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

Percepção de enfermeiros recém graduados sobre sua autonomia profissional e sobre o processo de tomada de decisão do paciente

O estudo foi realizado junto a enfermeiros recém-graduados que atuam em um hospital público com os objetivos de descrever a percepção destes sobre sua autonomia profissional e sobre o processo de tomada de decisão do paciente. A estratégia adotada para obtenção dos dados foi a de grupo focal e o referencial metodológico a Grounded Theory. Dos resultados emergiram dois fenômenos: 1) Percebendo a fragilidade da autonomia do enfermeiro e do paciente. 2) Movendo-se em direção ao fortalecimento da autonomia do enfermeiro e do paciente. Isto possibilitou a identificação da categoria central: movimento empreendido por enfermeiros recém formados em direção ao fortalecimento de sua autonomia profissional e da autonomia do paciente. A compreensão da experiência nos permitiu ampliar o conhecimento sobre os enfrentamentos dos enfermeiros recém formados, favorecendo nossa atuação como professores de enfermagem.