985 resultados para hybrid heuristic
Resumo:
his paper addresses the problem of minimizing the number of columns with superdiagonal nonzeroes (viz., spiked columns) in a square, nonsingular linear system of equations which is to be solved by Gaussian elimination. The exact focus is on a class of min-spike heuristics in which the rows and columns of the coefficient matrix are first permuted to block lower-triangular form. Subsequently, the number of spiked columns in each irreducible block and their heights above the diagonal are minimized heuristically. We show that ifevery column in an irreducible block has exactly two nonzeroes, i.e., is a doubleton, then there is exactly one spiked column. Further, if there is at least one non-doubleton column, there isalways an optimal permutation of rows and columns under whichnone of the doubleton columns are spiked. An analysis of a few benchmark linear programs suggests that singleton and doubleton columns can abound in practice. Hence, it appears that the results of this paper can be practically useful. In the rest of the paper, we develop a polynomial-time min-spike heuristic based on the above results and on a graph-theoretic interpretation of doubleton columns.
Resumo:
The design of folded structures in peptides containing the higher homologues of alpha-amino acid residues requires the restriction of the range of local conformational choices In alpha-amino acids stereochemically constrained residues like alpha,alpha-dialkylated residue, aminoisobutyric acid (Aib), and D-Proline ((D)Pro) have proved extremely useful in the design of helices and hairpins in short peptides Extending this approach, backbone substitution and cyclization are anticipated to bc useful in generating conformationally constrained beta- and gamma-residues This brief review provides a survey of work on hybrid peptide sequences concerning the conformationally constrained gamma-amino acid residue 1-aminomethyl cyclohexane acetic acid, gabapentin (Gpn) This achiral, beta,beta-disubstituted, gamma-residue strongly favors gauche-gauche conformations about the C-alpha-C-beta (0(2)) and C-alpha-C-gamma (0(1)) bonds, facilitating local folding The Gpn residue can adopt both C-7 (NH1 -> CO1) and C-9 (CO1 (I)<- NH1+I) hydrogen bonds which are analogous to the C-5 and C7 (gamma-turn) conformations at alpha-residues In conjunction with adjacent residues, Gpn may be used in ay and gamma alpha segments to generate C-12 hydrogen bonded conformations which may be considered as expanded analogs of conventional beta-turns The structural characterization of C-12 helices, C-12/C-10 helices with mixed hydrogen bond directionalities and beta-hairpins incorporating Gpn residues at the turn segment is illustrated (C) 2010 Wiley Periodicals, Inc Biopolymers (Pept Sci) 94 733-741 2010
Resumo:
Hybrid monolayer arrays of metal and semiconductor quantum dots have been prepared to study the exciton-plasmon interaction. We observed crossover from strong quenching to enhancement in photoluminescence of the quantum dots as a function of the emission wavelength for fixed interparticle spacings. Remarkably, the enhancement is observed even for extremely short separation at which strong quenching has been observed and predicted earlier. A significant redshift in emission maxima is also observed for quantum dots with quenched emission. The possible role of collective phenomena as well as strong interactions in such ordered hybrid arrays in controlling the emission is discussed. (C) 2011 American Institute of Physics. doi:10.1063/1.3553766]
Resumo:
A hybrid technique to model two dimensional fracture problems which makes use of displacement discontinuity and direct boundary element method is presented. Direct boundary element method is used to model the finite domain of the body, while displacement discontinuity elements are utilized to represent the cracks. Thus the advantages of the component methods are effectively combined. This method has been implemented in a computer program and numerical results which show the accuracy of the present method are presented. The cases of bodies containing edge cracks as well as multiple cracks are considered. A direct method and an iterative technique are described. The present hybrid method is most suitable for modeling problems invoking crack propagation.
Resumo:
ZnO nanoparticles (ZnO NPs) were grown on the surface of multiwall carbon nanotubes (MWCNTs) by a wet chemical synthesis route. The anchoring of ZnO NPs on acid-treated MWCNTs was achieved under remarkably mild reaction conditions (low temperature, atmospheric pressure, without any capping agents and no need for subsequent thermal annealing). MWCNT/ZnO NPs hybrid samples with varying loading of ZnO NPs are prepared. A very high degree of dispersion of ZnO NPs over the surface of MWCNT was achieved by suitably controlling the ratio of ZnO NPs and MWCNTs in the solution. The hybrid sample was characterized by electron microscopy, X-ray diffraction and X-ray photoelectron spectroscopy (XPS). Transmission electron microscope images of the as-prepared MWCNT/ZnO NPs hybrid reveal that mono-dispersed ZnO NPs are anchored stably on functionalized MWCNTs. The interaction of ZnO NPs with MWCNT surface was interpreted through XPS analysis.
Resumo:
A complete cDNA encoding a novel hybrid Pro-rich protein (HyPRP) was identified by differentially screening 3x10(4) recombinant plaques of a Cuscuta reflexa cytokinin-induced haustorial cDNA library constructed in lambda gt10. The nucleotide (nt) sequence consists of: (i) a 424-bp 5'-non coding region having five start codons (ATGs) and three upstream open reading frames (uORFs); (ii) an ORF of 987 bp with coding potential for a 329-amino-acid (aa) protein of M(r), 35203 with a hydrophobic N-terminal region including a stretch of nine consecutive Phe followed by a Pro-rich sequence and a Cys-rich hydrophobic C terminus; and (iii) a 178-bp 3'-UTR (untranslated region). Comparison of the predicted aa sequence with the NBRF and SWISSPROT databases and with a recent report of an embryo-specific protein of maize [Jose-Estanyol et al., Plant Cell 4 (1992) 413-423] showed it to be similar to the class of HyPRPs encoded by genes preferentially expressed in young tomato fruits, maize embryos and in vitro-cultured carrot embryos. Northern analysis revealed an approx. 1.8-kb mRNA of this gene expressed in the subapical region of the C. reflexa vine which exhibited maximum sensitivity to cytokinin in haustorial induction.
Resumo:
A holographic optical element (HOE) based single-mode hybrid fiber optic interferometer for realizing the zero-order fringe is described. The HOE proposed and used integrates the actions of a beam combiner and a lens, and endows the interferometer with high tolerance for repositioning errors. The proposed method is simple and offers advantages such as the elimination of in situ processing for the hologram.
Resumo:
In this paper we address a scheduling problem for minimising total weighted tardiness. The motivation for the paper comes from the automobile gear manufacturing process. We consider the bottleneck operation of heat treatment stage of gear manufacturing. Real life scenarios like unequal release times, incompatible job families, non-identical job sizes and allowance for job splitting have been considered. A mathematical model taking into account dynamic starting conditions has been developed. Due to the NP-hard nature of the problem, a few heuristic algorithms have been proposed. The performance of the proposed heuristic algorithms is evaluated: (a) in comparison with optimal solution for small size problem instances, and (b) in comparison with `estimated optimal solution' for large size problem instances. Extensive computational analyses reveal that the proposed heuristic algorithms are capable of consistently obtaining near-optimal solutions (that is, statistically estimated one) in very reasonable computational time.
Resumo:
This paper proposes a hybrid solar cooking system where the solar energy is brought to the kitchen. The energy source is a combination of the solar thermal energy and the Liquefied Petroleum Gas (LPG) that is in common use in kitchens. The solar thermal energy is transferred to the kitchen by means of a circulating fluid. The transfer of solar heat is a twofold process wherein the energy from the collector is transferred first to an intermediate energy storage buffer and the energy is subsequently transferred from the buffer to the cooking load. There are three parameters that are controlled in order to maximize the energy transfer from the collector to the load viz, the fluid flow rate from collector to buffer, fluid flow rate from buffer to load and the diameter of the pipes. This is a complex multi energy domain system comprising energy flow across several domains such as thermal, electrical and hydraulic. The entire system is modeled using the bond graph approach with seamless integration of the power flow in these domains. A method to estimate different parameters of the practical cooking system is also explained. Design and life cycle costing of the system is also discussed. The modeled system is simulated and the results are validated experimentally. (C) 2010 Elsevier Ltd. All rights reserved.
Resumo:
An angle invariance property based on Hertz's principle of particle dynamics is employed to facilitate the surface-ray tracing on nondevelopable hybrid quadric surfaces of revolution (h-QUASOR's). This property, when used in conjunction with a Geodesic Constant Method, yields analytical expressions for all the ray-parameters required in the UTD formulation. Differential geometrical considerations require that some of the ray-parameters (defined heuristically in the UTD for the canonical convex surfaces) be modified before the UTD can be applied to such hybrid surfaces. Mutual coupling results for finite-dimensional slots have been presented as an example on a satellite launch vehicle modeled by general paraboloid of revolution and right circular cylinder.
Resumo:
Four new vesicle-forming bolaphile/amphiphile ion pairs are synthesized; the bolaphile shapes in such hybrid systems strongly control their vesicular properties.
Resumo:
After briefly outlining the recent developments in hybrid rockets, the work carried out by the author on self-igniting (hypergolic) solid fuel-liquid oxidiser systems has been reviewed. A major aspect relates to the solid derivatives of hydrazines, which have been conceived as fuels for hybrid rockets. Many of these N-N bonded compounds ignite readily, with very short ignition delays, on coming into contact with liquid oxidisers, like HNO3 and N2O4. The ignition characteristics have been examined as a function of the nature of the functional group in the fuel molecule, in an attempt to establish a basis for the hypergolic ignition in terms of chemical reactivity of the fuel-oxidiser combination. Important chemical reactions occurring in the pre-ignition stage have been identified by examining the quenched reaction products. Hybrid systems exhibiting synergistic hypergolicity in the presence of metal powders have been investigated. An estimation of the rocket performance parameters, experimental determination of the heats of combustion in HNO3, thermal decomposition characteristics, temperature profile by thin film thermometry and and product identification by the rapid scan FT-IR, are among the other relevant studies made on these systems. A significant recent development has been the synthesis of new N-N bonded viscous binders, capable of retaining the hypergolicity of the fuel powders embedded therein as well as providing the required mechanical strength to the grain. Several of these resins have been characterised. Metallised fuel composites of these resins having high loading of magnesium are found to have short ignition delays and high performance parameters.
Resumo:
Vibration and buckling of curved plates, made of hybrid laminated composite materials, are studied using first-order shear deformation theory and Reissner's shallow shell theory. For an initial study, only simply-supported boundary conditions are considered. The natural frequencies and critical buckling loads are calculated using the energy method (Lagrangian approach) by assuming a combination of sine and cosine functions in the form of double Fourier series. The effects of curvature, aspect ratio, stacking sequence and ply-orientation are studied. The non-dimensional frequencies and critical buckling load of a hybrid laminate lie in between the values for laminates made of all plies of higher strength and lower strength fibres. Curvature enhances natural frequencies and it is more predominant for a thin panel than a thick one.
Resumo:
We address the optimal control problem of a very general stochastic hybrid system with both autonomous and impulsive jumps. The planning horizon is infinite and we use the discounted-cost criterion for performance evaluation. Under certain assumptions, we show the existence of an optimal control. We then derive the quasivariational inequalities satisfied by the value function and establish well-posedness. Finally, we prove the usual verification theorem of dynamic programming.