80 resultados para Weak Greedy Algorithms
em Repositório Institucional UNESP - Universidade Estadual Paulista "Julio de Mesquita Filho"
Resumo:
Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
Resumo:
Markovian algorithms for estimating the global maximum or minimum of real valued functions defined on some domain Omega subset of R-d are presented. Conditions on the search schemes that preserve the asymptotic distribution are derived. Global and local search schemes satisfying these conditions are analysed and shown to yield sharper confidence intervals when compared to the i.i.d. case.
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:
The optimized allocation of protective devices in strategic points of the circuit improves the quality of the energy supply and the system reliability index. This paper presents a nonlinear integer programming (NLIP) model with binary variables, to deal with the problem of protective device allocation in the main feeder and all branches of an overhead distribution circuit, to improve the reliability index and to provide customers with service of high quality and reliability. The constraints considered in the problem take into account technical and economical limitations, such as coordination problems of serial protective devices, available equipment, the importance of the feeder and the circuit topology. The use of genetic algorithms (GAs) is proposed to solve this problem, using a binary representation that does (1) or does not (0) show allocation of protective devices (reclosers, sectionalizers and fuses) in predefined points of the circuit. Results are presented for a real circuit (134 busses), with the possibility of protective device allocation in 29 points. Also the ability of the algorithm in finding good solutions while improving significantly the indicators of reliability is shown. (C) 2003 Elsevier B.V. All rights reserved.
Resumo:
Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
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:
In this work, genetic algorithms concepts along with a rotamer library for proteins side chains and implicit solvation potential are used to optimize the tertiary structure of peptides. We starting from the known PDB structure of its backbone which is kept fixed while the side chains allowed adopting the conformations present in the rotamer library. It was used rotamer library independent of backbone and a implicit solvation potential. The structure of Mastoporan-X was predicted using several force fields with a growing complexity; we started it with a field where the only present interaction was Lennard-Jones. We added the Coulombian term and we considered the solvation effects through a term proportional to the solvent accessible area. This paper present good and interesting results obtained using the potential with solvation term and rotamer library. Hence, the algorithm (called YODA) presented here can be a good tool to the prediction problem. (c) 2007 Elsevier B.V. All rights reserved.
Resumo:
Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
Resumo:
Objectives: To determine whether chewing side preference (CSP) is correlated to lateralities (handedness, footedness, eyedness and earedness) in primary, mixed and permanent dentitions.Design: Three-hundred subjects were divided into 3 groups: Group 1-100 children 3-5 years old, primary dentition; Group 2-100 children 6-12 years old, mixed dentition; Group 3 - 100 subjects 18-47 years old, permanent dentition. CSP was determined using a method developed by Mc Donnell et al.(9) Subjects were given a piece of gum and the position of the chewing gum was recorded 7 times as right or left. Subjects were classified as 'observed preferred chewing side' (OPCS) when they performed 5/7, 6/7 or 7/7 strokes on the same side. OPCS corresponded to the CSP. Laterality tests were performed for handedness, footedness, eyedness and earedness tasks. The Chi-square (chi(2)) and phi correlation (r) tests were used to investigate significant correlations between CSP and sidedness.Results: There was a significant correlation between chewing and earedness (p = 0.00), although there was weak positive correlation (r = 0.30) for primary dentition. There were significant correlations between chewing and handedness (p = 0.02; r = 0.25) and chewing and footedness (p = 0.02; r = 0.26), however, there were weak positive correlations for mixed dentition; there were significant correlations between chewing and handedness (p = 0.02; r = 0.26); chewing and footedness (p = 0.00; r = 0.33) and chewing and earedness (p = 0.01; r = 0.29); however, there were weak positive correlations for permanent dentition.Conclusion: It may be concluded that CSP can be significantly correlated with: earedness for primary dentition; handedness and footedness for mixed dentition; handedness, footedness and earedness for permanent dentition, but these are weak positive relationships. Future work on larger samples of left- and right-sided individuals is required to validate the findings. (C) 2012 Elsevier Ltd. All rights reserved.
Resumo:
The kaon electromagnetic (e.m.) form factor is reviewed considering a light-front constituent quark model. In this approach, it is discussed the relevance of the quark-antiquark pair terms for the full covariance of the e.m. current. It is also verified, by considering a QCD dynamical model, that a good agreement with experimental data can be obtained for the kaon weak decay constant once a probability of about 80% of the valence component is taken into account.
Resumo:
Cooper pairing in two dimensions is analyzed with a set of renormalized equations to determine its binding energy for any fermion number density and all coupling assuming a,generic pairwise residual interfermion interaction. Also considered are Cooper pairs (CP's) with nonzero center-of-mass momentum (CMM) and their binding energy is expanded analytically in powers of the CMM up to quadratic terms. A Fermi-sea-dependent linear term in the CMM dominates the pair excitation energy in weak coupling (also called the BCS regime) while the more familiar quadratic term prevails in strong coupling (the Bose regime). The crossover, though strictly unrelated to BCS theory per se, is studied numerically as it is expected to play a central role in a model of superconductivity as a Bose-Einstein condensation of CPs where the transition temperature vanishes for all dimensionality d less than or equal to 2 for quadratic dispersion, but is nonzero for all d greater than or equal to 1 for linear dispersion.
Resumo:
We study the scaling of the S-3(1)-S-1(0) meson mass splitting and the pseudoscalar weak-decay constants with the mass of the meson, as seen in the available experimental data. We use an effective light-front QCD-inspired dynamical model regulated at short distances to describe the valence component of the pseudoscalar mesons. The experimentally known values of the mass splitting, decay constants (from global lattice-QCD averages) and the pion charge form factor up to 4 [GeV/c](2) are reasonably described by the model.
Resumo:
We demonstrate that a CERN LHC Higgs boson search in weak boson fusion production with subsequent decay to weak boson pairs is robust against extensions of the standard model or minimal supersymmetric standard model involving a large number of Higgs doublets. We also show that the transverse mass distribution provides unambiguous discrimination of a continuum Higgs signal from the standard model.