54 resultados para HEURISTIC APPROACHES
em Indian Institute of Science - Bangalore - Índia
Resumo:
The minimum cost classifier when general cost functionsare associated with the tasks of feature measurement and classification is formulated as a decision graph which does not reject class labels at intermediate stages. Noting its complexities, a heuristic procedure to simplify this scheme to a binary decision tree is presented. The optimizationof the binary tree in this context is carried out using ynamicprogramming. This technique is applied to the voiced-unvoiced-silence classification in speech processing.
Resumo:
Recent research in modelling uncertainty in water resource systems has highlighted the use of fuzzy logic-based approaches. A number of research contributions exist in the literature that deal with uncertainty in water resource systems including fuzziness, subjectivity, imprecision and lack of adequate data. This chapter presents a broad overview of the fuzzy logic-based approaches adopted in addressing uncertainty in water resource systems modelling. Applications of fuzzy rule-based systems and fuzzy optimisation are then discussed. Perspectives on the scope for further research are presented.
Resumo:
Better operational control of water networks can help reduce leakage, maintain pressure, and control flow. Proportional integral derivative (PID) controllers, with proper fine-tuning, can help water utility operators achieve targets faster without creating undue transients. The authors compared three tuning methods, in different test situations, involving flow and level control to different reservoirs. Although target values were reached with all three tuning methods, the methods’ performances varied significantly. The lowest performer among the three was the method most widely used in the industry—standard tuning by the Ziegler-Nichols method. Achieving better results was offline tuning by genetic algorithms. Achieving the best control, though, was a fuzzy logic–based online tuning approach—the FZPID controller. The FZPID controller had fewer overshoots and took significantly less time to tune the gains for each problem. This new tuning approach for PID controllers can be applied to a variety of problems and can increase the performance of water networks of any size and structure
Resumo:
We study the performance of greedy scheduling in multihop wireless networks where the objective is aggregate utility maximization. Following standard approaches, we consider the dual of the original optimization problem. Optimal scheduling requires selecting independent sets of maximum aggregate price, but this problem is known to be NP-hard. We propose and evaluate a simple greedy heuristic. We suggest how the greedy heuristic can be implemented in a distributed manner. We evaluate an analytical bound in detail, for the special case of a line graph and also provide a loose bound on the greedy heuristic for the case of an arbitrary graph.
Resumo:
The nonlinear singular integral equation of transonic flow is examined, noting that standard numerical techniques are not applicable in solving it. The difficulties in approximating the integral term in this expression were solved by special methods mitigating the inaccuracies caused by standard approximations. It was shown how the infinite domain of integration can be reduced to a finite one; numerical results were plotted demonstrating that the methods proposed here improve accuracy and computational economy.
Resumo:
The overall architectural pattern of the mature plant is established during embryogenesis. Very little is known about the molecular processes that underlie embryo morphogenesis. Last decade has, nevertheless, seen a burst of information on the subject. The synchronous somatic embryogenesis system of carrot is largely being used as the experimental system. Information on the molecular regulation of embryogenesis obtained with carrot somatic embryos as well as observations on sandalwood embryogenic system developed in our laboratory are summarized in this review. The basic experimental strategy of molecular analysis mostly relied on a comparison between genes and proteins being expressed in embryogenic and non-embryogenic cells as well as in the different stages of embryogenesis. Events such as expression of totipotency of cells and establishment of polarity which are so critical for embryo development have been characterized using the strategy, Several genes have been identified and cloned from the carrot system, These include sequences that encode certain extracellular proteins (EPs) that influence cell proliferation and embryogenesis in specific ways and sequences of the abscisic acid (ABA) inducible late embryogenesis abundant (LEA) proteins which are most abundant and differentially expressed mRNAs in somatic embryos. That LEAs are expressed in the somatic embryos of a tree flora also is evidenced from studies on sandalwood Several undescribed or novel sequences that are enhanced in embryos were identified. A sequence of this nature exists in sandalwood embryos was demonstrated using a Cuscuta haustorial (organ-specific) cDNA probe. Somatic embryogenesis systems have been used to assess the expression of genes isolated from non-embryogenic tissues. Particular attention has been focused on both cell cycle and histone genes.
Resumo:
We study the performance of greedy scheduling in multihop wireless networks where the objective is aggregate utility maximization. Following standard approaches, we consider the dual of the original optimization problem. Optimal scheduling requires selecting independent sets of maximum aggregate price, but this problem is known to be NP-hard. We propose and evaluate a simple greedy heuristic. Analytical bounds on performance are provided and simulations indicate that the greedy heuristic performs well in practice.
Resumo:
It is demonstrated that the titled reactions are best carried out at high concentrations, as indicated by mechanistic considerations: the observed high reaction orders and the possibility that the Cannizzaro reaction is driven by the hydrophobic effect, which effects proximity between the two molecules of the aldehyde reactant. The present studies have led to improved conditions, simplified workup, and excellent yields of products. The Tishchenko reaction converted benzaldehyde to benzyl benzoate with catalytic NaOMe/tetrahydrafuran in good yield, which is apparently unprecedented for this product of high commercial value.
Resumo:
The problem of reconstruction of a refractive-index distribution (RID) in optical refraction tomography (ORT) with optical path-length difference (OPD) data is solved using two adaptive-estimation-based extended-Kalman-filter (EKF) approaches. First, a basic single-resolution EKF (SR-EKF) is applied to a state variable model describing the tomographic process, to estimate the RID of an optically transparent refracting object from noisy OPD data. The initialization of the biases and covariances corresponding to the state and measurement noise is discussed. The state and measurement noise biases and covariances are adaptively estimated. An EKF is then applied to the wavelet-transformed state variable model to yield a wavelet-based multiresolution EKF (MR-EKF) solution approach. To numerically validate the adaptive EKF approaches, we evaluate them with benchmark studies of standard stationary cases, where comparative results with commonly used efficient deterministic approaches can be obtained. Detailed reconstruction studies for the SR-EKF and two versions of the MR-EKF (with Haar and Daubechies-4 wavelets) compare well with those obtained from a typically used variant of the (deterministic) algebraic reconstruction technique, the average correction per projection method, thus establishing the capability of the EKF for ORT. To the best of our knowledge, the present work contains unique reconstruction studies encompassing the use of EKF for ORT in single-resolution and multiresolution formulations, and also in the use of adaptive estimation of the EKF's noise covariances. (C) 2010 Optical Society of America
Resumo:
Synthetic approach to 3-alkoxythapsane, comprising of the carbon framework of a small group of sesquiterpenes containing three contiguous quaternary carbon atoms has been described. A combination of alkylation, orthoester Claisen rearrangement and intramolecular diazoketone cyclopropanation has been employed for the creation of the three requisite contiguous quaternary carbon atoms.
Resumo:
Automatic identification of software faults has enormous practical significance. This requires characterizing program execution behavior and the use of appropriate data mining techniques on the chosen representation. In this paper, we use the sequence of system calls to characterize program execution. The data mining tasks addressed are learning to map system call streams to fault labels and automatic identification of fault causes. Spectrum kernels and SVM are used for the former while latent semantic analysis is used for the latter The techniques are demonstrated for the intrusion dataset containing system call traces. The results show that kernel techniques are as accurate as the best available results but are faster by orders of magnitude. We also show that latent semantic indexing is capable of revealing fault-specific features.
Resumo:
We propose a novel second order cone programming formulation for designing robust classifiers which can handle uncertainty in observations. Similar formulations are also derived for designing regression functions which are robust to uncertainties in the regression setting. The proposed formulations are independent of the underlying distribution, requiring only the existence of second order moments. These formulations are then specialized to the case of missing values in observations for both classification and regression problems. Experiments show that the proposed formulations outperform imputation.
Resumo:
The static response of thin, wrinkled membranes is studied using both a tension field approximation based on plane stress conditions and a 3D nonlinear elasticityformulation, discretized through 8-noded Cosserat point elements. While the tension field approach only obtains the wrinkled/slack regions and at best a measure of the extent of wrinkliness, the 3D elasticity solution provides, in principle, the deformed shape of a wrinkled/slack membrane. However, since membranes barely resist compression, the discretized and linearized system equations via both the approaches are ill-conditioned and solutions could thus be sensitive to discretizations errors as well as other sources of noises/imperfections. We propose a regularized, pseudo-dynamical recursion scheme that provides a sequence of updates, which are almost insensitive to theregularizing term as well as the time step size used for integrating the pseudo-dynamical form. This is borne out through several numerical examples wherein the relative performance of the proposed recursion scheme vis-a-vis a regularized Newton strategy is compared. The pseudo-time marching strategy, when implemented using 3D Cosserat point elements, also provides a computationally cheaper, numerically accurate and simpler alternative to that using geometrically exact shell theories for computing large deformations of membranes in the presence of wrinkles. (C) 2010 Elsevier Ltd. All rights reserved.
Resumo:
The availability of electrophoretically homogeneous rabbit penicillin carrier receptor protein (CRP) by affinity chromatography afforded an idealin vitro system to calculate the thermodynamic parameters of binding of penicillin and analogues with CRP as well as competitive binding of such analogues with CRP in presence of14C-penicillin G. The kinetics of association of CRP with 7-deoxy penicillin which does not bind covalently with CRP have been studied through equilibrium dialysis with14C-7-deoxybenzyl penicillin and found to be K=2·79×106M−1.−ΔG=8·106 k cal/mole as well as fluorescence quenching studies with exciter λ 280 K=3·573×106M−1,−ΔG=8·239 k cal/mole. The fluorescence quenching studies have been extended to CRP-benzyl penicillin and CRP-6-aminopenicillanic acid (6APA) systems also. The fluorescence data with benzyl penicillin indicate two conformational changes in CRP—a fast change corresponding to the non-covalent binding to CRP with 7-deoxy penicillin and a slower change due to covalent bond formation. With 6-APA the first change is not observed but the conformational change corresponding to covalent binding is only seen. Competitive binding studies indicate that the order of binding of CRP with the analogues of penicillin is as follows: methicillin > 6APA > carbenicillin >o-nitrobenzyl penicillin > cloxacillin ≈ benzyl penicillin ≈ 6-phenyl acetamido penicillanyl alcohol ≈ 7 phenyl acetamido desacetoxy cephalosporanic acid ≈p-amino benzyl penicillin ≈p-nitro benzyl penicillin > ticarcillin >o-amino benzyl penicillin > amoxycillin > 7-deoxy benzyl penicillin > ampicillin.From these data it has been possible to delineate partially the topology of the penicillin binding cleft of the CRP as well as some of the functional groups in the cleft responsible for the binding process.
Resumo:
Specific penicillin-carrier receptor proteins (CRP) have been isolated from the sera of penicillin allergic rabbits and human subjects in the unconjugated native state in electrophoretically homogeneous form by employing a synthetic polymeric affinity template containing the 7-deoxy analogue of penicillin G. The synthesis of the 7-deoxy analogue has been described. In this affinity system the antipenicillin-antibody is desorbed by 0·9M thiourea and the CRP in 8M urea. The CRP after incubation with penicillin is converted into the full-fledged antigen. Studies on the origin of CRP and the nature of antibody as well as comparative studies on the properties of the rabbit antibody and those of antibodies elicited by a BSA-BPO conjugate are reported.