Scatter search and star-paths: beyond the genetic metaphor

Scatter search and genetic algorithms have originated from somewhat different traditions and perspectives, yet exhibit features that are strongly complementary. Links between the approaches have increased in recent years as variants of genetic algorithms have been introduced that embody themes in closer harmony with those of scatter search. Some researchers are now beginning to take advantage of these connections by identifying additional ways to incorporate elements of scatter search into genetic algorithm approaches. There remain aspects of the scatter approach that have not been exploited in conjunction with genetic algorithms, yet that provide ways to achieve goals that are basic to the genetic algorithm design. Part of the gap in implementing hybrids of these procedures may derive from relying too literally on the genetic metaphor, which in its narrower interpretation does not readily accommodate the strategic elements underlying scatter search. The theme of this paper is to show there are benefits to be gained by going beyond a perspective constrained too tightly by the connotations of the term genetic. We show that the scatter search framework directly leads to processes for combining solutions that exhibit special properties for exploiting combinatorial optimization problems. In the setting of zero-one integer programming, we identify a mapping that gives new ways to create combined solutions, producing constructions calledstar-paths for exploring the zero-one solution space. Star-path trajectories have the special property of lying within regions assured to include optimal solutions. They also can be exploited in association with both cutting plane and extreme point solution approaches. These outcomes motivate a deeper look into current conceptions of appropriate ways to combine solutions, and disclose there are more powerful methods to derive information from these combinations than those traditionally applied.This research is supported in part by the Joint Air Force Office of Scientific Research and Office of Naval Research Contract No. F49620-90-C-0033 at the University of Colorado     

The AT&T Internet Difference Engine: Tracking and viewing changes on the web

The AT&T Internet Difference Engine (AIDE) is a system that finds and displays changes to pages on the World Wide Web. The system consists of several components, including a webcrawler that detects changes, an archive of past versions of pages, a tool called HtmlDiff to highlight changes between versions of a page, and a graphical interface to view the relationship between pages over time. This paper describes AIDE, with an emphasis on the evolution of the system and experiences with it. It also raises some sociological and legal issues.     

A technique for monitoring SO2 in combustion exhausts: Use of a non-Nernstian sensing element in combination with an upstream catalytic filter

Detection of sulfur dioxide (SO₂) at high temperature (600–750 °C) in the presence of some interferents found in combustion exhausts (NO₂, NO, CO₂, CO, and hydrocarbon (C₃H₆)) is described. The detection scheme involves use of a catalytic filter in front of a non-Nernstian (mixed-potential) sensing element. The catalytic filter was a Ni:Cr powder bed operating at 850 °C, and the sensing elements were pairs of platinum (Pt) and oxide (Ba-promoted copper chromite ((Ba,Cu)_xCr_yO_z) or Sr-modified lanthanum ferrite (LSF)) electrodes on yttria-stabilized zirconia. The Ni:Cr powder bed was capable of reducing the sensing element response to NO₂, NO, CO, and C₃H₆, but the presence of NO₂ or NO (“NO_x”, at 100 ppm by volume) still interfered with the SO₂ response of the Pt–(Ba,Cu)_xCr_yO_z sensing element at 600 °C, causing approximately a 7 mV (20%) reduction in the response to 120 ppm SO₂ and a response equivalent to about 20 ppm SO₂ in the absence of SO₂. The Pt–LSF sensing element, operated at 750 °C, did not suffer from this NO_x interference but at the cost of a reduced SO₂ response magnitude (120 ppm SO₂ yielded 10 mV, in contrast to 30 mV for the Pt-(Ba,Cu)_xCr_yO_z sensing element). The powder bed and Pt–LSF sensing element were operated continuously over approximately 350 h, and the response to SO₂ drifted downward by about 7%, with most of this change occurring during the initial 100 h of operation.     

Chipping

Networks dominate today’s computing environment and commercial technical protection is lagging behind attack technology. As a result, protection programme success depends more on prudent management decisions than on the selection of technical safeguards. Managing Network Security takes a management view of protection and seeks to reconcile the need for security with the limitations of technology.     

Why everything keeps failing

Networks dominate today's computing landscape and commercial technical protection is lagging behind attack technology. As a result, protection programme success depends more on prudent management decisions than on the selection of technical safeguards. Managing Network Security takes a management view of protection and seeks to reconcile the need for security with the limitations of technology.     

Learning invariance from natural images inspired by observations in the primary visual cortex

The human visual system has the remarkable ability to largely recognize objects invariant of their position, rotation, and scale. A good interpretation of neurobiological findings involves a computational model that simulates signal processing of the visual cortex. In part, this is likely achieved step by step from early to late areas of visual perception. While several algorithms have been proposed for learning feature detectors, only few studies at hand cover the issue of biologically plausible learning of such invariance. In this study, a set of Hebbian learning rules based on calcium dynamics and homeostatic regulations of single neurons is proposed. Their performance is verified within a simple model of the primary visual cortex to learn so-called complex cells, based on a sequence of static images. As a result, the learned complex-cell responses are largely invariant to phase and position.     

Adjustable Voltage and Frequency Polyphase Sine Wave Signal Generator

An adjustable-voltage adjustable-frequency polyphase reversible-phase sequence sine wave signal generator is described. This signal generator develops the reference waveforms, in this case sine waves, that are required in the control circuits of certain types of static dc to ac inverters and ac to ac cycloconverters. Digital and linear integrated circuits together with passive components are used to generrate the output signals. The output frequency is adjustable from 0 to 500 hertz; the output voltage is adjustable from 0 to 20 volts peak-to-peak. The phase sequence is reversible on command. The theory of operation together with steady-state and transient performance data are presented.     

Background Checks: Series introduction

Networks dominate today's computing landscape and commercial technical protection is lagging behind attack technology. As a result, protection programme success depends more on prudent management decisions than on the selection of technical safeguards. Managing Network Security takes a management view of protection and seeks to reconcile the need for security with the limitations of technology.     

Panic and Comorbid Anxiety Symptoms in a National Anxiety Screening Sample: Implications for Clinical Interventions.

Questionnaire data from 2,033 participants in the National Anxiety Disorders Screening Day sample were used to assess the presence of panic and comorbid anxiety problems. These participants were selected from more than 15,000 attendees on the basis of never having received treatment for a psychiatric disorder and meeting screening criteria for panic disorder. With each comorbid anxiety problem (generalized anxiety disorder, posttraumatic stress disorder, social phobia, and obsessive-compulsive disorder), participants had a corresponding increase in interference in daily living as well as readiness to seek treatment. The addition of generalized anxiety or depression with panic symptoms resulted in marked increases in interference scores. Clinical treatment implications for panic disorder are discussed in terms of the effects of comorbid anxiety problems. (PsycINFO Database Record (c) 2010 APA, all rights reserved)