Aplicação do algoritmo de otimização por colônia de formigas sobre o problema do passeio do robô seletivo

This work seeks to propose and evaluate a change to the Ant Colony Optimization based on the results of experiments performed on the problem of Selective Ride Robot (PRS, a new problem, also proposed in this paper. Four metaheuristics are implemented, GRASP, VNS and two versions of Ant Colony Optimization, and their results are analyzed by running the algorithms over 32 instances created during this work. The metaheuristics also have their results compared to an exact approach. The results show that the algorithm implemented using the GRASP metaheuristic show good results. The version of the multicolony ant colony algorithm, proposed and evaluated in this work, shows the best results

Estudo Comparativo de Métricas de Pontuação para Aprendizagem Estrutural de Redes Bayesianas

Bayesian networks are powerful tools as they represent probability distributions as graphs. They work with uncertainties of real systems. Since last decade there is a special interest in learning network structures from data. However learning the best network structure is a NP-Hard problem, so many heuristics algorithms to generate network structures from data were created. Many of these algorithms use score metrics to generate the network model. This thesis compare three of most used score metrics. The K-2 algorithm and two pattern benchmarks, ASIA and ALARM, were used to carry out the comparison. Results show that score metrics with hyperparameters that strength the tendency to select simpler network structures are better than score metrics with weaker tendency to select simpler network structures for both metrics (Heckerman-Geiger and modified MDL). Heckerman-Geiger Bayesian score metric works better than MDL with large datasets and MDL works better than Heckerman-Geiger with small datasets. The modified MDL gives similar results to Heckerman-Geiger for large datasets and close results to MDL for small datasets with stronger tendency to select simpler network structures

O problema do caixeiro viajante alugador : um estudo algorítmico

The Car Rental Salesman Problem (CaRS) is a variant of the classical Traveling Salesman Problem which was not described in the literature where a tour of visits can be decomposed into contiguous paths that may be performed in different rental cars. The aim is to determine the Hamiltonian cycle that results in a final minimum cost, considering the cost of the route added to the cost of an expected penalty paid for each exchange of vehicles on the route. This penalty is due to the return of the car dropped to the base. This paper introduces the general problem and illustrates some examples, also featuring some of its associated variants. An overview of the complexity of this combinatorial problem is also outlined, to justify their classification in the NPhard class. A database of instances for the problem is presented, describing the methodology of its constitution. The presented problem is also the subject of a study based on experimental algorithmic implementation of six metaheuristic solutions, representing adaptations of the best of state-of-the-art heuristic programming. New neighborhoods, construction procedures, search operators, evolutionary agents, cooperation by multi-pheromone are created for this problem. Furtermore, computational experiments and comparative performance tests are conducted on a sample of 60 instances of the created database, aiming to offer a algorithm with an efficient solution for this problem. These results will illustrate the best performance reached by the transgenetic algorithm in all instances of the dataset

Otimização em comitês de classificadores: uma abordagem baseada em filtro para seleção de subconjuntos de atributos

Traditional applications of feature selection in areas such as data mining, machine learning and pattern recognition aim to improve the accuracy and to reduce the computational cost of the model. It is done through the removal of redundant, irrelevant or noisy data, finding a representative subset of data that reduces its dimensionality without loss of performance. With the development of research in ensemble of classifiers and the verification that this type of model has better performance than the individual models, if the base classifiers are diverse, comes a new field of application to the research of feature selection. In this new field, it is desired to find diverse subsets of features for the construction of base classifiers for the ensemble systems. This work proposes an approach that maximizes the diversity of the ensembles by selecting subsets of features using a model independent of the learning algorithm and with low computational cost. This is done using bio-inspired metaheuristics with evaluation filter-based criteria

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

Modelagem e medições de ondas de rádio para predição de perda de propagação em ambientes urbanos

In this dissertation new models of propagation path loss predictions are proposed by from techniques of optimization recent and measures of power levels for the urban and suburban areas of Natal, city of Brazilian northeast. These new proposed models are: (i) a statistical model that was implemented based in the addition of second-order statistics for the power and the altimetry of the relief in model of linear losses; (ii) a artificial neural networks model used the training of the algorithm backpropagation, in order to get the equation of propagation losses; (iii) a model based on the technique of the random walker, that considers the random of the absorption and the chaos of the environment and than its unknown parameters for the equation of propagation losses are determined through of a neural network. The digitalization of the relief for the urban and suburban areas of Natal were carried through of the development of specific computational programs and had been used available maps in the Statistics and Geography Brazilian Institute. The validations of the proposed propagation models had been carried through comparisons with measures and propagation classic models, and numerical good agreements were observed. These new considered models could be applied to any urban and suburban scenes with characteristic similar architectural to the city of Natal

Modelos de dispositivos de microondas e ópticos através de redes neurais artificiais de alimentação direta

This dissertation contributes for the development of methodologies through feed forward artificial neural networks for microwave and optical devices modeling. A bibliographical revision on the applications of neuro-computational techniques in the areas of microwave/optical engineering was carried through. Characteristics of networks MLP, RBF and SFNN, as well as the strategies of supervised learning had been presented. Adjustment expressions of the networks free parameters above cited had been deduced from the gradient method. Conventional method EM-ANN was applied in the modeling of microwave passive devices and optical amplifiers. For this, they had been proposals modular configurations based in networks SFNN and RBF/MLP objectifying a bigger capacity of models generalization. As for the training of the used networks, the Rprop algorithm was applied. All the algorithms used in the attainment of the models of this dissertation had been implemented in Matlab

Protocolo de avaliação do cuidado de enfermagem e da segurança do paciente em unidades de terapia intensiva

The reports of adverse events date from 1990 up to the present day. Conceptually, these adverse events are unintentional injuries unrelated to the underlying disease, causing measurable lesions in patients, extending the period of hospitalization, or leading to death. These issues require discussions with regard to patient safety, improved quality of service, and preventing medical errors. In the Intensive Care Units, this concern is greater because these are sectors of intensive care to individuals with hemodynamic changes and imminent risk of death. Therefore, it is essential to conduct evaluation processes to investigate aspects of quality of nursing care and patient safety in these spaces. For that reason, we aimed to propose the Evaluation protocol of nursing care and patient safety in Intensive Care Units. For its achievement, we needed to: 1) analyze the evolution of the patient safety concept used in scientific productions, under Rodgers evolutionary concept; 2) identify the necessary items to build the evaluation protocol of nursing care and patient safety in the Intensive Care Unit, from the available evidence in literature; 3) construct an instrument for content validation of the evaluation protocol of nursing care and patient safety in the Intensive Care Unit; and 4) describe and evaluate the appropriateness of the content for an evaluation protocol of nursing care and patient safety in the Intensive Care Unit. This is a methodological study for the content validation of the abovementioned protocol. To meet the first three specific objectives, we used the integrative literature review in Theses Database of the Coordination for the Improvement of Higher Education Personnel and the portal of the Collaborating Centre for Quality of Care and Patient Safety. The fourth specific objective happened through the participation of judges, located from the Lattes curricula, in the content validation process developed in two stages: Delphi 1 and Delphi 2. As instrument, we used the electronic form of Google docs. We present in tables the answers from the evaluation instruments by Delphi consensus and Content Validity Index (CVI) of the entire protocol. We summarized the results in articles entitled Analysis of the patient safety concept: Rodgers evolutionary concept ; Scientific evidence regarding patient safety in the Intensive Care Unit ; Technological device for the content validation process: experience report ; and Evaluation protocol of nursing care and patient safety in Intensive Care Units. The Embodied Opinion of the Research Ethics Committee of the Universidade Federal do Rio Grande do Norte, No. 461,246, under CAAE 19586813.2.0000.5537, approved the study. Thus, we conclude the protocol valid in its content, constituting an important tool for evaluating the quality of nursing care and patient safety in Intensive Care Units

Abordagem clínica da atividade de trabalho do cozinheiro: interação de saberes, gênero profissional e inovação criativa

The focus of this dissertation is the study of work activities developed in the context of professional occupations characterized by varied previous schooling levels amongst those that work in them, and, at the same time, a high degree of complexity related to the typical tasks performed in the context of such professional practices. This dissertation intends to investigate the cook s professional activity, based on data from a determined specific professional genre in Natal (RN), in order to establish aspects related not only to the activity performed (activity which manifests itself empirically in registered behaviors), but also related to the real aspects of the work activity, that also compromises the non-realized options of the guiding of professional activity, be it by a matter of choice, be it due to the activity s own impediment. In this context, we tried to evaluate how much the professional activity observed keeps in relation to the reference practices of the professional genre, be it in terms of conformity, be it in terms of innovation (stylization) in relation to this genre. In addition, we tried to verify the contribution of the school and extra-school knowledge to the professional activity observed. Such work plan took on a preliminary step of the description of the socialprofessional profile of a cook in the city of Natal (RN), followed by a step of clinical labor approach, specifically utilizing as a methodological tool the simple and crossed self-confrontation procedure guided by the francophone theoretical referential of the Activity Clinic. The preliminary step in the description of profile of cooks from Natal (RN), of which 138 cooks took part in, evidenced three professional groupings, all predominantly masculine in their composition and fundamentally differentiated amongst each other by the time of professional activity, schooling type and time, work place and salary. The clinical approach step, composed by a pair of cooks, allowed us to verify elements of the cooks subordination to the professional genre, but also evidences of individual innovation (stylization) by these cooks, as well as the predominance of usage of extra-school knowledge when compared to school knowledge. We tried, in this step, to demonstrate how much the inclusion and submission to the genre dynamic, coordinated with the stylization initiatives, was able to contribute to the maintenance and amplification of the cook s power of acting in his professional practice.