139 resultados para Search space reduction
em Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (BDPI/USP)
Resumo:
The image reconstruction using the EIT (Electrical Impedance Tomography) technique is a nonlinear and ill-posed inverse problem which demands a powerful direct or iterative method. A typical approach for solving the problem is to minimize an error functional using an iterative method. In this case, an initial solution close enough to the global minimum is mandatory to ensure the convergence to the correct minimum in an appropriate time interval. The aim of this paper is to present a new, simple and low cost technique (quadrant-searching) to reduce the search space and consequently to obtain an initial solution of the inverse problem of EIT. This technique calculates the error functional for four different contrast distributions placing a large prospective inclusion in the four quadrants of the domain. Comparing the four values of the error functional it is possible to get conclusions about the internal electric contrast. For this purpose, initially we performed tests to assess the accuracy of the BEM (Boundary Element Method) when applied to the direct problem of the EIT and to verify the behavior of error functional surface in the search space. Finally, numerical tests have been performed to verify the new technique.
Resumo:
The power loss reduction in distribution systems (DSs) is a nonlinear and multiobjective problem. Service restoration in DSs is even computationally hard since it additionally requires a solution in real-time. Both DS problems are computationally complex. For large-scale networks, the usual problem formulation has thousands of constraint equations. The node-depth encoding (NDE) enables a modeling of DSs problems that eliminates several constraint equations from the usual formulation, making the problem solution simpler. On the other hand, a multiobjective evolutionary algorithm (EA) based on subpopulation tables adequately models several objectives and constraints, enabling a better exploration of the search space. The combination of the multiobjective EA with NDE (MEAN) results in the proposed approach for solving DSs problems for large-scale networks. Simulation results have shown the MEAN is able to find adequate restoration plans for a real DS with 3860 buses and 632 switches in a running time of 0.68 s. Moreover, the MEAN has shown a sublinear running time in function of the system size. Tests with networks ranging from 632 to 5166 switches indicate that the MEAN can find network configurations corresponding to a power loss reduction of 27.64% for very large networks requiring relatively low running time.
Resumo:
In this article a novel algorithm based on the chemotaxis process of Echerichia coil is developed to solve multiobjective optimization problems. The algorithm uses fast nondominated sorting procedure, communication between the colony members and a simple chemotactical strategy to change the bacterial positions in order to explore the search space to find several optimal solutions. The proposed algorithm is validated using 11 benchmark problems and implementing three different performance measures to compare its performance with the NSGA-II genetic algorithm and with the particle swarm-based algorithm NSPSO. (C) 2009 Elsevier Ltd. All rights reserved.
Resumo:
This paper presents the formulation of a combinatorial optimization problem with the following characteristics: (i) the search space is the power set of a finite set structured as a Boolean lattice; (ii) the cost function forms a U-shaped curve when applied to any lattice chain. This formulation applies for feature selection in the context of pattern recognition. The known approaches for this problem are branch-and-bound algorithms and heuristics that explore partially the search space. Branch-and-bound algorithms are equivalent to the full search, while heuristics are not. This paper presents a branch-and-bound algorithm that differs from the others known by exploring the lattice structure and the U-shaped chain curves of the search space. The main contribution of this paper is the architecture of this algorithm that is based on the representation and exploration of the search space by new lattice properties proven here. Several experiments, with well known public data, indicate the superiority of the proposed method to the sequential floating forward selection (SFFS), which is a popular heuristic that gives good results in very short computational time. In all experiments, the proposed method got better or equal results in similar or even smaller computational time. (C) 2009 Elsevier Ltd. All rights reserved.
Resumo:
The CoRoT exoplanet science team announces the discovery of CoRoT-11b, a fairly massive hot-Jupiter transiting a V = 12.9 mag F6 dwarf star (M(*) = 1.27 +/- 0.05 M(circle dot), R(*) = 1.37 +/- 0.03 R(circle dot), T(eff) = 6440 +/- 120 K), with an orbital period of P = 2.994329 +/- 0.000011 days and semi-major axis a = 0.0436 +/- 0.005 AU. The detection of part of the radial velocity anomaly caused by the Rossiter-McLaughlin effect shows that the transit-like events detected by CoRoT are caused by a planet-sized transiting object in a prograde orbit. The relatively high projected rotational velocity of the star (upsilon sin i(star) = 40 +/- 5 km s(-1)) places CoRoT-11 among the most rapidly rotating planet host stars discovered so far. With a planetary mass of M(p) = 2.33 +/- 0.34 M(Jup) and radius R(p) = 1.43 +/- 0.03 R(Jup), the resulting mean density of CoRoT-11b (rho(p) = 0.99 +/- 0.15 g/cm(3)) can be explained with a model for an inflated hydrogen-planet with a solar composition and a high level of energy dissipation in its interior.
Resumo:
We announce the discovery of the transiting planet CoRoT-13b. Ground-based follow-up in CFHT and IAC80 confirmed CoRoT's observations. The mass of the planet was measured with the HARPS spectrograph and the properties of the host star were obtained analyzing HIRES spectra from the Keck telescope. It is a hot Jupiter-like planet with an orbital period of 4.04 days, 1.3 Jupiter masses, 0.9 Jupiter radii, and a density of 2.34 g cm(-3). It orbits a G0V star with T(eff) = 5 945 K, M(*) = 1.09 M(circle dot), R(*) = 1.01 R(circle dot), solar metallicity, a lithium content of +1.45 dex, and an estimated age of between 0.12 and 3.15 Gyr. The lithium abundance of the star is consistent with its effective temperature, activity level, and age range derived from the stellar analysis. The density of the planet is extreme for its mass, implies that heavy elements are present with a mass of between about 140 and 300 M(circle plus).
Resumo:
Aims. We report the discovery of CoRoT-8b, a dense small Saturn-class exoplanet that orbits a K1 dwarf in 6.2 days, and we derive its orbital parameters, mass, and radius. Methods. We analyzed two complementary data sets: the photometric transit curve of CoRoT-8b as measured by CoRoT and the radial velocity curve of CoRoT-8 as measured by the HARPS spectrometer**. Results. We find that CoRoT-8b is on a circular orbit with a semi-major axis of 0.063 +/- 0.001 AU. It has a radius of 0.57 +/- 0.02 R(J), a mass of 0.22 +/- 0.03 M(J), and therefore a mean density of 1.6 +/- 0.1 g cm(-3). Conclusions. With 67% of the size of Saturn and 72% of its mass, CoRoT-8b has a density comparable to that of Neptune (1.76 g cm(-3)). We estimate its content in heavy elements to be 47-63 M(circle plus), and the mass of its hydrogen-helium envelope to be 7-23 M(circle plus). At 0.063 AU, the thermal loss of hydrogen of CoRoT-8b should be no more than similar to 0.1% over an assumed integrated lifetime of 3 Ga.
Resumo:
The CoRoT satellite exoplanetary team announces its sixth transiting planet in this paper. We describe and discuss the satellite observations as well as the complementary ground-based observations - photometric and spectroscopic - carried out to assess the planetary nature of the object and determine its specific physical parameters. The discovery reported here is a ""hot Jupiter"" planet in an 8.9d orbit, 18 stellar radii, or 0.08 AU, away from its primary star, which is a solar-type star (F9V) with an estimated age of 3.0 Gyr. The planet mass is close to 3 times that of Jupiter. The star has a metallicity of 0.2 dex lower than the Sun, and a relatively high (7)Li abundance. While the light curve indicates a much higher level of activity than, e. g., the Sun, there is no sign of activity spectroscopically in e. g., the [Ca II] H&K lines.
Resumo:
Aims. We report the discovery of very shallow (Delta F/F approximate to 3.4 x 10(-4)), periodic dips in the light curve of an active V = 11.7 G9V star observed by the CoRoT satellite, which we interpret as caused by a transiting companion. We describe the 3-colour CoRoT data and complementary ground-based observations that support the planetary nature of the companion. Methods. We used CoRoT colours information, good angular resolution ground-based photometric observations in- and out- of transit, adaptive optics imaging, near-infrared spectroscopy, and preliminary results from radial velocity measurements, to test the diluted eclipsing binary scenarios. The parameters of the host star were derived from optical spectra, which were then combined with the CoRoT light curve to derive parameters of the companion. Results. We examined all conceivable cases of false positives carefully, and all the tests support the planetary hypothesis. Blends with separation >0.40 '' or triple systems are almost excluded with a 8 x 10(-4) risk left. We conclude that, inasmuch we have been exhaustive, we have discovered a planetary companion, named CoRoT-7b, for which we derive a period of 0.853 59 +/- 3 x 10(-5) day and a radius of R(p) = 1.68 +/- 0.09 R(Earth). Analysis of preliminary radial velocity data yields an upper limit of 21 M(Earth) for the companion mass, supporting the finding. Conclusions. CoRoT-7b is very likely the first Super-Earth with a measured radius. This object illustrates what will probably become a common situation with missions such as Kepler, namely the need to establish the planetary origin of transits in the absence of a firm radial velocity detection and mass measurement. The composition of CoRoT-7b remains loosely constrained without a precise mass. A very high surface temperature on its irradiated face, approximate to 1800-2600 K at the substellar point, and a very low one, approximate to 50 K, on its dark face assuming no atmosphere, have been derived.
Resumo:
The relatively large number of nearby radio-quiet and thermally emitting isolated neutron stars (INSs) discovered in the ROSAT All-Sky Survey, dubbed the ""Magnificent Seven"", suggests that they belong to a formerly neglected major component of the overall INS population. So far, attempts to discover similar INSs beyond the solar vicinity failed to confirm any reliable candidate. The good positional accuracy and soft X-ray sensitivity of the EPIC cameras onboard the XMM-Newton satellite allow us to efficiently search for new thermally emitting INSs. We used the 2XMMp catalogue to select sources with no catalogued candidate counterparts and with X-ray spectra similar to those of the Magnificent Seven, but seen at greater distances and thus undergoing higher interstellar absorptions. Identifications in more than 170 astronomical catalogues and visual screening allowed us to select fewer than 30 good INS candidates. In order to rule out alternative identifications, we obtained deep ESO-VLT and SOAR optical imaging for the X-ray brightest candidates. We report here on the optical follow-up results of our search and discuss the possible nature of 8 of our candidates. A high X-ray-to-optical flux ratio together with a stable flux and soft X-ray spectrum make the brightest source of our sample, 2XMM J104608.7-594306, a newly discovered thermally emitting INS. The X-ray source 2XMM J010642.3+005032 has no evident optical counterpart and should be further investigated. The remaining X-ray sources are most probably identified with cataclysmic variables and active galactic nuclei, as inferred from the colours and flux ratios of their likely optical counterparts. Beyond the finding of new thermally emitting INSs, our study aims at constraining the space density of this Galactic population at great distances and at determining whether their apparently high density is a local anomaly or not.
Resumo:
We report on the discovery of a hot Jupiter-type exoplanet, CoRoT-17b, detected by the CoRoT satellite. It has a mass of 2.43 +/- 0.30 M(Jup) and a radius of 1.02 +/- 0.07 R(Jup), while its mean density is 2.82 +/- 0.38 g/cm(3). CoRoT-17b is in a circular orbit with a period of 3.7681 +/- 0.0003 days. The host star is an old (10.7 +/- 1.0 Gyr) main-sequence star, which makes it an intriguing object for planetary evolution studies. The planet's internal composition is not well constrained and can range from pure H/He to one that can contain similar to 380 earth masses of heavier elements.
Resumo:
The demands for improvement in sound quality and reduction of noise generated by vehicles are constantly increasing, as well as the penalties for space and weight of the control solutions. A promising approach to cope with this challenge is the use of active structural-acoustic control. Usually, the low frequency noise is transmitted into the vehicle`s cabin through structural paths, which raises the necessity of dealing with vibro-acoustic models. This kind of models should allow the inclusion of sensors and actuators models, if accurate performance indexes are to be accessed. The challenge thus resides in deriving reasonable sized models that integrate structural, acoustic, electrical components and the controller algorithm. The advantages of adequate active control simulation strategies relies on the cost and time reduction in the development phase. Therefore, the aim of this paper is to present a methodology for simulating vibro-acoustic systems including this coupled model in a closed loop control simulation framework that also takes into account the interaction between the system and the control sensors/actuators. It is shown that neglecting the sensor/actuator dynamics can lead to inaccurate performance predictions.
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.