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.     

Effect of maltodextrins on the surface activity of small-molecule surfactants

We report on the effect of commercially important polysaccharides (maltodextrins with variable dextrose equivalent (Paselli SA-2, MD-6 and MD-10) on the surface activity at the air–water interface of small-molecule surfactants (sms), possessing different hydrophobic–lipophilic balance ((SSL (Na⁺), the main component is a sodium salt of stearol–lactoyl lactic acid, and PGE (080), polyglycerol ester of C18 fatty acid), and widely used in food products. A marked change of the surface activity of sms was found in the presence of maltodextrins by tensiometry. The combined data of laser multiangle light scattering and mixing calorimetry have suggested that this result is governed by specific complex formation between maltodextrins and sms in aqueous medium. Measurements have been made of the molar mass, the second virial coefficient and the enthalpy of intermolecular interactions in aqueous solutions. The implication of a degree of polymerization of maltodextrins in this phenomenon was shown. The interrelation between the molecular parameters of the formed complexes and their surface activity at the air–water interface has been revealed and discussed.     

A priori estimates for quasilinear degenerate parabolic equations

We prove some maximum and gradient estimates for classical solutions to a wide class of quasilinear degenerate parabolic equations, including first order ones. The proof is elementary and exploits the smallness of the domain in the time direction.

     

Left, right, and inner socles of associative systems

We investigate the basic properties of the different socles that can be considered in not necessarily semiprime associative systems. Among other things, we show that the socle defined as the sum of minimal (or minimal and trivial) inner ideals is always an ideal. When trivial inner ideals are included, this inner socle contains the socles defined in terms of minimal left or right ideals. This revised version was published online in June 2006 with corrections to the Cover Date.     

Asymptotic stability of semigroups associated with linear weak dissipative systems with memory

We study the asymptotic behavior of the solutions of a class of linear dissipative integral differential equations. We show in the abstract setting a necessary and sufficient condition to get an exponential decay of the solution. In the case of the lack of exponential decay, we find the polynomial rate of decay of the solution. Some examples are given.     

Harmonic and intermodulation distortion modeling in IM-DD multi-band radio over fiber links exploiting injection locked lasers

A comprehensive numerical tool has been developed for the evaluation of the performances of Radio over Fiber (RoF) links intended for wireless signal distribution.At the transmitter end an appropriate set of rate equations allows to model the optical source as a solitary laser or as an appropriately injection locked laser. The optical channel is modeled putting into account the combined effect of fiber dispersion, laser source non ideal performances (e.g. non-linear effects, frequency chirp), and quadratic detection of the receiving photodiode. The simulation model developed can be a useful tool at the design stage allowing a preliminary evaluation of the characteristics of real RoF links.     

Deformations of arithmetically Cohen-Macaulay subvarieties of pn

We show that every arithmetically Cohen-Macaulay two-codimensional subscheme ofP ⁿ can be deformed to a reduced union of two-codimensional linear subvarieties. This problem (classical for curves with the name of Zeuthen problem) was solved for curves by F.Gaeta.     

Extension of a combined analytical/numerical initial value problem solver for unsteady periodic flow

Here we describe analytical and numerical modifications that extend the Differential Reduced Ejector/ mixer Analysis (DREA), a combined analytical/numerical, multiple species ejector/mixing code developed for preliminary design applications, to apply to periodic unsteady flow. An unsteady periodic flow modelling capability opens a range of pertinent simulation problems including pulse detonation engines (PDE), internal combustion engine ICE applications, mixing enhancement and more fundamental fluid dynamic unsteadiness, e.g. fan instability/vortex shedding problems. Although mapping between steady and periodic forms for a scalar equation is a classical problem in applied mathematics, we will show that extension to systems of equations and, moreover, problems with complex initial conditions are more challenging. Additionally, the inherent large gradient initial condition singularities that are characteristic of mixing flows and that have greatly influenced the DREA code formulation, place considerable limitations on the use of numerical solution methods. Fortunately, using the combined analytical–numerical form of the DREA formulation, a successful formulation is developed and described. Comparison of this method with experimental measurements for jet flows with excitation shows reasonable agreement with the simulation. Other flow fields are presented to demonstrate the capabilities of the model. As such, we demonstrate that unsteady periodic effects can be included within the simple, efficient, coarse grid DREA implementation that has been the original intent of the DREA development effort, namely, to provide a viable tool where more complex and expensive models are inappropriate. Copyright © 2002 John Wiley & Sons, Ltd.     

Bayesian Object Identification: Variants

We present a Bayesian theory of object identification. Here, identifying an object means selecting a particular observation from a group of observations (variants), this observation (the regular variant) being characterized by a distributional model. In this sense, object identification means assigning a given model to one of several observations. Often, it is the statistical model of the regular variant, only, that is known. We study an estimator which relies essentially on this model and not on the characteristics of the “irregular” variants. In particular, we investigate under what conditions this variant selector is optimal. It turns out that there is a close relationship with exchangeability and Markovian reversibility. We finally apply our theory to the case of irregular variants generated from the regular variant by a Gaussian linear model.