Abstract
The problem of optimal strategies of resource allocation for companies competing in the shopping malls in a metropolis is investigated in the context of two-dimensional three state Potts model in statistical physics. The aim of each company is to find the best strategy of initial distribution of resource to achieve market dominance in the shortest time. Evolutionary Algorithm is used to encode the ensemble of initial patterns of three states Potts model and the fitness of the configuration is measured by the market share of a chosen company after a fixed number of Monte Carlo steps of evolution. Numerical simulation indicates that initial patterns with certain topological properties do evolve faster to market dominance. The description of these topological properties is measured by the degree distribution of each company. Insight on the initial patterns that entail fast dominance is discussed.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Kong, C.: MPhil. Thesis, Hong Kong University of Science and Technology (2002)
Szeto, K.Y., Kong, C.: Different Phases in a Supermarket Chain Network: An Application of an Ising Model on Soap Froth. Computational Economics 22(2), 163–172 (2003)
Cheung, W.K., Szeto, K.Y.: Strategies for Resource Allocation of Two Competing Companies using Genetic Algorithm. In: Proceedings of the Fifth International Conference on Recent Advances in Soft Computing, Nottingham, United Kingdom, December 16-18, pp. 416–421 (2004)
Huang, K.: Statistical Mechanics. Wiley, Chichester (1987)
Newman, M.E.J., Barkema, G.T.: Monte Carlo Methods in Statistical Physics, pp. 45–59. Clarendon Press Oxford (1999)
Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs, pp. 119–140. Springer, Berlin (1994)
Albert, R., Barabasi, A.-L.: Rev. Mod. Phys. 74, 47 (2002) and references therein
Fu, X., Szeto, K.Y., Cheung, W.K.: Phase transition of Ising Model on two-dimensional random point patterns. Physical Review E70, 056123 (2004)
Guo, Z.Z., Szeto, K.Y., Fu, X.: Damage spreading on two-dimensional trivalent structures with Glauber dynamics: Hierarchical and random lattices, Phys. Rev. E70, 016105 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cheung, W.K., Szeto, K.Y. (2005). Optimal Strategy for Resource Allocation of Two-Dimensional Potts Model Using Genetic Algorithm. In: Cabestany, J., Prieto, A., Sandoval, F. (eds) Computational Intelligence and Bioinspired Systems. IWANN 2005. Lecture Notes in Computer Science, vol 3512. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11494669_10
Download citation
DOI: https://doi.org/10.1007/11494669_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26208-4
Online ISBN: 978-3-540-32106-4
eBook Packages: Computer ScienceComputer Science (R0)