Acquiring long-range memory through adaptive avalanches

Decision Making: A Psychophysics Application of Network Science

Volumn , Issue , 2011, Pages 81-98

  Boettcher, Stefan ^a  

^a EMORY UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84655162565     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1142/9789814365826_0005     Document Type: Chapter

References (50)

1. S. Boettcher and A.G. Percus, “Nature’s way of optimizing, " Artificial Intelligence, vol. 119, p. 275, 2000.
2. S. Boettcher and A.G. Percus, “Optimization with extremal dynamics, " Phys. Rev. Lett., vol. 86, p. 5211-5214, 2001.
3. S. Boettcher and A.G. Percus, “Extremal optimization: Methods derived from co-evolution, " in GECCO-99: Proceedings of the Genetic and Evolutionary Computation Conference, (Morgan Kaufmann, San Francisco), pp. 825-832, 1999.
4. S. Boettcher and A.G. Percus, “Extremal optimization for graph partitioning, " Phys. Rev. E, vol. 64, p. 026114, 2001.
5. S. Boettcher and A.G. Percus, “Extremal optimization at the phase transition of the 3-coloring problem, " Phys. Rev. E, vol. 69, p. 066703, 2004.
6. H.H. Hoos and T. Stützle, Stochastic Local Search: Foundations and Applications. San Francisco: Morgan Kaufmann, 2004.
7. S. Boettcher, “Numerical results for ground states of mean-field spin glasses at low connectivities, " Phys. Rev. B, vol. 67, p. R060403, 2003.
8. S. Boettcher, “Extremal optimization for Sherrington-Kirkpatrick spin glasses, " Eur. Phys. J. B, vol. 46, p. 501-505, 2005.
9. S. Boettcher, “Extremal optimization and graph partitioning at the percolation threshold, " J. Math. Phys. A: Math. Gen., vol. 32, p. 5201-5211, 1999.
10. S. Boettcher and M. Frank, “Optimizing at the ergodic edge, " Physica A, vol. 367, p. 220-230, 2006.
11. S. Boettcher and P. Sibani, “Comparing extremal and thermal explorations of energy landscapes, " Eur. Phys. J. B, vol. 44, p. 317-326, 2005.
12. J. Dall and P. Sibani, “Faster monte carlo simulations at low temperatures: The waiting time method, " Computer Physics Communication, vol. 141, p. 260-267, 2001.
13. J. Wang, “Transition matrix Monte Carlo and flat-histogram algorithm, " in AIP Conf. Proc. 690: The Monte Carlo Method in the Physical Sciences, pp. 344-348, 2003.
14. J.-S. Wang and Y. Okabe, “Comparison of Extremal Optimization with flathistogram dynamics for finding spin-glass ground states, " J. Phys. Soc. Jpn., vol. 72, p. 1380, 2003.
15. N.G. Mang and C. Zeng, “Reference energy extremal optimization: A stochastic search algorithm applied to computational protein design, " J. Comp. Chem., vol. 29, p. 1762-1771, 2008.
16. A. Shmygelska, “An extremal optimization search method for the protein folding problem: the go-model example, " in GECCO '07: Proceedings of the 2007 GECCO conference companion on Genetic and evolutionary computation, (New York, NY, USA), pp. 2572-2579, ACM, 2007.
17. S. Meshoul and M. Batouche, “Ant colony system with extremal dynamics for point matching and pose estimation, " in 16th International Conference on Pattern Recognition (ICPR’02), vol. 3, p. 30823, 2002.
18. S. Meshoul and M. Batouche, “Robust point correspondence for image registration using optimization with extremal dynamics, " Lecture Notes in Computer Science, vol. 2449, p. 330-337, 2002.
19. S. Meshoul and M. Batouche, “Combining Extremal Optimization with singular value decomposition for effective point matching, " Int. J. Pattern Rec. and AI, vol. 17, p. 1111-1126, 2003.
20. P. Svenson, “Extremal Optimization for sensor report pre-processing, " Proc. SPIE, vol. 5429, p. 162-171, 2004.
21. E. Yom-Tov, A. Grossman, and G.F. Inbar, “Movement-related potentials during the performance of a motor task i: The effect of learning and force, " Biological Cybernatics, vol. 85, p. 395-399, 2001.
22. F.L. de Sousa, V. Vlassov, and F.M. Ramos, “Heat pipe design through generalized extremal optimization, " Heat Transf. Eng., vol. 25, p. 34-45, 2004.
23. T. Zhou, W.-J. Bai, L.-J. Cheng, and B.-H. Wang, “Continuous Extremal Optimization for Lennard-Jones clusters, " Phys. Rev. E, vol. 72, p. 016702, 2005.
24. M.E. Menai and M. Batouche, “Extremal Optimization for Max-SAT., " in Proceedings of the International Conference on Artificial Intelligence (IC-AI), pp. 954-958, 2002.
25. M.E. Menai and M. Batouche, “A Bose-Einstein Extremal Optimization method for solving real-world instances of maximum satisfiablility., " in Proceedings of the International Conference on Artificial Intelligence (IC-AI), pp. 257-262, 2003.
26. M.E. Menai and M. Batouche, “Efficient initial solution to Extremal Optimization algorithm for weighted MAXSAT problem, " Lecture Notes in Computer Science, vol. 2718, p. 592-603, 2003.
27. L. Danon, A. Diaz-Guilera, J. Duch, and A. Arenas, “Comparing community structure identification, " J. Stat. Mech.-Theo. Exp., p. P09008, 2005.
28. J. Duch and A. Arenas, “Community detection in complex networks using Extremal Optimization, " Phys. Rev. E, vol. 72, p. 027104, 2005.
29. Z. Neda, R. Florian, M. Ravasz, A. Libal, and G. Györgyi, “Phase transition in an optimal clusterization model, " Physica A., vol. 362, p. 357-368, 2006.
30. R.N. Onody and P.A. de Castro, “Optimization and self-organized criticality in a magnetic system, " Physica A, vol. 322, p. 247-255, 2003.
31. F.L. de Sousa, F.M. Ramos, R.L. Galski, and I. Muraoka, “Generalized extremal optimization: A new meta-heuristic inspired by a model of natural evolution, " Recent Developments in Biologically Inspired Computing, 2004.
32. F.L. de Sousa, V. Vlassov, and F.M. Ramos, “Generalized Extremal Optimization for solving complex optimal design problems, " Lecture Notes in Computer Science, vol. 2723, p. 375-376, 2003.
33. M. Iwamatsu and Y. Okabe, “Basin hopping with occasional jumping, " Chem. Phys. Lett., vol. 399, pp. 396-400, 2004. cond-mat/0410723.
34. A.A. Middleton, “Improved Extremal Optimization for the Ising spin glass, " Phys. Rev. E, vol. 69, p. 055701(R), 2004.
35. F. Heilmann, K.H. Hoffmann, and P. Salamon, “Best possible probability distribution over Extremal Optimization ranks, " Europhys. Lett., vol. 66, p. 305-310, 2004.
36. K.H. Hoffmann, F. Heilmann, and P. Salamon, “Fitness threshold accepting over Extremal Optimization ranks, " Phys. Rev. E, vol. 70, p. 046704, 2004.
37. A.K. Hartmann and H. Rieger, eds., New Optimization Algorithms in Physics. Berlin: Wiley-VCH, 2004.
38. S.A. Kauffman and S. Johnsen, “Coevolution to the edge of chaos: Coupled fitness landscapes, poised states, and coevolutionary avalanches, " J. Theor. Biol., vol. 149, p. 467-505, 1991.
39. P. Bak, How Nature Works (Springer, New York, 1996).
40. P. Bak, C. Tang, and K. Wiesenfeld, Self-Organized Criticality, Phys. Rev. Lett. 59, 381 (1987).
41. P. Bak and K. Sneppen, Punctuated Equilibrium and Criticality in a simple Model of Evolution, Phys. Rev. Lett. 71, 4083-4086 (1993).
42. D.M. Raup and J.J. Sepkoski, Periodic Extinction of Families and Genera, Science 231, 833-836 (1986).
43. S.J. Gould and N. Eldridge, Punctuated Equilibria: The Tempo and Mode of Evolution Reconsidered, Paleobiology 3, 115-151 (1977).
44. S. Boettcher and M. Paczuski, Ultrametricity and Memory in a Solvable Model of Self-Organized Criticality, Physical Review E 54, 1082 (1996).
45. A. Percus, G. Istrate, and C. Moore, Computational Complexity and Statistical Physics. New York: Oxford University Press, 2006.
46. K.H. Fischer and J.A. Hertz, Spin Glasses. Cambridge: Cambridge University Press, 1991.
47. S. Boettcher and M. Grigni, “Jamming model for the extremal optimization heuristic, " J. Phys. A: Math. Gen., vol. 35, p. 1109-1123, 2002.
48. S. Kirkpatrick, C.D. Gelatt, and M.P. Vecchi, “Optimization by simulated annealing, " Science, vol. 220, p. 671-680, 1983.
49. P. Salamon, P. Sibani, and R. Frost, Facts, Conjectures, and Improvements for Simulated Annealing. Society for Industrial & Applied Mathematics, 2002.
50. R.G. Palmer, D.L. Stein, E. Abraham, and P.W. Anderson, “Models of hierarchically constrained dynamics for glassy relaxation, " Phys. Rev. Lett., vol. 53, p. 958-961, 1984.