Cooperative Strategies for Solving the Bicriteria Sparse Multiple Knapsack Problem

For hard optimization problems, it is difficult to design heuristic algorithms which exhibit uniformly superior performance for all problem instances. As a result it becomes necessary to tailor the algorithms based on the problem instance. In this paper, we introduce the use of a cooperative problem solving team of heuristics that evolves algorithms for a given problem instance. The efficacy of this method is examined by solving six difficult instances of a bicriteria sparse multiple knapsack problem. Results indicate that such tailored algorithms uniformly improve solutions as compared to using predesigned heuristic algorithms.     

Change in the energy of a charged particle moving in the field of a slow electromagnetic wave

A differential equation is obtained that describes the change in the energy of a charged particle in the field of a slow wave (with phase velocity not equal to unity) as a function of the distance traversed. Analysis of this equation yields the amplitude and period of the change in the particle's energy.Translated from Izvestiya Vysshikh Uchebnykh Zavedenii, Fizika, No. 2, pp. 97–102, February, 1981.     

Response dynamics of goldfish saccular fibers: effects of stimulus frequency and intensity on fibers with different tuning, sensitivity, and spontaneous activity

The effects of stimulus frequency and intensity on response patterns (PST histograms) to tone burst stimulation were examined in differently tuned saccular fibers of the goldfish. In addition, the sensitivity of these fibers to amplitude-modulated (AM) signals of different carrier frequencies was measured. The response patterns evoked by unmodulated signals were a complex function of tuning, spontaneous activity and sensitivity of the fiber, and the frequency and intensity of the signal. Frequency-dependent response patterns were found in low-frequency fibers with best frequencies (BF) below 200 Hz. Responses in these fibers ranged from tonic to phasic in nonspontaneous fibers and included more complex patterns in spontaneously active fibers, such as suppression of evoked activity below spontaneous levels. Midfrequency fibers (BF = 500-600 Hz) showed responses similar to those in low-frequency fibers, but with less dependence on frequency. In contrast, both high-frequency (BF = 800-1000 Hz) and wideband, untuned fibers showed frequency-invariant patterns of adaptation. High-frequency fibers were equally sensitive to AM signals at all frequencies tested. The sensitivity of low-frequency fibers to AM, however, increased as a function of carrier frequency and corresponded to the degree of adaptation in response to unmodulated tones. In general, the AM sensitivity of a fiber could be predicted more by its pattern of response to unmodulated signals than by its tuning characteristics.     

Generalized fractional programming duality: A parametric approach

Using a parametric approach, duality is presented for a minimax fractional programming problem that involves several ratios in the objective function.The first author is thankful to Natural Science and Engineering Research Council of Canada for financial support through Grant A-5319, and the authors are thankful to the anonymous referees for useful suggestions.     

Iterative solutions for low lying excited states of a class of SchrSdinger equation

The convergent iterative procedure for solving the groundstate Schr?dinger equation is extended to derive the excitation energy and the wavefunction of the low-lying excited states. The method is applied to the one-dimensional quartic potential problem. The results show that the iterative solution converges rapidly when the coupling g is not too small.     

Reactivity of γ-chloro-gem-trichloroalkanes with chromous chloride

CrCl₂-mediated condensation of γ-chloro-gem-trichloroalkanes with aldehyde generates homoallylic alcohols through a hydride rearrangement followed by a Nozaki-Hiyama allylation.     

The epitaxial sexiphenyl (0 0 1) monolayer on TiO2(1 1 0): A grazing incidence X-ray diffraction study

A para-sexiphenyl monolayer of near up-right standing molecules (nominal thickness of 30 Å) is investigated in-situ by X-ray diffraction using synchrotron radiation and ex-situ by atomic force microscopy. A terrace like morphology is observed, the step height between the terraces is approximately one molecular length. The monolayer terraces, larger than 20 μm in size, are extended along the [0 0 1] direction of the TiO₂(1 1 0) substrate i.e. along the Ti-O rows of the reconstructed substrate surface. The structure of the monolayer and its epitaxial relationship to the substrate is determined by grazing incidence X-ray diffraction. Extremely sharp diffraction peaks reveal high crystalline order within the monolayer, which was found to have the bulk structure of sexiphenyl. The monolayer terraces are epitaxially oriented with the (0 0 1) plane parallel to the substrate surface (out-of-plane order). Four epitaxial relationships are observed. This in-plane alignment is determined by the arrangement of the terminal phenyl rings of the sexiphenyl molecules parallel to the oxygen rows of the substrate.     

Probing antiferromagnetic order with heat capacity in exchange-biased structures

We explore the magnetic heat capacity in exchange-biased ferromagnet/antiferromagnet bilayers theoretically. We show that changes in the antiferromagnetic structure due to the reversal of the ferromagnet layer can be detected by distinct features in the heat capacity. This offers a method for probing antiferromagnetic domains in exchange-biased systems.