Self-adjusting the intensity of assortative mating in genetic algorithms

Mate selection plays a crucial role in both natural and artificial systems. While traditional Evolutionary Algorithms (EA) usually engage in random mating strategies, that is, mating chance is independent of genotypic or phenotypic distance between individuals, in natural systems non-random mating is common, which means that somehow this mechanism has been favored during the evolutionary process. In non-random mating, the individuals mate according to their parenthood or likeness. Previous studies indicate that negative assortative mating (AM)—also known as dissortative mating—, which is a specific type of non-random mating, may improve EAs performance by maintaining the genetic diversity of the population at a higher level during the search process. In this paper we present the Variable Dissortative Mating Genetic Algorithm (VDMGA). The algorithm holds a mechanism that varies the GA’s mating restrictions during the run by means of simple rule based on the number of chromosomes created in each generation and indirectly influenced by the genetic diversity of the population. We compare VDMGA not only with traditional Genetic Algorithms (GA) but also with two preceding non-random mating EAs: the CHC algorithm and the negative Assortative Mating Genetic Algorithm (nAMGA). We intend to study the effects of the different methods in the performance of GAs and verify the reliability of the proposed algorithm when facing an heterogeneous set of landscapes. In addition, we include the positive Assortative Mating Genetic Algorithm (pAMGA) in the experiments in order test both negative and positive AM mechanisms, and try to understand if and when negative AM (or DM) speeds up the search process or enables the GAs to escape local optima traps. For these purposes, an extensive set of optimization test problems was chosen to cover a variety of search landscapes with different characteristics. Our results confirm that negative AM is effective in leading EAs out of local optima traps, and show that the proposed VDMGA is at least as efficient as nAMGA when applied to the range of our problems, being more efficient in very hard functions were traditional GAs usually fail to escape local optima. Also, scalability tests have been made that show VDMGA ability to decrease optimal population size, thus reducing the amount of evaluations needed to attain global optima. We like to stress that only two parameters need to be hand-tuned in VDMGA, thus reducing the tuning effort present in traditional GAs and nAMGA.     

Creating a Student Centered Learning Environment at the University of Denver

A team of faculty members at the University of Denver changed the learning environment in key courses in the Department of Engineering from predominately teacher centered to student centered. Through this funded project new grading methods were implemented, classrooms were renovated and wired with studio layouts to facilitate learning, the Engineering Circuits Laboratory was rewired and instrumented for automated data acquisition and reporting, and two new pedagogical approaches were developed. At the onset of the project, six goals were established related to student learning. The introduction of industry standard hardware and software provided students with unprecedented hands‐on experience and project related activities stimulated faculty innovations in other current and future courses. Assessment results indicate that the new grading system improved the clarity of expectations for students before assignments were given resulting in increased reported motivation for learning in many courses. Even though course GPAs did not always reflect higher achievement on graded work, faculty members firmly believe that deeper understanding was achieved because more complex material was assimilated.     

Standardizing formats of corporate source data

This paper describe an approach for improving the data quality of corporate sources when databases are used for bibliometric purposes. Research management relies on bibliographic databases and citation index systems as analytical tools, yet the raw resources for bibliometric studies are plagued by a lack of consistency in fied formatting for institution data. The present contribution puts forth a Natural Language Processing (NLP)-oriented method for the identification of the structures guiding corporate data and their mapping into a standardized format. The proposed unification process is based on the definition of address patterns and the ensuing application of Enhanced Finite-State Transducers (E-FST). Our procedure was tested on address formats downloaded from the INSPEC, MEDLINE and CAB Abstracts. The results demonstrate the helpfulness of the method as long as close control of errors is exercised as far as the formats to be unified. The computational efficacy of the model is noteworthy, due to the fact that it is firmly guided by the definition of data in the application domain.     

Effect of Crude Oil Composition and Blending on Flowing Properties

The effect of crude oil n-paraffin molecular weight distribution on wax crystallization risk was studied. Sixteen highly paraffinic crude oils from Eastern Venezuela were characterized, in terms of hydrocarbon family distribution, by High Temperature Simulate Distillation (HTSD), Gel Permeation Chromatography (GPC), and wax content. n-Paraffin chain length was correlated with crude oil cloud point and pour point. It was demonstrated that high molecular weight linear paraffins are responsible for crude oil wax precipitation. A quantitative correlation between molecular weight distribution and crude oil flowing properties was also obtained. It was found that the wider the molecular weight distribution, the lower is the wax crystallization risk. Blends of different paraffinic crude oils were prepared and their flowing properties were evaluated in comparison with the original crudes. Cloud points below the mean value were obtained. In some cases, a synergistic effect was observed (cloud points below the minimum of the two crude oils). Blends of some of these crudes with condensates afforded improvements on crude oil flow and a reduction of wax crystallization tendency (cloud point). This phenomenon can be attributed to a combination of two factors: I. increases in C24-n-paraffins, and II. a wider molecular weight distribution.     

Investigation of the relationships between the chain organization and rheological properties of atactic poly(vinyl alcohol) hydrogels

The structure and rheological behavior of atactic poly(vinyl alcohol) (a-PVA) hydrogels prepared by freeze/thaw cycles were investigated as a function of polymer concentration and number of freeze/thaw cycles. The presence of phases with different mobilities was observed using ¹³C CP/MAS and DP/MAS NMR experiments. The degree of crystallinity of the a-PVA-rich phase was determined by ¹H NMR free decay experiments. Measurements of the shear storage and loss modulus were performed at a fixed frequency of 1 Hz and a strain value of 0.1%, i.e. under conditions where the deformation imposed on the gel structure is entirely reversible. Results thus obtained showed that an increase in the number of freeze/thaw cycles induces an increase in the degree of crystallinity in the polymer-rich phase together with an increase in the storage modulus. The a-PVA hydrogels became more fragile as the number of freeze/thaw cycles was increased. Moreover, both the percentage of protons in a rigid environment measured by ¹H NMR and the storage modulus values tended to a limiting value after six freeze/thaw cycles. These results show that the first five or six freeze/thaw cycles play a very important role in determining the hydrogel structure and rheological properties. A more detailed comparison of NMR and rheological data led to the conclusion that the storage modulus is mainly controlled by the a-PVA crystallinity while the hydrogen bond interactions have a much smaller contribution.     

How do the newer oral antimicrobials stack up against traditional agents?

As the antibiotic arsenal expands with the development of new oral agents, selecting appropriate therapy is becoming more difficult. What are the therapeutic indications for the newer antimicrobials, and what advantages do they have over traditional agents? Drs Gleckman and De La Rosa discuss current issues related to antibiotic treatment and offer specific recommendations for the best use of the newer agents.     

Influence of two-step process and of different stoichiometric ratios on morphologies generated in castor oil epoxy resins

Phase separation during polymerization was studied in a model system consisting of a diepoxide based on diglycidyl ether of bisphenol A (DGEBA), variable amounts of ethylenediamine (EDA) and the mass of castor oil (CO) necessary to obtain a mass fraction equal to 0-15 in a final system where the stoichiometric ratio of amine to epoxy equivalents, r, was equal to 1. A two-step polymerization process was performed by curing first a system with r = 0-5, during variable times before phase separation, and then carrying the system to r = 1. Thermodynamic analysis of samples with different r values led to a linear relationship between the Flory-Huggins interaction parameter and r. The concentration (P) and average size (D?) of dispersed-phase particles followed opposite trends, i.e. P increased while D? decreased, when either r was increased or the time of curing in the first step of a two-step process was decreased. This was explained by assuming that the competition between nucleation and growth was determined by the viscosity at the cloud point, η_cp. Low values of η_cp favoured growth over nucleation and led to fewer but larger particles.