A study of the time complexity of an Elitist Genetic Algorithm used for associating optical observations of MEO and GEO Space Debris

Currently several thousands of objects are being tracked in the MEO and GEO regions through optical means. The problem faced in this framework is that of Multiple Target Tracking (MTT). In this context both the correct associations among the observations, and the orbits of the objects have to be determined. The complexity of the MTT problem is defined by its dimension S. Where S stands for the number of ’fences’ used in the problem, each fence consists of a set of observations that all originate from dierent targets. For a dimension of S ˃ the MTT problem becomes NP-hard. As of now no algorithm exists that can solve an NP-hard problem in an optimal manner within a reasonable (polynomial) computation time. However, there are algorithms that can approximate the solution with a realistic computational e ort. To this end an Elitist Genetic Algorithm is implemented to approximately solve the S ˃ MTT problem in an e cient manner. Its complexity is studied and it is found that an approximate solution can be obtained in a polynomial time. With the advent of improved sensors and a heightened interest in the problem of space debris, it is expected that the number of tracked objects will grow by an order of magnitude in the near future. This research aims to provide a method that can treat the correlation and orbit determination problems simultaneously, and is able to e ciently process large data sets with minimal manual intervention.

Development and validation of a novel pedometer algorithm to quantify extended characteristics of the locomotor behavior of dairy cows

Behavior is one of the most important indicators for assessing cattle health and well-being. The objective of this study was to develop and validate a novel algorithm to monitor locomotor behavior of loose-housed dairy cows based on the output of the RumiWatch pedometer (ITIN+HOCH GmbH, Fütterungstechnik, Liestal, Switzerland). Data of locomotion were acquired by simultaneous pedometer measurements at a sampling rate of 10 Hz and video recordings for manual observation later. The study consisted of 3 independent experiments. Experiment 1 was carried out to develop and validate the algorithm for lying behavior, experiment 2 for walking and standing behavior, and experiment 3 for stride duration and stride length. The final version was validated, using the raw data, collected from cows not included in the development of the algorithm. Spearman correlation coefficients were calculated between accelerometer variables and respective data derived from the video recordings (gold standard). Dichotomous data were expressed as the proportion of correctly detected events, and the overall difference for continuous data was expressed as the relative measurement error. The proportions for correctly detected events or bouts were 1 for stand ups, lie downs, standing bouts, and lying bouts and 0.99 for walking bouts. The relative measurement error and Spearman correlation coefficient for lying time were 0.09% and 1; for standing time, 4.7% and 0.96; for walking time, 17.12% and 0.96; for number of strides, 6.23% and 0.98; for stride duration, 6.65% and 0.75; and for stride length, 11.92% and 0.81, respectively. The strong to very high correlations of the variables between visual observation and converted pedometer data indicate that the novel RumiWatch algorithm may markedly improve automated livestock management systems for efficient health monitoring of dairy cows.

Modification of aviary design reduces incidence of falls, collisions and keel bone damage in laying hens

Non-cage housing systems for laying hens such as aviaries provide greater freedom to perform species-specific behavior and thus are thought to improve welfare of the birds; however, aviaries are associated with a high prevalence of keel bone damage (fractures and deviations), which is a major welfare problem in commercial laying hens. Potential causes of keel bone damage are falls and collisions with internal housing structures that occur as birds move between tiers or perches in the aviary. The aim of this study was to investigate the scope for reducing keel bone damage by reducing falls and collisions through modifications of aviary design. Birds were kept in 20 pens in a laying hen house (225 hens per pen) that were assigned to four different treatments (n = 5 pens per treatment group) including (1) control pens and pens modified by the addition of (2) perches, (3) platforms and (4) ramps. Video recordings at 19, 22, 29, 36 and 43 weeks of age were used to analyze controlled movements and falls (including details on occurrence of collision, cause of fall, height of fall and behavior after fall) during the transitional dusk and subsequent dark phase. Palpation assessments (focusing on fractures and deviations) using 20 focal hens per pen were conducted at 18, 20, 23, 30, 37, 44, 52 and 60 weeks of age. In comparison to the control group, we found 44% more controlled movements in the ramp (P = 0.003) and 47% more controlled movements in the platform treatments (P = 0.014) as well as 45% fewer falls (P = 0.006) and 59% fewer collisions (P < 0.001) in the ramp treatment. There were no significant differences between the control and perch treatments. Also, at 60 weeks of age, 23% fewer fractured keel bones were found in the ramp compared with the control treatment (P = 0.0053). After slaughter at 66 weeks of age, no difference in keel bone damage was found between treatment groups and the prevalence of fractures increased to an average of 86%. As a potential mechanism to explain the differences in locomotion, we suggest that ramps facilitated movement in the vertical plane by providing a continuous path between the tiers and thus supported more natural behavior (i.e. walking and running) of the birds. As a consequence of reducing events that potentially damage keel bones, the installation of ramps may have reduced the prevalence of keel fractures for a major portion of the flock cycle. We conclude that aviary design and installation of specific internal housing structures (i.e. ramps and platforms) have considerable potential to reduce keel bone damage of laying hens in aviary systems.

Iterative Reconstruction Algorithm for Abdominal Multidetector CT at Different Tube Voltages: Assessment of Diagnostic Accuracy, Image Quality, and Radiation Dose in a Phantom Study

To assess the diagnostic accuracy, image quality, and radiation dose of an iterative reconstruction algorithm compared with a filtered back projection (FBP) algorithm for abdominal computed tomography (CT) at different tube voltages.

Sugar modification as a means to increase the biological performance of oligonucleotides

Modification of the ribose unit in DNA and RNA profoundly influences the self-rcognition and the biological properties of the nucleic acids. Conformational restriction of the ribose units, as in LNA and tricyclo-DNA, has been identified as a powerful tool to increase DNA and RNA affinity as well as biological stability and antisense properties. Apart from that sugar modified DNA analogues, as homo-DNA, have shown to be orthogonal base-pairing systems which by virtue of non-crosscommunicating with the natural nucleic acids open novel applications in biotechnology.

The ethnolinguistic identity of the domesticators of Asian rice

Linguistic palaeontology permits the identification of two language families whose linguistic ancestors pose the likeliest candidates for the original domesticators of rice, viz. Hmong-Mien and Austroasiatic. In the 2009 model, the ancient Hmong-Mien was identified as the primary domesticators of Asian rice, and the ancient Austroasiatics as the secondary domesticators. Recent rice genetic research leads to the modification of this model for rice domestication, but falls short of identifying the original locus of rice domestication. At the same time, the precise whereabouts of the Austroasiatic homeland remains disputed. Linguistic evidence unrelated to rice agriculture has been adduced to support a southern homeland for Austroasiatic somewhere within the Bay of Bengal littoral. The implications of new rice genetic research are discussed, the linguistic palaeontological evidence is reassessed, and an enduring problem with the archaeology of rice agriculture is highlighted.

Safety and Feasibility of a Diagnostic Algorithm Combining Clinical Probability, d-Dimer Testing, and Ultrasonography for Suspected Upper Extremity Deep Venous Thrombosis: A Prospective Management Study.

BACKGROUND Although well-established for suspected lower limb deep venous thrombosis, an algorithm combining a clinical decision score, d-dimer testing, and ultrasonography has not been evaluated for suspected upper extremity deep venous thrombosis (UEDVT). OBJECTIVE To assess the safety and feasibility of a new diagnostic algorithm in patients with clinically suspected UEDVT. DESIGN Diagnostic management study. (ClinicalTrials.gov: NCT01324037) SETTING: 16 hospitals in Europe and the United States. PATIENTS 406 inpatients and outpatients with suspected UEDVT. MEASUREMENTS The algorithm consisted of the sequential application of a clinical decision score, d-dimer testing, and ultrasonography. Patients were first categorized as likely or unlikely to have UEDVT; in those with an unlikely score and normal d-dimer levels, UEDVT was excluded. All other patients had (repeated) compression ultrasonography. The primary outcome was the 3-month incidence of symptomatic UEDVT and pulmonary embolism in patients with a normal diagnostic work-up. RESULTS The algorithm was feasible and completed in 390 of the 406 patients (96%). In 87 patients (21%), an unlikely score combined with normal d-dimer levels excluded UEDVT. Superficial venous thrombosis and UEDVT were diagnosed in 54 (13%) and 103 (25%) patients, respectively. All 249 patients with a normal diagnostic work-up, including those with protocol violations (n = 16), were followed for 3 months. One patient developed UEDVT during follow-up, for an overall failure rate of 0.4% (95% CI, 0.0% to 2.2%). LIMITATIONS This study was not powered to show the safety of the substrategies. d-Dimer testing was done locally. CONCLUSION The combination of a clinical decision score, d-dimer testing, and ultrasonography can safely and effectively exclude UEDVT. If confirmed by other studies, this algorithm has potential as a standard approach to suspected UEDVT. PRIMARY FUNDING SOURCE None.

Measurement of inclusive jet charged-particle fragmentation functions in Pb+Pb collisions at √sNN = 2.76 TeV with the ATLAS detector

Measurements of charged-particle fragmentation functions of jets produced in ultra-relativistic nuclear collisions can provide insight into the modification of parton showers in the hot, dense medium created in the collisions. ATLAS has measured jets in √sNN=2.76 TeV Pb+Pb collisions at the LHC using a data set recorded in 2011 with an integrated luminosity of 0.14 nb−1. Jets were reconstructed using the anti-kt algorithm with distance parameter values R = 0.2, 0.3, and 0.4. Distributions of charged-particle transverse momentum and longitudinal momentum fraction are reported for seven bins in collision centrality for R=0.4 jets with pjetT>100 GeV. Commensurate minimum pT values are used for the other radii. Ratios of fragment distributions in each centrality bin to those measured in the most peripheral bin are presented. These ratios show a reduction of fragment yield in central collisions relative to peripheral collisions at intermediate z values, 0.04≲z≲0.2 and an enhancement in fragment yield for z≲0.04. A smaller, less significant enhancement is observed at large z and large pT in central collisions.

Impact of Acquired Pellicle Modification on Adhesion of Early Colonizers

New preventive approaches against dental erosion caused by acidic drinks and beverages include fortification of beverages with natural polymers. We have shown that the mixture of casein and mucin significantly improved the erosion-inhibiting properties of the human pellicle layer. This study aimed to investigate the effect of pellicle modification by casein, mucin and a casein-mucin mixture on the adhesion of early bacterial colonizers. Test specimens of human tooth enamel were prepared, covered with saliva and coated with 0.5% aqueous (aq.) casein, 0.27% aq. mucin or with 0.5% aq. casein-0.27% aq. mucin, after which the adhesion of Streptococcus gordonii, Streptococcus oralis, and Actinomyces odontolyticus was measured after incubation for 30 min and 2 h. log10 colony-forming units were compared by nonparametric tests. All three bacterial strains adhered in higher number to pellicle-coated enamel than to native enamel. The protein modifications of pellicle all decreased the counts of adhering bacteria up to 0.34 log10/mm2, the most efficient being the casein-mucin mixture. In addition to the recently shown erosion-reducing effect by casein-mucin, modification of the pellicle may inhibit bacterial adherence compared to untreated human pellicle.