Related Experiment Video
Updated: Aug 5, 2026
07:46
Setting Limits on Supersymmetry Using Simplified Models
Published on: November 15, 2013
Analysis of the (mu/mu, lambda)-ES on the parabolic ridge
1University of Dortmund, Department of Computer Science, Germany. oyman@LS11.cs.uni-dortmund.de
Evolutionary Computation
|September 23, 2000
Summary
Evolution strategies (ES) with recombination can improve progress rates on difficult landscapes. This study analyzes intermediate and dominant recombination, showing potential performance gains for these evolutionary algorithms.
Area of Science:
- Computer Science
- Artificial Intelligence
- Optimization Algorithms
Background:
- Evolution strategies (ES) are optimization algorithms inspired by biological evolution.
- Analyzing ES performance on challenging fitness landscapes is crucial for algorithm development.
- The parabolic ridge is a standard test function representing a landscape far from the optimum.
Purpose of the Study:
- To analyze the progress behavior of evolution strategies (ES) employing recombination on the parabolic ridge test function.
- To derive formulae for the progress rate (psi) and stationary distance (R(infinity)) for ES with intermediate and dominant recombination.
- To investigate how recombination affects the performance of ES in complex optimization scenarios.
Main Methods:
- Mathematical derivations for progress rate and stationary distance were performed for intermediate recombination.
- The surrogate mutation model was used to obtain formulae for dominant recombination.
- Simulations were conducted to validate the derived theoretical formulae.
Main Results:
- Formulae for the progress rate (psi) and stationary distance (R(infinity)) were derived for both intermediate and dominant recombination.
- The analysis indicates that applying recombination can potentially increase the progress rate of ES.
- Simulation results confirmed the accuracy of the derived formulae.
Conclusions:
- Recombination is a viable mechanism for enhancing the performance of evolution strategies on specific types of fitness landscapes.
- The theoretical framework provided allows for a better understanding of ES behavior with recombination.
- Further research can explore the application of these findings to more complex optimization problems.
More Related Videos
Related Concept Videos
01:13¹H NMR: Complex Splitting
A proton M that is coupled to a proton X results in doublet signals for M. However, NMR-active nuclei can be simultaneously coupled to more than one nonequivalent nucleus. When M is coupled to a second proton A, such as in styrene oxide, each peak in the doublet is split into another doublet.
Splitting diagrams or splitting tree diagrams are routinely used to depict such complex couplings. While drawing splitting diagrams, the splitting with the larger coupling constant is usually applied first.
Splitting diagrams or splitting tree diagrams are routinely used to depict such complex couplings. While drawing splitting diagrams, the splitting with the larger coupling constant is usually applied first.
01:29Mass Spectrometry: Branched Alkane Fragmentation
This lesson delves into the mass spectrometry of branched alkane fragmentation. Branched alkanes possess secondary or tertiary carbon atoms, which generate relatively stable carbocations if the cleavage occurs at the branching point. The high stability of carbocations drives the instant fragmentation of branched alkanes. Accordingly, the branched alkane's molecular ion peak is very weak or invisible in the mass spectra, especially in comparison to a linear alkane.
01:12Fermi Level Dynamics
The vacuum level denotes the energy threshold required for an electron to escape from a material surface. It is usually positioned above the conduction band of a semiconductor and acts as a benchmark for comparing electron energies within various materials.
Electron affinity in semiconductors refers to the energy gap between the minimum of its conduction band and the vacuum level and it is a critical parameter in determining how easily a semiconductor can accept additional electrons.
The work...
Electron affinity in semiconductors refers to the energy gap between the minimum of its conduction band and the vacuum level and it is a critical parameter in determining how easily a semiconductor can accept additional electrons.
The work...
01:18Boundary Layer Characteristics
When a fluid encounters a solid surface, a boundary layer forms due to the interaction between the fluid's motion and the stationary surface. This phenomenon is characterized by a thin region adjacent to the surface where viscous forces dominate, influencing the fluid's velocity profile. The development of the boundary layer begins at the leading edge of the surface and evolves as the fluid moves downstream.As the fluid flows over the surface, friction between the fluid and the wall slows down...
01:19Polar Curves
The spirograph is a versatile tool for visualizing the relationship between geometry and mathematical representation. In particular, it demonstrates how polar coordinates offer an alternative framework for describing curves in comparison to Cartesian coordinates. Instead of specifying a point by its horizontal and vertical displacements (x, y), polar coordinates use a radius r, the distance from the origin, and an angle θ, measured counterclockwise from the polar axis. This system is...
01:26Reflective Property of Parabolas
A parabola is a basic type of conic section that results from the intersection of a plane with a double-napped cone in a direction parallel to one of the cone's sides. This U-shaped curve has a distinctive reflective property: all incoming rays parallel to its axis of symmetry are directed toward a single point, known as the focus. This property is widely utilized in optical and communication technologies that require precise signal concentration.In analytic geometry, a parabola is defined as...