929 resultados para Pattern-search methods
Resumo:
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
Resumo:
Assigning cells to switches in a cellular mobile network is known as an NP-hard optimization problem. This means that the alternative for the solution of this type of problem is the use of heuristic methods, because they allow the discovery of a good solution in a very satisfactory computational time. This paper proposes a Beam Search method to solve the problem of assignment cell in cellular mobile networks. Some modifications in this algorithm are also presented, which allows its parallel application. Computational results obtained from several tests confirm the effectiveness of this approach and provide good solutions for large scale problems.
Resumo:
In the minimization of tool switches problem we seek a sequence to process a set of jobs so that the number of tool switches required is minimized. In this work different variations of a heuristic based on partial ordered job sequences are implemented and evaluated. All variations adopt a depth first strategy of the enumeration tree. The computational test results indicate that good results can be obtained by a variation which keeps the best three branches at each node of the enumeration tree, and randomly choose, among all active nodes, the next node to branch when backtracking.
Resumo:
Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
Resumo:
Although some individual techniques of supervised Machine Learning (ML), also known as classifiers, or algorithms of classification, to supply solutions that, most of the time, are considered efficient, have experimental results gotten with the use of large sets of pattern and/or that they have a expressive amount of irrelevant data or incomplete characteristic, that show a decrease in the efficiency of the precision of these techniques. In other words, such techniques can t do an recognition of patterns of an efficient form in complex problems. With the intention to get better performance and efficiency of these ML techniques, were thought about the idea to using some types of LM algorithms work jointly, thus origin to the term Multi-Classifier System (MCS). The MCS s presents, as component, different of LM algorithms, called of base classifiers, and realized a combination of results gotten for these algorithms to reach the final result. So that the MCS has a better performance that the base classifiers, the results gotten for each base classifier must present an certain diversity, in other words, a difference between the results gotten for each classifier that compose the system. It can be said that it does not make signification to have MCS s whose base classifiers have identical answers to the sames patterns. Although the MCS s present better results that the individually systems, has always the search to improve the results gotten for this type of system. Aim at this improvement and a better consistency in the results, as well as a larger diversity of the classifiers of a MCS, comes being recently searched methodologies that present as characteristic the use of weights, or confidence values. These weights can describe the importance that certain classifier supplied when associating with each pattern to a determined class. These weights still are used, in associate with the exits of the classifiers, during the process of recognition (use) of the MCS s. Exist different ways of calculating these weights and can be divided in two categories: the static weights and the dynamic weights. The first category of weights is characterizes for not having the modification of its values during the classification process, different it occurs with the second category, where the values suffers modifications during the classification process. In this work an analysis will be made to verify if the use of the weights, statics as much as dynamics, they can increase the perfomance of the MCS s in comparison with the individually systems. Moreover, will be made an analysis in the diversity gotten for the MCS s, for this mode verify if it has some relation between the use of the weights in the MCS s with different levels of diversity
Resumo:
Background: The autonomic dysfunction stands out among the complications associated to diabetes mellitus (DM) and may be evaluated through the heart rate variability (HRV), a noninvasive tool to investigate the autonomic nervous system that provides information of health impairments and may be analyzed by using linear and nonlinear methods. Several studies have shown that HRV measured in a linear form is altered in DM. Nevertheless, a few studies investigate the nonlinear behavior of HRV. Therefore, this study aims at gathering information regarding the autonomic changes in subjects with DM identified by nonlinear analysis of HRV.Methods: For that, searches were performed on Medline, SciELO, Lilacs and Cochrane databases using the crossing between the key-words: diabetic autonomic neuropathy, autonomic nervous system, diabetes mellitus and heart rate variability. As inclusion criteria, articles published on a period from 2000 to 2010 with DM type land type II population which assessed the autonomic nervous system by nonlinear indices HRV were considered.Results: The electronic search resulted in a total of 1873 references with the exclusion of 1623 titles and abstracts and from the 250 abstracts remaining, 8 studies were selected to the final analysis that completed the inclusion criteria.Conclusions: In general, the analysis showed that the nonlinear techniques of HRV allowed detecting autonomic changes in DM. The methods of nonlinear analysis are indicated as a possible tool to be used for early diagnosis and prognosis of autonomic dysfunction in DM.
Resumo:
In this paper we deal with the problem of feature selection by introducing a new approach based on Gravitational Search Algorithm (GSA). The proposed algorithm combines the optimization behavior of GSA together with the speed of Optimum-Path Forest (OPF) classifier in order to provide a fast and accurate framework for feature selection. Experiments on datasets obtained from a wide range of applications, such as vowel recognition, image classification and fraud detection in power distribution systems are conducted in order to asses the robustness of the proposed technique against Principal Component Analysis (PCA), Linear Discriminant Analysis (LDA) and a Particle Swarm Optimization (PSO)-based algorithm for feature selection.
Resumo:
Aiming to improve the diagnosis of canine leishmaniasis (CanL) in an endemic area of the Northwest region of São Paulo State, Brazil, the efficacy of parasitological, immunological and molecular diagnostic methods were studied. Dogs with and without clinical sips of the disease and positive for Leishmania, by direct parasite identification on lymph node smears and/or specific antibody detection by ELISA, were selected for the study. According to the clinical signs, 89 dogs attending the Veterinary Hospital of UNESP in Aracatuba (SP, Brazil) were divided into three groups: symptomatic (36%), oligosymptomatic (22%) and asymptomatic (22%). Twenty-six dogs from an area non-endemic for CanL were used as negative controls (20%). Fine-needle aspiration biopsies (FNA) of popliteal lymph nodes were collected and Diff-Quick (R)-stained for optical microscopy. Direct immumofluorescence, immunocytochemistry and parasite DNA amplification by PCR were also performed. After euthanasia, fragments of popliteal lymph nodes, spleen, bone marrow and liver were collected and processed for HE and immunohistochemistry. Parasite detection by both HE and immunohistochemistry was specifically more effective in lymph nodes, when compared with the other organs. Immunolabeling provided higher sensitivity for parasite detection in the tissues. In the symptomatic group, assay sensitivity was 75.61% for direct parasite search on Diff-Quick (R)-stained FNAs, 92.68% for direct immunofluorescence, 92.68% for immunocytochemistry and 100% for PCR; the corresponding values in the other clinical groups were: 32, 60, 76 and 96% (oligosymptomatic), and 39.13, 73.91, 100 and 95.65% (asymptomatic). Results of the control animals from the CanL non-endemic area were all negative, indicating that the methods used were 100% specific. (C) 2006 Elsevier B.V. All rights reserved.
Resumo:
Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
Resumo:
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
Resumo:
Leprosy is still a worldwide public health problem. Brazil and India show the highest prevalence rates of the disease. Natural infection of armadillos Dasypus novemcinctus with Mycobacterium leprae has been reported in some regions of the United States. Identification of bacilli is difficult, particularly due to its inability to grow in vitro. The use of molecular tools represents a fast and sensitive alternative method for diagnosis of mycobacteriosis. In the present study, the diagnostic methods used were bacilloscopy, histopathology, microbiology, and PCR using specific primers for M. leprae repetitive sequences. PCR were performed using genomic DNA extracted from 138 samples of liver, spleen, lymph nodes, and skin of 44 D. novemcinctus, Euphractus sexcinctus, Cabassous unicinctus, and C. tatouay armadillos from the Middle Western region of the state of São Paulo and from the experimental station of Empresa Brasileira de Pesquisa Agropecuária (EMBRAPA) Pantanal, located in Pantanal da Nhecolândia of Mato Grosso do Sul state. Also, the molecular analysis of 19 samples from internal organs of other road killed species of wild animals, such as Nasua nasua (ring-tailed coati), Procyon cancrivoros (hand-skinned), Cerdocyon thous (dog-pity-bush), Cavia aperea (restless cavy), Didelphis albiventris (skunk), Sphigurrus spinosus (hedgehog), and Gallictis vittata (ferret) showed PCR negative data. None of the 157 analyzed samples had shown natural mycobacterial infection. Only the armadillo inoculated with material collected from untreated multibacillary leprosy patient presented PCR positive and its genomic sequencing revealed 100% identity with M. leprae. According to these preliminary studies, based on the used methodology, it is possible to conclude that wild mammals seem not to play an important role in the epidemiology of leprosy in the Middle Western region of the São Paulo state and in the Pantanal of Mato Grosso do Sul state.
Resumo:
Different cytogenetic techniques were used to analyse the chromosomes of Prochilodus lineatus with the main objective of comparing the base composition of A- and B-chromosomes. The results of digestion of chromosomes with 10 different restriction endonucleases (REs), silver staining, CMA(3) staining and C-banding indicated the existence of different classes of highly repetitive DNA in the A-set and also suggested the existence of compositional differences between the chromatin of A- and B-chromosomes. The 5-BrdU incorporation technique showed a late replicating pattern in all B-chromosomes and in some heterochromatic pericentromeric regions of A-chromosomes. The cleavage with RE BamHI produced a band pattern in all chromosomes of P. lineatus which permitted the tentative pairing of homologues in the karyotype of this species. We concluded that the combined use of the above techniques can contribute to the correct identification of chromosomes and the karyotypic analysis in fishes. on the basis of the results, some aspects of chromosome structure and the origin of the B-chromosomes in P. lineatus are discussed.
Resumo:
Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
Resumo:
Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
Resumo:
Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)