Analysis of Static Simulated Annealing Algorithms

Generalized hill climbing (GHC) algorithms provide a framework for modeling local search algorithms to address intractable discrete optimization problems. This paper introduces a measure for determining the expected number of iterations to visit a predetermined objective function level, given that an inferior objective function level has been reached in a finite number of iterations. A variation of simulated annealing (SA), termed static simulated annealing (S²A), is analyzed using this measure. S²A uses a fixed cooling schedule during the algorithm execution. Though S²A is probably nonconvergent, its finite-time performance can be assessed using the finite-time performance measure defined in this paper.     

Optical spectroscopy of Yb/Er codoped NaY(WO4)2 crystal

Erbium and ytterbium codoped double tungstates NaY(WO₄)₂ crystals were prepared by using Czochralski (CZ) pulling method. The absorption spectra in the region 290-2000 nm have been recorded at room temperature. The Judd-Ofelt theory was applied to the measured values of absorption line strengths to evaluate the spontaneous emission probabilities and stimulated emission cross sections of Er³⁺ ions in NaY(WO₄)₂ crystals. Intensive green and red lights were measured when the sample were pumped by a 974 nm laser diode (LD), especially, the intensities of green upconversion luminescence are very strong. The mechanism of energy transfer from Yb³⁺ to Er³⁺ ions was analyzed. Energy transfer and nonradiative relaxation played an important role in the upconversion process. Photoexcited luminescence experiments are also fulfilled to help analyzing the transit processes of the energy levels.     

MULTI-MODE TRIMMING OF IMPERFECT THIN RINGS USING MASSES AT PRE-SELECTED LOCATIONS

This paper presents a practical method for trimming the natural frequencies of an initially imperfect ring to simultaneously eliminate certain of the frequency splits present. Compared with previous work, the novel feature of this method is that the trimming masses are positioned at pre-selected locations on the ring. The basis for the proposed method is the concept of equivalent imperfection mass, which allows any imperfect ring to be considered as a perfect ring with equivalent imperfection masses attached. By considering this trimming problem it is deduced that it is possible to trim N pairs of modes simultaneously by removing (a minimum of) 2 N trimming masses at particular locations around the ring. By positioning the trimming masses at pre-selected locations, it is shown that a simple set of trimming masses can be calculated easily, and from this set an infinite number of solution sets can be found. Methods for generating these sets are outlined for the trimming of both a single and a dual pair of modes. In practice, it is likely that the trimming masses will be spaced regularly. For this special case, it is found that it is not possible to trim all single- and dual-mode pairs with any arrangement of masses. Validation of the derived simple solution set and the proposed procedure to generate further sets is achieved by studying a number of theoretical examples.     

Observation of hydrogen induced intermediate borides in PrFeB based alloys by Mössbauer effect spectroscopy

In the present work, a quantitative analysis of the phase compositions by Mössbauer effect spectroscopy of solid and conventional hydrogen disproportionated Pr_13.7Fe_80.3B_6.0 and Pr_13.7Fe_63.5Co_16.7Zr_0.1B_6.0 alloys was carried out. Significant amounts of intermediate borides t-Fe₃B and Pr(Fe, Co)₁₂B₆ were detected after solid hydrogen disproportionation treatment in Pr_13.7Fe_80.3B_6.0 and Pr_13.7Fe_63.5Co_16.7Zr_0.1B_6.0 alloys, respectively. After conventional hydrogenation–disproportionation–desorption–recombination treatment these phases were not detected and in no case residual Pr₂Fe₁₄B-phase was found. It was observed that the amount of intermediate borides after disproportionation can be correlated with the degree of texture after recombination at various temperatures.     

On the Rees algebra of certain codimension two perfect ideals

 Suppose ? is a set of arbitrary number of smooth points in ℙ² its defining ideal. In this paper, we study the Rees algebras of the ideals generated by I _t , t ≥α. When the points of ? are general, we give a set of defining equations for the Rees algebra . When the points of ? are arbitrary, we show that for all t≫ 0, the Rees algebra is Cohen-Macaulay and its defining ideal is generated by quadratics. A cohomological characterization for arithmetic Cohen-Macaulayness of subvarieties of a product space is also given. Received 4 April 2001     

Detailed Description of Mixed Symmetry States in 94Mo Using Interacting Boson Model

We have investigated the low-lying collective states and electromagnetic transitions in 94Mo within the framework of the interacting boson model. The influence of model parameters on the energy levels and electromagnetic properties has been investigated. The analysis of the obtained results and the parameter values predict that the 23+state is the lowest mixed symmetry state with pure F = Fmax - 1 in this nucleus. The calculated results predicate that the 25+ (two-Q-phonon) mixed symmetry state is closed to the J = 2+ at 2.870 MeV in the experimental data, and the 2.965 MeV state is the lowest mixed symmetry with J = 3+.     

Computing Aviation Sparing Policies: Solving a Large Nonlinear Integer Program

Deployed US Navy aircraft carriers must stock a large number of spare parts to support the various types of aircraft embarked on the ship. The sparing policy determines the spares that will be stocked on the ship to keep the embarked aircraft ready to fly. Given a fleet of ten or more aircraft carriers and a cost of approximately 50 million dollars per carrier plus the cost of spares maintained in warehouses in the United States, the sparing problem constitutes a significant portion of the Navy’s resources. The objective of this work is to find a minimum-cost sparing policy that meets the readiness requirements of the embarked aircraft. This is a very large, nonlinear, integer optimization problem. The cost function is piecewise linear and convex while the constraint mapping is highly nonlinear. The distinguishing characteristics of this problem from an optimization viewpoint are that a large number of decision variables are required to be integer and that the nonlinear constraint functions are essentially “black box” functions; that is, they are very difficult (and expensive) to evaluate and their derivatives are not available. Moreover, they are not convex. Integer programming problems with a large number of variables are difficult to solve in general and most successful approaches to solving nonlinear integer problems have involved linear approximation and relaxation techniques that, because of the complexity of the constraint functions, are inappropriate for attacking this problem. We instead employ a pattern search method to each iteration of an interior point-type algorithm to solve the relaxed version of the problem. From the solution found by the pattern search on each interior point iteration, we begin another pattern search on the integer lattice to find a good integer solution. The best integer solution found across all interations is returned as the optimal solution. The pattern searches are distributed across a local area network of non-dedicated, heterogeneous computers in an office environment, thus, drastically reducing the time required to find the solution.     

Influence of <Emphasis Type="Italic">CP</Emphasis> and <Emphasis Type="Italic">CPT</Emphasis> on production and decay of Dirac and Majorana fermions

The consequences of CP and CPT invariance for production and subsequent decay of Dirac and Majorana fermions in polarized fermion-antifermion annihilation are analytically studied. We derive general symmetry relations for the production spin density matrix and for the three-particle decay matrices and obtain constraints for the polarization and the spin-spin correlations of Dirac and Majorana fermions. We prove that only for Majorana fermions the energy and opening angle distribution factorizes exactly into contributions from production and decay if CP is conserved. Received: 6 November 2001 / Revised version: 23 April 2002 / Published online: 12 July 2002     

Determination of Surface Functional Groups in Lignocellulosic Materials by Chemical Derivatization and ESCA Analysis

Simple and convenient methods for determining surface chemical composition of lignocellulosic materials are described. The methods are based on vapor phase fluorine surface derivatization with either trifluoro acetic anhydride (TFAA), tri-fluoro ethanol (TFE) or pentafluorophenyl hydrazine (PFPH) and subsequent Electron Spectroscopy for Chemical Analysis (ESCA). Model cellulosic surfaces with well defined functionalities were used to optimize the derivatization reaction conditions. Detection and accessibility of surface hydroxyl functional groups were investigated in cotton and regenerated cellulose as models. Carboxymethyl cellulose (CMC) was used as a model surface for detection and quantification of carboxylic acid groups. Theoretical conversion curves for derivatization reactions were calculated and used to evaluate the extent of the reactions on the model surfaces. It was found that the conversion was higher for the regenerated cellulose and CMC than for cotton. The protocols developed using the model surfaces were applied to a case study on wood fibers with different degrees of complexity, namely dissolving and chemithermomechanical (CTMP) pulp. Untreated and oxygen-plasma modified pulps were compared with respect to the surface composition of functional groups. According to the derivatization reactions, functionalities containing oxygen were significantly increased on the plasma-treated samples. The effect of the treatment was found to be dependent on the type of pulp. Fluorine derivatization is shown to be an unambiguous method for clear assessment of the chemical functionalities of cellulosic surfaces.