Breaking the search space symmetry in partitioning problems: An application to the graph coloring problem

Many problems consist in splitting a set of objects into different groups so that each group verifies some properties. In practice, a partitioning is often encoded by an array mapping each object to its group numbering. In fact, the group number of an object does not really matter, and one can simply rename each group to obtain a new encoding. That is what we call the symmetry of the search space in a partitioning problem. This property may be prejudicial for optimization methods such as evolutionary algorithms (EA) which require some diversity during the search.     

Theory of MSW transducers

This is a review of two electrical equivalent circuits for multi-element magnetostatic wave transducers. The two circuit models are identified as a transmission line and a two terminal model. Both models have been extended to all three principal MSW modes of propagation to the point where computer programs have been written to plot phase and amplitude response as measured by commercial network analyzers. A review is provided of the basic assumptions, similarities and differences, advantages and disadvantages, and limitations of the two models. The useful range of them covers many cases of practical interest in the one to twelve Ghz frequency range.     

An adaptive non‐conforming finite‐element method for Reissner–Mindlin plates

Adaptive algorithms are important tools for efficient finite‐element mesh design. In this paper, an error controlled adaptive mesh‐refining algorithm is proposed for a non‐conforming low‐order finite‐element method for the Reissner–Mindlin plate model. The algorithm is controlled by a reliable and efficient residual‐based a posteriori error estimate, which is robust with respect to the plate's thickness. Numerical evidence for this and the efficiency of the new algorithm is provided in the sense that non‐optimal convergence rates are optimally improved in our numerical experiments. Copyright © 2003 John Wiley & Sons, Ltd.     

Benefits of collecting local data on breast cancer and mammography practices in northwestern Pennsylvania

OBJECTIVES: A randomized trial was conducted to evaluate the effectiveness of a work-site health promotion program in reducing obesity and the prevalence of cigarette smoking. METHODS: Thirty-two work sites were randomized to treatment or no treatment for 2 years. Treatment consisted of health education classes combined with a payroll-based incentive system. Evaluation was based on cohort and cross-sectional surveys. RESULTS: Of 10,000 total employees in treatment work sites, 2041 and 270 participated in weight control and smoking cessation programs, respectively. Weight losses averaged 4.8 lbs, and 43% of smoking participants quit. Net 2-year reductions in smoking prevalence in treatment vs control work sites were 4.0% and 2.1% in cross-sectional and cohort surveys, respectively. No treatment effect was found for weight. Treatment effects for smoking prevalence and weight were both positively correlated with participation rates in the intervention programs (r = .45 for smoking and r = .55 for weight). CONCLUSIONS: This work-site health promotion program was effective in reducing smoking prevalence at a cost that is believed to make the investment worthwhile.     

Non-hierarchical logistic models and case-only designs for assessing susceptibility in population-based case-control studies

Mechanisms for the abnormal copper (Cu) accumulation in the liver of LEC rats were examined using primary cultured liver parenchymal cells prepared from mutant LEC rats and those from control LEA rats (original strain). The Cu and metallothionein (MT) mRNA levels in the liver of LEC rats were caused to decrease to the same levels as those of LEA rats by removing Cu in vivo selectively with tetrathiomolybdate. Cu was taken up by LEC rat cells to the same extent as LEA rat cells by exposure to low medium Cu and to a higher extent by exposure to high medium Cu, while the MT mRNA level in LEC rat cells increased dose-dependently at a much higher rate than that in LEA rats. MT mRNA levels in both cells were comparable by exposure to cadmium, zinc and dexamethasone. The results indicate that expression of MT mRNA is selectively enhanced by Cu in LEC cells despite the fact that uptake of Cu is comparable with normal cells.     

Producing content producers [computer animation]

Several off-the-shelf animation software packages provide extensive capabilities, obviating the need for studios to develop their own software, except for highly specialized effects and interfaces. These capabilities make it feasible for a university to educate students in animation production without years of software development. The author discusses The UTS School of Cinema-Television and The USC Computer Animation Laboratory in particular     

Reduced skin tumor development in cyclin D1-deficient mice highlights the oncogenic ras pathway in vivo

Cyclin D1 is part of a cell cycle control node consistently deregulated in most human cancers. However, studies with cyclin D1-null mice indicate that it is dispensable for normal mouse development as well as cell growth in culture. Here, we provide evidence that ras-mediated tumorigenesis depends on signaling pathways that act preferentially through cyclin D1. Cyclin D1 expression and the activity of its associated kinase are up-regulated in keratinocytes in response to oncogenic ras. Furthermore, cyclin D1 deficiency results in up to an 80% decrease in the development of squamous tumors generated through either grafting of retroviral ras-transduced keratinocytes, phorbol ester treatment of ras transgenic mice, or two-stage carcinogenesis.     

High Throughput Screening of Low Temperature SCR and SCD De-NOx Catalysts in Scanning Mass Spectrometer

High-throughput synthesis and screening methods have been developed for the discovery of highly active lead compounds for the selective catalytic reduction as well as direct decomposition of NO in the temperature range 200–300 °C. The discovery libraries for primary screening consisted of 16 × 16 catalyst arrays on 4in. square quartz wafers. Catalysts were prepared by robotic liquid dispensing techniques and screened for catalytic activity in Symyx' scanning mass spectrometer. The scanning mass spectrometer is a fast serial screening tool that uses flat wafer catalyst surfaces, local laser heating, a scanning/sniffing nozzle and a quadrupolar mass spectrometer to compare relative catalytic activities. The feed consisted of NO/NH₃ mixtures with optional O₂ cofeed and Kr as the internal standard in Ar carrier gas. QMS detection allowed for tracking of H₂O, N₂, NO, O₂, N₂O and Kr. Screening protocols for catalytic materials encompassed metal precursors and carriers for supported vanadia systems, extensive doping of V₂O₅/TiO₂, and broad screening of mixed redox metal oxides and supported base and noble metal systems. More than 500 samples could be screened in a single day. Active hits (high NO consumption accompanied by corresponding N₂ production) identified in discovery libraries were re-synthesized as focus libraries for lead confirmation and further optimization. These libraries used shallower compositional gradients, for example 56 points (compositions) per ternary, with four 56-point ternaries per 4in. wafer. Broad screening ternaries were generally 8 or 15 points. The focus libraries more clearly reveal the trends and provide guidelines for secondary screening and scale-up. High conversions were achieved in scanning mass spectrometer so the scalability risk is small for the short contact time reactions.