68 resultados para Hyper-heuristics
Resumo:
The applicability of a meshfree approximation method, namely the EFG method, on fully geometrically exact analysis of plates is investigated. Based on a unified nonlinear theory of plates, which allows for arbitrarily large rotations and displacements, a Galerkin approximation via MLS functions is settled. A hybrid method of analysis is proposed, where the solution is obtained by the independent approximation of the generalized internal displacement fields and the generalized boundary tractions. A consistent linearization procedure is performed, resulting in a semi-definite generalized tangent stiffness matrix which, for hyperelastic materials and conservative loadings, is always symmetric (even for configurations far from the generalized equilibrium trajectory). Besides the total Lagrangian formulation, an updated version is also presented, which enables the treatment of rotations beyond the parameterization limit. An extension of the arc-length method that includes the generalized domain displacement fields, the generalized boundary tractions and the load parameter in the constraint equation of the hyper-ellipsis is proposed to solve the resulting nonlinear problem. Extending the hybrid-displacement formulation, a multi-region decomposition is proposed to handle complex geometries. A criterium for the classification of the equilibrium`s stability, based on the Bordered-Hessian matrix analysis, is suggested. Several numerical examples are presented, illustrating the effectiveness of the method. Differently from the standard finite element methods (FEM), the resulting solutions are (arbitrary) smooth generalized displacement and stress fields. (c) 2007 Elsevier Ltd. All rights reserved.
Resumo:
This work deals with the problem of minimizing the waste of space that occurs on a rotational placement of a set of irregular two dimensional polygons inside a two dimensional container. This problem is approached with an heuristic based on simulated annealing. Traditional 14 external penalization"" techniques are avoided through the application of the no-fit polygon, that determinates the collision free area for each polygon before its placement. The simulated annealing controls: the rotation applied, the placement and the sequence of placement of the polygons. For each non placed polygon, a limited depth binary search is performed to find a scale factor that when applied to the polygon, would allow it to be fitted in the container. It is proposed a crystallization heuristic, in order to increase the number of accepted solutions. The bottom left and larger first deterministic heuristics were also studied. The proposed process is suited for non convex polygons and containers, the containers can have holes inside. (C) 2009 Elsevier Ltd. All rights reserved.
Resumo:
This work deals with the problem of minimizing the waste of space that occurs on a rotational placement of a set of irregular bi-dimensional items inside a bi-dimensional container. This problem is approached with a heuristic based on Simulated Annealing (SA) with adaptive neighborhood. The objective function is evaluated in a constructive approach, where the items are placed sequentially. The placement is governed by three different types of parameters: sequence of placement, the rotation angle and the translation. The rotation applied and the translation of the polygon are cyclic continuous parameters, and the sequence of placement defines a combinatorial problem. This way, it is necessary to control cyclic continuous and discrete parameters. The approaches described in the literature deal with only type of parameter (sequence of placement or translation). In the proposed SA algorithm, the sensibility of each continuous parameter is evaluated at each iteration increasing the number of accepted solutions. The sensibility of each parameter is associated to its probability distribution in the definition of the next candidate.
Resumo:
This paper addresses the minimization of the mean absolute deviation from a common due date in a two-machine flowshop scheduling problem. We present heuristics that use an algorithm, based on proposed properties, which obtains an optimal schedule fora given job sequence. A new set of benchmark problems is presented with the purpose of evaluating the heuristics. Computational experiments show that the developed heuristics outperform results found in the literature for problems up to 500 jobs. (C) 2007 Elsevier Ltd. All rights reserved.
Resumo:
In this paper, we consider a real-life heterogeneous fleet vehicle routing problem with time windows and split deliveries that occurs in a major Brazilian retail group. A single depot attends 519 stores of the group distributed in 11 Brazilian states. To find good solutions to this problem, we propose heuristics as initial solutions and a scatter search (SS) approach. Next, the produced solutions are compared with the routes actually covered by the company. Our results show that the total distribution cost can be reduced significantly when such methods are used. Experimental testing with benchmark instances is used to assess the merit of our proposed procedure. (C) 2008 Published by Elsevier B.V.
Resumo:
Scheduling parallel and distributed applications efficiently onto grid environments is a difficult task and a great variety of scheduling heuristics has been developed aiming to address this issue. A successful grid resource allocation depends, among other things, on the quality of the available information about software artifacts and grid resources. In this article, we propose a semantic approach to integrate selection of equivalent resources and selection of equivalent software artifacts to improve the scheduling of resources suitable for a given set of application execution requirements. We also describe a prototype implementation of our approach based on the Integrade grid middleware and experimental results that illustrate its benefits. Copyright (C) 2009 John Wiley & Sons, Ltd.
Resumo:
In this work, a wide analysis of local search multiuser detection (LS-MUD) for direct sequence/code division multiple access (DS/CDMA) systems under multipath channels is carried out considering the performance-complexity trade-off. It is verified the robustness of the LS-MUD to variations in loading, E(b)/N(0), near-far effect, number of fingers of the Rake receiver and errors in the channel coefficients estimates. A compared analysis of the bit error rate (BER) and complexity trade-off is accomplished among LS, genetic algorithm (GA) and particle swarm optimization (PSO). Based on the deterministic behavior of the LS algorithm, it is also proposed simplifications over the cost function calculation, obtaining more efficient algorithms (simplified and combined LS-MUD versions) and creating new perspectives for the MUD implementation. The computational complexity is expressed in terms of the number of operations in order to converge. Our conclusion pointed out that the simplified LS (s-LS) method is always more efficient, independent of the system conditions, achieving a better performance with a lower complexity than the others heuristics detectors. Associated to this, the deterministic strategy and absence of input parameters made the s-LS algorithm the most appropriate for the MUD problem. (C) 2008 Elsevier GmbH. All rights reserved.
Resumo:
This paper addresses the single machine scheduling problem with a common due date aiming to minimize earliness and tardiness penalties. Due to its complexity, most of the previous studies in the literature deal with this problem using heuristics and metaheuristics approaches. With the intention of contributing to the study of this problem, a branch-and-bound algorithm is proposed. Lower bounds and pruning rules that exploit properties of the problem are introduced. The proposed approach is examined through a computational comparative study with 280 problems involving different due date scenarios. In addition, the values of optimal solutions for small problems from a known benchmark are provided.
Resumo:
This report focuses on the effects of cholesterol on the expression and function of the ATP-binding cassette (ABCB1, ABCG2 and ABCC2) and solute-linked carrier (SLCO1B1 and SLCO2B1) drug transporters with a particular focus on the potential impact of cholesterol on lipid-lowering drug disposition. Statins are the most active agents in the treatment of hypercholesterolemia. However, considerable interindividual variation exists in the response to statin therapy. Therefore, it would be huge progress if factors were identified that reliably differentiate between responders and nonresponders. Many studies have suggested that plasma lipid concentrations can affect drug disposition of compounds, such as ciclosporin and amphotericin B. Both compounds are able to affect the expression and function of ABC transporters. Although still speculative, these effects might be owing to the regulation of drug transporters by plasma cholesterol levels. Studies with normo- and hyper-cholesterolemic individuals, before and after atorvastatin treatment, have demonstrated that plasma cholesterol levels are correlated with drug transporter expression, as well as being related to atorvastatin`s cholesterol-lowering effect. The mechanism influencing the correlation between cholesterol levels and the expression and function of drug transporters remains unclear. Some studies provide strong evidence that nuclear receptors, such as the pregnane X receptor and the constitutive androstane receptor, mediate this effect. In the near future, pharmacogenomic studies with individuals in a pathological state should be performed in order to identify whether high plasma cholesterol levels might be a factor contributing to interindividual oral drug bioavailability.
Resumo:
Background and purpose: The contribution of endothelin-1 (ET-1) to vascular hyper-reactivity associated with chronic ethanol intake, a major risk factor in several cardiovascular diseases, remains to be investigated. Experimental approach: The biphasic haemodynamic responses to ET-1 (0.01-0.1 nmol kg(-1), i.v.) or to the selective ET(B) agonist, IRL1620 (0.001-1.0 nmol kg(-1), i.v.), with or without ET(A) or ET(B) antagonists (BQ123 (c(DTrp-Dasp-Pro-Dval-Leu)) at 1 and 2.5 mg kg(-1) and BQ788 (N-cis-2,6-dimethyl-piperidinocarbonyl-L-gamma-methylleucyl1-D-1methoxycarbonyltryptophanyl-D-norleucine) at 0.25 mg kg(-1), respectively) were tested in anaesthetized rats, after 2 weeks` chronic ethanol treatment. Hepatic parameters and ET receptor protein levels were also determined. Key results: The initial hypotensive responses to ET-1 or IRL1620 were unaffected by chronic ethanol intake, whereas the subsequent pressor effects induced by ET-1, but not by IRL1620, were potentiated. BQ123 at 2.5 but not 1 mg kg(-1) reduced the pressor responses to ET-1 in ethanol-treated rats. Conversely, BQ788 (0.25 mg kg(-1)) potentiated ET-1-induced increases in mean arterial blood pressure in control as well as in ethanol-treated rats. Interestingly, in the latter group, increases in heart rate, induced by ET-1 at a dose of 0.025 mg kg(-1) were enhanced following ET(B) receptor blockade. Finally, we observed higher levels of ET(A) receptor in the heart and mesenteric artery and a reduction of ET(B) receptor protein levels in the aorta and kidney from rats chronically treated with ethanol. Conclusions and implications: Increased vascular reactivity to ET-1 and altered protein levels of ET(A) and ET(B) receptors could play a role in the pathogenesis of cardiovascular complications associated with chronic ethanol consumption.
Resumo:
This article deals with the efficiency of fractional integration parameter estimators. This study was based on Monte Carlo experiments involving simulated stochastic processes with integration orders in the range]-1,1[. The evaluated estimation methods were classified into two groups: heuristics and semiparametric/maximum likelihood (ML). The study revealed that the comparative efficiency of the estimators, measured by the lesser mean squared error, depends on the stationary/non-stationary and persistency/anti-persistency conditions of the series. The ML estimator was shown to be superior for stationary persistent processes; the wavelet spectrum-based estimators were better for non-stationary mean reversible and invertible anti-persistent processes; the weighted periodogram-based estimator was shown to be superior for non-invertible anti-persistent processes.
Resumo:
This article presents a proposal of a systemic model composed for the micro and small companies (MSE) of the region of Ribeiro Preto and the agents which influenced their environment. The proposed model was based on Stafford Beer`s (Diagnosing the system for organizations. Chichester, Wiley, 1985) systemic methodologies VSM (Viable System Model) and on Werner Ulrich`s (1983) CSH (Critical Systems Heuristics). The VSM is a model for the diagnosis of the structure of an organization and of its flows of information through the application of the cybernetics concepts (Narvarte, In El Modelo del Sistema Viable-MSV: experiencias de su aplicacin en Chile. Proyecto Cerebro Colectivo del IAS, Santiago, 2001). On the other hand, CSH focus on the context of the social group applied to the systemic vision as a counterpoint to the organizational management view considered by the VSM. MSE of Ribeiro Preto and Sertozinho had been analyzed as organizations inserted in systems that relate and integrate with other systems concerning the public administration, entities of representation and promotion agencies. The research questions: which are the bonds of interaction among the subsystems in this process and who are the agents involved? The systemic approach not only diagnosed a social group, formed by MSE of Ribeiro Preto and Sertozinho, public authorities and support entities, but could also delineate answers that aimed the clarification of obscure questions generating financial assistance to the formularization of efficient actions for the development of this system.
Resumo:
Euryhaline crustaceans rarely hyporegulates and employ the driving force of the Na,K-ATPase, located at the basal surface of the gill epithelium, to maintain their hemolymph osmolality within a range compatible with cell function during hyper-regulation. Since polyamine levels increase during the adaptation of crustaceans to hyperosmotic media, we investigate the effect of exogenous polyamines on Na,K-ATPase activity in the posterior gills of Callinectes danae, a euryhaline swimming crab. Polyamine inhibition was dependent on cation concentration, charge and size in the following order: spermine > spermidine > putrescine. Spermidine affected K-0.5 values for Na+ with minor alterations in K-0.5 values for K+ and N-H-4(+), causing a decrease in maximal velocities under saturating Na+, K+ and NH4+ concentrations. Phosphorylation measurements in the presence of 20 mu M ATP revealed that the Na,K-ATPase possesses a high affinity site for this substrate. In the presence of 10 mM Na+, both spermidine and spermine inhibited formation of the phosphoenzyme; however, in the presence of 100 mM Na+, the addition of these polyamines allowed accumulation of the phosphoenzyme. The polyamines inhibited pumping activity, both by competing with Na+ at the Na+-binding site, and by inhibiting enzyme dephosphorylation. These findings suggest that polyamine-induced inhibition of Na,K-ATPase activity may be physiologically relevant during migration to fully marine environments. (c) 2008 Elsevier Inc. All rights reserved.
Resumo:
We evaluate osmotic and chloride (Cl(-)) regulatory capability in the diadromous shrimp Macrobrachium amazonicum, and the accompanying alterations in hemolymph osmolality and [Cl(-)], gill Na(+)/K(+)-ATPase activity, and expression of gill Na(+)/K(+)-ATPase alpha-subunit and V-ATPase B subunit mRNA during salinity (S) acclimation. We also characterize V-ATPase kinetics and the organization of transport-related membrane systems in the gill epithelium. Macrobrachium amazonicum strongly hyper-regulates hemolymph osmolality and [Cl(-)] in freshwater and in salinities up to 25 parts per thousand S. During a 10-day acclimation period to 25 parts per thousand S, hemolymph became isosmotic and hypo-chloremic after 5 days, [Cl(-)] alone remaining hyporegulated thereafter. Gill Na(+)/K(+)-ATPase alpha-subunit mRNA expression increased 6.5 times initial values after 1 h, then decreased to 3 to 4 times initial values by 24 h and to 1.5 times initial values after 10 days at 25 parts per thousand S. This increased expression was accompanied by a sharp decrease at 5 h then recovery of initial Na(+)/K(+)-ATPase activity within 24 h, declining again after 5 days, which suggests transient Cl(-) secretion. V-ATPase B-subunit mRNA expression increased 1.5-fold within 1 h, then reduced sharply to 0.3 times initial values by 5 h, and remained unchanged for the remainder of the 10-day period. V-ATPase activity dropped sharply and was negligible after a 10-day acclimation period to 21 parts per thousand S, revealing a marked downregulation of ion uptake mechanisms. The gill epithelium consists of thick, apical pillar cell flanges, the perikarya of which are coupled to an intralamellar septum. These two cell types respectively exhibit extensive apical evaginations and deep membrane invaginations, both of which are associated with numerous mitochondria, characterizing an ion transporting epithelium. These changes in Na(+)/K(+)- and V-ATPase activities and in mRNA expression during salinity acclimation appear to underpin ion uptake and Cl(-) secretion by the palaemonid shrimp gill.
Resumo:
Rats with a bilateral neonatal ventral hippocampus lesion (NVHL) are used as models of neurobiological aspects of schizophrenia. In view of their decreased number of GABAergic interneurons, we hypothesized that they would show increased reactivity to acoustic stimuli. We systematically characterized the acoustic reactivity of NVHL rats and sham operated controls. They were behaviourally observed during a loud white noise. A first cohort of 7 months` old rats was studied. Then the observations were reproduced in a second cohort of the same age after characterizing the reactivity of the same rats to dopaminergic drugs. A third cohort of rats was studied at 2, 3, 4, 5 and 6 months. In subsets of lesioned and control rats, inferior colliculus auditory evoked potentials were recorded. A significant proportion of rats (50-62%) showed aberrant audiogenic responses with explosive wild running resembling the initial phase of audiogenic seizures. This was not correlated with their well-known enhanced reactivity to dopaminergic drugs. The proportion of rats showing this strong reaction increased with rats` age. After the cessation of the noise, NVHL rats showed a long freezing period that did neither depend on the size of the lesion nor on the rats` age. The initial negative deflection of the auditory evoked potential was enhanced in the inferior colliculus of only NVHL rats that displayed wild running. Complementary anatomical investigations using X-ray scans in the living animal, and alizarin red staining of brain slices, revealed a thin layer of calcium deposit close to the medial geniculate nuclei in post-NVHL rats, raising the possibility that this may contribute to the hyper-reactivity to sounds seen in these animals. The findings of this study provide complementary information with potential relevance for the hyper-reactivity noted in patients with schizophrenia, and therefore a tool to investigate the underlying biology of this endophenotype. (C) 2009 Elsevier B.V. All rights reserved.