On the use of different types of knowledge in metaheuristics based on constructing solutions

Many metaheuristics are either based on neighborhood search or the construction of solutions. Examples for the latter ones include ant colony optimization and greedy randomized adaptive search procedures. These techniques generally construct solutions probabilistically by sampling a probability distribution over the search space. Solution constructions are generally independent from each other. Recent algorithmic variants include two important features that are inspired by deterministic branch and bound derivatives such as beam search: the use of bounds for evaluating partial solutions, and the parallel and non-independent construction of solutions. In this paper we give a theoretical reason of why these algorithms generally work very well in practice. Second, we confirm our theoretical findings by means of practical examples. After the application to artificial problems, we present experimental results concerning the well-known open shop scheduling problem.     

Making understanders out of parsers: Semantically driven parsing as a key concept for realistic text understanding applications

Semantically driven natural language parsers have found wide-spread application as a text processing methodology for knowledge-based information retrieval systems. It is argued that this parsing technique particularly corresponds to the requirements inherent to large-scale text analysis. Unfortunately, this approach suffers from several shortcomings which demand a thorough reformulation of its paradigm. Incorporating principles from conceptual analysis and word expert parsing in a model of lexically distributed text parsing, the focus of the modifications proposed in this article, is on a clean declarative separation of linguistio and other knowledge representation levels, abstraction mechanisms leading to a small collection of specification primitives for the parser, and an attempt to incorporate linguistic generalizations and modularization principles into the design of a semantic text grammar. A sample parse illustrates the operation and linguistic coverage of a lexically distributed text parser based on these theoretical considerations with respect to the semantic analysis of noun groups, simple assertional sentences, nominal anaphora, and textual ellipsis.     

Characterization of substituted phenol–formaldehyde resins using solid-state carbon-13 NMR

Crosslinked substituted phenol–formaldehyde resins were synthesized from cashew nut shell liquid, 3-n-pentadecylphenol and phenol with formaldehyde. The resulting resins were crosslinked and investigated using carbon-13 NMR in the solid state using cross-polarization, magic angle spinning, and dipolar decoupling. Comparisons were made between the spectra of pure phenol–formaldehyde resins and it was shown possible to distinguish between the resins. It was also shown that the proton-dephased spectrum gave better spectral resolution for the substituted compounds. In addition, the solids carbon-13 technique verified that the degradation of the substituted phenolic resins occurs first with the degradation of the side chain in agreement with suggestions from earlier work.     

Estimation of energy balance at the individual and herd level using blood and milk traits in high-yielding dairy cows

This study aimed to estimate individual and herd-level energy balance (EB) using blood and milk traits in 90 multiparous high-yielding Holstein cows, held on a research farm, from wk 1 to 10 postpartum (p.p.) and to investigate the precision of prediction with successively decreased data sets simulating smaller herd sizes and with pooled samples. Dry matter intake, milk yield, and BW were measured daily from parturition through wk 10 p.p. Milk composition was determined 4 times per week, and milk acetone was measured weekly. Blood samples for the determination of metabolites, hormones, electrolytes, and enzyme activities were taken weekly from wk 1 to 10 p.p. between 0730 and 0900. Body condition scores and ultrasonic measurements of backfat thickness and fat depth in the pelvic area were evaluated in wk 1, 4, and 8 p.p. Concentrations of glucose, cholesterol, urea, insulin, insulin-like growth factor-1, triiodothyronine, and thyroxine (T4) in blood plasma and of lactose and urea in milk were positively correlated with EB, whereas concentrations of nonesterified fatty acids (NEFA), creatinine, albumin, beta-hydroxybutyrate, and growth hormone and enzyme activities in blood, and concentrations of fat, protein, fat:lactose ratio, and acetone in milk were negatively correlated with EB. Leptin concentration was not correlated to EB over the first 10 wk p.p. To estimate EB linear mixed-effects, models were developed by backward selection procedures. The most informative traits for estimation of EB were the fat:lactose ratio in milk and NEFA and T4 concentrations in blood. The precision of estimation of EB in individual cows was low. Using blood in addition to milk traits did not result in higher precision of estimation of herd-level EB, and decreasing sample sizes considerably lowered the precision of EB prediction. Estimation of overall mean herd-level EB over the first 10 wk p.p. using pooled samples was precise even with small sample sizes, but does not consider the level of EB in particular weeks. In conclusion, estimation of herd-level EB at individual weeks using milk traits only has practical implication with herd sizes of > or = 100 cows if calving is highly seasonal and of or = 400 cows if calving is uniformly distributed. Using blood in addition to milk traits does not improve precision of estimation of herd-level EB, regardless of sample size.     

In Situ Mine Water Treatment: Field Experiment at the Flooded Königstein Uranium Mine (Germany)

Within the WISMUT environmental remediation programme, the rehabilitation of the former uranium mine at Königstein is a very special case due to its use of underground leaching and its location near the Elbe River. The mine water is acidic, oxidizing, and polluted with uranium and other contaminants, and must be pumped to the surface and treated. In-situ water treatment approaches have been investigated to optimise further flooding and shorten the period of conventional water treatment. In 2010/2011, a field-scale experiment was carried out: about 120 t of alkalinity were successfully injected into the partially flooded mine. Tracer signals and geochemical reactions achieved general expectations. Based on the results, a site-specific technology concept was developed to flood the mine to its natural decant level.     

Comparison of Histone H3K4me3 between IVF and ICSI Technologies and between Boy and Girl Offspring

Epigenetics play a vital role in early embryo development. Offspring conceived via assisted reproductive technologies (ARTs) have a three times higher risk of epigenetic diseases than naturally conceived children. However, investigations into ART-associated placental histone modifications or sex-stratified analyses of ART-associated histone modifications remain limited. In the current study, we carried out immunohistochemistry, chip-sequence analysis, and a series of in vitro experiments. Our results demonstrated that placentas from intra-cytoplasmic sperm injection (ICSI), but not in vitro fertilization (IVF), showed global tri-methylated-histone-H3-lysine-4 (H3K4me3) alteration compared to those from natural conception. However, for acetylated-histone-H3-lysine-9 (H3K9ac) and acetylated-histone-H3-lysine-27 (H3K27ac), no significant differences between groups could be found. Further, sex -stratified analysis found that, compared with the same-gender newborn cord blood mononuclear cell (CBMC) from natural conceptions, CBMC from ICSI-boys presented more genes with differentially enriched H3K4me3 (n = 198) than those from ICSI-girls (n = 79), IVF-girls (n = 5), and IVF-boys (n = 2). We also found that varying oxygen conditions, RNA polymerase II subunit A (Polr2A), and lysine demethylase 5A (KDM5A) regulated H3K4me3. These findings revealed a difference between IVF and ICSI and a difference between boys and girls in H3K4me3 modification, providing greater insight into ART-associated epigenetic alteration.     

Crop residue,manure and fertilizer in dryland maize under reduced tillage in northern China: I grain yields and nutrient use efficiencies

The rapidly increasing population and associated quest for food and feed in China has led to increased soil cultivation and nitrogen (N) fertilizer use, and as a consequence to increased wind erosion and unbalanced crop nutrition. In the study presented here, we explored the long-term effects of various combinations of maize stover, cattle manure and nitrogen (N) and phosphorus (P) fertilizer applications on maize (Zea mays L.) yield and nutrient and water use efficiencies under reduced tillage practices. In a companion paper, we present the effects on nutrient balances and soil fertility characteristics. The ongoing factorial field trial was conducted at Shouyang Dryland Farming Experimental Station in northern China from 1993 onwards. The incomplete, determinant-optimal design comprised 12 treatments, including a control treatment, in duplicate. Grain yields and N, P, and potassium (K) uptakes and N, P and K use efficiencies were greatly influenced by the amount of rain during the growing season (GSR), and by soil water at sowing (SWS). There were highly significant interactions between GSR and added stover and manure, expressed in complex annual variations in grain yield and N, P and K use efficiencies. Annual mean grain yields ranged from 3,000 kg ha⁻¹ to 10,000 kg ha⁻¹ and treatment mean yields from 4,500 kg ha⁻¹ to 7,000 kg ha⁻¹. Balanced combination of stover (3,000–6,000 kg), manure (1,500–6,000 kg) and N fertilizer (105 kg) gave the highest yield. Stover and manure were important for supplying K, but the effects differed greatly between years. Overall mean N recovery efficiency (NRE) ranged from 28% to 54%, depending on N source. NRE in wet years ranged from 50% to 90%. In conclusion, balanced combinations of stover, manure and NP fertilizer gave the highest yield and NRE. Reduced tillage with adding stover and manure in autumn prior to ploughing is effective in minimizing labor requirement and wind erosion. The potentials of split applications of N fertilizer, targeted to the need of the growing crop (response farming), should be explored to further increase the N use efficiency.     

Isolation,identification, and function of the Dufour gland secretion ofXylocopa virginica texana (Hymenoptera: Anthophoridae)

The Dufour's gland secretion ofXylocopa virginica texana possesses short-term repellency for conspecifics when applied to passion flowers. This secretion contains a number of straight-chain hydrocarbons. The two major components are the methyl esters of palmitic and myristic acid. A mixture of the two esters and two of the available hydrocarbons were as effective as the Dufour's gland extract in eliciting a response in females to the passion flower,Passiflora incarnata, to which the extract was applied.Approved as TA13387 by the Director, Texas Agricultural Experiment Station and conducted in cooperation with the USDA. Supported in part by NSF-DEB-76-03963.     

On compressible subsonic flow between impeller and casing of radial-flow compressors with superposed throughflow

Summary Subject of this paper is the numerical investigation of the flow between impeller and casing of compressors of radial construction. The solution procedure is based on implicite difference equations, in which parameters of material such as heat conductivity, viscosity and density are variable. Because of the assumption of low density, laminar flow conditions are assumed. The computation method makes possible the determination of the torque coefficient as a function of Reynolds-and Mach number as well as of geometry and superposed throughflow.With 3 Figures