Search results for "Gram"
showing 10 items of 9069 documents
On the Non-uniform Redundancy in Grammatical Evolution
2016
This paper investigates the redundancy of representation in grammatical evolution (GE) for binary trees. We analyze the entire GE solution space by creating all binary genotypes of predefined length and map them to phenotype trees, which are then characterized by their size, depth and shape. We find that the GE representation is strongly non-uniformly redundant. There are huge differences in the number of genotypes that encode one particular phenotype. Thus, it is difficult for GE to solve problems where the optimal tree solutions are underrepresented. In general, the GE mapping process is biased towards short tree structures, which implies high GE performance if the optimal solution requir…
Structural difficulty in grammatical evolution versus genetic programming
2013
Genetic programming (GP) has problems with structural difficulty as it is unable to search effectively for solutions requiring very full or very narrow trees. As a result of structural difficulty, GP has a bias towards narrow trees which means it searches effectively for solutions requiring narrow trees. This paper focuses on the structural difficulty of grammatical evolution (GE). In contrast to GP, GE works on variable-length binary strings and uses a grammar in Backus-Naur Form (BNF) to map linear genotypes to phenotype trees. The paper studies whether and how GE is affected by structural difficulty. For the analysis, we perform random walks through the search space and compare the struc…
On the Locality of Standard Search Operators in Grammatical Evolution
2014
Offspring should be similar to their parents and inherit their relevant properties. This general design principle of search operators in evolutionary algorithms is either known as locality or geometry of search operators, respectively. It takes a geometric perspective on search operators and suggests that the distance between an offspring and its parents should be less than or equal to the distance between both parents. This paper examines the locality of standard search operators used in grammatical evolution (GE) and genetic programming (GP) for binary tree problems. Both standard GE and GP search operators suffer from low locality since a substantial number of search steps result in an o…
Thermodynamic study on phase equilibrium of epoxy resin/thermoplastic blends
2008
Abstract The experimental phase diagrams (cloud point curves) of three series of epoxy/thermoplastic blends, namely, epoxy/polystyrene (PS), epoxy/poly(ether sulfone) (PES), and epoxy/poly(ether imide) (PEI) as a function of molar mass and composition have been analysed from a thermodynamic point of view. A model based on the Flory–Huggins lattice theory considering the concentration dependence of the interaction parameter as predicted by Koningsveld was employed to determine the equilibrium compositions, and concentration and temperature dependent interaction parameters. Binodal, spinodal, and critical point data have been computed and show good agreement with experimental data.
Liquid-vapour phase behaviour of a symmetrical binary fluid mixture
1998
Using Monte-Carlo simulation and mean field calculations, we study the liquid-vapour phase diagram of a square well binary fluid mixture as a function of a parameter $\delta$ measuring the relative strength of interactions between particles of dissimilar and similar species. The results reveal a rich variety of liquid-vapour coexistence behaviour as $\delta$ is tuned. Specifically, we uncover critical end point behaviour, a triple point involving a vapour and two liquids of different density, and tricritical behaviour. For a certain range of $\delta$, the mean field calculations also predict a `hidden' (metastable) liquid-vapour binodal.
Calculation of phase diagrams not requiring the derivatives of the Gibbs energy demonstrated for a mixture of two homopolymers with the corresponding…
1995
A method is presented which allows the calculation of phase diagrams (spinodal, binodal and tie lines) on the basis of the Gibbs energy of mixing ΔG. No derivatives of ΔG with respect to the composition variables are required. This method is particularly useful in cases where the composition dependence of ΔG is very complex and no analytical representation of the derivatives can be given. The method is applied to a ternary mixture of two homopolymers with a copolymer consisting of the same monomers. The sequence distribution of the copolymer is kept constant between random and purely alternating, and phase diagrams are calculated for different chemical compositions of the copolymer. The com…
Calculation of miscibility behavior of multinary polymer blends
1996
A method for the calculation of phase diagrams (tie lines and binodal, spinodal, critical points and their stability) based exclusively on the Gibbs energy of mixing, δG, is presented which does not require the calculation of the derivatives with respect to the composition. The method is demonstrated for ternary mixtures of two homopolymers and the corresponding copolymer, and for quaternary and quinternary blends of five polymers exhibiting a closed miscibility gap. The advantages of the presented method become most obvious in the mathematical description of measured phase diagrams, where complex composition dependencies of the interaction parameter are observed.
Polymer Incompatibility Caused by Different Molecular Architectures: Modeling via Chain Connectivity and Conformational Relaxation
2009
The calculation of phase diagrams for blends of linear and branched polymers made up of identical monomeric units is modeled using an approach that subdivides the mixing process into two steps: i) contact formation between the different components, keeping their chain conformations and the volume of the system constant; and, ii) relaxation of the macromolecules into their equilibrium state by molecular rearrangements. It is assumed that step (ii) causes shape-induced polymer incompatibility and that the degree of branching can be quantified in terms of the volumes the isolated coils of the branched polymer occupy in relation to the volume the linear product with the same molecular weight oc…
Essential versus accessory aspects of cell death: recommendations of the NCCD 2015
2015
Cells exposed to extreme physicochemical or mechanical stimuli die in an uncontrollable manner, as a result of their immediate structural breakdown. Such an unavoidable variant of cellular demise is generally referred to as ?accidental cell death' (ACD). In most settings, however, cell death is initiated by a genetically encoded apparatus, correlating with the fact that its course can be altered by pharmacologic or genetic interventions. "Regulated cell death" (RCD) can occur as part of physiologic programs or can be activated once adaptive responses to perturbations of the extracellular or intracellular microenvironment fail. The biochemical phenomena that accompany RCD may be harnessed to…