6 resultados para Graph-Based Linear Programming Modelling

em Universidade Federal do Rio Grande do Norte(UFRN)


Relevância:

100.00% 100.00%

Publicador:

Resumo:

In this work we developed a computer simulation program for physics porous structures based on programming language C + + using a Geforce 9600 GT with the PhysX chip, originally developed for video games. With this tool, the ability of physical interaction between simulated objects is enlarged, allowing to simulate a porous structure, for example, reservoir rocks and structures with high density. The initial procedure for developing the simulation is the construction of porous cubic structure consisting of spheres with a single size and with varying sizes. In addition, structures can also be simulated with various volume fractions. The results presented are divided into two parts: first, the ball shall be deemed as solid grains, ie the matrix phase represents the porosity, the second, the spheres are considered as pores. In this case the matrix phase represents the solid phase. The simulations in both cases are the same, but the simulated structures are intrinsically different. To validate the results presented by the program, simulations were performed by varying the amount of grain, the grain size distribution and void fraction in the structure. All results showed statistically reliable and consistent with those presented in the literature. The mean values and distributions of stereological parameters measured, such as intercept linear section of perimeter area, sectional area and mean free path are in agreement with the results obtained in the literature for the structures simulated. The results may help the understanding of real structures.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

In this work we developed a computer simulation program for physics porous structures based on programming language C + + using a Geforce 9600 GT with the PhysX chip, originally developed for video games. With this tool, the ability of physical interaction between simulated objects is enlarged, allowing to simulate a porous structure, for example, reservoir rocks and structures with high density. The initial procedure for developing the simulation is the construction of porous cubic structure consisting of spheres with a single size and with varying sizes. In addition, structures can also be simulated with various volume fractions. The results presented are divided into two parts: first, the ball shall be deemed as solid grains, ie the matrix phase represents the porosity, the second, the spheres are considered as pores. In this case the matrix phase represents the solid phase. The simulations in both cases are the same, but the simulated structures are intrinsically different. To validate the results presented by the program, simulations were performed by varying the amount of grain, the grain size distribution and void fraction in the structure. All results showed statistically reliable and consistent with those presented in the literature. The mean values and distributions of stereological parameters measured, such as intercept linear section of perimeter area, sectional area and mean free path are in agreement with the results obtained in the literature for the structures simulated. The results may help the understanding of real structures.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

This work presents a scalable and efficient parallel implementation of the Standard Simplex algorithm in the multicore architecture to solve large scale linear programming problems. We present a general scheme explaining how each step of the standard Simplex algorithm was parallelized, indicating some important points of the parallel implementation. Performance analysis were conducted by comparing the sequential time using the Simplex tableau and the Simplex of the CPLEXR IBM. The experiments were executed on a shared memory machine with 24 cores. The scalability analysis was performed with problems of different dimensions, finding evidence that our parallel standard Simplex algorithm has a better parallel efficiency for problems with more variables than constraints. In comparison with CPLEXR , the proposed parallel algorithm achieved a efficiency of up to 16 times better

Relevância:

100.00% 100.00%

Publicador:

Resumo:

In this work we present the architecture and implementation of MyPersonal-EPG, a personal EPG with support to recommendations, built on top of the Ginga middleware, that fulfill the following requirements: (i) to allow users to build their own personal programming grids, based on programming guides from several broadcasters; (ii) to offer a mechanism to tune the desired channels on the moment the selected programs are about to begin; (iii) to allow users to select the desired programs categories; (iv) to offer programs recommendations, in both synchronous and asynchronous way, based on the categories previously selected by users; (v) to allow users to modify the current configuration options; (vi) to allow the creation of several users accounts, so that each user can store its own information. The application‟s usability test is also presented and its results are discussed and analyzed

Relevância:

100.00% 100.00%

Publicador:

Resumo:

This dissertation describes the igneous suites of the Japi granitoid pluton, intrusive in the Paleoproterozoic gneiss-migmatite complex of the eastern domain of the Seridó Belt, northeastern Brazil. Field relations show that the pluton is affected by strong deformation associated to the Brasiliano orogeny (known as the D3 phase) , with a NW-trending extensionalleft-hand senestral shear zone (the Japi Shear Zone, JSZ) bordering the intrusive body to the west. Four plutonic suites are found in the main pluton and as satellyte intrusions, besides Iate pegmatite and pink leucogranites. An alkaline granitoid suite, dominated by syenogranites bearing sodic augite (and subordinate hornblende), define a main elliptical intrusion. In its northern part, this intrusion is made up by concentric sheets, contrasting with a smaller rounded stock to the south. These granites display a pervasive solid-state S>L fabric developed under high T conditions, characterized by plastic deformation of quartz and feldspar. It is especially, developed along the border of the pluton, with inward dips. A regular magmatic layering is present sometimes, parallel to the tectonic foliation. The syntectonic emplacement as regards to the Brasiliano (D3) event is indicated by the common occurrence of dykes and sheets along transtensional or extensional sites of the major structure. Field relations attest to the early emplacement of the alkaline granites as regards to the other suites. A basic-to-intermediate suite occurs as a western satellyte body and occupying the southern tail of the main alkaline pluton. It comprises a wide variety of compositional terms, including primitive gabbros and gabbro-norites, differentiated to monzonitic intermediate facies containing amphibole and biotite as their main mafic phases. These rocks display transitional high-K calc-alkaline to shoshonitic affinities. Porphyritic monzogranite suítes commonly occur as dykes and minor intrusives, isolated or associated with the basic-tointermediate rocks. In the latter case, magma mingling and mixing features attest that these are contemporaneous igneous suites. These granites show K-feldspar phenocrysts and a hornblende+biotite+titanite assemblage, displaying subalkaline/monzonitic geochemical affinities. Both suites exhibit SL magmatic fabrics overprinting or transitional to solid-state D3 deformation related to the JSI. Chemical data clearly show that they are related to different parental magmas. Finally, a microgranite suite occurs along a few topographic ridges paralell to the JSI. It comprises dominantly granodiorites with a mineralogy similar to the one of the porphyritic granitoids. However, discriminant diagrams show their distinct calc-alkaline affinity. The granodiorites display an essencially magmatic fabric, even though an incipient D3 solid-state structure may be developed along the JSI. Intrusion relationships with the previous suites, as well as regards to the D3 structures, point to their Iate emplacement. All these suites are intrusive in a Paleoproterozoic, high-grade gneiss-migmatite complex affected by two previous deformation phases (D1, D2). The fabrics associated with these earlier events are folded and overprinted by the younger D3 structures along the JSZ. The younger deformation is characterized by NE-dipping foliations and N/NE-plunging stretching lineations. In the JSZ northern termination the foliation acquires an ENE orientation, containing a stretching lineation plunging to the south. Symmetric kinematic cri teria developed at this site confirms the transpressional termination of the JSZ, as also shown by orthorrombic quartz c-axis patterns. E-W-trending d extra I shear zones developed in the central part of the JSZ are interpreted as antithetic structures associated to the transtensional deformation along the JSZ. This is consistent with its extensional-transcurrent kinematics and a flat-and-ramp geometry at depth, as shown by gravimetric data. The lateral displacement of the negative residual Bouguer anomalies, as regards to the main outcropping alkaline pluton, may be modelized by other deeper-seated granite bodies. Based on numerical modelling it was possible to infer two distinct intrusion styles for the alkaline pluton. The calculated model values are consistent with an emplacement by sheeting for the northern body, as already suggested by satellyte imagery and field mapping. On the other hand, the results point to a transition towards a diapir-related style associated to the smaller. southern stock. This difference in intrusion styles may relate to intensity variations and transtensional sites of the shear deformation along the JSZ. Trace element and Sr and Nd isotopes of the alkaline granites are compatible with their derivation trom a more basic crustal source, as compared to the presently outcropping highgrade gneisses, with participation (or alternatively dominated by) of an enriched lithospheric mantle component. Like other igneous suites in the Seridó Belt, the high LlL contents and fractionated REE patterns of the basic rocks also point to an enriched mantle as the source for this kind of magmatism. Geochemical and isotope data are compatible with a lower crustal origin for the porphyritic granites. On the basis of the strong control of the JSZ on the emplacement of lower crustal (porphyritic and alkaline granites) or lithospheric mantle (basic rocks, alkaline granites or a component of them) magmas, one may infer a deep root for this structure, bearing an important role in magma extraction, transport and emplacement in the Japi region, eastern domain of the Seridó Belt

Relevância:

100.00% 100.00%

Publicador:

Resumo:

This work presents a new model for the Heterogeneous p-median Problem (HPM), proposed to recover the hidden category structures present in the data provided by a sorting task procedure, a popular approach to understand heterogeneous individual’s perception of products and brands. This new model is named as the Penalty-free Heterogeneous p-median Problem (PFHPM), a single-objective version of the original problem, the HPM. The main parameter in the HPM is also eliminated, the penalty factor. It is responsible for the weighting of the objective function terms. The adjusting of this parameter controls the way that the model recovers the hidden category structures present in data, and depends on a broad knowledge of the problem. Additionally, two complementary formulations for the PFHPM are shown, both mixed integer linear programming problems. From these additional formulations lower-bounds were obtained for the PFHPM. These values were used to validate a specialized Variable Neighborhood Search (VNS) algorithm, proposed to solve the PFHPM. This algorithm provided good quality solutions for the PFHPM, solving artificial generated instances from a Monte Carlo Simulation and real data instances, even with limited computational resources. Statistical analyses presented in this work suggest that the new algorithm and model, the PFHPM, can recover more accurately the original category structures related to heterogeneous individual’s perceptions than the original model and algorithm, the HPM. Finally, an illustrative application of the PFHPM is presented, as well as some insights about some new possibilities for it, extending the new model to fuzzy environments