PRINCIPLES FOR STRUCTURE GENERATION OF ORGANIC ISOMERS FROM MOLECULAR FORMULA

An expert system for the elucidation of the structure of organic compounds (ESESOC) has been developed. The heart of the ESESOC is formed by the structure generator as an integral part, which receives the specific type of information (molecular formula, s

Automatic Structure Generation using Genetic Programming and Fractal Geometry

Three dimensional model design is a well-known and studied field, with numerous real-world applications. However, the manual construction of these models can often be time-consuming to the average user, despite the advantages o ffered through computational advances. This thesis presents an approach to the design of 3D structures using evolutionary computation and L-systems, which involves the automated production of such designs using a strict set of fitness functions. These functions focus on the geometric properties of the models produced, as well as their quantifiable aesthetic value - a topic which has not been widely investigated with respect to 3D models. New extensions to existing aesthetic measures are discussed and implemented in the presented system in order to produce designs which are visually pleasing. The system itself facilitates the construction of models requiring minimal user initialization and no user-based feedback throughout the evolutionary cycle. The genetic programming evolved models are shown to satisfy multiple criteria, conveying a relationship between their assigned aesthetic value and their perceived aesthetic value. Exploration into the applicability and e ffectiveness of a multi-objective approach to the problem is also presented, with a focus on both performance and visual results. Although subjective, these results o er insight into future applications and study in the fi eld of computational aesthetics and automated structure design.

Multi-scale micro-structure generation strategy for up-scaling transport in clays

Clays and claystones are used as backfill and barrier materials in the design of waste repositories, because they act as hydraulic barriers and retain contaminants. Transport through such barriers occurs mainly by molecular diffusion. There is thus an interest to relate the diffusion properties of clays to their structural properties. In previous work, we have developed a concept for up-scaling pore-scale molecular diffusion coefficients using a grid-based model for the sample pore structure. Here we present an operational algorithm which can generate such model pore structures of polymineral materials. The obtained pore maps match the rock’s mineralogical components and its macroscopic properties such as porosity, grain and pore size distributions. Representative ensembles of grains in 2D or 3D are created by a lattice Monte Carlo (MC) method, which minimizes the interfacial energy of grains starting from an initial grain distribution. Pores are generated at grain boundaries and/or within grains. The method is general and allows to generate anisotropic structures with grains of approximately predetermined shapes, or with mixtures of different grain types. A specific focus of this study was on the simulation of clay-like materials. The generated clay pore maps were then used to derive upscaled effective diffusion coefficients for non-sorbing tracers using a homogenization technique. The large number of generated maps allowed to check the relations between micro-structural features of clays and their effective transport parameters, as is required to explain and extrapolate experimental diffusion results. As examples, we present a set of 2D and 3D simulations and investigated the effects of nanopores within particles (interlayer pores) and micropores between particles. Archie’s simple power law is followed in systems with only micropores. When nanopores are present, additional parameters are required; the data reveal that effective diffusion coefficients could be described by a sum of two power functions, related to the micro- and nanoporosity. We further used the model to investigate the relationships between particle orientation and effective transport properties of the sample.

On the possibility of coherently stimulated recombination and cosmological structure generation: recombination instability.

Possible instabilities during cosmological recombination may produce an epoch of nonlinear density growth and fractal-like structural patterns out to the horizon scale at that epoch (approximately 200 Mpc today). With this motivation, we examine the consequences of the change in effective radiative recombination reaction rate coefficients produced by intense stimulated emission. The proton-electron recombination is considered as a natural laser, leading to the formation of spatially nonuniform distributions of neutral matter earlier than the recombination epoch.

On the possibility of coherently stimulated recombination and cosmological structure generation: cosmological consequences.

Given a specific physical mechanism for instabilities during cosmological recombination discussed in an earlier paper, we examine the nonlinear growth of density structures to form fractal-like structural patterns out to the horizon scale at that epoch (approximately 200 Mpc today). A model for such fractal patterns is presented. Such effects could explain observed large-scale structure patterns and the formation of objects at high z, while keeping microwave background anisotropies at the observed minimal levels. We also discuss possible microwave background implications of such a transition and note a potentially observable spectral signature at lambda approximately 0.18 mm as well as a weak line near the peak in the microwave background.

Three dimensional digitisation of plant leaves

Realistic plant models are important for leaf area and plant volume estimation, reconstruction of growth canopies, structure generation of the plant, reconstruction of leaf surfaces and agrichemical spray droplet modelling. This article investigates several different scanning devices for obtaining a three dimensional digitisation of plant leaves with a point cloud resolution of 200-500μm. The devices tested were a Roland mdx-20, Microsoft Kinect, Roland lpx-250, Picoscan and Artec S. The applicability of each of these devices for scanning plant leaves is discussed. The most suitable tested digitisation device for scanning plant leaves is the Artec S scanner.

一种用于测试编译优化的程序控制结构生成算法

代码优化是编译器的重要阶段,是编译技术的研究重点。优化算法复杂度高,需要有效地测试用例生成方法对其进行充分的测试。提出了一种测试用例自动生成方法,能直观简单地生成具有可优化成分的程序,有针对性地对编译优化进行有效测试。重点介绍了该方法的基础、程序控制结构生成算法,并介绍了基于本方法实现的一个编译器自动测试工具。

Computer perception of topological symmetry by all-paths algorithm

During the development of our ESESOC system (Expert System for the Elucidation of the Structures of Organic Compounds), computer perception of topological symmetry is essential in searching for the canonical description of a molecular structure, removing the irredundant connections in the structure generation process, and specifying the number of peaks in C-13- and H-1-NMR spectra in the structure evaluation process. In the present paper, a new path identifier is introduced and an algorithm for detection of topological symmetry from a connection table is developed by the all-paths method. (C) 1999 Elsevier Science B.V. All rights reserved.

On characterization of organic structures - A highly discriminating molecular topological index

A new molecular topological index, EATI is proposed based on the extended adjacency matrix, It has a hitherto unheard of power of discrimination and can be applied to discriminate various kinds of organic compounds, such as structures containing heteroatoms, etc.. Thus EATI might be possibly used as supplementary reference for CAS Registry Numbers for structure documentation.

EXPERT-SYSTEM FOR ELUCIDATION OF STRUCTURES OF ORGANIC-COMPOUNDS

An expert system for the elucidation of the structures of organic compounds-ESESOC-II has been designed. It is composed of three parts: spectroscopic data analysis, structure generator, and evaluation of the candidate structures. The heart of ESESOC is the structure generator, as an integral part, which accepts the specific types of information, e.g. molecular formulae, substructure constraints, and produces an exhaustive and irredundant list of candidate structures. The scheme for the structural generation is given, in which the depth-first search strategy is used to fill the bonding adjacency matrix (BAM) and a new method is introduced to remove the duplicates.

APPLICATIONS OF ARTIFICIAL-INTELLIGENCE IN ORGANIC-CHEMISTRY .17. NEW PROGRAMS IN THE SISTEMAT PROJECT

This work describes the new improvements of the SISTEMAT project, one system for structural elucidation mainly in the field of Natural Products Chemistry. Some examples of the resolution of problems using C-13 Nuclear Magnetic Resonance and Mass Spectroscopy are given. Programs to discover new heuristic rules for structure generation are discussed. The data base contains about 10000 C-13 NMR spectra.

Third harmonic generation of the surface wave in the semiconductor-metal slowing-down structure

A nonlinear process is considered of the surface wave third harmonics generation in a slowing-down semiconductor-metal structure. The process is conditioned by non-parabolicity of the charge carrier dispersion law. It is shown that in narrow-gap semiconducting materials it is necessary to account for the process together with the surface wave second harmonics generation conditioned by nonlinearity of quasi-hydrodynamics and the Maxwell equations. The conclusion is made that the third harmonies amplitude in narrow-gap semiconductors may exceed substantially the signal amplitude at the 3w frequency in a gas plasma and be of the same order with the surface waves second harmonies amplitude.

Modeling and analysis of a tunable piezoelectric structure for transverse shear wave generation

An analytical investigation of the transverse shear wave mode tuning with a resonator mass (packing mass) on a Lead Zirconium Titanate (PZT) crystal bonded together with a host plate and its equivalent electric circuit parameters are presented. The energy transfer into the structure for this type of wave modes are much higher in this new design. The novelty of the approach here is the tuning of a single wave mode in the thickness direction using a resonator mass. First, a one-dimensional constitutive model assuming the strain induced only in the thickness direction is considered. As the input voltage is applied to the PZT crystal in the thickness direction, the transverse normal stress distribution induced into the plate is assumed to have parabolic distribution, which is presumed as a function of the geometries of the PZT crystal, packing mass, substrate and the wave penetration depth of the generated wave. For the PZT crystal, the harmonic wave guide solution is assumed for the mechanical displacement and electric fields, while for the packing mass, the former is solved using the boundary conditions. The electromechanical characteristics in terms of the stress transfer, mechanical impedance, electrical displacement, velocity and electric field are analyzed. The analytical solutions for the aforementioned entities are presented on the basis of varying the thickness of the PZT crystal and the packing mass. The results show that for a 25% increase in the thickness of the PZT crystal, there is ~38% decrease in the first resonant frequency, while for the same change in the thickness of the packing mass, the decrease in the resonant frequency is observed as ~35%. Most importantly the tuning of the generated wave can be accomplished with the packing mass at lower frequencies easily. To the end, an equivalent electric circuit, for tuning the transverse shear wave mode is analyzed.

A self-consistent formulation for analysis and generation of non-uniform DNA structure

A fully self-consistent formulation is described here for the analysis and generation of base-pairs in non-uniform DNA structures, in terms of various local parameters. It is shown that the internal "wedge parameters" are mathematically related to the parameters describing the base-pair orientation with respect to an external helix axis. Hence any one set of three translation and three rotation parameters are necessary and sufficient to completely describe the relative orientation of the base-pairs comprising a step (or doublet). A general procedure is outlined for obtaining an average or global helix axis from the local helix axes for each step. A graphical representation of the local helix axes in the form of a polar plot is also shown and its application for estimating the curvature of oligonucleotide structures is illustrated, with examples of both A and B type structures.