A hyper-heuristic ensemble method for static job-shop scheduling.

We describe a new hyper-heuristic method NELLI-GP for solving job-shop scheduling problems (JSSP) that evolves an ensemble of heuristics. The ensemble adopts a divide-and-conquer approach in which each heuristic solves a unique subset of the instance set considered. NELLI-GP extends an existing ensemble method called NELLI by introducing a novel heuristic generator that evolves heuristics composed of linear sequences of dispatching rules: each rule is represented using a tree structure and is itself evolved. Following a training period, the ensemble is shown to outperform both existing dispatching rules and a standard genetic programming algorithm on a large set of new test instances. In addition, it obtains superior results on a set of 210 benchmark problems from the literature when compared to two state-of-the-art hyperheuristic approaches. Further analysis of the relationship between heuristics in the evolved ensemble and the instances each solves provides new insights into features that might describe similar instances.

The Geometry of Frequency Squares

Mavron, Vassili; Jungnickel, D.; McDonough, T.P., (2001) 'The Geometry of Frequency Squares', Journal of Combinatorial Theory, Series A 96, pp.376-387 RAE2008

Frequency of word-use predicts rates of lexical evolution throughout Indo-European history

Mark Pagel, Quentin D. Atkinson & Andrew Meade (2007). Frequency of word-use predicts rates of lexical evolution throughout Indo-European history. Nature, 449,717-720. RAE2008

A Performance Evaluation of Hyper Text Transfer Protocols

Version 1.1 of the Hyper Text Transfer Protocol (HTTP) was principally developed as a means for reducing both document transfer latency and network traffic. The rationale for the performance enhancements in HTTP/1.1 is based on the assumption that the network is the bottleneck in Web transactions. In practice, however, the Web server can be the primary source of document transfer latency. In this paper, we characterize and compare the performance of HTTP/1.0 and HTTP/1.1 in terms of throughput at the server and transfer latency at the client. Our approach is based on considering a broader set of bottlenecks in an HTTP transfer; we examine how bottlenecks in the network, CPU, and in the disk system affect the relative performance of HTTP/1.0 versus HTTP/1.1. We show that the network demands under HTTP/1.1 are somewhat lower than HTTP/1.0, and we quantify those differences in terms of packets transferred, server congestion window size and data bytes per packet. We show that when the CPU is the bottleneck, there is relatively little difference in performance between HTTP/1.0 and HTTP/1.1. Surprisingly, we show that when the disk system is the bottleneck, performance using HTTP/1.1 can be much worse than with HTTP/1.0. Based on these observations, we suggest a connection management policy for HTTP/1.1 that can improve throughput, decrease latency, and keep network traffic low when the disk system is the bottleneck.

Frequency-Dependent Phase Transitions in the Coordination of Human Bimanual Tasks

The 2-channel Ellias-Grossberg neural pattern generator of Cohen, Grossberg, and Pribe [1] is shown to simulate data from human bimanual coordination tasks in which anti-phase oscillations at low frequencies spontaneously switch to in-phase oscillations at high frequencies, in-phase oscillations can be performed at both low and high frequencies, phase fluctuations occur at the anti-phase to in-phase transition, and a "seagull effect" of larger errors occurs at intermediate phases.

A Neural Pattern Generator that Exhibits Frequency-Dependent In-Phase and Anti-Phase Oscillations

This article describes a. neural pattern generator based on a cooperative-competitive feedback neural network. The two-channel version of the generator supports both in-phase and anti-phase oscillations. A scalar arousal level controls both the oscillation phase and frequency. As arousal increases, oscillation frequency increases and bifurcations from in-phase to anti-phase, or anti-phase to in-phase oscillations can occur. Coupled versions of the model exhibit oscillatory patterns which correspond to the gaits used in locomotion and other oscillatory movements by various animals.

Dual-layer frequency-selective grid polarizers on thin-film substrates for THz applications

Dual-layer frequency-selective subwavelength grid polarizers on thin-film dielectric substrates are proposed for THz and sub-THz applications. The dual-layer grids possess enhanced (squared) polarizing efficiency at a sequence of discrete frequencies in reflection and within extended frequency bands in transmission as compared to conventional single grids.

The influence of thermal plasma profiles on low-frequency Alfvén eigenmode dynamics in a tokamak

The confinement of fast particles, present in a tokamak plasma as nuclear fusion products and through external heating, will be essential for any future fusion reactor. Fast particles can be expelled from the plasma through their interaction with Alfvén eigenmode (AE) instabilities. AEs can exist in gaps in the Alfvén continuum created by plasma equilibrium non-uniformities. In the ASDEX Upgrade tokamak, low-frequency modes in the frequency range from f ≈ 10 − 90kHz, including beta-induced Alfvén eigenmodes (BAEs) and lower frequency modes with mixed Alfvén and acoustic polarisations, have been observed. These exist in gaps in the Alfvén continuum opened up by geodesic curvature and finite plasma compressibility. In this thesis, a kinetic dispersion relation is solved numerically to investigate the influence of thermal plasma profiles on the evolution of these low-frequency modes during the sawtooth cycle. Using information gained from various experimental sources to constrain the equilibrium reconstructions, realistic safety factor profiles are obtained for the analysis using the CLISTE code. The results for the continuum accumulation point evolution are then compared with experimental results from ASDEX Upgrade during periods of ICRH only as well as for periods with both ICRH and ECRH applied simultaneously. It is found that the diamagnetic frequency plays an important role in influencing the dynamics of BAEs and low-frequency acoustic Alfvén eigenmodes, primarily through the presence of gradients in the thermal plasma profiles. Different types of modes that are observed during discharges heated almost exclusively by ECRH were also investigated. These include electron internal transport barrier (eITB) driven modes, which are observed to coincide with the occurrence of an eITB in the plasma during the low-density phase of the discharge. Also observed are BAE-like modes and edge-TAEs, both of which occur during the H-mode phase of the discharge.

Correcting the errors: Volatility forecast evaluation using high-frequency data and realized volatilities

We develop general model-free adjustment procedures for the calculation of unbiased volatility loss functions based on practically feasible realized volatility benchmarks. The procedures, which exploit recent nonparametric asymptotic distributional results, are both easy-to-implement and highly accurate in empirically realistic situations. We also illustrate that properly accounting for the measurement errors in the volatility forecast evaluations reported in the existing literature can result in markedly higher estimates for the true degree of return volatility predictability.

Nonparametric estimation of structural models for high-frequency currency market data

Empirical modeling of high-frequency currency market data reveals substantial evidence for nonnormality, stochastic volatility, and other nonlinearities. This paper investigates whether an equilibrium monetary model can account for nonlinearities in weekly data. The model incorporates time-nonseparable preferences and a transaction cost technology. Simulated sample paths are generated using Marcet's parameterized expectations procedure. The paper also develops a new method for estimation of structural economic models. The method forces the model to match (under a GMM criterion) the score function of a nonparametric estimate of the conditional density of observed data. The estimation uses weekly U.S.-German currency market data, 1975-90. © 1995.

Predicting the frequency dispersion of electronic hyperpolarizabilities on the basis of absorption data and thomas-kuhn sum rules

Successfully predicting the frequency dispersion of electronic hyperpolarizabilities is an unresolved challenge in materials science and electronic structure theory. We show that the generalized Thomas-Kuhn sum rules, combined with linear absorption data and measured hyperpolarizability at one or two frequencies, may be used to predict the entire frequency-dependent electronic hyperpolarizability spectrum. This treatment includes two- and three-level contributions that arise from the lowest two or three excited electronic state manifolds, enabling us to describe the unusual observed frequency dispersion of the dynamic hyperpolarizability in high oscillator strength M-PZn chromophores, where (porphinato)zinc(II) (PZn) and metal(II)polypyridyl (M) units are connected via an ethyne unit that aligns the high oscillator strength transition dipoles of these components in a head-to-tail arrangement. We show that some of these structures can possess very similar linear absorption spectra yet manifest dramatically different frequency dependent hyperpolarizabilities, because of three-level contributions that result from excited state-to excited state transition dipoles among charge polarized states. Importantly, this approach provides a quantitative scheme to use linear optical absorption spectra and very limited individual hyperpolarizability measurements to predict the entire frequency-dependent nonlinear optical response. Copyright © 2010 American Chemical Society.

Variation in the type and frequency of postoperative invasive Staphylococcus aureus infections according to type of surgical procedure.

OBJECTIVE: To determine the epidemiological characteristics of postoperative invasive Staphylococcus aureus infection following 4 types of major surgical procedures.design. Retrospective cohort study. SETTING: Eleven hospitals (9 community hospitals and 2 tertiary care hospitals) in North Carolina and Virginia. PATIENTS: Adults undergoing orthopedic, neurosurgical, cardiothoracic, and plastic surgical procedures. METHODS: We used previously validated, prospectively collected surgical surveillance data for surgical site infection and microbiological data for bloodstream infection. The study period was 2003 through 2006. We defined invasive S. aureus infection as either nonsuperficial incisional surgical site infection or bloodstream infection. Nonparametric bootstrapping was used to generate 95% confidence intervals (CIs). P values were generated using the Pearson chi2 test, Student t test, or Wilcoxon rank-sum test, as appropriate. RESULTS: In total, 81,267 patients underwent 96,455 procedures during the study period. The overall incidence of invasive S. aureus infection was 0.47 infections per 100 procedures (95% CI, 0.43-0.52); 227 (51%) of 446 infections were due to methicillin-resistant S.aureus. Invasive S. aureus infection was more common after cardiothoracic procedures (incidence, 0.79 infections per 100 procedures [95%CI, 0.62-0.97]) than after orthopedic procedures (0.37 infections per 100 procedures [95% CI, 0.32-0.42]), neurosurgical procedures (0.62 infections per 100 procedures [95% CI, 0.53-0.72]), or plastic surgical procedures (0.32 infections per 100 procedures [95% CI, 0.17-0.47]) (P < .001). Similarly, S. aureus bloodstream infection was most common after cardiothoracic procedures (incidence, 0.57 infections per 100 procedures [95% CI, 0.43-0.72]; P < .001, compared with other procedure types), comprising almost three-quarters of the invasive S. aureus infections after these procedures. The highest rate of surgical site infection was observed after neurosurgical procedures (incidence, 0.50 infections per 100 procedures [95% CI, 0.42-0.59]; P < .001, compared with other procedure types), comprising 80% of invasive S.aureus infections after these procedures. CONCLUSION: The frequency and type of postoperative invasive S. aureus infection varied significantly across procedure types. The highest risk procedures, such as cardiothoracic procedures, should be targeted for ongoing preventative interventions.

Three-dimensional dispersive metallic photonic crystals with a bandgap and a high cutoff frequency.

The goal of this work is to analyze three-dimensional dispersive metallic photonic crystals (PCs) and to find a structure that can provide a bandgap and a high cutoff frequency. The determination of the band structure of a PC with dispersive materials is an expensive nonlinear eigenvalue problem; in this work we propose a rational-polynomial method to convert such a nonlinear eigenvalue problem into a linear eigenvalue problem. The spectral element method is extended to rapidly calculate the band structure of three-dimensional PCs consisting of realistic dispersive materials modeled by Drude and Drude-Lorentz models. Exponential convergence is observed in the numerical experiments. Numerical results show that, at the low frequency limit, metallic materials are similar to a perfect electric conductor, where the simulation results tend to be the same as perfect electric conductor PCs. Band structures of the scaffold structure and semi-woodpile structure metallic PCs are investigated. It is found that band structures of semi-woodpile PCs have a very high cutoff frequency as well as a bandgap between the lowest two bands and the higher bands.

A pll based frequency synthesizer in 0.13 um sige bicmos for mb-ofdm uwb systems

With the growing demand for high-speed and high-quality short-range communication, multi-band orthogonal frequency division multiplexing ultra-wide band (MB-OFDM UWB) systems have recently garnered considerable interest in industry and in academia. To achieve a low-cost solution, highly integrated transceivers with small die area and minimum power consumption are required. The key building block of the transceiver is the frequency synthesizer. A frequency synthesizer comprised of two PLLs and one multiplexer is presented in this thesis. Ring oscillators are adopted for PLL implementation in order to drastically reduce the die area of the frequency synthesizer. The poor spectral purity appearing in the frequency synthesizers involving mixers is greatly improved in this design. Based on the specifications derived from application standards, a design methodology is presented to obtain the parameters of building blocks. As well, the simulation results are provided to verify the performance of proposed design.

Slow light with a swept-frequency source.

ct: We introduce a new concept for stimulated-Brillouin-scattering-based slow light in optical fibers that is applicable for broadly-tunable frequency-swept sources. It allows slow light to be achieved, in principle, over the entire transparency window of the optical fiber. We demonstrate a slow light delay of 10 ns at 1.55 μm using a 10-m-long photonic crystal fiber with a source sweep rate of 400 MHz/μs and a pump power of 200 mW. We also show that there exists a maximal delay obtainable by this method, which is set by the SBS threshold, independent of sweep rate. For our fiber with optimum length, this maximum delay is ~38 ns, obtained for a pump power of 760 mW.