Efficient tree traversal to reduce code growth in tree-based genetic programming

Genetic programming is an evolutionary optimization method following the principle of program induction. Genetic programming often uses variable-length tree structures for representing candidate solutions. A serious problem with variable-length representations is code growth: during evolution these tree structures tend to grow in size without a corresponding increase in fitness. Many anti-bloat methods focus solely on size reduction and forget about fitness improvement, which is rather strange when using an “optimization” method. This paper reports the application of a semantically driven local search operator to control code growth and improve best fitness. Five examples, two theoretical benchmark applications and three real-life test problems are used to illustrate the obtained size reduction and fitness improvement. Performance of the local search operator is also compared with various other anti-bloat methods such as size and depth delimiters, an expression simplifier, linear and adaptive parsimony pressure, automatically defined functions and Tarpeian bloat control.     

50 years of data mining and OR: upcoming trends and challenges

Data mining involves extracting interesting patterns from data and can be found at the heart of operational research (OR), as its aim is to create and enhance decision support systems. Even in the early days, some data mining approaches relied on traditional OR methods such as linear programming and forecasting, and modern data mining methods are based on a wide variety of OR methods including linear and quadratic optimization, genetic algorithms and concepts based on artificial ant colonies. The use of data mining has rapidly become widespread, with applications in domains ranging from credit risk, marketing, and fraud detection to counter-terrorism. In all of these, data mining is increasingly playing a key role in decision making. Nonetheless, many challenges still need to be tackled, ranging from data quality issues to the problem of how to include domain experts' knowledge, or how to monitor model performance. In this paper, we outline a series of upcoming trends and challenges for data mining and its role within OR.     

Synthesis, characterization, and multielectron reduction chemistry of uranium supported by redox-active α-diimine ligands

Uranium compounds supported by redox-active α-diimine ligands, which have methyl groups on the ligand backbone and bulky mesityl substituents on the nitrogen atoms {(Mes)DAB(Me) = [ArN═C(Me)C(Me)═NAr], where Ar = 2,4,6-trimethylphenyl (Mes)}, are reported. The addition of 2 equiv of (Mes)DAB(Me), 3 equiv of KC(8), and 1 equiv of UI(3)(THF)(4) produced the bis(ligand) species ((Mes)DAB(Me))(2)U(THF) (1). The metallocene derivative, Cp(2)U((Mes)DAB(Me)) (2), was generated by the addition of an equimolar ratio of (Mes)DAB(Me) and KC(8) to Cp(3)U. The bond lengths in the molecular structure of both species confirm that the α-diimine ligands have been doubly reduced to form ene-diamide ligands. Characterization by electronic absorption spectroscopy shows weak, sharp transitions in the near-IR region of the spectrum and, in combination with the crystallographic data, is consistent with the formulation that tetravalent uranium ions are present and supported by ene-diamide ligands. This interpretation was verified by U L(III)-edge X-ray absorption near-edge structure (XANES) spectroscopy and by variable-temperature magnetic measurements. The magnetic data are consistent with singlet ground states at low temperature and variable-temperature dependencies that would be expected for uranium(IV) species. However, both complexes exhibit low magnetic moments at room temperature, with values of 1.91 and 1.79 μ(B) for 1 and 2, respectively. Iodomethane was used to test the reactivity of 1 and 2 for multielectron transfer. While 2 showed no reactivity with CH(3)I, the addition of 2 equiv of iodomethane to 1 resulted in the formation of a uranium(IV) monoiodide species, ((Mes)DAB(Me))((Mes)DAB(Me2))UI {3; (Mes)DAB(Me2) = [ArN═C(Me)C(Me(2))NAr]}, which was characterized by single-crystal X-ray diffraction and U M(4)- and M(5)-edge XANES. Confirmation of the structure was also attained by deuterium labeling studies, which showed that a methyl group was added to the ene-diamide ligand carbon backbone.     

Synthesis of isoindoles and related iso-condensed heteroaromatic pyrroles

Over the past few years, isoindoles have found wide application in materials science. Isoindole containing BODIPY dyes are highly fluorescent materials and have been extensively used in various fields of science. Phthalocyanines, metal containing cyclic tetramers of isoindole, form coordination complexes with most elements of the periodic table. These complexes are intensely coloured and are used as pigments and dyes. However, isoindoles are relatively unstable 10π-heteroaromatic systems and few synthetic methods provide these compounds in good yields. This tutorial review will give an overview of the reported synthetic methods towards isoindoles and related heteroaromatic systems over a time span of approximately 10 years (2000 to current), including the applications where they have been reported. The importance of the field will be illustrated and factors influencing product stability will be discussed.     

Reactivity of the 4,5‐Didehydroisoquinolinium Cation

The chemical properties of a 1,8‐didehydronaphthalene derivative, the 4,5‐didehydroisoquinolinium cation, were examined in the gas phase in a dual‐cell Fourier‐transform ion cyclotron resonance (FT‐ICR) mass spectrometer. This is an interesting biradical because it has two radical sites in close proximity, yet their coupling is very weak. In fact, the biradical is calculated to have approximately degenerate singlet and triplet states. This biradical was found to exclusively undergo radical reactions, as opposed to other related biradicals with nearby radical sites. The first bond formation occurs at the radical site in the 4‐position, followed by that in the 5‐position. The proximity of the radical sites leads to reactions that have not been observed for related mono‐ or biradicals. Interestingly, some ortho‐benzynes have been found to yield similar products. Since ortho‐benzynes do not react via radical mechanisms, these products must be especially favorable thermodynamically.     

Substituent effects on the nonradical reactivity of 4-dehydropyridinium cation

Recent studies have shown that the reactivity of the 4-dehydropyridinium cation significantly differs from the reactivities of its isomers toward tetrahydrofuran. While only hydrogen atom abstraction was observed for the 2- and 3-dehydropyridinium cations, nonradical reactions were observed for the 4-isomer. In order to learn more about these reactions, the gas-phase reactivities of the 4-dehydropyridinium cation and several of its derivatives toward tetrahydrofuran were investigated in a Fourier transform ion electron resonance mass spectrometer. Both radical and nonradical reactions were observed for most of these positively charged radicals. The major parameter determining whether nonradical reactions occur was found to be the electron affinity of the radicals--only those with relatively high electron affinities underwent nonradical reactions. The reactivities of the monoradicals are also affected by hydrogen bonding and steric effects.