Bounding the firing synchronization problem on a ring

In this paper we improve the upper and lower bounds on the complexity of solutions to the firing synchronization problem on a ring. In this variant of the firing synchronization problem the goal is to synchronize a ring of identical finite automata. Initially, all automata are in the same state except for one automaton that is designated as the initiator for the synchronization. The goal is to define the set of states and the transition function for the automata so that all machines enter a special fire state for the first time and simultaneously during the final round of the computation. In our work we present two solutions to the ring firing synchronization problem, an 8-state minimal-time solution and a 6-state non-minimal-time solution. Both solutions use fewer states than the previous best-known minimal-time automaton, a 16-state solution due to Culik. We also give the first lower bounds on the number of states needed for solutions to the ring firing synchronization problem. We show that there is no 3-state solution and no 4-state, symmetric, minimal-time solution for the ring.     

Employing subgroup evolution for irregular-shape nesting

This paper introduces a new method to solve the irregular-shape, full-rotation nesting problem by a genetic algorithm. Layout patterns are evolved in hierarchical subgroups to facilitate the search for an optimal solution in such a complex solution space. The genotype used in the genetic algorithm contains both the sequence and rotation for each shape, requiring new genetic operators to manipulate a multi-type genetic representation. A lower-left placement heuristic coupled with matrix encoding of the shapes and plate prevents overlap and constrains the solution space to valid solutions. This new method is able to efficiently search the solution space for large problems involving complex shapes with 360 degrees of freedom. The algorithm generates better solutions than previously published evolutionary methods.     

Implementation and analysis of an on-farm food safety program for the production of greenhouse vegetables

Fresh fruits and vegetables are increasingly being recognized as vectors for foodborne illness. In 1998, an on-farm food safety program was developed for the Ontario Greenhouse Vegetable Growers (OGVG) in Ontario, Canada. This hazard analysis critical control point-based system was designed to reduce the potential of microbial contamination along the entire production and distribution process. A previous report (D. A. Powell, M. Bobadilla-Ruiz, A. Whitfield, M. W. Griffiths, and A. Luedtke, J. Food Prot. 65:918-923) outlined the first 2 years of the program; the present report documents the third year of the program's implementation. Through individual on-site grower visits and the microbiological testing of produce and water, the program's OGVG member requirements were determined, and the program's success was assessed. Growers' knowledge, understanding, and awareness of microbial risks associated with fresh produce have increased, and improvements in practices used in greenhouses and packing sheds were noted.     

An interactive parallel coordinates technique applied to a tropical cyclone climate analysis

A highly interactive visual analysis system is presented that is based on an enhanced variant of parallel coordinates — a multivariate information visualization technique. The system combines many variations of previously described visual interaction techniques such as dynamic axis scaling, conjunctive visual queries, statistical indicators, and aerial perspective shading. The system capabilities are demonstrated on a hurricane climate data set. This climate study corroborates the notion that enhanced visual analysis with parallel coordinates provides a deeper understanding when used in conjunction with traditional multiple regression analysis.     

Knowledge of family history as a clinically useful index of psychological well-being and prognosis: A brief report.

Based on an instance of clinical lore we assess the efficacy of children's and adolescents' knowledge of family history as an index of psychological well-being and potential for positive change in clinical and educational settings. We report that knowledge of family history is significantly correlated with internal locus of control, higher self-esteem, better family functioning, greater family cohesiveness, lower levels of anxiety, and lower incidence of behavior problems. We suggest that through the use of a brief measure of family knowledge, practicing clinicians can rapidly generate a data-based correlate of children's well-being and likelihood of overcoming psychological and educational challenges. (PsycINFO Database Record (c) 2010 APA, all rights reserved)