Optimizing at the ergodic edge
نویسندگان
چکیده
Using a simple, annealed model, some of the key features of the recently introduced extremal optimization heuristic are demonstrated. In particular, it is shown that the dynamics of local search possesses a generic critical point under the variation of its sole parameter, separating phases of too greedy (non-ergodic, jammed) and too random (ergodic) exploration. Comparison of various local search methods within this model suggests that the existence of the critical point is essential for the optimal performance of the heuristic. r 2005 Elsevier B.V. All rights reserved.
منابع مشابه
Individual ergodic theorem for intuitionistic fuzzy observables using intuitionistic fuzzy state
The classical ergodic theory hasbeen built on σ-algebras. Later the Individual ergodictheorem was studied on more general structures like MV-algebrasand quantum structures. The aim of this paper is to formulate theIndividual ergodic theorem for intuitionistic fuzzy observablesusing m-almost everywhere convergence, where m...
متن کاملErgodic Optimization
The field is a relatively recently established subfield of ergodic theory, and has significant input from the two well-established areas of symbolic dynamics and Lagrangian dynamics. The large-scale picture of the field is that one is interested in optimizing potential functions over the (typically highly complex) class of invariant measures for a dynamical system. Tools that have been employed...
متن کاملFractal structure of the magnetic field in the laminar zone of the Dynamic Ergodic Divertor of the Torus Experiment for Technology-Oriented Research „TEXTOR-94..
Magnetic field properties at the plasma edge in the Dynamic Ergodic Divertor ~DED! for the Torus Experiment for Technology Oriented Research ~TEXTOR-94! @Fusion Eng. Des. 37, 337 ~1997!# have been studied. This is done by using a generalized symplectic mapping method of integration of field line equations. It is shown that by the radial shift of the resonant magnetic surfaces implemented by cha...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006