Runtime analysis of an evolutionary algorithm for stochastic multi-objective combinatorial optimization

For stochastic multi-objective combinatorial optimization (SMOCO) problems, the adaptive Pareto sampling (APS) framework has been proposed, which is based on sampling and on the solution of deterministic multi-objective subproblems. We show that when plugging in the well-known simple evolutionary multi-objective optimizer (SEMO) as a subprocedure into APS, ε-dominance has to be used to achieve fast convergence to the Pareto front. Two general theorems are presented indicating how runtime complexity results for APS can be derived from corresponding results for SEMO. This may be a starting point for the runtime analysis of evolutionary SMOCO algorithms.     

ATTRITION IN THE BUBBLING ZONE OF A STEADY-STATE FLUIDIZED BED

This paper describes the kinetics of attrition in the bubbling zone of a fluidized bed and focuses on the development of an equation for attrition in continuous fluidized beds operating at steady state.

Laboratory data describing batch attrition of a limestone sorbent are applied to the integrated equations to describe overall attrition rate in a full-scale continuous system.     

Frying Performance of No-<Emphasis Type="Italic">trans</Emphasis>, Low-Linolenic Acid Soybean Oils

Two extruded-expelled physically refined soybean oils with reduced contents of linolenic acid, ultra-low- linolenic acid (ULL, 1.5%) and low-linolenic acid (LL, 2.6%), and a extruded-expelled physically refined control oil (control, 5.3% linolenic acid) were evaluated by frying French fries in a commercial-like setting for 6 h day⁻¹ during 23 days. The oils became darker, increased in yellow color at the beginning, and became redder and less green throughout the process. Free fatty acids levels were not different among the oils until day 14, after which, ULL was different from the control for the remainder of frying. The conjugated dienoic acid values were greatest in the control. Generally, ULL and LL oils had lower percentages of polar compounds than did the control, providing a frying life 2 days longer than the control and ~30% increase in frying time. A trained sensory panel evaluated the French fries on days 2, 5, and 6. Buttery and potato flavors decreased, and rancid and painty flavors increased over frying time for all products. Rancid flavor was highest in the fries from the control oil. Overall, the ULL and LL oils performed better than did the control oil and ULL tended to perform better than the LL.     

The reaction of 1,2-dichloroethane with copper

The decomposition of 1,2-dichloroethane on polycrystalline copper has been studied using a microreactor. The reaction is found to have an activation energy of 81±5 kJ mol^–1 generating gaseous ethene and chemisorbed chlorine. The reaction terminates on completion of a monolayer of chemisorbed chlorine and is followed by a much slower reaction. The rate limiting step is thought to be C₂H₄Cl_2(phys)C2H₄Cl(_ads)+Cl_ads The reaction is compared with a UHV study of the same molecule on Cu(l 11) and the possibility of a negative ion transition state is discussed.     

Physiological and behavioral effects of coniferyl benzoate on avian reproduction

Various plant secondary metabolites related to cinnamic acid are of interest because of their repellency to birds and their occurrence in ecologically important food items. Coniferyl benzoate (CB), a phenylpropanoid ester that occurs in quaking aspen (Populus tremuloides) is of particular ecological interest because of its effect on ruffed grouse (Bonasa umbellus) feeding behavior and its possible influence on the population dynamics of this bird. During detoxification processes, CB and other analogous compounds are metabolized into by-products, such as ferulic acid (FA), that can cause anti-reproductive effects. We tested whether consumption of CB produces antire-productive effects similar to FA using male and female Japanese quail (Coturnix coturnix) as avian models for ruffed grouse. The parameters we investigated included: the production, morphology, and development of eggs; reproductive characteristics influenced by estrogen; serum prolactin levels; and male reproductive behavior. Dietary CB did not produce antireproductive effects similar to FA at intake levels that Japanese quail and ruffed grouse would freely consume. Consumption of CB by Japanese quail significantly reduced egg production and body mass but did not affect male reproductive performance. Coniferyl benzoate's effect on egg production may be explained by lower energy acquisition and retention rather than endocrine changes per se. Contrary to previous reports, it is unlikely that FA, or similar compounds act directly as estrogen mimics or antagonists. Although, CB did reduce egg production in quail, it is unlikely that it would affect egg production in wild ruffed grouse. Detoxification costs and the effects of CB on nutrient utilization may explain why ruffed grouse avoid high dietary levels of CB.     

PMMA‐modified divinylester/styrene resins: Phase diagrams and morphologies

Binary and ternary experimental cloud‐point curves (CPCs) for systems formulated with a low molar mass synthesized divinylester (DVE) resin, styrene (St), and poly(methyl methacrylate) (PMMA) were determined. The CPCs results were analyzed with the Flory–Huggins (F‐H) thermodynamic model taking into account the polydispersity of the DVE and PMMA components, to calculate the different binary interaction parameters and their temperature dependences. The St‐DVE system is miscible in all the composition range and down to the crystallization temperature of the St; therefore, the interaction parameter expression reported for a higher molar mass DVE was adapted. The interaction parameters obtained were used to calculate the phase diagrams of the St‐PMMA and the DVE‐PMMA binary systems and that of the St‐DVE‐PMMA ternary system at three different temperatures. Quasiternary phase diagrams show liquid–liquid partial miscibility of the St‐PMMA and DVE‐PMMA pairs. At room temperature, the St‐DVE‐PMMA system is miscible at all compositions. Final morphologies of PMMA‐modified cured St‐DVE materials were generated by polymerization‐induced phase separation (PIPS) mechanism from initial homogeneous mixtures. SEM and TEM micrographs were obtained to analyze the generated final morphologies, which showed a direct correlation with the initial miscibility of the system. © 2006 Wiley Periodicals, Inc. J Appl Polym Sci 100: 4539–4549, 2006     

On Modulus and Fracture Toughness of Rigid Particulate Filled High Density Polyethylene

A Kaolin-filled, high-density polyethylene (HDPE) system was used to illustrate the influence of particulates on modulus and toughness of the bulk material. A variation of filler content, particulate size and coupling quality for two HDPE-matrix systems with different viscosity led to a strong dependency of elastic modulus and fracture toughness under various testing conditions, e.g. static loading, fatigue and impact.

A stiffness improvement with increasing filler content was achieved by all coupling qualities. The developed Kaolin reinforcement of HDPE with optimised coupling offers an improvement of the stiffness and toughness under all investigated loading conditions. The degree of improvement depends on the particulate size and matrix viscosity. The energy dissipation mechanisms were investigated by fractographic analysis.     

Fat-simulating and accelerating solvents for polyolefins and MWD of solvent extracts of polyethylenes

Migration kinetics of straight-chain oligomers and antioxidants from several polyolefins at different temperatures into various solvents have been studied by radioactive tracer techniques. Anhydrous ethanol appears to be a well suited food-oil or liquid-fat simulant for extracting different types of migrants from polyolefins. Pure and mixed triglycerides are also good oil or fat simulants, but the triglycerides offer no simpler analytical procedures than the use of oil or fat themselves. n-Octanol may also be considered as a reasonable oil or fat simulant; however, its action depends somewhat on the choice of migrants. The accelerating action of n-heptane over that of oil or simulants is quantitatively demonstrated. The accelerating effects are greater for migration systems with lower diffusion coefficients. The diffusion coefficients for migration into n-heptane are about 20 times greater than the diffusion coefficients into ethanol or oil for otherwise identical migration systems yielding diffusion coefficients of about 10^?7 cm²s^?1 into oil or ethanol. For systems yielding diffusion coefficients into oil or ethanol of about 10^?12 cm²s^?1, the corresponding diffusion coefficients into n-heptane are about 1000 times greater. The molecular weight distributions (MWDs) of the n-heptane and ethanol extracts of polyolefins have been analysed. n-Heptane can not only accelerate the migration of the individual migrant but also remove oligomer species that are slightly soluble or present at low levels in the oil or simulant extracts.     

2-Layer Right Angle Crossing Drawings

A 2-layer drawing represents a bipartite graph where each vertex is a point on one of two parallel lines, no two vertices on the same line are adjacent, and the edges are straight-line segments. In this paper we study 2-layer drawings where any two crossing edges meet at right angle. We characterize the graphs that admit this type of drawing, provide linear-time testing and embedding algorithms, and present a polynomial-time crossing minimization technique. Also, for a given graph G and a constant k, we prove that it is $\mathcal{NP}$ -complete to decide whether G contains a subgraph of at least k edges having a 2-layer drawing with right angle crossings.