A Genetic Algorithm for Solving a Capacitated p-Median Problem

Facility-location problems have several applications, such as telecommunications, industrial transportation and distribution. One of the most well-known facility-location problems is the p-median problem. This work addresses an application of the capacitated p-median problem to a real-world problem. We propose a genetic algorithm (GA) to solve the capacitated p-median problem. The proposed GA uses not only conventional genetic operators, but also a new heuristic “hypermutation” operator suggested in this work. The proposed GA is compared with a tabu search algorithm.     

Carboxylic fused furans for amino acid fluorescent labelling

Four carboxylic fused furans are presented as new fluorescent labels for the amino and hydroxyl functions of organic molecules. Various representative l-amino acids were chosen as models, labelled at their N-terminus and also at their side-chain. Fluorescent derivatives were obtained in high yields, and their absorption and emission properties were studied.     

Electrochemical impedance spectroscopy and linear polarization applied to evaluation of porosity of phosphate conversion coatings on electrogalvanized steels

In this work, electrochemical impedance spectroscopy and linear polarization are used in determining porosity of zinc phosphates, and of nickel and manganese modified zinc phosphates on electrogalvanized steel. The porosity of the phosphate layers ranges from 0.1% for the manganese-modified hopeite to 8% for hopeite, using the linear polarization and the electrochemical impedance spectroscopy techniques. The porosity values measured using the two techniques were in agreement. All impedance spectra of coated samples showed two steps, with two capacitive arcs and an inductive looping.     

Ab initio modelling of crosslinking in polymers. A case of chains with furan rings

A quantum chemical model (Abinitio HF-MO and DFT-B3LYP) of polyfurfuryl alcohol crosslinking is shown. Two pathways were considered: (a) a Diels–Alder (D–A) reaction between a dihydrofuran moiety and a furan ring; (b) the addition reaction of electrophilic specimens on conjugated double bonds. The ability for the formation of D–A adducts (dienes and dienophiles) was investigated by the frontier molecular orbital (FMO) theory. Energy gaps between the FMO's of diene and dienophile structures suggest that the occurrence of the D–A reaction is possible. The results suggest that the carbons of the exo double bonds attached to dihydrofuran rings are the sites most likely to be attacked by electrophilic species, while the C₃ and C₄ atoms display the opposite tendency due to their low HOMO electron densities. Results of a thermochemical approach to these reactions at the MP2 level was in agreement with reactivity modelled by MO predictions.     

Precise bounds and asymptotics for the first Dirichlet eigenvalue of triangles and rhombi

We study the asymptotic expansion of the first Dirichlet eigenvalue of certain families of triangles and of rhombi as a singular limit is approached. In certain cases, which include isosceles and right triangles, we obtain the exact value of all the coefficients of the unbounded terms in the asymptotic expansion as the angle opening approaches zero, plus the constant term and estimates on the remainder. For rhombi and other triangle families such as isosceles triangles where now the angle opening approaches π, we have the first two terms plus bounds on the remainder. These results are based on new upper and lower bounds for these domains whose asymptotic expansions coincide up to the orders mentioned. Apart from being accurate near the singular limits considered, our lower bounds for the rhombus improve upon the bound by Hooker and Protter for angles up to approximately 22° and in the range (31°,54°). These results also show that the asymptotic expansion around the degenerate case of the isosceles triangle with vanishing angle opening depends on the path used to approach it.     

Physical aging of a polyetherimide: Creep and DSC measurements

Creep and differential scanning calorimetry (DSC) measurements have been used to study the physical aging behavior of a polyetherimide. Isothermal aging temperatures ranged from 160°C to T_g with aging times ranging from 10 min to 8 days. The only measurable effect of physical aging on the short-time creep curves is a shift of the creep compliance to longer times. Andrade plots of the compliance versus the cube root of time are linear at short times with the slope β decreasing with increasing aging time to a constant value once equilibrium is reached. Log β³ is related directly to the degree to which the creep curves shift to longer times with physical aging, and is used in this work as a measure of physical aging. A reduced curve of log β³ versus log aging time is obtained for the aging temperatures investigated by appropriate vertical and horizontal shifts. The enthalpy change during aging increases linearly with the logarithm of the aging time, t_a, leveling off at equilibrium at values which increase with decreasing aging temperature. Hence, both nonequilibrium and equilibrium temperature shift factors can be calculated from the DSC data. Good agreement is observed between the equilibrium temperature shift factors obtained from the creep and DSC data. The temperature dependence of the nonequilibrium temperature shift factors is found to be an order of magnitude smaller than that of the equilibrium shift factors. The time scales to reach equilibrium for enthalpy and for mechanical measurements are found to be the same within experimental error. © 1995 John Wiley & Sons, Inc.     

Basins of Attraction of Periodic Oscillations in Suspension Bridges

We consider the dynamics of the lowest order transversal vibration mode of a suspension bridge, for which the hangers are treated as one-sided springs, according to the model of Lazer and McKeena [SIAM Review 58, 1990, 537]. We analyze in particular the multi-stability of periodic attractors and the basin of attraction structure in phase space and its dependence with the model parameters. The parameter values used in numerical simulations have been estimated from a number of bridges built in the United States and in the United Kingdom, thus taking into account realistic, yet sometimes simplified, structural, aerodynamical, and physical considerations.     

Immobilized polysiloxanes as stationary phases for high-performance liquid chromatography and solid phase extraction

Polysiloxanes immobilized onto the surfaces of porous silica particles have proven to be good stationary phases for the separation of multiresidues of pesticides and their metabolic/degradation products by reversed-phase high-performance liquid chromatography (RP-HPLC). Similar materials have proven effective for pre-concentration and clean-up procedures using solid phase extraction. The present paper describes the preparation and some applications of several of these packing materials.     

Bending loss measurement using a fiber cavity ringdown scheme

A novel sensitive technique for the determination of losses in fiber cavities is presented. The method is based on the cavity ringdown scheme implemented in silica-based single-mode fibers. Bending losses of fiber cavities of different lengths have been measured showing all an oscillating behavior with respect to the curvature radius of the fiber as predicted by a theoretical model. The best minimum detectable absorbance per cavity pass achieved by this new method is 1.72×10⁻³ dB within a 10 m-long cavity. This limit suffices well for an accurate determination of optical bending losses even in bend-insensitive fibers. Furthermore, the comparison of the measured bending losses with a theoretical model allows the extraction of different fiber parameters. Good agreement has been found between the experimentally derived parameters and literature data.