980 resultados para optimal route finding
Resumo:
Understanding the growth behavior of microorganisms using modeling and optimization techniques is an active area of research in the fields of biochemical engineering and systems biology. In this paper, we propose a general modeling framework, based on Monad model, to model the growth of microorganisms. Utilizing the general framework, we formulate an optimal control problem with the objective of maximizing a long-term cellular goal and solve it analytically under various constraints for the growth of microorganisms in a two substrate batch environment. We investigate the relation between long term and short term cellular goals and show that the objective of maximizing cellular concentration at a fixed final time is equivalent to maximization of instantaneous growth rate. We then establish the mathematical connection between the generalized framework and optimal and cybernetic modeling frameworks and derive generalized governing dynamic equations for optimal and cybernetic models. We finally illustrate the influence of various constraints in the cybernetic modeling framework on the optimal growth behavior of microorganisms by solving several dynamic optimization problems using genetic algorithms. (C) 2014 Published by Elsevier Inc.
Resumo:
For a general tripartite system in some pure state, an observer possessing any two parts will see them in a mixed state. By the consequence of Hughston-Jozsa-Wootters theorem, each basis set of local measurement on the third part will correspond to a particular decomposition of the bipartite mixed state into a weighted sum of pure states. It is possible to associate an average bipartite entanglement ((S) over bar) with each of these decompositions. The maximum value of (S) over bar is called the entanglement of assistance (E-A) while the minimum value is called the entanglement of formation (E-F). An appropriate choice of the basis set of local measurement will correspond to an optimal value of (S) over bar; we find here a generic optimality condition for the choice of the basis set. In the present context, we analyze the tripartite states W and GHZ and show how they are fundamentally different. (C) 2014 Elsevier B.V. All rights reserved.
Resumo:
A neural-network-aided nonlinear dynamic inversion-based hybrid technique of model reference adaptive control flight-control system design is presented in this paper. Here, the gains of the nonlinear dynamic inversion-based flight-control system are dynamically selected in such a manner that the resulting controller mimics a single network, adaptive control, optimal nonlinear controller for state regulation. Traditional model reference adaptive control methods use a linearized reference model, and the presented control design method employs a nonlinear reference model to compute the nonlinear dynamic inversion gains. This innovation of designing the gain elements after synthesizing the single network adaptive controller maintains the advantages that an optimal controller offers, yet it retains a simple closed-form control expression in state feedback form, which can easily be modified for tracking problems without demanding any a priori knowledge of the reference signals. The strength of the technique is demonstrated by considering the longitudinal motion of a nonlinear aircraft system. An extended single network adaptive control/nonlinear dynamic inversion adaptive control design architecture is also presented, which adapts online to three failure conditions, namely, a thrust failure, an elevator failure, and an inaccuracy in the estimation of C-M alpha. Simulation results demonstrate that the presented adaptive flight controller generates a near-optimal response when compared to a traditional nonlinear dynamic inversion controller.
Resumo:
Optimal switching angles for minimization of total harmonic distortion of line current (I-THD) in a voltage source inverter are determined traditionally by imposing half-wave symmetry (HWS) and quarter-wave symmetry (QWS) conditions on the pulse width modulated waveform. This paper investigates optimal switching angles with QWS relaxed. Relaxing QWS expands the solution space and presents the possibility of improved solutions. The optimal solutions without QWS are shown here to outperform the optimal solutions with QWS over a range of modulation index (M) between 0.82 and 0.94 for a switching frequency to fundamental frequency ratio of 5. Theoretical and experimental results are presented on a 2.3kW induction motor drive.
Resumo:
Herein, we report a facile and effective method to enhance the photocatalytic activity of bismuth oxybromide (BiOBr) semiconductor through the fabrication of heterojunction with Ag3PO4. The as synthesized Ag3PO4/BiOBr microspheres were characterized with transmission electron microscopy (TEM), scanning electron microscopy (SEM), energy-dispersive spectroscopy (EDS), X-ray diffraction (XRD) and UV-vis diffuse reflectance spectroscopy (DRS). The new Ag3PO4/BiOBr heterojunctions exhibited wide absorption in the visible-light region and compared to pure BiOBr and Ag3PO4 samples displayed exceptionally high photocatalytic activity for the degradation of typical organic pollutants such as Rhodamine B (RhB) and phenol. The optimal Ag/Bi weight ratio in Ag3PO4/BiOBr microsphere (AB7) was found to be 0.7. The enhanced photocatalytic activity was related to the efficient separation of electron-hole pairs derived from matching band potentials between BiOBr and Ag3PO4 which results into the generation of natural energy bias at heterojunction and subsequent transfer of photoinduced charge carriers. Moreover, the synthesized samples exhibited almost no loss of activity even after 6 recycling runs indicating their high photocatalytic stability. Considering the facile and environment friendly route for the synthesis of Ag3PO4/BiOBr hybrids with enhanced visible-light induced photocatalytic activity, it is possible to widely apply these hybrids in various fields such as waste water treatment. (C) 2015 Elsevier B.V. All rights reserved.
Resumo:
Nanocrystalline strontium hexaferrites SrFe12-2x (Ni2+-Zr4+)(x)O-19] nanoparticles were successfully synthesized by sal gel process. For densification the powders were sintered at 950 degrees C/4 h. The sintered samples were characterized by X-ray diffraction (XRD), surface area measurement, and field emission scanning electron microscope (FESEM). The lattice parameter a is almost constant but c increased with x upto 0.8 and then decreased. The frequency dependent complex permittivity (epsilon and epsilon `' and permeability (mu' and mu `') and magnetic properties such as saturation magnetization (M-s), coercive field (H-c) were studied. If is observed that saturation magnetization increased gradually from 57.82 emuig to 67.2 emufg as x increased from 0.2 to 0.4 and then decreased from 672 emufg to 31.63 ernufg for x=1.0. In present study, x=0.4 shows high value of M-s 67.2 emu/g. The real part of permittivity (epsilon') remains constant upto a frequency 1 GHz and increases further with an increase of frequency, a resonance and anti resonance peak was observed above 1 GHz for all the samples. In real part of permeability (mu') the relaxation frequency is observed above 1 GHz for all the samples and it is attributed to the domain wall motion. It is well known that the permeability for polycrystalline ferrites can be described as the superposition of two different magnetizing mechanisms: spin rotation and domain wall motion. These low coercive strontium hexaferrites are suitable for magnetic recording applications in hard disks, floppy disks, video tapes, etc. (C) 2015 Elsevier B.V. All rights reserved.
Resumo:
Contrary to the actual nonlinear Glauber model, the linear Glauber model (LGM) is exactly solvable, although the detailed balance condition is not generally satisfied. This motivates us to address the issue of writing the transition rate () in a best possible linear form such that the mean squared error in satisfying the detailed balance condition is least. The advantage of this work is that, by studying the LGM analytically, we will be able to anticipate how the kinetic properties of an arbitrary Ising system depend on the temperature and the coupling constants. The analytical expressions for the optimal values of the parameters involved in the linear are obtained using a simple Moore-Penrose pseudoinverse matrix. This approach is quite general, in principle applicable to any system and can reproduce the exact results for one dimensional Ising system. In the continuum limit, we get a linear time-dependent Ginzburg-Landau equation from the Glauber's microscopic model of non-conservative dynamics. We analyze the critical and dynamic properties of the model, and show that most of the important results obtained in different studies can be reproduced by our new mathematical approach. We will also show in this paper that the effect of magnetic field can easily be studied within our approach; in particular, we show that the inverse of relaxation time changes quadratically with (weak) magnetic field and that the fluctuation-dissipation theorem is valid for our model.
Resumo:
Opportunistic selection in multi-node wireless systems improves system performance by selecting the ``best'' node and by using it for data transmission. In these systems, each node has a real-valued local metric, which is a measure of its ability to improve system performance. Our goal is to identify the best node, which has the largest metric. We propose, analyze, and optimize a new distributed, yet simple, node selection scheme that combines the timer scheme with power control. In it, each node sets a timer and transmit power level as a function of its metric. The power control is designed such that the best node is captured even if. other nodes simultaneously transmit with it. We develop several structural properties about the optimal metric-to-timer-and-power mapping, which maximizes the probability of selecting the best node. These significantly reduce the computational complexity of finding the optimal mapping and yield valuable insights about it. We show that the proposed scheme is scalable and significantly outperforms the conventional timer scheme. We investigate the effect of. and the number of receive power levels. Furthermore, we find that the practical peak power constraint has a negligible impact on the performance of the scheme.
Resumo:
The five-coordinated 16-electron complex Ru(Me)(dppe)(2)]OTf] (3) undergoes methane elimination at room temperature to afford the ortho-metalated species (dppe){(C6H5)(C6H4)PCH2CH2P(C6H5)(2)}Ru]OTf] (7). Methane elimination, monitored using NMR spectroscopy, revealed no intermediate throughout the reaction. The NOE between Ru-Me protons and ortho phenyl protons and an agostic interaction trans to the methyl group were found in complex 3 by NMR spectroscopy, which form the basis for three plausible pathways for methane elimination and ortho metalation: pathway I (through spatial interaction), pathway II (through oxidative addition and reductive elimination), and pathway III (through agostic interaction). Methane elimination from complex 3 via pathway I was discounted, since it involves interactions through space and not through bonds. Moreover, the calculated energy barrier for the pathway I transition state was quite high (71.3 kcal/mol), which also indicates that this pathway is very unlikely. Furthermore, no spectroscopic evidence for oxidatively added seven-coordinated Ru(IV) species was found and the computed energy barrier of the transition state for pathway II was moderately high (41.1 kcal/mol), which suggests that this cannot be the right pathway for methane elimination and ortho-metalation of complex 3. On the other hand, indirect evidence in the form of chemical reactions point to the most plausible pathway for methane elimination, pathway III, via the intermediacy of a sigma-CH4 complex that could not be found spectroscopically. DFT calculations at several levels on this pathway showed an initial low-barrier rearrangement through TS1 to a square-pyramidal intermediate wherein methyl and agostic C-H are cis to each other. Migration of hydrogen from agostic C-H and elimination of methane proceed through the transition state TS2, which retains a weak metal-H bonding through most parts of the reaction coordinate. Upon comparison of all three pathways, pathway III was found to be the most likely for methane elimination and ortho-metalation of complex 3.
Resumo:
Nanocrystalline Ba0.85Ca0.15Zr0.1Ti0.9O3 (BCZT) powder was synthesized via the complex oxalate precursor route at a relatively low temperature (800 degrees C/5 h). The phase formation temperature of BCZT at nanoscale was confirmed by thermogravimetric (TG), differential thermal analysis (DTA) followed by X-ray powder diffraction (XRD) studies. Fourier transform infrared (FTIR) spectroscopy was carried out to confirm the complete decomposition of oxalate precursor into BCZT phase. The XRD and profile fitting revealed the coexistence of cubic and tetragonal phases and was corroborated by Raman study. Transmission electron microscopy (TEM) carried out on 800 degrees C and 1000 degrees C/5 h heat treated BCZT powder revealed the crystallite size to be in the range of 20-50 nm and 40-200 nm respectively. The optical band gap for BCZT nanocrystalline powder was obtained using Kubelka Munk function and was found to be around 3.12 +/- 0.02 eV and 3.03 +/- 0.02 eV respectively for 800 degrees C (20-50 nm) and 1000 degrees C/5 h (40-200 nm) heat treated samples. The piezoelectric properties were studied for two different crystallite sizes (30 and 70 nm) using a piezoresponse force microscope (PFM). The d(33) coefficients obtained for 30 nm and 70 nm sized crystallites were 4 pm V-1 and 47 pm V-1 respectively. These were superior to that of BaTiO3 nanocrystal (approximate to 50 nm) and promising from a technological/industrial applications viewpoint.
Resumo:
PWM waveforms with positive voltage transition at the positive zero crossing of the fundamental voltage (type-A) are generally considered for PWM waveform with even number of switching angles per quarter whereas, waveforms with negative voltage transition at the positive zero crossing (type-B) are considered for odd number of switching angles per quarter. Optimal PWM, for minimization of total harmonic distortion of line to line (VWTHD), is generally solved with the aforementioned criteria. This paper establishes that a combination of both types of waveforms gives better performance than any individual type in terms of minimum VWTHD for complete range of modulation index (M). Optimal PWM for minimum VWTHD is solved for PWM waveforms with pulse numbers (P) of 5 and 7. Both type-A and type-B waveforms are found to be better in different ranges of M. The theoretical findings are confirmed through simulation and experimental results on a 3.7 kW squirrel cage induction motor in an open-loop V/f drive. Further, the optimal PWM is analysed from a space vector point of view.
Resumo:
A plausible microkinetic model has been proposed for the CO oxidation reaction catalysed by palladium (Pd) with the kinetic parameters obtained from the literature. A robust rate expression using the reaction route analysis has been developed for the presented microkinetic scheme and the obtained rate expressions have been validated against the experimental data presented in the literature. A wide range of experimental conditions ranging from single Pd crystals under ultra-high vacuum conditions and impregnated Pd used for fixed bed experiments under atmospheric pressure has been used to validate the reaction mechanism. (C) 2015 Elsevier Ltd. All rights reserved.
Resumo:
We consider the problem of finding optimal energy sharing policies that maximize the network performance of a system comprising of multiple sensor nodes and a single energy harvesting (EH) source. Sensor nodes periodically sense the random field and generate data, which is stored in the corresponding data queues. The EH source harnesses energy from ambient energy sources and the generated energy is stored in an energy buffer. Sensor nodes receive energy for data transmission from the EH source. The EH source has to efficiently share the stored energy among the nodes to minimize the long-run average delay in data transmission. We formulate the problem of energy sharing between the nodes in the framework of average cost infinite-horizon Markov decision processes (MDPs). We develop efficient energy sharing algorithms, namely Q-learning algorithm with exploration mechanisms based on the epsilon-greedy method as well as upper confidence bound (UCB). We extend these algorithms by incorporating state and action space aggregation to tackle state-action space explosion in the MDP. We also develop a cross entropy based method that incorporates policy parameterization to find near optimal energy sharing policies. Through simulations, we show that our algorithms yield energy sharing policies that outperform the heuristic greedy method.
Resumo:
We study the problem of finding small s-t separators that induce graphs having certain properties. It is known that finding a minimum clique s-t separator is polynomial-time solvable (Tarjan in Discrete Math. 55:221-232, 1985), while for example the problems of finding a minimum s-t separator that induces a connected graph or forms an independent set are fixed-parameter tractable when parameterized by the size of the separator (Marx et al. in ACM Trans. Algorithms 9(4): 30, 2013). Motivated by these results, we study properties that generalize cliques, independent sets, and connected graphs, and determine the complexity of finding separators satisfying these properties. We investigate these problems also on bounded-degree graphs. Our results are as follows: Finding a minimum c-connected s-t separator is FPT for c=2 and W1]-hard for any ca parts per thousand yen3. Finding a minimum s-t separator with diameter at most d is W1]-hard for any da parts per thousand yen2. Finding a minimum r-regular s-t separator is W1]-hard for any ra parts per thousand yen1. For any decidable graph property, finding a minimum s-t separator with this property is FPT parameterized jointly by the size of the separator and the maximum degree. Finding a connected s-t separator of minimum size does not have a polynomial kernel, even when restricted to graphs of maximum degree at most 3, unless .
Resumo:
We consider optimal average power allocation policies in a wireless channel in the presence of individual delay constraints on the transmitted packets. Power is consumed in transmission of data only. We consider the case when the power used in transmission is a linear function of the data transmitted. The transmission channel may experience multipath fading. We have developed a computationally efficient online algorithm, when there is same hard delay constraint for all packets. Later on, we generalize it to the case when there are multiple real time streams with different hard deadline constraints. Our algorithm uses linear programming and has very low complexity.