By Topic

Extremal optimization: heuristics via coevolutionary avalanches

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Boettcher, S. ; Dept. of Phys., Emory Univ., Atlanta, GA, USA

The extremal dynamics of the Bak-Sneppen model can be converted into an optimization algorithm called extremal optimization. Attractive features of the model include the following: it is straightforward to relate the sum of all fitnesses to the cost function of the system; in the self-organized critical state to which the system inevitably evolves, almost all species have a much better than random fitness; most species preserve a good fitness for long times unless they are connected to poorly adapted species, providing the system with a long memory; the system retains a potential for large, hill-climbing fluctuations at any stage; and the model accomplishes these features without any control parameters

Published in:

Computing in Science & Engineering  (Volume:2 ,  Issue: 6 )