37 resultados para search methods
em Repositório Institucional UNESP - Universidade Estadual Paulista "Julio de Mesquita Filho"
Resumo:
An earlier model underlying the foraging strategy of a pachycodyla apicalis ant is modified. The proposed algorithm incorporates key features of the tabu-search method in the development of a relatively simple but robust global ant colony optimization algorithm. Numerical results are reported to validate and demonstrate the feasibility and effectiveness of the proposed algorithm in solving electromagnetic (EM) design problems.
Resumo:
This paper proposes a new approach and coding scheme for solving economic dispatch problems (ED) in power systems through an effortless hybrid method (EHM). This novel coding scheme can effectively prevent futile searching and also prevents obtaining infeasible solutions through the application of stochastic search methods, consequently dramatically improves search efficiency and solution quality. The dominant constraint of an economic dispatch problem is power balance. The operational constraints, such as generation limitations, ramp rate limits, prohibited operating zones (POZ), network loss are considered for practical operation. Firstly, in the EHM procedure, the output of generator is obtained with a lambda iteration method and without considering POZ and later in a genetic based algorithm this constraint is satisfied. To demonstrate its efficiency, feasibility and fastness, the EHM algorithm was applied to solve constrained ED problems of power systems with 6 and 15 units. The simulation results obtained from the EHM were compared to those achieved from previous literature in terms of solution quality and computational efficiency. Results reveal that the superiority of this method in both aspects of financial and CPU time. (C) 2011 Elsevier Ltd. All rights reserved.
Resumo:
Pós-graduação em Bases Gerais da Cirurgia - FMB
Resumo:
Purpose - The purpose of this paper is twofold: to analyze the computational complexity of the cogeneration design problem; to present an expert system to solve the proposed problem, comparing such an approach with the traditional searching methods available.Design/methodology/approach - The complexity of the cogeneration problem is analyzed through the transformation of the well-known knapsack problem. Both problems are formulated as decision problems and it is proven that the cogeneration problem is np-complete. Thus, several searching approaches, such as population heuristics and dynamic programming, could be used to solve the problem. Alternatively, a knowledge-based approach is proposed by presenting an expert system and its knowledge representation scheme.Findings - The expert system is executed considering two case-studies. First, a cogeneration plant should meet power, steam, chilled water and hot water demands. The expert system presented two different solutions based on high complexity thermodynamic cycles. In the second case-study the plant should meet just power and steam demands. The system presents three different solutions, and one of them was never considered before by our consultant expert.Originality/value - The expert system approach is not a "blind" method, i.e. it generates solutions based on actual engineering knowledge instead of the searching strategies from traditional methods. It means that the system is able to explain its choices, making available the design rationale for each solution. This is the main advantage of the expert system approach over the traditional search methods. On the other hand, the expert system quite likely does not provide an actual optimal solution. All it can provide is one or more acceptable solutions.
Resumo:
Pós-graduação em Engenharia Mecânica - FEG
Resumo:
Background: Pectus excavatum is characterized by a depression of the anterior chest wall (sternum and lower costal cartilages) and is the most frequently occurring chest wall deformity. The prevalence ranges from 6.28 to 12 cases per 1000 around the world. Generally pectus excavatum is present at birth or is identified after a few weeks or months; however, sometimes it becomes evident only at puberty. The consequence of the condition on a individual's life is variable, some live a normal life and others have physical and psychological symptoms such as: precordial pain after exercises; impairments of pulmonary and cardiac function; shyness and social isolation. For many years, sub-perichondrial resection of the costal cartilages, with or without transverse cuneiform osteotomy of the sternum and placement of a substernal support, called conventional surgery, was the most accepted option for surgical repair of these patients. From 1997 a new surgical repair called, minimally invasive surgery, became available. This less invasive surgical option consists of the retrosternal placement of a curved metal bar, without resections of the costal cartilages or sternum osteotomy, and is performed by videothoracoscopy. However, many aspects that relate to the benefits and harms of both techniques have not been defined. Objectives: To evaluate the effectiveness and safety of the conventional surgery compared with minimally invasive surgery for treating people with pectus excavatum. Search methods: With the aim of increasing the sensitivity of the search strategy we used only terms related to the individual's condition (pectus excavatum); terms related to the interventions, outcomes and types of studies were not included. We searched the Cochrane Central Register of Controlled Trials (CENTRAL), PubMed, Embase, LILACS, and ICTPR. Additionally we searched yet reference lists of articles and conference proceedings. All searches were done without language restriction. Date of the most recent searches: 14 January 2014. Selection criteria: We considered randomized or quasi-randomized controlled trials that compared traditional surgery with minimally invasive surgery for treating pectus excavatum. Data collection and analysis: Two review authors independently assessed the eligibility of the trials identified and agreed trial eligibility after a consensus meeting. The authors also assessed the risk of bias of the eligible trials. Main results: Initially we located 4111 trials from the electronic searches and two further trials from other resources. All trials were added into reference management software and the duplicates were excluded, leaving 2517 studies. The titles and abstracts of these 2517 studies were independently analyzed by two authors and finally eight trials were selected for full text analysis, after which they were all excluded, as they did not fulfil the inclusion criteria. Authors' conclusions: There is no evidence from randomized controlled trials to conclude what is the best surgical option to treat people with pectus excavatum.
Resumo:
Pectus excavatum is characterized by a depression of the anterior chest wall (sternum and lower costal cartilages) and is the most frequently occurring chest wall deformity. The prevalence ranges from 6.28 to 12 cases per 1000 around the world. Generally pectus excavatum is present at birth or is identified after a few weeks or months; however, sometimes it becomes evident only at puberty. The consequence of the condition on a individual’s life is variable, some live a normal life and others have physical and psychological symptoms such as: precordial pain after exercises; impairments of pulmonary and cardiac function; shyness and social isolation. For many years, sub-perichondrial resection of the costal cartilages, with or without transverse cuneiform osteotomy of the sternum and placement of a substernal support, called conventional surgery, was the most accepted option for surgical repair of these patients. From 1997 a new surgical repair called, minimally invasive surgery, became available. This less invasive surgical option consists of the retrosternal placement of a curved metal bar, without resections of the costal cartilages or sternum osteotomy, and is performed by videothoracoscopy. However, many aspects that relate to the benefits and harms of both techniques have not been defined. Objectives To evaluate the effectiveness and safety of the conventional surgery compared with minimally invasive surgery for treating people with pectus excavatum. Search methods With the aim of increasing the sensitivity of the search strategy we used only terms related to the individual’s condition (pectus excavatum); terms related to the interventions, outcomes and types of studies were not included. We searched the Cochrane Central Register of Controlled Trials (CENTRAL), PubMed, Embase, LILACS, and ICTPR. Additionally we searched yet reference lists of articles and conference proceedings. All searches were done without language restriction.
Resumo:
In this paper we report on a search for short-duration gravitational wave bursts in the frequency range 64 Hz-1792 Hz associated with gamma-ray bursts (GRBs), using data from GEO 600 and one of the LIGO or Virgo detectors. We introduce the method of a linear search grid to analyze GRB events with large sky localization uncertainties, for example the localizations provided by the Fermi Gamma-ray Burst Monitor (GBM). Coherent searches for gravitational waves (GWs) can be computationally intensive when the GRB sky position is not well localized, due to the corrections required for the difference in arrival time between detectors. Using a linear search grid we are able to reduce the computational cost of the analysis by a factor of O(10) for GBM events. Furthermore, we demonstrate that our analysis pipeline can improve upon the sky localization of GRBs detected by the GBM, if a high-frequency GW signal is observed in coincidence. We use the method of the linear grid in a search for GWs associated with 129 GRBs observed satellite-based gamma-ray experiments between 2006 and 2011. The GRBs in our sample had not been previously analyzed for GW counterparts. A fraction of our GRB events are analyzed using data from GEO 600 while the detector was using squeezed-light states to improve its sensitivity; this is the first search for GWs using data from a squeezed-light interferometric observatory. We find no evidence for GW signals, either with any individual GRB in this sample or with the population as a whole. For each GRB we place lower bounds on the distance to the progenitor, under an assumption of a fixed GW emission energy of 10(-2)M circle dot c(2), with a median exclusion distance of 0.8 Mpc for emission at 500 Hz and 0.3 Mpc at 1 kHz. The reduced computational cost associated with a linear search grid will enable rapid searches for GWs associated with Fermi GBM events once the advanced LIGO and Virgo detectors begin operation.
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:
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:
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:
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:
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.