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.

Modification of mutagen sensitivity by chemopreventive agents {\it in vitro\/}

The clinical application of chemopreventive agents is expected to prevent the appearance of cancer by arresting carcinogenesis or reversing it in the precancerous stages. The hypothesis of the present investigations was that chemopreventive agents (retinoids and antioxidant vitamins) may counteract the clastogenic effects of bleomycin in vitro in both lymphoblastoid cell lines and primary lymphocyte cultures and that a similar phenomenon can be detected in lymphocytes from individuals treated with 13-cis-retinoic acid. The efficacy of 13-cis-retinoic acid, n-(4-hydroxyphenyl)-retinamide, ascorbic acid, n-acetyl-l-cysteine, alpha-tocopherol, and alpha-tocopherol-acid succinate was tested against bleomycin-induced chromosomal breakage.^ The results provided direct evidence of the concentration-related protective effects of these agents against bleomycin-induced clastogenicity in cultures of human lymphoblastoid cell lines in vitro. Similar anticlastogenic protection was demonstrated with 13-cis-retinoic acid, ascorbic acid, n-acetyl-l-cysteine, and alpha-tocopherol-acid succinate in primary lymphocyte cultures in vitro. The in vitro anticlastogenic effect of 13-cis-retinoic acid was also demonstrated in lymphocyte cultures from peripheral blood samples from patients treated with this retinoid.^ An important consideration is that the concentrations used in the present investigations are comparable to those achieved in clinical situations.^ The in vitro anticlastogenic effect of these retinoids and antioxidants may constitute an important element of their chemopreventive properties. The results corroborate the hypothesis that these compounds may be effective in clinical chemoprevention trials. The bleomycin-assay may also be used as a short-term test to evaluate the antimutagenic effects of various agents. ^

Assessing how middle school students' nutrient intake varies based on the availability of a la carte offerings at lunch

Purpose: School districts in the U.S. regularly offer foods that compete with the USDA reimbursable meal, known as `a la carte' foods. These foods must adhere to state nutritional regulations; however, the implementation of these regulations often differs across districts. The purpose of this study is to compare two methods of offering a la carte foods on student's lunch intake: 1) an extensive a la carte program in which schools have a separate area for a la carte food sales, that includes non-reimbursable entrees; and 2) a moderate a la carte program, which offers the sale of a la carte foods on the same serving line with reimbursable meals. ^ Methods: Direct observation was used to assess children's lunch consumption in six schools, across two districts in Central Texas (n=373 observations). Schools were matched on socioeconomic status. Data collectors were randomly assigned to students, and recorded foods obtained, foods consumed, source of food, gender, grade, and ethnicity. Observations were entered into a nutrient database program, FIAS Millennium Edition, to obtain nutritional information. Differences in energy and nutrient intake across lunch sources and districts were assessed using ANOVA and independent t-tests. A linear regression model was applied to control for potential confounders. ^ Results: Students at schools with extensive a la carte programs consumed significantly more calories, carbohydrates, total fat, saturated fat, calcium, and sodium compared to students in schools with moderate a la carte offerings (p<.05). Students in the extensive a la carte program consumed approximately 94 calories more than students in the moderate a la carte program. There was no significant difference in the energy consumption in students who consumed any amount of a la carte compared to students who consumed none. In both districts, students who consumed a la carte offerings were more likely to consume sugar-sweetened beverages, sweets, chips, and pizza compared to students who consumed no a la carte foods. ^ Conclusion: The amount, type and method of offering a la carte foods can significantly affect student dietary intake. This pilot study indicates that when a la carte foods are more available, students consume more calories. Findings underscore the need for further investigation on how availability of a la carte foods affects children's diets. Guidelines for school a la carte offerings should be maximized to encourage the consumption of healthful foods and appropriate energy intake.^

Student consumption of a la carte foods during school lunch meals

The purpose of this study was to evaluate students' lunch consumption compared to NSLP guidelines, the contribution of competitive foods to calorie intake at lunch, and the differences in nutrient and food group intake between the a la carte food consumers and non- a la carte food consumers.^ In Fall 2011, 1170 elementary and 440 intermediate students were observed anonymously during school lunch. The foods eaten, their source, grade level, and gender were recorded. All a la carte offerings met the Texas School Nutrition Policy.^ Differences in nutrient and food group intake by grade level and between students who consumed a la carte and those who did not were assessed using ANCOVA. A chi-squared analysis was conducted to evaluate differences in a la carte food consumption by grade level, gender, and the school's low income status.^ Average lunch intakes for elementary students were 457 (SD 164) calories for elementary students and 541 calories (SD 188) for intermediate students (p<0.001). 760 students (47%) consumed 937 a la carte foods, with the most often consumed items being chips (32%), ice cream (22%) and snack items (18%). Mean a la carte food intakes were 60 and 98 calories for elementary and intermediate schools respectively (p<0.001). Significantly more (p<0.000) intermediate students (34.3%) consumed a la carte items compared to elementary students (27.5%).^ Students who consumed a la carte foods had significantly higher intakes of calories (p<0.000), fat (p<0.000), sodium (p<0.002), fiber (p<0.000), added sugar (p<0.000), total grains (p<0.000), dessert foods (p<0.000), and snack chips (p<0.000) and lower intakes of vitamin A (p<0.001), iron (p<0.000), fruit (p<0.022), vegetables (p<0.031), milk (p<0.000), and juice (p<0.000) compared to students who did not eat a la carte foods.^ Although previous studies have found that reducing availability of unhealthy items at school decreased student consumption of these items, the results of this study indicate that even the strict guidelines set forth by the state of Texas are not sufficient to prevent increased caloric intake and poor nutrient intake. Strategies to improve student selection and consumption at school lunch when a la carte foods are available are warranted.^

2-methylthio-N$\sp6$-dimethylallyl modification of adenosine 37 of tRNAs in {\it Escherichia coli\/} K-12

The hypermodified, hydrophobic 2-methylthio-N$\sp6$-(dimethylallyl)-adenosine (ms${2{\cdot}6}\atop1$A) residue occurs $3\sp\prime$ to the anticodon in tRNA species that read codons beginning with U. The first step (i$\sp6$A37 formation) of this modification is catalyzed by dimethylallyl diphosphate:tRNA dimethyallyltransferase (EC 2.5.1.8), which is the product of the miaA gene. Subsequent steps were proposed to be catalyzed by MiaB and MiaC enzymes to complete the ms${2{\cdot}6}\atop1$A37 modification. The study of functions of the ms${2{\cdot}6}\atop1$A37 is very important because this modified base is one of the best candidates for a role in global control in response to environmental stress. This dissertation describes the further delineation of functions of the ms${2{\cdot}6}\atop1$A37 modification in E. coli K-12 cells. This work provides significant information on functions of tRNA modifications in E. coli cells to adapt to stressful environmental conditions. Three hypotheses were tested in this work.^ The first hypothesis tested was that non-optimal translation processes cause increased spontaneous mutagenesis by the induction of SOS response in starving cells. To test this hypothesis, I measured spontaneous mutation rates of wild type cells and various mutant strains which are defective in tRNA modification, SOS response, or oxidative damage repair. I found that the miaA mutation acts as a mutator that increased Lac$\sp+$ reversion rates and Trp$\sp+$ reversion frequencies of the wild-type cells in starving conditions. However, the lexA3(Ind)(which abolishes the induction of SOS response) mutation abolished the mutator phenotype of the miaA mutant. The recA430 mutation, not other identified SOS genes, decreased the Lac$\sp+$ reversion to a less extent than that of the lexA3(Ind) mutation. These results suggest that RecA together with another unidentified SOS gene product are responsible for the process.^ The second hypothesis tested was that MiaA protein binds to full-length tRNA$\sp{\rm Phe}$ molecules in form of a protein dimer. To test this hypothesis, three versions of the MiaA protein and seven species of tRNA substrates were purified. Binding studies by gel mobility shift assays, filter binding assays and gel filtration shift assays support the hypothesis that MiaA protein binds to full-length tRNA$\sp{\rm Phe}$ as a protein dimer but as a monomer to the anticodon stem-and-loop. These results were further supported by using steady state enzyme kinetic studies.^ The third hypothesis tested in this work was that the miaB gene in E. coli exists and is clonable. The miaB::Tn10dCm insertion mutation of Salmonella typhimurium was transduced to E. coli K-12 cells by using P$\sb1$ and P$\sb{22}$ bacteriophages. The insertion was confirmed by HPLC analyses of nucleotide profiles of miaB mutants of E. coli. The insertion mutation was cloned and DNA sequences adjacent to the transposon were sequenced. These DNA sequences were 86% identical to the f474 gene at 14.97 min chromosome of E. coli. The f474 gene was then cloned by PCR from the wild-type chromosome of E. coli. The recombinant plasmid complemented the mutant phenotype of the miaB mutant of E. coli. These results support the hypothesis that the miaB gene of E. coli exists and is clonable. In summary, functions of the ms${2{\cdot}6}\atop1$A37 modification in E. coli cells are further delineated in this work in perspectives of adaptation to stressful environmental conditions and protein:tRNA interaction. (Abstract shortened by UMI.) ^

Chemical Modification of Partially Hydrogenated Vegetable Oil to Improve its Functional Properties to Replace Petroleum Waxes

A novel, chemically-modified partially hydrogenated vegetable oil (PHVO) is described. The PHVO is produced by a three-step reaction process that includes epoxidation, a ringopening reaction, followed by esterification. The modified PHVO has improved kneadability and, if mixed with fully hydrogenated fat(s ), hardness comparable to umnodified PHVO.

Analyses of lake La Thuile sediment core

Lake La Thuile, in the Northern French Prealps (874 m a.s.l.), provides an 18 m long sedimentary sequence spanning the entire Lateglacial/Holocene period. The high resolution multi-proxy (sedimentological, palynological, geochemical) analysis of the uppermost 6.2 meters reveals the Holocene dynamics of erosion in the catchment in response to landscape modifications. The mountain belt is at relevant altitude to study past human activities and the watershed is sufficiently disconnected from large valleys to capture a local sedimentary signal. From 12,000 to 10,000 cal. BP (10 to 8 ka cal. BC), the onset of hardwood species triggered a drop in erosion following the Lateglacial/Holocene transition. From 10,000 to 4500 cal. BP (8 to 2.5 ka cal. BC), the forest became denser and favored slope stabilization while erosion processes were very weak. A first erosive phase was initiated at ca . 4500 cal. BP without evidence of human presence in the catchment. Then, the forest declined at approximately 3000 cal. BP, suggesting the first human influence on the landscape. Two other erosive phases are related to anthropic activities: approximately 2500 cal. BP (550 cal. BC) during the Roman period and after 1600 cal. BP (350 cal. AD) with a substantial accentuation in the Middle Ages. In contrast, the lower erosion produced during the Little Ice Age, when climate deteriorations are generally considered to result in an increased erosion signal in this region, suggests that anthropic activities dominated the erosive processes and completely masked the natural effects of climate on erosion in the late Holocene.