Minimum spanning trees made easier via multi-objective optimization

Many real-world problems are multi-objective optimization problems and evolutionary algorithms are quite successful on such problems. Since the task is to compute or approximate the Pareto front, multi-objective optimization problems are considered as more difficult than single-objective problems. One should not forget that the fitness vector with respect to more than one objective contains more information that in principle can direct the search of evolutionary algorithms. Therefore, it is possible that a single-objective problem can be solved more efficiently via a generalized multi-objective model of the problem. That this is indeed the case is proved by investigating the computation of minimum spanning trees.This work was supported by the Deutsche Forschungsgemeinschaft (DFG) as part of the Collaborative Research Center Computational Intelligence (SFB 531) and by the German-Israeli Foundation (GIF) in the project Robustness Aspects of Algorithms.     

Two geometrical isomers of linoleic acid: Improved total syntheses

The total syntheses of 9(Z),12(E)- and 9(E),12(Z)-octadecadienoic acids have been carried out. A useful intermediate in both syntheses, 8-bromo-octanoic acid, recently has become available from commercial sources. This compound has been used to expedite the preparation of these isomers. The remaining carbon atoms were derived from propargyl alcohol along with either 1-heptyne or acetylene and 1-bromopentane. Because the overall yield for each sequence was roughly 15% and there were no extraordinary reaction conditions in any of the synthetic steps, the compounds could be prepared readily in multiple gram quantities. The syntheses of the two compounds were supported by data from a variety of spectroscopic techniques.     

The Role of Acceptance and Job Control in Mental Health, Job Satisfaction, and Work Performance.

Acceptance, the willingness to experience thoughts, feelings, and physiological sensations without having to control them or let them determine one's actions, is a major individual determinant of mental health and behavioral effectiveness in a more recent theory of psychopathology. This 2-wave panel study examined the ability of acceptance also to explain mental health, job satisfaction, and performance in the work domain. The authors hypothesized that acceptance would predict these 3 outcomes 1 year later in a sample of customer service center workers in the United Kingdom (N = 412). Results indicated that acceptance predicted mental health and an objective measure of performance over and above job control, negative affectivity, and locus of control. These beneficial effects of having more job control were enhanced when people had higher levels of acceptance. The authors discuss the theoretical and practical relevance of this individual characteristic to occupational health and performance. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Behavioral and subjective effects of D-amphetamine and modafinil in healthy adults.

Modafinil is indicated for the management of excessive daytime sleepiness; however, recent studies have examined a broad range of potential uses. Given that clinical uses of modafinil may be expanding, this study compared modafinil and d-amphetamine effects on subjective and performance measures. Across 11 sessions, 11 healthy adults were tested after oral doses of placebo (5 sessions), modafinil (1.75 mg/kg, 3.50 mg/kg, or 7.00 mg/kg), and d-amphetamine (0.035 mg/kg, 0.070 mg/kg, 0.140 mg/kg) under double-blind, randomized conditions. Assessments of cognitive performance and subjective effects were completed before drug administration, 30 min after drug administration, and at hourly intervals after drug administration for 5 hr. Modafinil increased ratings on the Amphetamine and Morphine Benzedrine Group scales of the Addiction Research Center Inventory (ARCI) and increased ratings on the Vigor and Total Positive scales of the Profile of Mood States. d-Amphetamine increased visual analog ratings of feeling stimulated and liking the drug and increased ratings on the Morphine Benzedrine Group scale of the ARCI. Both medications significantly reduced visual analog scale ratings of feeling sleepy, and modafinil decreased ratings on the ARCI Pentobarbital-Chlorpromazine-Alcohol Group scale. Both medications sustained performance that deteriorated across time on the Sternberg Number Recognition Test. Modafinil also enhanced performance rate on the Digit-Symbol Substitution Task above baseline levels and increased response rate on the Repeated Acquisition of Response Sequences Task. These results suggest that modafinil engenders alerting effects and increases performance in healthy non-sleep-deprived individuals comparable with that of d-amphetamine. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Imaging the domain pattern of the canted magnetization state in Co/Pt multilayer films

The exact magnetization pattern of magnetic films close to a spin-reorientation transition is difficult to analyze due to the intrinsically three-dimensional (3d) variation of the orientation of the local magnetization. We present a technique how this can be performed, based on the analysis of high quality 2d polarization maps from a single scanning electron microscope with polarization analysis (SEMPA) measurement with tilted sample. The key tool is the statistical distribution of all occurring polarization doublets, visualized in a 2d histogram plot. From the shape of the distribution the type of transition—canted-phase, or coexisting phases—can be inferred. For the canted-phase state, the canting angle can be accurately determined from geometrical considerations. With help of the histogram the image data can be analyzed and the three components of the magnetization can be calculated for most points of the image. For a Co/Pt multilayer film we found a cone state. The magnetization forms a complex pattern consisting of out-of-plane domains while the in-plane magnetization shows a maze pattern.     

N-particle dynamics of the Euler equations for planar diffeomorphisms

The Euler equations associated with diffeomorphism groups have received much recent study because of their links with fluid dynamics, computer vision, and mechanics. In this article, we consider the dynamics of N point particles or “blobs” moving under the action of the Euler equations associated with the group of diffeomorphisms of the plane in a variety of different metrics. This dynamical system is already in widespread use in the field of image registration, where the point particles correspond to image landmarks, but its dynamical behavior has not previously been studied. The 2-body problem is always integrable, and we analyze its phase portrait under different metrics. In particular, we show that 2-body capturing orbits (in which the distances between the particles tend to 0 as t  → ∞) can occur when the kernel is sufficiently smooth and the relative initial velocity of the particles is sufficiently large. We compute the dynamics of these “dipoles” with respect to other test particles, and supplement the calculations with simulations for larger N that illustrate the different regimes.     

Criteria to disprove context freeness of collage languages

Collage grammars are context-free devices which generate picture languages consisting of collages—sets of parts, where a part is a set of points in a given space. In order to show that certain collage languages cannot be generated, the well-known pumping technique turns out to be rather useless. To circumvent this difficulty, other necessary criteria for context-freeness are established in this paper. Roughly speaking, these criteria reveal that (1) the collages in a context-free collage language can be deflated stepwise in such a manner that the difference between subsequent collages in the resulting chain is small and (2) the volume of parts can grow or shrink only exponentially.     

High Throughput Primer Walking of cDNA Clones

Primer walking of cloned DNA is a standard research tool. It has been used in the past to determine the sequence of individual clones of interest. With the expansion of DNA sequencing capacity the need to be able to walk larger numbers of clones has become necessary. Our laboratory is a mid-sized genomics facility. In conjunction with the Advanced Biomedical Computing Center (ABCC) we have developed methods for automating the primer selection, DNA sequencing, contig assembly and sequence analysis for clones arrayed in microtiter format. This approach has allowed us to walk 475 clones (five microtiter plates) selected from a cDNA library.