7 resultados para Infeasible solution space search
em Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (BDPI/USP)
Resumo:
Primordial Quark Nuggets, remnants of the quark-hadron phase transition, may be hiding most of the baryon number in superdense chunks have been discussed for years always from the theoretical point of view. While they seemed originally fragile at intermediate cosmological temperatures, it became increasingly clear that they may survive due to a variety of effects affecting their evaporation (surface and volume) rates. A search of these objects have never been attempted to elucidate their existence. We discuss in this note how to search directly for cosmological fossil nuggets among the small asteroids approaching Earth. `Asteroids` with a high visible-to-infrared flux ratio, constant lightcurves and devoid of spectral features are signals of an actual possible nugget nature. A viable search of very definite primordial quark nugget features can be conducted as a spinoff of the ongoing/forthcoming NEAs observation programmes.
Resumo:
The CoRoT space observatory is a project which is led by the French space agency CNES and leading space research institutes in Austria, Brazil, Belgium, Germany and Spain and also the European Space Agency ESA. CoRoT observed since its launch in December 27, 2006 about 100 000 stars for the exoplanet channel, during 150 days uninterrupted high-precision photometry. Since the The CoRoT-team has several exoplanet candidates which are currently analyzed under its study, we report here the discoveries of nine exoplanets which were observed by CoRoT. Discovered exoplanets such as CoRoT-3b populate the brown dwarf desert and close the gap of measured physical properties between usual gas giants and very low mass stars. CoRoT discoveries extended the known range of planet masses down to about 4.8 Earth-masses (CoRoT-7b) and up to 21 Jupiter masses (CoRoT-3b), the radii to about 1.68 x 0.09 R (Earth) (CoRoT-7b) and up to the most inflated hot Jupiter with 1.49 x 0.09 R (Earth) found so far (CoRoT-1b), and the transiting exoplanet with the longest period of 95.274 days (CoRoT-9b). Giant exoplanets have been detected at low metallicity, rapidly rotating and active, spotted stars. Two CoRoT planets have host stars with the lowest content of heavy elements known to show a transit hinting towards a different planethost-star-metallicity relation then the one found by radial-velocity search programs. Finally the properties of the CoRoT-7b prove that rocky planets with a density close to Earth exist outside the Solar System. Finally the detection of the secondary transit of CoRoT-1b at a sensitivity level of 10(-5) and the very clear detection of the ""super-Earth"" CoRoT-7b at 3.5 x 10(-4) relative flux are promising evidence that the space observatory is being able to detect even smaller exoplanets with the size of the Earth.
Resumo:
Searching in a dataset for elements that are similar to a given query element is a core problem in applications that manage complex data, and has been aided by metric access methods (MAMs). A growing number of applications require indices that must be built faster and repeatedly, also providing faster response for similarity queries. The increase in the main memory capacity and its lowering costs also motivate using memory-based MAMs. In this paper. we propose the Onion-tree, a new and robust dynamic memory-based MAM that slices the metric space into disjoint subspaces to provide quick indexing of complex data. It introduces three major characteristics: (i) a partitioning method that controls the number of disjoint subspaces generated at each node; (ii) a replacement technique that can change the leaf node pivots in insertion operations; and (iii) range and k-NN extended query algorithms to support the new partitioning method, including a new visit order of the subspaces in k-NN queries. Performance tests with both real-world and synthetic datasets showed that the Onion-tree is very compact. Comparisons of the Onion-tree with the MM-tree and a memory-based version of the Slim-tree showed that the Onion-tree was always faster to build the index. The experiments also showed that the Onion-tree significantly improved range and k-NN query processing performance and was the most efficient MAM, followed by the MM-tree, which in turn outperformed the Slim-tree in almost all the tests. (C) 2010 Elsevier B.V. All rights reserved.
Resumo:
In Information Visualization, adding and removing data elements can strongly impact the underlying visual space. We have developed an inherently incremental technique (incBoard) that maintains a coherent disposition of elements from a dynamic multidimensional data set on a 2D grid as the set changes. Here, we introduce a novel layout that uses pairwise similarity from grid neighbors, as defined in incBoard, to reposition elements on the visual space, free from constraints imposed by the grid. The board continues to be updated and can be displayed alongside the new space. As similar items are placed together, while dissimilar neighbors are moved apart, it supports users in the identification of clusters and subsets of related elements. Densely populated areas identified in the incSpace can be efficiently explored with the corresponding incBoard visualization, which is not susceptible to occlusion. The solution remains inherently incremental and maintains a coherent disposition of elements, even for fully renewed sets. The algorithm considers relative positions for the initial placement of elements, and raw dissimilarity to fine tune the visualization. It has low computational cost, with complexity depending only on the size of the currently viewed subset, V. Thus, a data set of size N can be sequentially displayed in O(N) time, reaching O(N (2)) only if the complete set is simultaneously displayed.
Resumo:
In this paper we present a genetic algorithm with new components to tackle capacitated lot sizing and scheduling problems with sequence dependent setups that appear in a wide range of industries, from soft drink bottling to food manufacturing. Finding a feasible solution to highly constrained problems is often a very difficult task. Various strategies have been applied to deal with infeasible solutions throughout the search. We propose a new scheme of classifying individuals based on nested domains to determine the solutions according to the level of infeasibility, which in our case represents bands of additional production hours (overtime). Within each band, individuals are just differentiated by their fitness function. As iterations are conducted, the widths of the bands are dynamically adjusted to improve the convergence of the individuals into the feasible domain. The numerical experiments on highly capacitated instances show the effectiveness of this computational tractable approach to guide the search toward the feasible domain. Our approach outperforms other state-of-the-art approaches and commercial solvers. (C) 2009 Elsevier Ltd. All rights reserved.
Resumo:
In this Letter we present soliton solutions of two coupled nonlinear Schrodinger equations modulated in space and time. The approach allows us to obtain solitons for a large variety of solutions depending on the nonlinearity and potential profiles. As examples we show three cases with soliton solutions: a solution for the case of a potential changing from repulsive to attractive behavior, and the other two solutions corresponding to localized and delocalized nonlinearity terms, respectively. (C) 2010 Elsevier B.V. All rights reserved.
Resumo:
The crystal structure of a novel variety {[(Mg0.81Fe0.19)(H2O)(6)](H2O)(4)}{(UO2)[(P0.67As0.33)O-4]}(2) of the mineral saleeite is determined using X-ray diffraction (Bruker Smart diffractometer, lambda MoK alpha, graphite monochromator, 2 theta(max) = 56.62 degrees, R = 0.0321 for 2317 reflections, T = 100 K). The main crystal data are as follows: a = 6.952(6) angstrom, b = 19.865(5) , angstrom, c = 6.969(2) angstrom, beta = 90.806(4)degrees, space group P12(l)/n1, Z = 2, and P-calcd = 3.34 g/cm(3). It is shown that the structure is formed by alternating (along the [010] direction) anionic layers, which are composed of uranium bipyramids and T(P,As) tetrahedra, and cation layers consisting of M(Mg, Fe) octahedra and water molecules, which are joined through a system of asymmetric hydrogen bonds. The hydrogen atoms are located, the scheme of hydrogen bonds is established, and their geometric characteristics are calculated.