A polynomial upper bound for a mutation-based algorithm on the two-dimensional Ising model

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3102, Issue , 2004, Pages 1100-1112

  Fischer, Simon ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

Author keywords

Adaption; Expected optimisation time; Ising model

Indexed keywords

ALGORITHMS; HEURISTIC ALGORITHMS; ISING MODEL; POLYNOMIAL APPROXIMATION;

ADAPTION; FITNESS FUNCTIONS; METROPOLIS ALGORITHMS; ONE-DIMENSIONAL ISING MODEL; OPTIMISATIONS; POLYNOMIAL-TIME; SEARCH HEURISTICS; TWO-DIMENSIONAL ISING MODEL;

OPTIMIZATION;

EID: 32444441862     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24854-5_108     Document Type: Article

References (11)

1. W. Feller. An Introduction to Probability Theory and Its Applications, volume 1. Wiley, New York, 1971.
2. A. Galluccio, M. Loebl, and J. Vondrak. A new algorithm for the Ising problem: Partition function for finite lattice graphs. Physical Review Letters, 84:5924-5927, 2000.
3. D. E. Goldberg. Genetic Algorithms in Search, Optimization, and Machine Learning. Addision-Wesley, Reading, MA, 1989.
4. J. H. Holland. Adaptation in Natural and Artificial Systems. University of Michigan, MI, 1975.
5. E. Ising. Beitrag zur Theorie des Ferromagnetismus. Z. Physik, 31:235-258, 1925.
6. M. Jerrum and A. Sinclair. Polynomial-time approximation algorithms for Ising model. In Automata, Languages and Programming, pages 462-475, 1990.
7. B. Naudts and J. Naudts. The effect of spin-flip symmetry on the performance of the simple GA. In Proceedings of the 5th Conference on Parallel Problem Solving from Nature, volume 1498 of LNCS, pages 67-76, Berlin Heidelberg New York, 1998. Springer-Verlag.
8. M. Pelikan and D. E. Goldberg. Hierarchical BOA solves Ising spin glasses and MAXSAT. In Proc. of the Genetic and Evolutionary Computation Conference (GECCO 2003), number 2724 in LNCS, pages 1271-1282, 2003.
9. C. Van Hoyweghen. Symmetry in the Representation of an Optimization Problem. PhD thesis, Univ. Antwerpen, 2002.
10. C. Van Hoyweghen, D. E. Goldberg, and B. Naudts. From twomax to the Ising model: Easy and hard symmetrical problems. In Proc. of the Genetic and Evolutionary Computation Conference (GECCO 2002), pages 626-633, San Mateo, CA, 2002. Morgan Kaufmann.
11. Clarissa Van Hoyweghen, David E. Goldberg, and Bart Naudts. Building block superiority, multimodality and synchronization problems. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001), pages 694-701, San Francisco, California, USA, 7-11 2001. Morgan Kaufmann.