981 resultados para asymmetric travelling salesman problem
Resumo:
This paper considers the motion planning problem for oriented vehicles travelling at unit speed in a 3-D space. A Lie group formulation arises naturally and the vehicles are modeled as kinematic control systems with drift defined on the orthonormal frame bundles of particular Riemannian manifolds, specifically, the 3-D space forms Euclidean space E-3, the sphere S-3, and the hyperboloid H'. The corresponding frame bundles are equal to the Euclidean group of motions SE(3), the rotation group SO(4), and the Lorentz group SO (1, 3). The maximum principle of optimal control shifts the emphasis for these systems to the associated Hamiltonian formalism. For an integrable case, the extremal curves are explicitly expressed in terms of elliptic functions. In this paper, a study at the singularities of the extremal curves are given, which correspond to critical points of these elliptic functions. The extremal curves are characterized as the intersections of invariant surfaces and are illustrated graphically at the singular points. It. is then shown that the projections, of the extremals onto the base space, called elastica, at these singular points, are curves of constant curvature and torsion, which in turn implies that the oriented vehicles trace helices.
Resumo:
The Boltzmann equation in presence of boundary and initial conditions, which describes the general case of carrier transport in microelectronic devices is analysed in terms of Monte Carlo theory. The classical Ensemble Monte Carlo algorithm which has been devised by merely phenomenological considerations of the initial and boundary carrier contributions is now derived in a formal way. The approach allows to suggest a set of event-biasing algorithms for statistical enhancement as an alternative of the population control technique, which is virtually the only algorithm currently used in particle simulators. The scheme of the self-consistent coupling of Boltzmann and Poisson equation is considered for the case of weighted particles. It is shown that particles survive the successive iteration steps.
Resumo:
A one-dimensional shock-reflection test problem in the case of slab, cylindrical, or spherical symmetry is discussed. The differential equations for a similarity solution are derived and solved numerically in conjunction with the Rankie-Hugoniot shock relations.
Resumo:
Solutions of a two-dimensional dam break problem are presented for two tailwater/reservoir height ratios. The numerical scheme used is an extension of one previously given by the author [J. Hyd. Res. 26(3), 293–306 (1988)], and is based on numerical characteristic decomposition. Thus approximate solutions are obtained via linearised problems, and the method of upwind differencing is used for the resulting scalar problems, together with a flux limiter for obtaining a second order scheme which avoids non-physical, spurious oscillations.
Resumo:
The genetic analysis workshop 15 (GAW15) problem 1 contained baseline expression levels of 8793 genes in immortalised B cells from 194 individuals in 14 Centre d’Etude du Polymorphisme Humane (CEPH) Utah pedigrees. Previous analysis of the data showed linkage and association and evidence of substantial individual variations. In particular, correlation was examined on expression levels of 31 genes and 25 target genes corresponding to two master regulatory regions. In this analysis, we apply Bayesian network analysis to gain further insight into these findings. We identify strong dependences and therefore provide additional insight into the underlying relationships between the genes involved. More generally, the approach is expected to be applicable for integrated analysis of genes on biological pathways.
Resumo:
The first example of an intramolecular enantioselective Michael addition of nitronates onto conjugated systems utilizing a chiral phase-transfer catalyst is described. A range of five-membered gamma-nitro esters with up to three stereocentres have been prepared and the relative and absolute configurations proven by chemical and crystallographic methods. The products are rapidly obtained and are precursors to five-membered cyclic gamma-amino acids.
Resumo:
Asymmetric poly(styrene-b-methyl methacrylate) (PS-b-PMMA) diblock copolymers of molecular weight M-n = 29,700g mol(-1) (M-PS = 9300 g mol(-1) M-PMMA = 20,100 g mol(-1), PD = 1.15, chi(PS) = 0.323, chi(PMMA) = 0.677) and M-n = 63,900 g mol(-1) (M-PS = 50,500 g mol(-1), M-PMMA = 13,400 g mol(-1), PD = 1.18, chi(PS) = 0.790, chi(PMMA) = 0.210) were prepared via reversible addition-fragmentation chain transfer (RAFT) polymerization. Atomic force microscopy (AFM) was used to investigate the surface structure of thin films, prepared by spin-coating the diblock copolymers on a silicon substrate. We show that the nanostructure of the diblock copolymer depends on the molecular weight and volume fraction of the diblock copolymers. We observed a perpendicular lamellar structure for the high molar mass sample and a hexagonal-packed cylindrical patterning for the lower molar mass one. Small-angle X-ray scattering investigation of these samples without annealing did not reveal any ordered structure. Annealing of PS-b-PMMA samples at 160 degrees C for 24 h led to a change in surface structure.
Resumo:
The phase diagram of a series of poly(1,2-octylene oxide)-poly(ethylene oxide) (POO-PEO) diblock copolymers is determined by small-angle X-ray scattering. The Flory-Huggins interaction parameter was measured by small-angle neutron scattering. The phase diagram is highly asymmetric due to large conformational asymmetry that results from the hexyl side chains in the POO block. Non-lamellar phases (hexagonal and gyroid) are observed near f(PEO) = 0.5, and the lamellar phase is observed for f(PEO) >= 0.5.
Resumo:
Some simple variations of Buffon's well-known needle problem in probability are discussed, and an interesting observation connecting the corresponding results is then made
Resumo:
Diastereoselective conjugate addition of lithium (S)-N-allyl-N-alpha-methylbenzylamide to a range of alpha,beta-unsaturated esters followed by ring closing metathesis is used to afford efficiently a range of substituted cyclic beta-amino esters in high d.e. Alternatively, conjugate addition to alpha,beta-unsaturated Weinreb amides, functional group conversion and ring closing metathesis affords cyclic amines in high d.e. The further application of this methodology to the synthesis of a range of carbocyclic beta-amino esters via conjugate addition, enolate alkylation and ring closing metathesis is also described. Application of this methodology affords, after deprotection, (S)-homoproline, (S)-homopipecolic acid, (S)-coniine and (1S,2S)-trans-pentacin.