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.     

The Simulation of Impact Loads on Beam-type Structures using a Pseudo-dynamic Procedure

Abstract:  This study proposes an alternate method for the analysis of beams with solid cross-section or built as a framed structure and subjected to transverse impact loads from an external striker. The procedure used in the analysis is a combination of two essential tools using pseudo-dynamic techniques. The method reported here involves only one degree of freedom for the structure modelling and assumes an elastic contact between an external striker and the beam structure, which in reality does not happen. As only one degree of freedom is considered in the analysis, some important limitations are inherent to the method proposed here. Essentially, there is the difficulty of modelling the displacement field associated with the transient structure behaviour accurately, as a consequence of fast-rate impact loads. Another difficulty faced by the method refers to a local structure behaviour associated with contact loads. The present method can deal with large displacements in transversely loaded beams associated to a collapse mechanism having a simple geometry and defined with precision from a single parameter. This ensures reasonable accuracy in the evaluation of the strain energy absorbing capacity of transversely impacted beam structures using a single degree of freedom model in a pseudo-dynamic procedure.     

The antimicrobial effect of wine on Listeria innocua in a model stomach system

A model stomach, containing a food matrix and a synthetic gastric fluid, was used to study the bactericidal effect of ingested wine on Listeria innocua. Volumes of wine equivalent to the ingestion of one glass and half a bottle, led, over a period of less than 2 h, to a reduction of 3 and 4 logarithmic cycles of the initial population respectively. The influence of ethanol and organic acids, wine constituents with known antimicrobial properties, was investigated. Ethanol exhibited a higher bactericidal effect than the mixture of the main wine organic acids. When testing the organic acids separately, malic and lactic acids were found to have the strongest effect. The combination of ethanol with the organic acids acted synergistically but to a lesser extent than wine itself. The results suggest that the ingestion of wine during a meal may diminish the quantity of Listeria persisting further in the alimentary tract.     

The pharmacokinetics and pharmacodynamics of the oral iron chelator deferiprone (L1) in relation to hemoglobin levels

Recently, we demonstrated that administration of the orally active iron chelating agent deferiprone (1,2-dimethyl-3-hydroxypyrid-4-one (L1)) at 6-hour intervals results in significantly greater urinary iron excretion than that induced during administration of the drug at 12-hour intervals. That study was conducted in thalassemia patients, all of whom had received a packed red cell transfusion of 15 cc/kg. 72 hours prior to evaluation of urinary iron excretion, at a time when endogenous erythropoiesis would be expected to be at its lowest. In clinical practice however, thalassemia patients, suppression of endogenous erythropoiesis is not sustained between transfusions. We set out to determine the influence that administration of deferiprone has on urinary iron excretion at lower hemoglobin concentrations, immediately prior to transfusion. We hypothesized that hemoglobin levels will affect the ability of deferiprone to chelate iron. Ten regularly transfused patients with homozygous beta-thalassemia (HBT) aged mean +/- SD, 20.9 +/- 4.7, range 13 - 27 years, receiving long-term therapy with deferiprone, were treated with deferiprone 75 mg/kg/day, administered every 6 hours (or every 12 hours) for 72 hours immediately prior to a blood transfusion in the first month. One month later each patient received the other of the 2 dosing regimens for 72 hours immediately prior to transfusion. The deferiprone-induced 24-hour urinary iron excretion was similar during both dosing regimens; 0.56 +/- 0.45 mg/kg when L1 was given every 6 hours and 0.48 +/- 0.52 mg/kg when L1 was administered every 12 hours (p = 0.79). However, the calculated 24-hour area under the plasma concentration-time curve (AUC0-24) of deferiprone was significantly lower when deferiprone was administered at 6-hour intervals (6,762.8 +/- 1,601.6 mg*min/l), than that observed when deferiprone was administered every 12 hours (8,250.1 +/- 1,235.7 mg*min/l) (p = 0.04). The pharmacokinetics of deferiprone when administered immediately prior to transfusions are different from those following transfusions. More studies assessing total body iron excretion are needed to determine the contribution of the fecal route in iron excretion.     

Screening of supports for the immobilization of pectinmethylesterase from acerola (Malpighia glabra L)

A partially purified extract of pectinmethylesterase (PME) from acerola fruit was immobilized on various supports: glass, celite, chrysotile, agarose, concanavalin A Sepharose 4B, egg shell, polyacrylamide and gelatin. In addition, reticulation with glutaraldehyde was assessed, as well as the use of gelatin in the presence of celite, glass and silica. The highest immobilization yields were obtained when the pectinmethylesterase was immobilized in concanavalin A Sepharose 4B (81.7%) and in gelatin‐water (78.0%). Copyright © 2004 Society of Chemical Industry     

Polymerization Kinetics of Fischer‐Tropsch Reaction on Iron Based Catalysts and Product Grade Optimization

The polymerization kinetics of Fischer‐Tropsch reactions on a K‐promoted Fe catalyst was studied. To represent the product distribution, a kinetic model was developed based on alkyl and alkenyl mechanisms for hydrocarbon chain propagation, which were assumed to occur simultaneously in the Fischer‐Tropsch synthesis. The conclusion was drawn that superimposed Anderson‐Schulz‐Flory (ASF) distributions with different chain growth probabilities, on iron catalysts, can be the result of different chain growth mechanisms. The polymerization mechanism was used to obtain the product distribution for several conditions, and the optimum conditions for the production of transportation fuels were found.     

Protecting against key-exposure: strongly key-insulated encryption with optimal threshold

Key-insulated encryption schemes use a combination of key splitting and key evolution to protect against key exposure. Existing schemes, however scale poorly, having cost proportional to the number t of time periods that may be compromised by the adversary, and thus are practical only for small values of t. Yet in practice t might be large. This paper presents a strongly key-insulated encryption scheme with optimal threshold. In our scheme, t need not be known in advance and can be as large as one less than the total number of periods, yet the cost of the scheme is not impacted. This brings key-insulated encryption closer to practice. Our scheme is based on the Boneh-Franklin identity-based encryption (IBE) scheme [9], and exploits algebraic properties of the latter. Another contribution of this paper is to show that (not strongly) key-insulated encryption with optimal threshold and allowing random-access key updates (which our scheme and all others known allow) is equivalent to a restricted form of IBE. This means that the connection between key-insulated encryption and IBE is not accidental. Supported in part by NSF grants CCR-0098123, ANR-0129617 and CCR-0208842, and by an IBM Faculty Partnership Development Award. Supported in part by an NSF graduate fellowship.     

Macrophage formation of angiostatin during inflammation. A byproduct of the activation of plasminogen

Angiostatin is a potent inhibitor of tumor angiogenesis and the growth of metastatic foci. Recent studies have indicated that neoplastic cells can generate angiostatin directly or in cooperation with tumor-associated macrophages. In studies reported here, we determined whether angiostatin is generated in mice under non-neoplastic settings. Utilizing murine RAW264.7 macrophages and thioglycollate-elicited peritoneal macrophages, we demonstrate that angiostatin-like fragments are generated as a byproduct of the proteolytic regulation of membrane-bound plasmin. Plasmin proteolysis and subsequent loss in membrane-bound plasmin activity requires active plasmin but was unaffected by inhibitors of metalloproteinases. Lysine binding fragments of plasmin, isolated from macrophage-conditioned media utilizing affinity chromatography, appeared as a major (48 kDa) and two minor bands (42 and 50 kDa) in SDS-polyacrylamide gel electrophoresis and were immunoreactive with anti-kringle 1-3 IgG. Each peptide begins with Lys77 and contains the entire sequence of angiostatin. The affinity isolated plasmin fragments inhibited bFGF-induced endothelial cell proliferation. Lavage fluid recovered from the peritoneal cavities of mice previously injected with thioglycollate contained angiostatin-like plasmin fragments similar to those generated in vitro. This is the first demonstration that angiostatin-like plasmin fragments are generated in a non-neoplastic inflammatory setting. Thus, in addition to regulating pericellular plasmin activity, proteolysis of plasmin generates inactive kringle-containing fragments expressing angiostatic properties.