410 research outputs found
An Analogy between Bin Packing Problem and Permutation Problem: A New Encoding Scheme
Part 2: Knowledge Discovery and SharingInternational audienceThe bin packing problem aims to pack a set of items in a minimum number of bins, with respect to the size of the items and capacity of the bins. This is an NP-hard problem. Several approach methods have been developed to solve this problem. In this paper, we propose a new encoding scheme which is used in a hybrid resolution: a metaheuristic is matched with a list algorithm (Next Fit, First Fit, Best Fit) to solve the bin packing problem. Any metaheuristic can be used but in this paper, our proposition is implemented on a single solution based metaheuristic (stochastic descent, simulated annealing, kangaroo algorithm). This hybrid method is tested on literature instances to ensure its good results
Parkin-deficient Mice Exhibit Nigrostriatal Deficits but not Loss of Dopaminergic Neurons
Loss-of-function mutations in parkin are the major cause of early-onset familial Parkinson's disease. To investigate the pathogenic mechanism by which loss of parkin function causes Parkinson's disease, we generated a mouse model bearing a germline disruption in parkin. Parkin-/- mice are viable and exhibit grossly normal brain morphology. Quantitative in vivo microdialysis revealed an increase in extracellular dopamine concentration in the striatum of parkin-/- mice. Intracellular recordings of medium-sized striatal spiny neurons showed that greater currents are required to induce synaptic responses, suggesting a reduction in synaptic excitability in the absence of parkin. Furthermore, parkin-/- mice exhibit deficits in behavioral paradigms sensitive to dysfunction of the nigrostriatal pathway. The number of dopaminergic neurons in the substantia nigra of parkin-/- mice, however, is normal up to the age of 24 months, in contrast to the substantial loss of nigral neurons characteristic of Parkinson's disease. Steady-state levels of CDCrel-1, synphilin-1, and α-synuclein, which were identified previously as substrates of the E3 ubiquitin ligase activity of parkin, are unaltered in parkin-/- brains. Together these findings provide the first evidence for a novel role of parkin in dopamine regulation and nigrostriatal function, and a non-essential role of parkin in the survival of nigral neurons in mice
Demonstration of the temporal matter-wave Talbot effect for trapped matter waves
We demonstrate the temporal Talbot effect for trapped matter waves using
ultracold atoms in an optical lattice. We investigate the phase evolution of an
array of essentially non-interacting matter waves and observe matter-wave
collapse and revival in the form of a Talbot interference pattern. By using
long expansion times, we image momentum space with sub-recoil resolution,
allowing us to observe fractional Talbot fringes up to 10th order.Comment: 17 pages, 7 figure
Single Spin Asymmetry in Polarized Proton-Proton Elastic Scattering at GeV
We report a high precision measurement of the transverse single spin
asymmetry at the center of mass energy GeV in elastic
proton-proton scattering by the STAR experiment at RHIC. The was measured
in the four-momentum transfer squared range \GeVcSq, the region of a significant interference between the
electromagnetic and hadronic scattering amplitudes. The measured values of
and its -dependence are consistent with a vanishing hadronic spin-flip
amplitude, thus providing strong constraints on the ratio of the single
spin-flip to the non-flip amplitudes. Since the hadronic amplitude is dominated
by the Pomeron amplitude at this , we conclude that this measurement
addresses the question about the presence of a hadronic spin flip due to the
Pomeron exchange in polarized proton-proton elastic scattering.Comment: 12 pages, 6 figure
Longitudinal double-spin asymmetry and cross section for inclusive neutral pion production at midrapidity in polarized proton collisions at sqrt(s) = 200 GeV
We report a measurement of the longitudinal double-spin asymmetry A_LL and
the differential cross section for inclusive Pi0 production at midrapidity in
polarized proton collisions at sqrt(s) = 200 GeV. The cross section was
measured over a transverse momentum range of 1 < p_T < 17 GeV/c and found to be
in good agreement with a next-to-leading order perturbative QCD calculation.
The longitudinal double-spin asymmetry was measured in the range of 3.7 < p_T <
11 GeV/c and excludes a maximal positive gluon polarization in the proton. The
mean transverse momentum fraction of Pi0's in their parent jets was found to be
around 0.7 for electromagnetically triggered events.Comment: 6 pages, 3 figures, submitted to Phys. Rev. D (RC
Azimuthal anisotropy and correlations in p+p, d+Au and Au+Au collisions at 200 GeV
We present the first measurement of directed flow () at RHIC. is
found to be consistent with zero at pseudorapidities from -1.2 to 1.2,
then rises to the level of a couple of percent over the range . The latter observation is similar to data from NA49 if the SPS rapidities
are shifted by the difference in beam rapidity between RHIC and SPS.
Back-to-back jets emitted out-of-plane are found to be suppressed more if
compared to those emitted in-plane, which is consistent with {\it jet
quenching}. Using the scalar product method, we systematically compared
azimuthal correlations from p+p, d+Au and Au+Au collisions. Flow and non-flow
from these three different collision systems are discussed.Comment: Quark Matter 2004 proceeding, 4 pages, 3 figure
Azimuthal anisotropy: the higher harmonics
We report the first observations of the fourth harmonic (v_4) in the
azimuthal distribution of particles at RHIC. The measurement was done taking
advantage of the large elliptic flow generated at RHIC. The integrated v_4 is
about a factor of 10 smaller than v_2. For the sixth (v_6) and eighth (v_8)
harmonics upper limits on the magnitudes are reported.Comment: 4 pages, 6 figures, contribution to the Quark Matter 2004 proceeding
Kaon Production and Kaon to Pion Ratio in Au+Au Collisions at \snn=130 GeV
Mid-rapidity transverse mass spectra and multiplicity densities of charged
and neutral kaons are reported for Au+Au collisions at \snn=130 GeV at RHIC.
The spectra are exponential in transverse mass, with an inverse slope of about
280 MeV in central collisions. The multiplicity densities for these particles
scale with the negative hadron pseudo-rapidity density. The charged kaon to
pion ratios are and
for the most central collisions. The ratio is lower than the same
ratio observed at the SPS while the is higher than the SPS result.
Both ratios are enhanced by about 50% relative to p+p and +p
collision data at similar energies.Comment: 6 pages, 3 figures, 1 tabl
Partonic flow and -meson production in Au+Au collisions at = 200 GeV
We present first measurements of the -meson elliptic flow
() and high statistics distributions for different
centralities from = 200 GeV Au+Au collisions at RHIC. In
minimum bias collisions the of the meson is consistent with the
trend observed for mesons. The ratio of the yields of the to those of
the as a function of transverse momentum is consistent with a model
based on the recombination of thermal quarks up to GeV/,
but disagrees at higher momenta. The nuclear modification factor () of
follows the trend observed in the mesons rather than in
baryons, supporting baryon-meson scaling. Since -mesons are
made via coalescence of seemingly thermalized quarks in central Au+Au
collisions, the observations imply hot and dense matter with partonic
collectivity has been formed at RHIC.Comment: 6 pages, 4 figures, submit to PR
Plasma Wakefield Acceleration with a Modulated Proton Bunch
The plasma wakefield amplitudes which could be achieved via the modulation of
a long proton bunch are investigated. We find that in the limit of long bunches
compared to the plasma wavelength, the strength of the accelerating fields is
directly proportional to the number of particles in the drive bunch and
inversely proportional to the square of the transverse bunch size. The scaling
laws were tested and verified in detailed simulations using parameters of
existing proton accelerators, and large electric fields were achieved, reaching
1 GV/m for LHC bunches. Energy gains for test electrons beyond 6 TeV were found
in this case.Comment: 9 pages, 7 figure
- …