Magnetic problems as a benchmark for genetic algorithm`s operators

• Autorzy: Gwizdałła T.
• Konferencja: Evolutionary Computation and Global Optimization (10; Krajowa Konferencja Algorytmy Ewolucyjne i Optymalizacja Globalna; 11-13.06.2007; Będlewo, Poland)
• Języki publikacji: EN

Abstrakty

EN

In the paper it is presented the analysis of results and dynamics of evolutionary optimization applied to the well known magnetic Ising model. The data were obtained using different models and genetic operators and allow to formulate some more general conclusion concerning the possibilities of solving real NP-hard problems propted by physics.

Słowa kluczowe

EN

evolutionary optimization; dynamics

• Wydawca: Oficyna Wydawnicza Politechniki Warszawskiej
• Czasopismo: Prace Naukowe Politechniki Warszawskiej. Elektronika
• Rocznik: 2007
• Tom: z. 160
• Strony: 115--123
• Opis fizyczny: Bibliogr. 16 poz., wykr., tab.

Twórcy

autor

Gwizdałła T.

• University of Łódź Department of Solid State Physics

Bibliografia

• [1] Ch.A. Anderson, K.F.Jones, and J.Ryan. A two-dimensional genetic algorithm for the Ising problem. Complex System, 5:327-330, 1991.
• [2] T. Balcerzak. Thermodynamics of the Ising model in the pair approximation. Physica A, 317:213-226, 2003.
• [3] Volker Blum, Gus L. W. Hart, Michael J. Walorski, and Alex Zunger. Using genetic algorithms to map first-principles results to model hamiltonians: Application to the generalized Ising model for alloys. Physical Review B (Condensed Matter and Materials Physics), 72(16):165113, 2005.
• [4] Dirk Jan Bukman, Guozhong An, and J. M. J. van Leeuwen. Cluster-variation approach to the spin-1/2 xxz model. Phys. Rev. B, 43(16):13352-13364, Jun 1991.
• [5] T.M. Gwizdałła. Evolutionary optimization of magnetic properties of ternary alloy. In Proceedings of VIII KAEiOG Conference, Korbielów, pages 87-94, 2005.
• [6] T.M. Gwizdałła. Ising model studied using evolutionary approach. Mod.Phys.Lett.B, 19:169, 2005.
• [7] T.M. Gwizdałła. The efficiency of evolutionary optimization of magnetic properties of ternary alloy. In Proceedings of IX KAEiOG Conference, Murzasichle, pages 87-94, 2006.
• [8] A.K. Hartmann. Cluster-exact approximation of spin glass groundstates. Physica A, 224:480, 1996.
• [9] A.K. Hartmann. Analysis of the statistical behavior of the genetic cluster-exact approximation. Physica A, 275:1, 2000.
• [10] A.Z. Maksymowicz, J.E.Galletly, M.S.Magdoń, and I.L.Maksymowicz. Genetic algorithm approach for Ising model. J.Magn.Magn.Mat, 133:40, 1994.
• [11] H. Meirovitch. Computer simulation study of hysteresis and free energy an the fcc Ising antiferromagnet. Phys.Rev.B, 30(5):2866-2874, 1984.
• [12] A.G. Schlijper and B. Smit. Two-sided bounds on the free energy from local states in Monte Carlo simulations. J.Stat.Phys., 56(3/4):247-260, 1989.
• [13] A.G. Schlijper, A.R.D. van Bergen, and B. Smit. Local-states method for the calculation of free energies in Monte Carlo simulations of lattice models. Phys.Rev.A, 41(2):1175-1178, 1990.
• [14] P. Sutton, D.L. Hunter, and N. Jan. The ground state energy of the j spin glass from the genetic algorithm. J.Physique I, 4:1281, 1994.
• [15] C. Tsallis. Possible generalization of Boltzmann-Gibbs statistics. J.Stat.Phys., 52:479-487, 1988.
• [16] R.L.C. Vink and G.T. Barkema. Configurational entropy of network-forming materials. Phys.Rev.Lett., 89(7):076405, 2002.