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.     

Phase Shifter for a 915 MHz Phased Array Hyperthermia System

This paper describes a design for an analog phase shifter operating at 915 MHz and suitable for use in a phased array microwave hyperthermia system. Here, the major operating constraint was minimization of amplitude variation over a 1800 phase shift, whereas previous phase shifters were designed to obtain a linear relationship between phase and control voltage. The result is a simple, inexpensive hybrid coupler phase shifter that operates over a narrow bandwidth and provides 180°of continuous phase shift with input powers up to 1 W.     

Mixing Center of a Channel

For longitudinally uniform stretches of waterways there is a mixing center for the across-channel location of a steady point source in steady flow, such that complete mixing is achieved as soon as possible and there is no concentration overshoot at either of the two shorelines. A mathematical definition of the mixing center is the zero of the first oscillatory cross-channel diffusion mode. With the shorelines plus four interior data points across the channel, the starting estimate for the mixing center suffices to keep peak shoreline concentrations to within 6% of optimal. For comparison, a source at mid flow gives 18% shoreline concentration overshoot in the test case. Should very high precision be required, the Appendix gives an iterative construction that converges to the first oscillatory diffusion mode.     

Post-Event Rumination and Negative Self-Appraisal in Social Phobia Before and After Treatment.

This study investigated the relationship between self-appraisals of performance, symptom severity and post-event rumination in social phobia, and evaluated the effect of treatment on these variables. A socially phobic group and a nonanxious control group performed an impromptu speech and were told that their performance would be evaluated. Participants appraised their performance immediately after the speech and 1 week later, and the frequency of post-event rumination during the week following the speech was assessed. The socially phobic group maintained the negative appraisals of their speech over the week, whereas the nonclinical group showed increased positivity about their performance The socially phobic group also engaged in more negative rumination than controls. Treatment improved perceptions of performance and reduced negative rumination. These results are discussed in the light of cognitive models of social phobia. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Baseline Determination in Construction Labor Productivity-Loss Claims

Various ways of quantifying damages have been applied to productivity loss claims in construction. All of the ways attempt to be as objective as possible based on the extent of information available in a particular case. The measured mile, a widely accepted method, is employed when an unimpacted baseline period of production can be identified. Although that approach is considered to be the most objective method available in such cases, the method is limited and does not directly account for variation in individual productivity values about a normal or natural level of productivity. A gap exists between the use of existing methods and the availability of an appropriate methodology that specifically addresses variation in productivity. The key lies in the way baseline productivity is measured, which is inherently statistical, yet no truly statistical methods are used to establish such a baseline. Using the measured mile as a backdrop, this article provides an objective, measurement-based approach that can be used to establish a productivity baseline applied to construction productivity loss claims, based on the application of statistical methods aided by a process control chart. The focus is on providing the basic principles and concepts underlying the approach presented.     

A greedy algorithm to determine the number of transporters in a cyclic electroplating process

This paper presents a local optimization algorithm for minimizing the number of transporters required for material handling in a cyclic processing line. Within a cycle, a given set of transportation operations must be performed. Each operation consists of picking up a work-in-process job at a stage and delivering it to the next stage. The length of time that a job can remain at a particular stage is restricted by a time window. The transporters that perform the operations move on a shared track, and traffic collisions must be avoided during their movements. To avoid traffic collisions, the operations are partitioned into groups, where each group is served by a single transporter. A local optimal solution is obtained when the group sizes are maximized. We show that the duals of the linear programming subproblems formulated in the process of maximizing the group sizes are specially structured shortest-path problems. This leads to an effective search method for the maximization problem. Conditions when die proposed algorithm achieves die global optimal solution are discussed. The algorithm's performance is evaluated on both randomly generated test problems and benchmark problems.     

A method for studying the biomechanical load response of the (in vitro) lumbar spine under dynamic flexion-shear loads

A method was developed to study the biomechanical response of the lumbar motion segment (Functional Spinal Unit, FSU) under a dynamic (transient) load in flexion. In order to inflict flexion-distraction types of injuries (lap seat-belt injuries) different load pulses were transferred to the specimen by means of a padded pendulum. The load response of the specimen was measured with a force and moment transducer. The flexion angulation and displacements were determined by means of high-speed photography. Two series of tests were made with ten specimens in each and with two different load pulses: one moderate load pulse (peak acceleration 5 g, rise time 30 ms, duration 150 ms) and one severe load pulse (peak acceleration 12 g, rise time 15 ms, duration 250 ms). The results showed that the moderate load pulse caused residual permanent deformations at a mean bending moment of 140 Nm and a mean shear force of 430 N at a mean flexion angulation of 14 degrees. The severe load pulse caused evident signs of failure of the segments at a mean bending moment of 185 Nm and a mean shear force of 600 N at a mean flexion angulation of 19 degrees. Significant correlations were found between the load response and the size of the specimen, as well as between the load response and the bone mineral content (BMC) in the two adjacent vertebrae. Comparisons with lumbar spine response to static flexion-shear loading indicated that the specimens could withstand higher bending moments before injury occurred during dynamic loading, but the deformations at injury tended to be smaller for dynamic loading.     

Airborne scatterometers: investigating ocean backscatter under low and high-wind conditions

Attempting to understand and predict weather on a local and global basis has challenged both the scientific and engineering communities. One key parameter in understanding the weather is the ocean surface wind vector because of its role in the energy exchange at the air-sea surface. scatterometers, radars that measure the reflectivity of a target offer a tool with which to remotely monitor these winds from tower-, aircraft-, and satellite-based platforms. This paper introduces three current airborne scatterometer systems, and presents data collected by these instruments under low-, moderate-, and high-wind conditions. The paper focuses on airborne scatterometers because of their ability to resolve submesoscale variations in wind fields. Discrepancies between existing theory and the observations are noted and the concerns in measuring low-wind speeds discussed. Finally, the application of using this technology for estimating the surface-wind vector during a hurricane is demonstrated