Evolution Strategies (evolution + strategy)

Distribution by Scientific Domains


Selected Abstracts


Video tracking system optimization using evolution strategies

INTERNATIONAL JOURNAL OF IMAGING SYSTEMS AND TECHNOLOGY, Issue 2 2007
Jesús García
Abstract A video-based tracking system for airport surveillance, composed by modules performing vision tasks at different levels, is adapted for operational conditions by means of Evolution Strategies (ES). An optimization procedure has been carried out considering different scenes composed of representative trajectories, supported by a global evaluation metric proposed to quantify the system performance. The generalization problem (the search of appropriate solutions for general situations, avoiding over-adaptation to particular conditions) is approached considering evaluation of ES-individuals over combinations of trajectories to build the fitness function. In this way, the optimization procedure covers sets of trajectories representing different types of problems. Besides, alternative operators for aggregating partial evaluations have been analysed. Results show how the optimization strategy provides a sensitive tuning of performance related to input parameters at different levels, and how the combination of different situations improves the generalization capability of the trained system. The global performance final system after optimization is also compared with representative algorithms in the state of the art of visual tracking. © 2007 Wiley Periodicals, Inc. Int J Imaging Syst Technol, 17, 75,90, 2007 [source]


On CFL evolution strategies for implicit upwind methods in linearized Euler equations

INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, Issue 1 2009
H. M. Bücker
Abstract In implicit upwind methods for the solution of linearized Euler equations, one of the key issues is to balance large time steps, leading to a fast convergence behavior, and small time steps, needed to sufficiently resolve relevant flow features. A time step is determined by choosing a Courant,Friedrichs,Levy (CFL) number in every iteration. A novel CFL evolution strategy is introduced and compared with two existing strategies. Numerical experiments using the adaptive multiscale finite volume solver QUADFLOW demonstrate that all three CFL evolution strategies have their advantages and disadvantages. A fourth strategy aiming at reducing the residual as much as possible in every time step is also examined. Using automatic differentiation, a sensitivity analysis investigating the influence of the CFL number on the residual is carried out confirming that, today, CFL control is still a difficult and open problem. Copyright © 2008 John Wiley & Sons, Ltd. [source]


Video tracking system optimization using evolution strategies

INTERNATIONAL JOURNAL OF IMAGING SYSTEMS AND TECHNOLOGY, Issue 2 2007
Jesús García
Abstract A video-based tracking system for airport surveillance, composed by modules performing vision tasks at different levels, is adapted for operational conditions by means of Evolution Strategies (ES). An optimization procedure has been carried out considering different scenes composed of representative trajectories, supported by a global evaluation metric proposed to quantify the system performance. The generalization problem (the search of appropriate solutions for general situations, avoiding over-adaptation to particular conditions) is approached considering evaluation of ES-individuals over combinations of trajectories to build the fitness function. In this way, the optimization procedure covers sets of trajectories representing different types of problems. Besides, alternative operators for aggregating partial evaluations have been analysed. Results show how the optimization strategy provides a sensitive tuning of performance related to input parameters at different levels, and how the combination of different situations improves the generalization capability of the trained system. The global performance final system after optimization is also compared with representative algorithms in the state of the art of visual tracking. © 2007 Wiley Periodicals, Inc. Int J Imaging Syst Technol, 17, 75,90, 2007 [source]


Optimal design of the coat-hanger die used for producing melt-blown fabrics by finite element method and evolution strategies

POLYMER ENGINEERING & SCIENCE, Issue 2 2009
Kai Meng
In this article, an optimal design procedure that improves the uniformity of flow rate distribution at the outlet of the coat-hanger die is proposed. The two-membered evolution strategy was combined with the finite element method to optimize the design parameters of an initial coat-hanger die geometry designed by analytical method based on one-dimensional lubrication method. The slot gap and the manifold angle were chosen to be the optimized design parameters, and the coefficient of variation (CV) value of the flow velocity at the die outlet is regarded as the objective function. The optimal results were achieved in the 22nd generation after 100 generations' evolution, which show that the CV% value of the flow velocity at the die outlet is only 1.3631% and decreases by 68% of the initial value caused by unoptimizable die geometry. POLYM. ENG. SCI., 2009. © 2008 Society of Plastics Engineers [source]


A new generation of protein display scaffolds for molecular recognition

PROTEIN SCIENCE, Issue 1 2006
Ralf J. Hosse
Abstract Engineered antibodies and their fragments are invaluable tools for a vast range of biotechnological and pharmaceutical applications. However, they are facing increasing competition from a new generation of protein display scaffolds, specifically selected for binding virtually any target. Some of them have already entered clinical trials. Most of these nonimmunoglobulin proteins are involved in natural binding events and have amazingly diverse origins, frameworks, and functions, including even intrinsic enzyme activity. In many respects, they are superior over antibody-derived affinity molecules and offer an ever-extending arsenal of tools for, e.g., affinity purification, protein microarray technology, bioimaging, enzyme inhibition, and potential drug delivery. As excellent supporting frameworks for the presentation of polypeptide libraries, they can be subjected to powerful in vitro or in vivo selection and evolution strategies, enabling the isolation of high-affinity binding reagents. This article reviews the generation of these novel binding reagents, describing validated and advanced alternative scaffolds as well as the most recent nonimmunoglobulin libraries. Characteristics of these protein scaffolds in terms of structural stability, tolerance to multiple substitutions, ease of expression, and subsequent applications as specific targeting molecules are discussed. Furthermore, this review shows the close linkage between these novel protein tools and the constantly developing display, selection, and evolution strategies using phage display, ribosome display, mRNA display, cell surface display, or IVC (in vitro compartmentalization). Here, we predict the important role of these novel binding reagents as a toolkit for biotechnological and biomedical applications. [source]


Handling constraints using multiobjective optimization concepts

INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, Issue 15 2004
Arturo Hernández Aguirre
Abstract In this paper, we propose a new constraint-handling technique for evolutionary algorithms which we call inverted-shrinkable PAES (IS-PAES). This approach combines the use of multiobjective optimization concepts with a mechanism that focuses the search effort onto specific areas of the feasible region by shrinking the constrained search space. IS-PAES also uses an adaptive grid to store the solutions found, but has a more efficient memory-management scheme than its ancestor (the Pareto archived evolution strategy for multiobjective optimization). The proposed approach is validated using several examples taken from the standard evolutionary and engineering optimization literature. Comparisons are provided with respect to the stochastic ranking method (one of the most competitive constraint-handling approaches used with evolutionary algorithms currently available) and with respect to other four multiobjective-based constraint-handling techniques. Copyright© 2004 John Wiley & Sons, Ltd. [source]


On CFL evolution strategies for implicit upwind methods in linearized Euler equations

INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, Issue 1 2009
H. M. Bücker
Abstract In implicit upwind methods for the solution of linearized Euler equations, one of the key issues is to balance large time steps, leading to a fast convergence behavior, and small time steps, needed to sufficiently resolve relevant flow features. A time step is determined by choosing a Courant,Friedrichs,Levy (CFL) number in every iteration. A novel CFL evolution strategy is introduced and compared with two existing strategies. Numerical experiments using the adaptive multiscale finite volume solver QUADFLOW demonstrate that all three CFL evolution strategies have their advantages and disadvantages. A fourth strategy aiming at reducing the residual as much as possible in every time step is also examined. Using automatic differentiation, a sensitivity analysis investigating the influence of the CFL number on the residual is carried out confirming that, today, CFL control is still a difficult and open problem. Copyright © 2008 John Wiley & Sons, Ltd. [source]


Creep of Single Crystals , Modelling and Numerical Aspects

PROCEEDINGS IN APPLIED MATHEMATICS & MECHANICS, Issue 1 2005
Ivaylo Vladimirov
A number of constitutive models, utilizing both microstructural and/or phenomenological considerations, have been developed for the simulation of the creep behaviour of nickel-base single crystal superalloys at elevated temperatures. In this work, emphasis is placed on the rate-dependent single crystal plasticity model [1]. A strategy for the identification of the material parameters of the model to fit the results from experiments has been implemented. The parameter fitting methodology rests upon a two-membered evolution strategy. In addition, a proposal is made for the extension of the Cailletaud model [1] by means of an evolution equation for a damage variable which enables the modelling of the tertiary creep stage. (© 2005 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim) [source]