Engineering PapersSearch

SEARCH · Engineering Papers

Results for “ALPs”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 19 records

Steady-State ALPS for Real-Valued Problems

The two objectives of this paper are to describe a steady-state version of the Age-Layered Population Structure (ALPS) Evolutionary Algorithm (EA) and to compare it against other GAs on real-valued problems. Motivation for this work comes from our previous success in demonstrating that a generational version of ALPS greatly improves search performance on a Genetic Programming problem. In making steady-state ALPS some modifications were made to the method for calculating age and the method for moving individuals up layers. To demonstrate that ALPS works well on real-valued problems we compare it against CMA-ES and Differential Evolution (DE) on five challenging, real-valued functions and on one real-world problem. While CMA-ES and DE outperform ALPS on the two unimodal test functions, ALPS is much better on the three multimodal test problems and on the real-world problem. Further examination shows that, unlike the other GAs, ALPS maintains a genotypically diverse population throughout the entire search process. These findings strongly suggest that the ALPS paradigm is better able to avoid premature convergence then the other GAs.

Hornby, Gregory S.

ALPS: A Linear Program Solver

ALPS is a computer program which can be used to solve general linear program (optimization) problems. ALPS was designed for those who have minimal linear programming (LP) knowledge and features a menu-driven scheme to guide the user through the process of creating and solving LP formulations. Once created, the problems can be edited and stored in standard DOS ASCII files to provide portability to various word processors or even other linear programming packages. Unlike many math-oriented LP solvers, ALPS contains an LP parser that reads through the LP formulation and reports several types of errors to the user. ALPS provides a large amount of solution data which is often useful in problem solving. In addition to pure linear programs, ALPS can solve for integer, mixed integer, and binary type problems. Pure linear programs are solved with the revised simplex method. Integer or mixed integer programs are solved initially with the revised simplex, and the completed using the branch-and-bound technique. Binary programs are solved with the method of implicit enumeration. This manual describes how to use ALPS to create, edit, and solve linear programming problems. Instructions for installing ALPS on a PC compatible computer are included in the appendices along with a general introduction to linear programming. A programmers guide is also included for assistance in modifying and maintaining the program.

Ferencz, Donald C.

Application of Powder Diffraction Methods to the Analysis of the Atomic Structure of Nanocrystals: The Concept of the Apparent Lattice Parameter (ALP)

The applicability of standard methods of elaboration of powder diffraction data for determination of the structure of nano-size crystallites is analysed. Based on our theoretical calculations of powder diffraction data we show, that the assumption of the infinite crystal lattice for nanocrystals smaller than 20 nm in size is not justified. Application of conventional tools developed for elaboration of powder diffraction data, like the Rietveld method, may lead to erroneous interpretation of the experimental results. An alternate evaluation of diffraction data of nanoparticles, based on the so-called 'apparent lattice parameter' (alp) is introduced. We assume a model of nanocrystal having a grain core with well-defined crystal structure, surrounded by a surface shell with the atomic structure similar to that of the core but being under a strain (compressive or tensile). The two structural components, the core and the shell, form essentially a composite crystal with interfering, inseparable diffraction properties. Because the structure of such a nanocrystal is not uniform, it defies the basic definitions of an unambiguous crystallographic phase. Consequently, a set of lattice parameters used for characterization of simple crystal phases is insufficient for a proper description of the complex structure of nanocrystals. We developed a method of evaluation of powder diffraction data of nanocrystals, which refers to a core-shell model and is based on the 'apparent lattice parameter' methodology. For a given diffraction pattem, the alp values are calculated for every individual Bragg reflection. For nanocrystals the alp values depend on the diffraction vector Q. By modeling different a0tomic structures of nanocrystals and calculating theoretically corresponding diffraction patterns using the Debye functions we showed, that alp-Q plots show characteristic shapes which can be used for evaluation of the atomic structure of the core-shell system. We show, that using a simple model of a nanocrystal with spherical shape and centro-symmetric strain at the surface shell we obtain theoretical alp-Q values which match very well the alp-Q plots determined experimentally for Sic, GaN, and diamond nanopowders. The theoretical models are defined by the lattice parameter of the grain core, thickness of the surface shell, and the magnitude and distribution of the strain field in the surface shell. According to our calculations, the part of the diffraction pattern measured at relatively low diffraction vectors Q (below 10/angstrom) provides information on the surface strain, whle determination of the lattice parameters in the grain core requires measurements at large Q-values (above 15 - 20/angstrom).

Palosz, B.

ALPS: The Age-Layered Population Structure for Reducing the Problem of Premature Convergence

To reduce the problem of premature convergence we define a new attribute of an individual, its age, and propose the Age-Layered Population Structure (ALPS), in which age is used to restrict competition and breeding between members of the population. ALPS differs from a typical EA by segregating individuals into different age-layers by their age - a measure of how long the genetic material has been in the population - and by regularly replacing all individuals in the bottom layer with randomly generated ones. The introduction of new, randomly generated individuals at regular intervals results in an EA that is never completely converged and is always looking at new parts of the fitness landscape. By using age to restrict competition and breeding search is able to develop promising young individuals without them being dominated by older ones. We demonstrate the effectiveness of the ALPS algorithm on an antenna design problem in which evolution with ALPS produces antennas more than twice as good as does evolution with two other types of EAs. Further analysis shows that the ALPS model does allow the offspring of newly generated individuals to move the population out of mediocre local-optima to better parts of the fitness landscape.

Hornby, Gregory S.

Study geomorphology, past and present, linear trench, tectonics relationship between Pyrenees and Alps

The author has identified the following significant results. ERTS-1 images obviously show up some large linear features trending N 80 E or N 30 E common to both Alps and Pyrenees. One of them, the Ligurian Fault, had been previously forecast by Laubscher in an interpretation of the Alps by the plate tectonic theory, but it extends westward farthest from the Alps, cutting the Pyrenees axis. These lineaments have been interpreted as reflections of deep seated wrench faults in the surficial part of the sedimentary series. A large set of such lineaments is perceptible in western Europe, such as the Guadalquivir Fault in southern Spain, Ligurian Fault, Insubrian Fault, Northern-Jura Fault, Metz Fault. Perhaps these may be interpreted as transform faults of the mid-Atlantic ridge or of a paleo-rift seated in the Rhine-Rhone graben.

Guillemot, J.

Pressure transition of AlP to a conductive phase

A direct simultaneous electric resistance method of comparison with ZnS and GaP is used to show that AlP becomes conductive at a pressure equal to or less than that of ZnS, which has been shown to transform at a pressure slightly less than that for ZnS and at a pressure considerably less than that for GaP. There are two possible explanations for this behavior: (1) the conductive phase of AlP observed is not the beta-tin phase, or (2) the theoretical predictions are in error.

Wanagel, J.

Constraints on the deep structure and dynamic processes beneath the Alps and adjacent regions from an analysis of gravity anomalies

Gravity anomalies over the Alps and the Molasse Basin are examined, focusing on the relationship between the anomalies and the tectonic processes beneath the region. Bouguer gravity anomalies measured in France, Germany, Italy, and Switzerland are analyzed. No large isostatic anomalies are observed over the Alps and an elastic model is unable to account for gravity anomalies over the Molasse Basin. These results suggest that the dynamic processes that flexed the European plate down, forming the Molasse Basin and building the Alpine chain, have waned. It is proposed that the late Cenozoic uplift of the region may be due to a diminution or termination of downwelling of mantle material.

Lyon-Caen, Helene

Application of Powder Diffraction Methods to the Analysis of Short- and Long-Range Atomic Order in Nanocrystalline Diamond and SiC: The Concept of the Apparent Lattice Parameter (alp)

Two methods of the analysis of powder diffraction patterns of diamond and SiC nanocrystals are presented: (a) examination of changes of the lattice parameters with diffraction vector Q ('apparent lattice parameter', alp) which refers to Bragg scattering, and (b), examination of changes of inter-atomic distances based on the analysis of the atomic Pair Distribution Function, PDF. Application of these methods was studied based on the theoretical diffraction patterns computed for models of nanocrystals having (i) a perfect crystal lattice, and (ii), a core-shell structure, i.e. constituting a two-phase system. The models are defined by the lattice parameter of the grain core, thickness of the surface shell, and the magnitude and distribution of the strain field in the shell. X-ray and neutron experimental diffraction data of nanocrystalline SiC and diamond powders of the grain diameter from 4 nm up to micrometers were used. The effects of the internal pressure and strain at the grain surface on the structure are discussed based on the experimentally determined dependence of the alp values on the Q-vector, and changes of the interatomic distances with the grain size determined experimentally by the atomic Pair Distribution Function (PDF) analysis. The experimental results lend a strong support to the concept of a two-phase, core and the surface shell structure of nanocrystalline diamond and SiC.

Palosz, B.

Snow survey and vegetation growth in high mountains (Swiss Alps)

The author has identified the following significant results. A method for mapping snow over large areas was developed combining the possibilities of a Quantimet (QTM 72) to evaluate the exact density level of the snow cover for each individual image (or a selected section of the photo) with the higher resolution of photographic techniques. The density level established on the monitor by visual control is used as reference for the exposure time of a lithographic film, producing a clear tonal separation of all snow- and ice-covered areas from uncovered land in black and white. The data is projected onto special maps 1:500,000 or 1:100,000 showing the contour lines and the hydrographic features only. The areal extent of the snow cover may be calculated directly with the QTM 720 or on the map. Bands 4 and 5 provide the most accurate results for mapping snow. Using all four bands a separation of an old melting snow cover from a new one is possible. Regional meteorological studies combining ERTS-1 imagery and conventional sources describe synoptical evolution of meteorological systems over the Alps.

Haefner, H.

New aspects on the tectonic of the Alps and the Apennines revealed by ERTS-1 data

An analysis of the tectonic situation in the Alps and Apennine Mountains based on ERTS-1 imagery is presented. It is stated that the ERTS-1 imagery reveals connections between shearing systems of more than regional importance which could not be determined previously. The tracing of locally known fault distances by ERTS-1 imagery is discussed.

Bodechtel, J.

Project Pyralp: Tectonics relationships between Pyrenees and Alps (Southern France)

The author has identified the following significant results. In the Eastern Aquitaine Basin in southern France, investigations using SL 3 photographs from an S190A camera reveal a slight line joining a Paleozoic trend of the Montagne Noire massif to a more recent Pyrenean fault zone of Cretaceous to Tertiary age. According to the interpretation of this line as the superficial geomorphological trace of a deep-seated fault zone, Hercynian weakness lines appear to have played a more important part than previously thought in the building of the Pyrenean range. The Lezat line is a trend of small morphological features obvious only in the photographs having the highest resolution.

Guillemot, J.